Perturbation analyses for the QR factorization

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 3, 1997, Pages 775-791

  Chang, Xiao Wen ^a   Paige, Christopher C ^a   Stewart, G W ^b  

^a MCGILL UNIVERSITY   (Canada)

^b University of Maryland ^*  (United States)

Author keywords

Condition estimation; Matrix equations; Perturbation analysis; Pivoting; QR factorization

Indexed keywords

EID: 0031494513     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479896297720     Document Type: Article

References (19)

1. X.-W. CHANG, Perturbation Analysis of Some Matrix Factorizations, Ph.D. thesis, McGill University, School of Computer Science, Montreal, Quebec, Canada, 1997, in preparation.
2. X.-W. CHANG AND C. C. PAIGE, A Perturbation Analysis for R in the QR Factorization, Technical report SOCS-95.7, McGill University, School of Computer Science, Montreal, Quebec, Canada, 1995.
3. X.-W. CHANG AND C. C. PAIGE, Perturbation analyses for the QR factorization with bounds on changes in the elements of A, manuscript.
4. X.-W. CHANG, C. C. PAIGE, AND G. W. STEWART, New perturbation analyses for the Cholesky factorization, IMA J. Numer. Anal., 16 (1996), pp. 457-484.
5. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
6. N. J. HIGHAM, A survey of condition number estimation for triangular matrices, SIAM Rev., 29 (1987), pp. 575-596.
7. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1996.
8. Y. P. HONG AND C.-T. PAN, Rank-revealing QR factorizations and the singular value decomposition, Math. Comp., 58 (1992), pp. 213-232.
9. W. KAHAN, Numerical linear algebra, Canad. Math. Bull., 9 (1966), pp. 757-801.
10. G. W. STEWART, Error and perturbation bounds for subspaces associated with certain eigenvalue problems, SIAM Rev., 15 (1973), pp. 727-764.
11. G. W. STEWART, Perturbation bounds for the QR factorization of a matrix, SIAM J. Numer. Anal., 14 (1977), pp. 509-518.
12. G. W. STEWART, On the perturbation of LU, Cholesky, and QR factorizations, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 1141-1146.
13. G. W. STEWART, On the Perturbation of LU and Cholesky Factors, Technical report CS-TR-3535 UMIACS-TR-95-93, University of Maryland, Computer Science, College Park, MD, 1995.
14. G. W. STEWART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, San Diego, 1990.
15. J.-G. SUN, Perturbation bounds for the Cholesky and QR factorization, BIT, 31 (1991), pp. 341-352.
16. J.-G. SUN, Componentwise perturbation bounds for some matrix decompositions, BIT, 32 (1992), pp. 702-714.
17. J.-G. SUN, On perturbation bounds for the QR factorization, Linear Algebra Appl., 215 (1995), pp. 95-112.
18. A. VAN DER SLUIS, Condition numbers and equilibration of matrices, Numer. Math., 14 (1969), pp. 14-23.
19. H. ZHA, A componentwise perturbation analysis of the QR decomposition, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 1124-1131.