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.

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

Shift-splitting preconditioner for non-Hermitian positive definite matrices

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

A Non-Alternating Preconditioned HSS Iteration Method for Non-Hermitian Positive Definite Linear Systems

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

A Class Of Preconditioners For Non-Hermitian Positive Definite Linear Systems

A Simplified PSS Preconditioner for Non-Hermitian Generalized Saddle Point Problems

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

On Preconditioned Euler-extrapolated Single-Step Hermitian and Skew-Hermitian Splitting Method for Complex Symmetric Linear Systems

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

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

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

A Modified SSOR-like Preconditioner for Non-Hermitian Positive Definite Matrices

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

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

Parameterized Preconditioned Hermitian and Skew-Hermitian Splitting Iteration Method for Saddle-Point Problems

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

Preconditioned AHSS Iteration Method for Singular Saddle Point Problems

A Single-Step Iteration Method for Non-Hermitian Positive Definite Linear Systems.

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