Abstract:Two iteration methods are proposed to solve real nonsymmetric positive definite Toeplitz systems of linear equations. These methods are based on Hermitian and skew-Hermitian splitting (HSS) and accelerated Hermitian and skew-Hermitian splitting (AHSS). By constructing an orthogonal matrix and using a similarity transformation, the real Toeplitz linear system is transformed into a generalized saddle point problem. Then the structured HSS and the structured AHSS iteration methods are established by applying the HSS and the AHSS iteration methods to the generalized saddle point problem. We discuss efficient implementations and demonstrate that the structured HSS and the structured AHSS iteration methods have better behavior than the HSS iteration method in terms of both computational complexity and convergence speed. Moreover, the structured AHSS iteration method outperforms the HSS and the structured HSS iteration methods. The structured AHSS iteration method also converges unconditionally to the unique solution of the Toeplitz linear system. In addition, an upper bound for the contraction factor of the structured AHSS iteration method is derived. Numerical experiments are used to illustrate the effectiveness of the structured AHSS iteration method.

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

Hermitian and skew-Hermitian splitting methods 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

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

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

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

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

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

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

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

Lopsided Modified Euler-extrapolated Hermitian and Skew-Hermitian Splitting Method for a Class of Complex Symmetric Linear Systems

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

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

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

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

Lopsided PMHSS Iteration Method for a Class of Complex Symmetric Linear Systems

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

The generalized HSS method for solving singular linear systems

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

On HSS and AHSS Iteration Methods for Nonsymmetric Positive Definite Toeplitz Systems.