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.

Solvability Theory and Iteration Method for One Self-Adjoint Polynomial Matrix Equation.

THE SOLVABILITY FOR NONLINEAR SINGULARLY PERTURBED DIFFERENTIAL SYSTEM

Computing the Hermitian Positive Definite Solutions of a Nonlinear Matrix Equation

Solving system of nonlinear matrix equations over Hermitian positive definite matrices

On the Positive Definite Solutions of a Nonlinear Matrix Equation

Towards positive definite solutions of a class of nonlinear matrix equations.

Two Structure-Preserving-Doubling Like Algorithms To Solve The Positive Definite Solution Of The Equation X-<Mml:Msup>Ah</Mml:Msup><Mml:Msup>X<Overbar></Mml:Mover>-1</Mml:Msup>A< Mml:Mo>=Q

An Iterative Algorithm for Solving a Finite-Dimensional Linear Operator Equation T(x)=f with Applications

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

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

Finite iterative solutions to coupled Sylvester-conjugate matrix equations

Hermitian positive definite solution of nonlinear matrix equation X + A* X-2A = Q* 1

On the Solvability of General Inverse $σ_k$ Equations

On the Solvability for the Mixed-Type Lyapunov Equation

Inverse Scattering and Soliton Solutions of High-Order Matrix Nonlinear Schrödinger Equation

Positive definite solutions of the nonlinear matrix equation X+AHX¯-1A=I

A CONSTRAINT PRECONDITIONER FOR SOLVING SYMMETRIC POSITIVE DEFINITE SYSTEMS AND APPLICATION TO THE HELMHOLTZ EQUATIONS AND POISSON EQUATIONS

Iterative Solutions to the Extended Sylvester-conjugate Matrix Equations

On the Iterative Methods for the Solution of Three Types of Nonlinear Matrix Equations

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

N ov 2 01 2 Positive Definite Solutions of the Nonlinear Matrix Equation X + A H X − 1 A = I