Perturbation theory for factorizations of LU type through series expansions

SIAM Journal on Matrix Analysis and Applications

Volumn 27, Issue 2, 2006, Pages 561-581

  Dopico, Froilán M ^a   Molera, Juan M ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Block LDLT factorization; Block LU factorization; Cholesky factorization; Diagonal pivoting method; LU factorization; Perturbation theory; Series expansion

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MATRIX ALGEBRA;

BLOCK LDLT FACTORIZATION; BLOCK LU FACTORIZATION; CHOLESKY FACTORIZATION; DIAGONAL PIVOTING METHOD; HERMITIAN MATRICES; LU FACTORIZATION; SERIES EXPANSION;

PERTURBATION TECHNIQUES;

EID: 33646258011     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/040612142     Document Type: Article

References (29)

1. E. ANDERSON, Z. BAI, C. BISCHOF, S. BLACKFORD, J. DEMMEL, J. DONGARRA, J. DU CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, AND D. SORENSEN, LAPACK Users' Guide, 3rd ed., SIAM, Philadelphia, 1999.
2. C. ASHCRAFT, R. G. GRIMES, AND J. G. LEWIS, Accurate symmetric indefinite linear equation solvers, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 513-561.
3. H and LU decompositions, BIT, 31 (1991), pp. 358-363.
4. M. I. BUENO AND F. M. DOPICO, Stability and sensitivity of tridiagonal LU factorization without pivoting, BIT, 44 (2004), pp. 651-673.
5. J. R. BUNCH AND L. KAUFMAN, Some stable methods for calculating inertia and solving symmetric linear systems, Math. Comp., 31 (1977), pp. 163-179.
6. J. R. BUNCH AND B. N. PARLETT, Direct methods for solving symmetric indefinite systems of linear equations, SIAM J. Numer. Anal., 8 (1971), pp. 639-655.
7. X.-W. CHANG, Some features of Gaussian elimination with rook pivoting, BIT, 42 (2002), pp. 66-83.
8. 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.
9. X.-W. CHANG AND C. C. PAIGE, On the sensitivity of the LU factorization, BIT, 38 (1998), pp. 486-501.
10. X.-W. CHANG AND C. C. PAIGE, Sensitivity analyses for factorizations of sparse or structured matrices, Linear Algebra Appl., 284 (1998), pp. 53-71.
11. J. W. DEMMEL, N. J. HIGHAM, AND R. S. SCHREIBER, Stability of block LU factorization, Numer. Linear Algebra Appl., 2 (1995), pp. 173-190.
12. J. DEMMEL, M. GU, S. EISENSTAT, I. SLAPNICAR, K. VESELIĆ, AND Z. DRMAČ, Computing the singular value decomposition with high relative accuracy, Linear Algebra Appl., 299 (1999), pp. 21-80.
13. Z. DRMAČ, M. OMLADIČ, AND K. VESELIĆ, On the perturbation of the Cholesky factorization, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 1319-1332.
14. A. EDELMAN AND W. F. MASCARENHAS, On Parlett's matrix norm inequality for the Cholesky decomposition, Numer. Linear Algebra Appl., 2 (1995), pp. 243-250.
15. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
16. N. J. HIGHAM, Stability of the diagonal pivoting method with partial pivoting, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 52-65.
17. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
18. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1990.
19. B. N. PARLETT, The new qd algorithms, in Acta Numerica 1995, Acta. Numer., Cambridge University Press, Cambridge, UK, 1995, pp. 459-491.
20. K. H. ROSEN, Discrete Mathematics and Its Applications, 4th ed., McGraw-Hill, Boston, 1999.
21. 2-scaling of matrices, SIAM J. Numer. Anal., 22 (1985), pp. 81-94.
22. I. SLAPNICAR, Componentwise analysis of direct factorization of real symmetric and Hermitian matrices, Linear Algebra Appl., 272 (1998), pp. 227-275.
23. G. W. STEWART, Perturbation bounds for the QR factorization of a matrix, SIAM J. Numer. Anal., 14 (1977), pp. 509-518.
24. G. W. STEWART, On the perturbation of LU, Cholesky, and QR factorizations, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 1141-1145.
25. G. W. STEWART, On the perturbation of LU and Cholesky factors, IMA J. Numer. Anal., 17 (1997), pp. 1-6.
26. J.-G. SUN, Perturbation bounds for the Cholesky and QR factorizations, BIT, 31 (1991), pp. 341-352.
27. T factorizations, Linear Algebra Appl., 173 (1992), pp. 77-97.
28. J.-G. SUN, Componentwise perturbation bounds for some matrix decompositions, BIT, 32 (1992), pp. 702-714.
29. A. VAN DER SLUIS, Condition numbers and equilibration of matrices, Numer. Math., 14 (1969), pp. 14-23.