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 Reader
277 Kb

DOI: 10.1023/A:1022385611904


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
Uncontrolled Keywords:Equality constrained least squares problem - least squares minimization over a sphere - null space method - elimination method - method of weighting - backward error - backward stability
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MIMS number:2006.152
Deposited By:Miss Louise Stait
Deposited On:28 June 2006

Download Statistics: last 4 weeks
Repository Staff Only: edit this item