You are here: MIMS > EPrints
MIMS EPrints

## 2006.152: Backward error bounds for constrained least squares problems

2006.152: Anthony J. Cox and Nicholas J. Higham (1999) Backward error bounds for constrained least squares problems. BIT Numerical Mathematics, 39 (2). pp. 210-227. ISSN 1572-9125

Full text available as:

 PDF - Archive staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader277 Kb

## Abstract

We derive an upper bound on the normwise backward error of an approximate solution to the equality constrained least squares problem $\min_{Bx=d}\|b-Ax\|_2$. Instead of minimizing over the four perturbations to $A$, $b$, $B$ and $d$, we fix those to $B$ and $d$ and minimize over the remaining two; we obtain an explicit solution of this simplified minimization problem. Our experiments show that backward error bounds of practical use are obtained when $B$ and $d$ are chosen as the optimal normwise relative backward perturbations to the constraint system, and we find that when the bounds are weak they can be improved by direct search optimization. We also derive upper and lower backward error bounds for the problem of least squares minimization over a sphere: $\min_{\|x\|_2\le\alpha}\|b-Ax\|_2$.

Item Type: Article Equality constrained least squares problem - least squares minimization over a sphere - null space method - elimination method - method of weighting - backward error - backward stability MSC 2000 > 15 Linear and multilinear algebra; matrix theoryMSC 2000 > 65 Numerical analysis 2006.152 Miss Louise Stait 28 June 2006