Theorems on Schur complement of block diagonally dominant matrices and their application in reducing the order for the solution of large scale linear systems

Linear Algebra and Its Applications

Volumn 435, Issue 12, 2011, Pages 3085-3100

  Liu, Jianzhou ^a   Huang, Zhuohong ^a   Zhu, Li ^a   Huang, Zejun ^a  

^a XIANGTAN UNIVERSITY   (China)

Author keywords

Ger gorin's theorem; I (II )Block comparison matrix; I (II )Block strictly diagonally dominant matrix; I (II )Block strictly doubly diagonally dominant matrix; Schur complement

Indexed keywords

BLOCK MATRIX; DIAGONALLY DOMINANT; EIGENVALUES; LARGE-SCALE LINEAR SYSTEMS; MATRIX; MATRIX PARTITIONS; NUMERICAL EXAMPLE; SCHUR COMPLEMENT; STRICTLY DIAGONALLY DOMINANT MATRIXES;

EIGENVALUES AND EIGENFUNCTIONS; LINEAR SYSTEMS;

MATRIX ALGEBRA;

EID: 80051597450     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2011.05.023     Document Type: Article

References (28)

1. D. Carlson, and T. Markham Schur complements on diagonally dominant matrices Czechoslovak Math. J. 29 104 1979 246 251
2. C.R. Johnson Inverse M-matrices Linear Algebra Appl. 47 1982 195 216
3. B. Li, and M. Tsatsomeros Doubly diagonally dominant matrices Linear Algebra Appl. 261 1997 221 235 (Pubitemid 127380520)
4. K.D. Ikramov Invariance of the Brauer diagonal dominance in gaussian elimination Moscow Univ. Comput. Math. Cybernet. N2 1989 91 94
5. J.Z. Liu, Y.Q. Huang, and F.Z. Zhang The Schur complements of generalized doubly diagonally dominant matrices Linear Algebra Appl. 378 2004 231 234
6. J.Z. Liu, and Y.Q. Huang Some properties on Schur complements of H-matrices and diagonally dominant matrices Linear Algebra Appl. 389 2004 365 380
7. J.Z. Liu, and F.Z. Zhang Disc separation of the Schur complement of diagonally dominant matrices and determinantal bounds SIAM J. Matrix Anal. Appl. 3 2006 665 674
8. J.Z. Liu Some inequalities for singular values and eigenvalues of generalized Schur complements of products of matrices Linear Algebra Appl. 286 1999 209 221
9. J.Z. Liu, and Z.J. Huang The Schur complements of γ-diagonally and product γ-diagonally dominant matrix and their disc separation Linear Algebra Appl. 432 2010 1090 1104
10. J.Z. Liu, Z.J. Huang, and J. Zhang The dominant degree and disc theorem for the Schur complement Appl. Math. Comput. 215 2010 4055 4066
11. David G. Feingold, and Richard S. Varga Block diagonally dominant matrices and generalizations of the Gerschgorin Circle Theorem Pacific J. Math. 12 1962 1241 1250
12. Z.Y. You, and Z.Q. Jiang The diagonal dominance of block matrices J. Xian Jiaotong Univ. 18 3 1984 123 125
13. S.H. Xiang, and Z.Y. You Weak block diagonally dominant matrices, weak block H-matrix and their applications Linear Algebra Appl. 282 1998 263 274
14. Ben Polman Incomplete blockwise factorizations of (block) H-matrices Linear Algebra Appl. 90 1987 119 132
15. F. Robert Block H-matrices et convergence des methods iterations classiques par blocks Linear Algebra Appl. 2 1969 223 265
16. L.Yu. Kolotilina Nonsingularity/singularity criteria for nonstrictly block diagonally dominant matrices Linear Algebra Appl. 359 2003 133 159 (Pubitemid 35389634)
17. A. Berman, and R.J. Plemmons Nonnegative Matrices in the Mathematical sciences 1979 Academic Press New York
18. C.Y. Zhang, Y.T. Li, and F. Chen On Schur complement of block diagonally dominant matrices Linear Algebra Appl. 414 2006 533 546 (Pubitemid 43375230)
19. R.A. Horn, and C.R. Johnson Matrix Analysis 1985 Cambridge University Press New York
20. N. Salas Gershgorin's theorem for matrices of operators Linear Algebra Appl. 291 1999 15 36
21. Yong-zhong Song The convergence of block AOR iterative methods Appl. Math. 6 1993 39 45
22. S.Y. Xiang, and S.L. Zhang A convergence analysis of block accelerated over-relaxation iterative methods for weak block H-matrices to partition π Linear Algebra Appl. 418 2006 20 32
23. ∞ and the optimally scaled matrix JCM Sinica 3 1982 122 129
24. R.S. Varga Matrix Iterative Analysis second ed. 2000 Springer-Verlag Berlin
25. F.Z. Zhang The Schur Complement and its Applications 2005 Springer-Verlag New York
26. J.W. Demmel Applied Numerical Linear Algebra 1997 SIAM Philadelphia
27. R.A. Horn, and C.R. Johnson Matrix Analysis 1986 Cambridge University Press New York
28. R.A. Horn, and C.R. Johnson Topics in Matrix Analysis 1991 Cambridge University Press New York