## 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 |

## 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 |
---|---|

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