Hybrid norms and bounds for overdetermined linear systems Original Research Article

Assuming exact arithmetic, rigorous componentwise error bounds are given for the solution of a linear least squares problem when interpreted as the exact solution of a perturbed system with known bounds on the perturbations. It turns out that the quality of the bounds is much better when this perturbed system is assumed to be consistent. The sparse case is discussed, too.