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.

Block triangular and skew-Hermitian splitting methods for positive-definite linear systems

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

Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems

Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems

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

Asymmetric Hermitian and skew-Hermitian splitting methods for positive definite linear systems

Generalized Skew-Hermitian Triangular Splitting Iteration Methods for Saddle-Point Linear Systems.

Modified Hermitian and Skew‐hermitian Splitting Methods for Non‐hermitian Positive‐definite Linear Systems

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

Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices

A Variant Modified Skew-Normal Splitting Iterative Method for Non-Hermitian Positive Definite Linear Systems

A note on the modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems

On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems

On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems.

Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices

Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems.

On The Positive Semidefinite And Skew-Hermitian Splitting Preconditioner For Generalized Saddle Point Problems

A modified generalization of the Hermitian and skew-Hermitian splitting iteration

On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation AX-XB=C.

A Preconditioned Two-Sweep Shift Splitting Method for Non-Hermitian Positive Definite Linear Systems