Abstract:We study efficient iterative methods for the large sparse non-Hermitian positive definite system of linear equations based on the Hermitian and skew-Hermitian splitting of the coefficient matrix. These methods include a Hermitian/skew-Hermitian splitting (HSS) iteration and its inexact variant, the inexact Hermitian/skew-Hermitian splitting (IHSS) iteration, which employs some Krylov subspace methods as its inner iteration processes at each step of the outer HSS iteration. Theoretical analyses show that the HSS method converges unconditionally to the unique solution of the system of linear equations. Moreover, we derive an upper bound of the contraction factor of the HSS iteration which is dependent solely on the spectrum of the Hermitian part and is independent of the eigenvectors of the matrices involved. Numerical examples are presented to illustrate the effectiveness of both HSS and IHSS iterations. In addition, a model problem of a three-dimensional convection-diffusion equation is used to illustrate the advantages of our methods.

On Positive-Definite And Skew-Hermitian Splitting Iteration Methods For Continuous Sylvester Equation Ax Plus Xb = C

Preconditioned Positive-Definite And Skew-Hermitian Splitting Iteration Methods For Continuous Sylvester Equations Ax Plus Xb = C

Preconditioned Positive-Definite and Skew-Hermitian Splitting Iteration Methods for Continuous Sylvester Equations AX + XB = C

A Generalized HSS Iteration Method for Continuous Sylvester Equations.

A class of multiplicative splitting iterations for solving the continuous Sylvester equation

Preconditioned asymmetric HSS iteration method for continuous Sylvester equations

Preconditioned HSS Iteration Method and Its Non-Alternating Variant for Continuous Sylvester Equations.

Shift-Splitting Iteration Method and Its Variants for Solving Continuous Sylvester Equations

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

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

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

On Partially Inexact HSS Iteration Methods for the Complex Symmetric Linear Systems in Space Fractional CNLS Equations

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

ON NEWTON-PSS METHODS FOR THE SYSTEM OF NONLINEAR EQUATIONS

A NEW VERSION OF THE SMITH METHOD FOR SOLVING SYLVESTER EQUATION AND DISCRETE-TIME SYLVESTER EQUATION

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

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

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

TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS

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

Parameterized QHSS Iteration Method and Its Variants for Non-Hermitian Positive Definite Linear Systems of Strong Skew-Hermitian Parts