Componentwise analysis of direct factorization of real symmetric and Hermitian matrices

Linear Algebra and Its Applications

Volumn 272, Issue 1-3, 1998, Pages 227-275

  Slapničar, Ivan ^a  

^a UNIVERSITY OF SPLIT   (Croatia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041004928     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(97)00334-0     Document Type: Article

References (33)

1. E. Anderson et al., LAPACK User's Guide, 2nd ed., SIAM, Philadelphia, 1995.
2. M. Arioli, I. S. Duff, and P. P. M. de Rijk, On the augmented system approach to sparse least-squares problems, Numer. Math. 55:667-684 (1989).
3. C. Ashcraft, R. G. Grimes, and J. G. Lewis, Accurate symmetric indefinite linear equation solvers, Manuscript, May 1995, to appear in SIAM J. Matrix Anal. Appl.
4. J. Barlow and J. Demmel, Computing accurate eigensystems of scaled diagonally dominant matrices, SIAM J. Numer. Anal. 27:762-791 (1990).
5. J. R. Bunch, Analysis of the diagonal pivoting method, SIAM J. Numer. Anal. 8:656-680 (1971).
6. J. R. Bunch and L. Kaufman, Some stable methods for calculating inertia and solving symmetric linear systems, Math. Comp. 31:163-179 (1977).
7. J. R. Bunch, L. Kaufman, and B. N. Parlett, Decomposition of a symmetric matrix, Numer. Math. 27:95-109 (1976).
8. J. R. Bunch and B. N. Parlett, Direct methods for solving symmetric indefinite systems of linear equations, SIAM J. Numer. Anal. 8:639-655 (1971).
9. R. Byers, Solving the algebraic Riccati equation with the matrix sign function, Linear Algebra Appl. 85:267-279 (1987).
10. T. F. Chan, Rank revealing QR factorizations, Linear Algebra Appl. 88/89:67-82 (1987).
11. J. Demmel, On Floating Point errors in Cholesky, LAPACK Working Note 14, Computer Science Dept. Report, Univ. of Tennessee, Knoxville, Oct. 1989.
12. J. Demmel, personal communication, 1996.
13. J. Demmel and K. Veselić, Jacobi's method is more accurate than QR, SIAM J. Matrix Anal. Appl. 13:1204-1243 (1992).
14. I. S. Duff et al., The factorization of sparse symmetric indefinite matrices, IMA J. Numer. Anal. 11:181-204 (1991).
15. R. E. Funderlic, M. Neumann, and R. J. Plemmons, LU decompositions of generalized diagonally dominant matrices, Numer. Math. 40:57-59 (1982).
16. P. E. Gill, W. Murray, D. B. Ponceleón, and M. A. Saunders, Preconditioners for indefinite systems arising in optimization, SIAM J. Matrix Anal. Appl. 13:292-311 (1992).
17. P. E. Gill, W. Murray, M. A. Saunders, and M. H. Wright, Inertia-controlling methods for general quadratic programming, SIAM Rev. 33:1-36 (1991).
18. D. Goldberg, What every computer scientist should know about floating-point arithmetic, ACM Comput. Surveys 23:5-48 (1991).
19. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed., John Hopkins U.P., Baltimore, 1989.
20. N. Higham, Analysis of the Cholesky decomposition of a semi-definite matrix, in Reliable Numerical Computation (M. G. Cox and S. Hammarling, Eds.), Clarendon Press, 1990.
21. N. Higham, Stability of the diagonal pivoting method with partial pivoting, SIAM J. Matrix Anal. Appl. 18:52-65 (1997).
22. Y. P. Hong and C.-T. Pan, Rank-revealing QR Factorization and SVD, Technical Report, Dept. of Mathematical Sciences, Northern Illinois Univ., Oct. 1990.
23. R. A. Horn and C. J. Johnson, Topics in Matrix Analysis, Cambridge U.P., Cambridge, 1991.
24. C. S. Kenney and A. J. Laub, The matrix sign function, IEEE Trans. Automat. Control 40:1330-1348 (1995).
25. C. L. Lawson and R. J. Hanson, Solving Least Squares Problems, SIAM, Philadelphia, 1995.
26. B. N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, N.J., 1980.
27. I. Slapničar, Accurate Symmetric Eigenreduction by a Jacobi Method, Ph.D. Thesis, Fernuniversität, Hagen, 1992.
28. I. Slapničar and K. Veselić, Perturbations of the eigenprojections of a factorized Hermitian matrix, Linear Algebra Appl 218:273-280 (1995).
29. A. van der Sluis, Condition numbers and equilibration of matrices, Numer. Math. 14:14-23 (1969).
30. J. Sun, Rounding-error and perturbation bounds for the Cholesky and LDLT factorizations, Linear Algebra Appl. 173:77-97 (1992).
31. K. Veselić, A Jacobi eigenreduction algorithm for definite matrix pairs, Numer. Math. 64:241-269 (1993).
32. K. Veselić and I. Slapničar, Floating-point perturbations of Hermitian matrices, Linear Algebra Appl. 195:81-116 (1993).
33. M. H. Wright, Interior methods for constrained optimization, in Acta Numerica (A. Iserles, Ed.), Cambridge U.P., New York, 1992.