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.

Minimum residual NDSS iteration method for a class of complex symmetric linear systems

Novel minimum residual MHSS iteration method for solving complex symmetric linear systems

MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices

Two Efficient Lopsided Double-Step Methods for Solving Complex Symmetric Linear Systems

A dual-parameter double-step splitting iteration method for solving complex symmetric linear equations

Optimal Combination of the Splitting–Linearizing Method to SSOR and SAOR for Solving the System of Nonlinear Equations

On Multi-step Extended Maximum Residual Kaczmarz Method for Solving Large Inconsistent Linear Systems

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

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

Iterative Methods for Sparse Symmetric Multilinear Systems

An Efficient Iterative Approach to Large Sparse Nonlinear Systems with Non-Hermitian Jacobian Matrices

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

Modified CRI iteration methods for complex symmetric indefinite linear systems

An Efficient Modified Residual-Based Algorithm for Large Scale Symmetric Nonlinear Equations by Approximating Successive Iterated Gradients

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

Two Block Splitting Iteration Methods for Solving Complex Symmetric Linear Systems from Complex Helmholtz Equation

Accelerating iterative solvers via a two-dimensional minimum residual technique

On SMSNSSOR iteration method for solving complex symmetric linear systems

Conjugate Residual Squared Method and Its Improvement for Non-Symmetric Linear Systems.

Three double multi-step randomized extended Kaczmarz methods for solving large sparse inconsistent linear systems