New perturbation analyses for the Cholesky factorization

IMA Journal of Numerical Analysis

Volumn 16, Issue 4, 1996, Pages 457-484

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

^a MCGILL UNIVERSITY   (Canada)

^b University of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NUMBER THEORY; NUMERICAL METHODS;

CHOLESKY FACTORIZATIONS; COMPONENTWISE PERTURBATION; CONDITION NUMBERS; EFFICIENT COMPUTATION; NORMWISE PERTURBATION; OPTIMAL CONDITIONS; PERTURBATION ANALYSIS; SYMMETRIC POSITIVE DEFINITE MATRICES;

FACTORIZATION;

EID: 0030495056     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/16.4.457     Document Type: Article

References (20)

1. CHANG, X.-W., & PAIGE, C. C. 1995 A new perturbation analysis for R in the QR factorization. Technical Report SOCS-95.7, McGill University, School of Computer Science.
2. CLINE, A. K., CONN, A. R., & VAN LOAN, C. F. 1982 Generalizing the LINPACK condition estimator. Numerical Analysis (Springer Lecture Notes in Mathematics 909) (J. P. Hennart, ed). New York: Springer.
3. CLINE, A. K., MOLER, C. B., STEWART, G. W., & WILKINSON, J. H. 1979 An estimate for the condition number of a matrix. SIAM J. Numer. Anal. 16, 368-375.
4. DIXON, J. D. 1983 Estimating extremal eigenvalues and condition number of matrices. SIAM J. Numer. Anal. 20, 812-814.
5. HIGHAM, N. J. 1987 A survey of condition number estimation for triangular matrices. SIAM Rev. 29, 575-596
6. HIGHAM, N. J. 1990 Analysis of the Cholesky decomposition of a semi-definite matrix. Reliable Numerical Computation (M. G. Cox and S. J. Hammarling, eds). Oxford: Oxford University Press, pp 161-186.
7. HIGHAM, N. J. 1996 Accuracy and Stability of Numerical Algorithms. Philadelphia, PA: Society for Industrial and Applied Mathematics.
8. KAHAN, W. 1966 Numerical linear algebra. Can. Math. Bull. 9, 757-801.
9. MEINGUET, J. 1983 Refined error analyses of Cholesky factorization. SIAM J. Numer. Anal. 20, 1243-1250.
10. STEWART, G. W. 1973 Error and perturbation bounds for subspaces associated with certain eigenvalue problems. SIAM Rev. 15, 727-764.
11. STEWART, G. W. 1977 Perturbation bounds for the QR factorization of a matrix. SIAM J. Numer. Anal. 14, 509-518.
12. STEWART, G. W. 1993 On the perturbation of LU, Cholesky, and QR factorizations. SIAM J. Matrix Anal. Appl. 14, 1141-1146.
13. STEWART, G. W. 1995a The triangular matrices of Gaussian elimination and related decompositions. Technical Report CS-TR-3533 UMIACS-TR-95-91, University of Maryland, Department of Computer Science. (IAM J. Numer. Anal. 17, in press.)
14. STEWART, G. W. 1995b On the perturbation of LU and Cholesky factors. Technical Report CS-TR-3535 UMIACS-TR-95-93, University of Maryland, Department of Computer Science. (IMA J. Numer. Anal. 17, in press.)
15. STEWART, G. W., & SUN, J.-G. 1990 Matrix Perturbation Theory. London: Academic.
16. SUN, J.-G. 1991 Perturbation bounds for the Cholesky and QR factorization. BIT 31, 341-352.
17. T factorizations. Linear Algebra Appl. 173, 77-97.
18. SUN, J.-G. 1992b Componentwise perturbation bounds for some matrix decompositions. BIT 32, 702-714.
19. VAN DER SLUIS, A. 1969 Condition numbers and equilibration of matrices. Numerische Mathematik 14, 14-23.
20. WILKINSON, J. H., & REINSCH, C. (eds) 1971 Handbook for Automatic Computation, vol. 2, Linear Algebra. New York: Springer.