Stability of block LU factorization for block tridiagonal block H-matrices

Journal of Computational and Applied Mathematics

Volumn 236, Issue 10, 2012, Pages 2673-2684

  Wu, Chi Ye ^a,b   Huang, Ting Zhu ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b JINAN UNIVERSITY   (China)

Author keywords

Block LU factorization; Block tridiagonal block H matrices; Perturbation; Rounding error analysis; Stability

Indexed keywords

BACKWARD ERROR ANALYSIS; BLOCK H-MATRICES; BLOCK LU FACTORIZATION; BLOCK REPRESENTATION; GROWTH FACTOR; LU FACTORIZATION; MATRIX; NUMERICAL EXAMPLE; PERTURBATION; PERTURBATION THEORY; ROUNDING ERROR ANALYSIS; THEORETICAL RESULT; TRIDIAGONAL;

CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; FACTORIZATION;

MATRIX ALGEBRA;

EID: 84862817805     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2012.01.003     Document Type: Article

References (34)

1. E. Isaacson, and H.B. Keller Analysis of Numerical Methods 1966 Wiley New York
2. J.M. Varah On the solution of block-tridiagonal systems arising from certain finite-difference equations Math. Comp. 26 1972 859 868
3. R.E. Bank, and D.J. Rose Marching algorithms for elliptic boundary value problems. I: the constant coefficient case SIAM J. Numer. Anal. 14 1977 792 829
4. R.M.M. Mattheij The stability of LU-decompostions of block tridiagonal matrices Bull. Aust. Math. Soc. 29 1984 177 205
5. P. Concus, G.H. Golub, and G. Meurant Block preconditioning for the conjugate method SIAM J. Sci. Stat. Comput. 6 1985 220 252
6. J.-X. Zhao, W.-G. Wang, and W.-Q. Ren Stability of the matrix factorization for solving block tridiagonal symmetric indefinite linear systems BIT Numer. Math. 44 2004 181 188
7. A.A. Ahac, J.J. Buoni, and D.D. Olesky Stable LU factorization of H-matrices Linear Algebra Appl. 99 1988 97 110
8. A.A. Ahac, and D.D. Olesky A stable method for the LU factorization for M-matrices SIAM J. Algebr. Discrete Methods 7 1986 368 378
9. J.J. Buoni A stable method for the incomplete factorization of H-matrices Linear Algebra Appl. 129 1990 143 154
10. F. Robert Blocs H-matrices et convergence des mthodes iteratives classiques par blocs Linear Algebra Appl. 2 1969 223 265
11. B. Polman Incomplete blockwise factorizations of (block) H-matrices Linear Algebra Appl. 90 1987 119 132
12. C.-Y. Wu, and T.-Z. Huang Stability of block LU factorization for block tridiagonal matrices Comput. Math. Appl. 57 2009 339 347
13. P. Amodio, and F. Mazzia A new approach to the backward error analysis in the LU factorization algorithm BIT 39 1999 385 402
14. J.W. Demmel, N.J. Higham, and R.S. Shreiber Stability of block LU factorization Numer. Linear Algebra Appl. 2 1995 173 190
15. LH and LU decompositions BIT Numer. Math. 31 1991 358 363
16. G.W. Stewart On the perturbation of LU, Cholesky, and QR factorizations SIAM J. Matrix Anal. Appl. 14 1993 1141 1145
17. G.W. Stewart On the perturbation of LU and Cholesky factors IMA J. Numer. Anal. 17 1997 1 6
18. N.J. Higham Accuracy and Stability of Numerical Algorithm 1996 SIAM Philadelphia
19. M.I. Bueno, and F.M. Dopico Stability and sensitivity of tridiagonal LU factorization without pivoting BIT Numer. Math. 44 2004 651 673 (Pubitemid 40630135)
20. F.M. Dopico, and J.M. Molera Perturbation theory for factorizations of LU type through series expansions SIAM J. Matrix Anal. Appl. 27 2005 561 581
21. A. Forsgren, P.E. Gill, and J.R. Shinnerl Stability of symmetric ill-conditioned systems arising in interior methods for constrained optimization SIAM J. Matrix Anal. Appl. 17 1996 187 211
22. J.H. Wilkinson The Algebraic Eigenvalue Problem 1965 Oxford Univerisity Press Oxford
23. N. Gould On growth in Gaussian elimination with complete pivoting SIAM J. Matrix Anal. Appl. 12 1991 354 361
24. J. Day, and B. Peterson Growth in Gaussian elimination Amer. Math. Monthly 1988 489 513
25. L.N. Trefethen, and R.S. Schreiber Average-case stability of Gaussian elimination SIAM J. Matrix Anal. Appl. 11 1990 335 360
26. J.L. Mead, R.A. Renaut, and B.D. Welfert Stability of a pivoting strategy for parallel Gaussian elimination BIT 41 2001 633 639 (Pubitemid 33636122)
27. J.M. Pea Simultaneous backward stability of Gauss and GaussJordan elimination Numer. Linear Algebra Appl. 10 2003 317 321
28. R.A. Horn, C.R. Johnson, Topics in Matrix Analysis, Cambridge, 1991.
29. M.S. Lynn On the Schur product of H-matrices and nonnegative matrices and related inequalities Proc. Camb. Phil. Soc. 60 1964 425 431
30. O. Axelsson Iterative Solution Methods 1994 Cambridge University Press Cambridge, UK
31. D.G. Feingold, and R.S. Varga Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem Pacific J. Math. 12 1962 1241 1250
32. J.W. Demmel, and N.J. Higham Stability of block algorithms with fast level-3 BLAS ACM Trans. Math. Softw. 18 1992 274 291
33. N.J. Higham Exploiting fast matrix multipication within the level 3 BLAS ACM Trans. Math. Software 16 1990 352 368
34. G.W. Stewart Introduction to Matrix Computations 1973 Academic New York