A partial condition number for linear least squares problems

SIAM Journal on Matrix Analysis and Applications

Volumn 29, Issue 2, 2007, Pages 413-433

  Arioli, Mario ^a   Baboulin, Marc ^b   Gratton, Serge ^b  

^a RUTHERFORD APPLETON LABORATORY   (United Kingdom)

^b CERFACS   (France)

Author keywords

Linear least squares; Normwise condition number; Parameter estimation; Statistical condition estimate

Indexed keywords

COMPUTATIONAL METHODS; MATRIX ALGEBRA; NUMBER THEORY; PARAMETER ESTIMATION; PERTURBATION TECHNIQUES; VECTORS;

LINEAR LEAST SQUARES; NORMWISE CONDITION NUMBER; STATISTICAL CONDITION ESTIMATES;

PROBLEM SOLVING;

EID: 34948875289     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/050643088     Document Type: Article

References (21)

1. Å. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
2. Y. CAO AND L. PETZOLD, A subspace error estimate for linear systems, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 787-801.
3. S. CHANDRASEKARAN AND I. C. F. IPSEN, On the sensitivity of solution components in linear systems of equations, Numer. Linear Algebra Appl., 2 (1995), pp. 271-286.
4. L. ELDÉN, Perturbation theory for the least squares problem with linear equality constraints, SIAM J. Numer. Anal., 17 (1980), pp. 338-350.
5. V. FRAYSSÉ, S. GRATTON, AND V. TOUMAZOU, Structured backward error and condition number for linear systems of the type A* Ax = b, BIT, 40 (2000), pp. 74-83.
6. A. J. GEURTS, A contribution to the theory of condition, Numer. Math., 39 (1982), pp. 85-96.
7. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
8. S. GRATTON, On the condition number of linear least squares problems in a weighted Frobenius norm, BIT, 36 (1996), pp. 523-530.
9. J. F. GRCAR, Adjoint Formulas for Condition Numbers Applied to Linear and Indefinite Least Squares, Technical report LBNL-55221, Lawrence Berkeley National Laboratory, 2005.
10. T. GUDMUNDSSON, C. S. KENNEY, AND A. J. LAUB, Small-sample statistical estimates for matrix norms, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 776-792.
11. N. J. HICHAM, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
12. E. D. KAPLAN, Understanding GPS: Principles and Applications, Artech House, Boston, MA, 1996.
13. C. S. KENNEY AND A. J. LAUB, Small-sample statistical condition estimates for general matrix functions, SIAM J. Sei. Comput., 15 (1994), pp. 36-61.
14. C. S. KENNEY, A. J. LAUB, AND M. S. REESE, Statistical condition estimation for linear least squares, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 906-923.
15. C. C. PAIGE AND M. A. SAUNDERS, Towards a generalized singular value decomposition, SIAM J. Numer. Anal., 18 (1981), pp. 398-405.
16. C. C. PAIGE AND M. A. SAUNDERS, LSQR: An algorithm for sparse linear equations and sparse least squares, ACM Trans. Math. Software, 8 (1982), pp. 43-71.
17. C. R. RAO AND S. K. MITRA, Generalized Inverse of Matrices and Its Applications, Wiley, New York, 1971.
18. G. W. STEWART AND J. SUN, Matrix Perturbation Theory, Academic Press, New York, 1991.
19. C. F. VAN LOAN, Generalizing the singular value decomposition, SIAM J. Numer. Anal., 13 (1976), pp. 76-83.
20. Y. WEI, H. DIAO, AND S. QIAO, Condition Number for Weighted Linear Least Squares Problem and Its Condition Number, Technical report CAS 04-02-SQ, Department of Computing and Software, McMaster University, Hamilton, ON, Canada, 2004.
21. Y. WEI, W. XU, S. QIAO, AND H. DIAO, Componentwise Condition Numbers for Generalized Matrix Inversion and Linear Least Squares, Technical report CAS 03-12-SQ, Department of Computing and Software, McMaster University, Hamilton, ON, Canada, 2003.