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 NEWTON-PSS METHODS FOR THE SYSTEM OF NONLINEAR EQUATIONS

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

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

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

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

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

Extended Newton-type Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

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

On Preconditioned Euler-extrapolated Single-Step Hermitian and Skew-Hermitian Splitting Method for Complex Symmetric Linear Systems

A Modified Generalized Shift-Splitting Method for Nonsymmetric Saddle Point Problems

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

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

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

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

Nonlinear Regularized HSS Iteration Method for a Class of Nonlinear Saddle-Point Systems with Applications to Image Deblurring Problems

A Peaceman–Rachford Splitting Method with Monotone Plus Skew-Symmetric Splitting for Nonlinear Saddle Point Problems

A Non-Krylov subspace Method for Solving Large and Sparse Linear System of Equations

Nonlinearly preconditioned semismooth Newton algorithms for nonlinear nonsmooth systems

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

On the Strong P-regular Splitting Iterative Methods for Non-Hermitian Linear Systems