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

DOI10.1016/J.LAA.2011.05.023MaRDI QIDQ716418zbMATH OpenOpenAlexFDO

Authors Jianzhou Liu, Zhuo-Hong Huang, L. Zhu, Zejun Huang

Publication date 22 September 2011

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2011.05.023

zbMATH Keywords

Geršgorin's theoremI-(II-)block comparison matrixI-(II-)block strictly diagonally dominant matrixI-(II-)block strictly doubly diagonally dominant matrixSchur complement

Mathematics Subject Classification ID

Miscellaneous inequalities involving matrices (15A45) Iterative numerical methods for linear systems (65F10)

Review text

The authors consider three problems of a I-(II-)strictly diagonally dominant matrix (SDDM) as follows: (1) Consider the block dominant degree for the Schur complement of the I-(II-)block SDDM compared with that of the original matrix. It is shown that the block dominant degree for the Schur complement of a I-(II-)block SDDM is greater than that of the original grand block matrix, thus extending results of Berman and Plemmons. (2) Give some disc theorems and show some bounds for the eigenvalues of the Schur complement of I-(II-)block SDDM by the elements of the original matrix. (3) Give an iteration, called Schur-based iteration, which can solve large scale linear systems through reducing the order by the Schur complement; a numerical example illustrates that the iteration can compute the results faster.

Recommendations

• The Schur complements of \(\gamma\)-diagonally and product \(\gamma\)-diagonally dominant matrix and their disc separation
• The Schur complement of \(\gamma\)-dominant matrices
• The Schur complement of strictly doubly diagonally dominant matrices and its application
• On block diagonal-Schur complements of the block strictly doubly diagonally dominant matrices
• On Schur complement of block diagonally dominant matrices

Cites work

• A convergence analysis of block accelerated over-relaxation iterative methods for weak block \(H\)-matrices to partition \(\pi \)
• Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem
• Blocs-H-matrices et convergence des méthodes itératives classiques par blocs
• Disc Separation of the Schur Complement of Diagonally Dominant Matrices and Determinantal Bounds
• Doubly diagonally dominant matrices
• Gershgorin's theorem for matrices of operators
• scientific article; zbMATH DE number 3920691 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 3892472 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• Incomplete blockwise factorizations of (block) H-matrices
• Invariance of the Brauer diagonal dominance in Gaussian elimination
• Inverse M-matrices
• Matrix Analysis
• Nonsingularity/singularity criteria for nonstrictly block diagonally dominant matrices.
• On Schur complement of block diagonally dominant matrices
• Schur complements of diagonally dominant matrices
• Some inequalities for singular values and eigenvalues of generalized Schur complements of products of matrices
• Some properties on Schur complements of H-matrices and diagonally dominant matrices
• The dominant degree and disc theorem for the Schur complement of matrix
• The Schur complement and its applications
• The Schur complements of \(\gamma\)-diagonally and product \(\gamma\)-diagonally dominant matrix and their disc separation
• The Schur complements of generalized doubly diagonally dominant matrices
• Weak block diagonally dominant matrices, weak block \(H\)-matrix and their applications

Cited in

(10)

• The minimal norm least squares Hermitian solution of the complex matrix equation \(AXB+CXD=E\)
• A finite iterative algorithm for solving the complex generalized coupled Sylvester matrix equations by using the linear operators
• Iterative solutions of a set of matrix equations by using the hierarchical identification principle
• The closure property of the Schur complement for Nekrasove matrices and its applications in solving large linear systems with Schur-based method
• Properties for the Perron complement of three known subclasses of \(H\)-matrices
• BCR method for solving generalized coupled Sylvester equations over centrosymmetric or anti-centrosymmetric matrix
• The estimates of diagonally dominant degree and eigenvalues inclusion regions for the Schur complement of block diagonally dominant matrices
• An efficient method for least-squares problem of the quaternion matrix equation \(X - A\hat{X}B = C\)
• The dominant degree for Schur complement of \(S\)-strictly diagonally dominant matrix and its applications
• The Schur complements of \(\gamma\)-diagonally and product \(\gamma\)-diagonally dominant matrix and their disc separation

This page was built for publication: Theorems on Schur complement of block diagonally dominant matrices and their application in reducing the order for the solution of large scale linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q716418)