We prove that it is NP-hard to compute the exact componentwise bounds on solutions of all the linear systems that can be obtained from a given linear system with a nonsingular matrix by perturbing all the data independently of each other within prescribed tolerances.
No takes yet. Share an insight, caveat, or question.
Rohn et al. (1995) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: