ISSN:
1572-9125
Keywords:
Equality constrained least squares problem
;
least squares minimization over a sphere
;
null space method
;
elimination method
;
method of weighting
;
backward error
;
backward stability
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
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 _{\left\| x \right\|_2 \leqslant \alpha } \left\| {b - Ax} \right\|_2 $$ .
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1022385611904
Permalink