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.

Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems

An efficient numerical algorithm for solving linear systems with cyclic tridiagonal coefficient matrices

A Structure Preserving Matrix Factorization for Solving General Periodic Pentadiagonal Toeplitz Linear Systems.

Two Symbolic Algorithms for Solving General Periodic Pentadiagonal Linear Systems

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

A Fast Solver for Tridiagonal Toeplitz Systems with Multiple Right-Hand Sides

Algorithm For Solving The Symmetric Five-Diagonal Toeplitz Linear Equations

A fast Solver for Pentadiagonal Toeplitz Systems

An incomplete tridiagonalization-based determinant evaluation for a generalized periodic tridiagonal matrix

Superfast Tikhonov Regularization of Toeplitz Systems

Dct- and Dst-Based Splitting Methods for Toeplitz Systems

Single-step triangular splitting iteration method for a class of complex symmetric linear system

New splitting iteration methods for toeplitz-plus-hankel systems

A general class of iterative splitting methods for solving linear systems

A Hybrid Parallel Tridiagonal Solver on Multi-core Architectures

Iterative algorithms for solving a class of complex conjugate and transpose matrix equations

An Algorithm for the Inverse of Tri-Diagonal and Five-Diagonal Toeplitz Matrices

An Efficient Iteration Method for Toeplitz-Plus-Band Triangular Systems Generated from Fractional Ordinary Differential Equation

On the computation of the rank of triangular banded block Toeplitz matrices

A Limited-Memory Block Bi-Diagonal Toeplitz Preconditioner for Block Lower Triangular Toeplitz System from Time-Space Fractional Diffusion Equation

Numerical solution to a linear equation with tensor product structure.