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.

On The Hss Iteration Methods For Positive Definite Toeplitz Linear Systems (Vol 224, Pg 709, 2009)

Erratum: Erratum to: "On the HSS iteration methods for positive definite Toeplitz linear systems" [J. Comput. Appl. Math. 224 (2009) 709-718]

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

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

On Structured Variants of Modified HSS Iteration Methods for Complex Toeplitz Linear Systems

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

A Class of Iteration Methods Based on the HSS for Toeplitz Systems of Weakly Nonlinear Equations

On Contraction Factors of Hermitian and Skew- Hermitian Splitting Iteration Method for Generalized Saddle Point Problems

Improving Jacobi Methods for Nonnegative H-matrices Linear Systems.

On Semi-Convergence and Inexact Iteration of the GSS Iteration Method for Nonsymmetric Singular Saddle Point Problems

On inexact 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

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

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

On HSS-based sequential two-stage method for non-Hermitian saddle point problems.

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

On modified HSS iteration methods for continuous Sylvester equations

On Hermitian and skew-Hermitian splitting iteration methods for the linear matrix equation AXB = C

A Generalized HSS Iteration Method for Continuous Sylvester Equations.

A MODIFIED HSS ITERATION METHOD FOR SOLVING THE COMPLEX LINEAR MATRIX EQUATION AXB = C

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