A unified theory of conditioning for linear least squares and Tikhonov regularization solutions

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 4, 2003, Pages 1186-1196

  Malyshev, A N ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

Condition number; Constrained least squares; Tikhonov regularization

Indexed keywords

EID: 0142138703     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479801389564     Document Type: Article

References (11)

1. A. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
2. C. DAVIS, W.M. KAHAN, AND H.F. WEINBERGER, Norm-preserving dilations and their applications to optimal error bounds, SIAM J. Numer. Anal., 19 (1982), pp. 445-469.
3. L. ELDÉN, Perturbation theory for the least squares problem with linear equality constraints, SIAM J. Numer. Anal., 17 (1980), pp. 338-350.
4. A.J. GEURTS, A contribution to the theory of condition, Numer. Math., 39 (1982), pp. 85-96.
5. S. GRATTON, On the condition number of linear least squares problems in a weighted Frobenius norm, BIT, 36 (1996), pp. 523-530.
6. M. GULLIKSSON AND P.-A. WEDIN, Perturbation theory for generalized and constrained linear least squares, Numer. Linear Algebra Appl., 7 (2000), pp. 181-195.
7. M.E. GULLIKSSON, P.-A. WEDIN, AND Y. WEI, Perturbation identities for regularized Tikhonov inverses and weighted pseudoinverses, BIT, 40 (2000), pp. 513-523.
8. P.C. HANSEN, Truncated singular value decomposition solutions to discrete ill-posed problems with ill-determined numerical rank, SIAM J. Sci. Stat. Comput., 11 (1990), pp. 503-518.
9. A. LARATTA AND F. ZIRONI, Computation of Lagrange multipliers for linear least squares problems with equality constraints, Computing, 67 (2001), pp. 335-350.
10. J.R. RICE, A theory of condition, SIAM J. Numer. Anal., 3 (1966), pp. 287-310.
11. L.N. TREFETHEN AND D. BAU, III, Numerical Linear Algebra, SIAM, Philadelphia, 1997.