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.

Convergence of TTS Iterative Method for Non-Hermitian Positive Definite Linear Systems

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

Convergence Theorems for the Splittings of Non-Hermitian Positive Definite Systems

Convergence on Successive Over-Relaxed Iterative Methods for Non-Hermitian Positive Definite Linear Systems

On Convergence of Double Splitting Methods for Non-Hermitian Positive Semidefinite Linear Systems

Convergence of General Nonstationary Iterative Methods for Solving Singular Linear Equations

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.

Convergence theorems for the splittings of non-Htermitian positive definite matrices

Convergence of generalized alternating iterative methods

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

Computing the Hermitian Positive Definite Solutions of a Nonlinear Matrix Equation

Convergence on Gauss-Seidel Iterative Methods for Linear Systems with General H-matrices

On the Convergence of General Stationary Iterative Methods for Range‐hermitian Singular Linear Systems

Newton-type Methods for Inverse Singular Value Problems with Multiple Singular Values

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

An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Convergence of Waveform Relaxation Methods for Hermitian Positive Definite Linear Systems

THS iterative method for shifted skew-Hermitian linear systems

On the Hermitian positive definite solution and Newton's method for a nonlinear matrix equation