Abstract:By further generalizing the concept of Hermitian (or normal) and skew-Hermitian splitting for a non-Hermitian and positive-definite matrix, we introduce a new splitting, called positive-definite and skew-Hermitian splitting (PSS), and then establish a class of PSS methods similar to the Hermitian (or normal) and skew-Hermitian splitting (HSS or NSS) method for iteratively solving the positive-definite systems of linear equations. Theoretical analysis shows that the PSS method converges unconditionally to the exact solution of the linear system, with the upper bound of its convergence factor dependent only on the spectrum of the positive-definite splitting matrix and independent of the spectrum of the skew-Hermitian splitting matrix as well as the eigenvectors of all matrices involved. When we specialize the PSS to block triangular (or triangular) and skew-Hermitian splitting (BTSS or TSS), the PSS method naturally leads to a BTSS or TSS iteration method, which may be more practical and efficient than the HSS and NSS iteration methods. Applications of the BTSS method to the linear systems of block two-by-two structures are discussed in detail. Numerical experiments further show the effectiveness of our new methods.

Convergence and comparison results for double splitting of matrices

Convergence and Comparison Theorems for Double Splittings of Matrices

Convergence Conditions for Double Splitting of Hermitian Matrices

Convergence Theorems for the Splittings of Non-Hermitian Positive Definite Systems

Convergence of the alternating iterative method for hermitian positive definite linear systems

Convergence theorems for the splittings of non-Htermitian positive definite matrices

On Convergence of Double Splitting Methods for Non-Hermitian Positive Semidefinite Linear Systems

Convergence of generalized alternating iterative methods

CONVERGENCE CONDITIONS FOR MATRIX MULTISPLITTING ITERATIVE METHODS

Equivalent Conditions For The Convergent Splitting Of Non-Hermitian Indefinite Matrices

On parallel multisplitting methods for non-Hermitian positive definite linear systems

Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H + -matrix

Preconditioned Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Semidefinite Linear Systems

Convergence Analysis of Modulus-Based Matrix Splitting Iterative Methods for Implicit Complementarity Problems

Convergence of Accelerated Modulus-Based Matrix Splitting Iteration Methods for Linear Complementarity Problem with an H+-Matrix

Parallel Algorithm for Solving Banded Linear Systems

On the Convergence of Modulus-Based Matrix Splitting Iteration Methods for a Class of Nonlinear Complementarity Problems with H+-matrices

Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems.

On the convergence of splittings for semidefinite linear systems

Shift-splitting Iteration Methods for a Class of Large Sparse Linear Matrix Equations

On the Convergence of Two-Step Modulus-Based Matrix Splitting Iteration Methods for a Restricted Class of Nonlinear Complementarity Problems with H+-Matrices