Conjugate Gradient Methods for Toeplitz Systems
SIAM Review
Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
SIAM Journal on Matrix Analysis and Applications
Circulant and skew-circulant splitting methods for Toeplitz systems
Journal of Computational and Applied Mathematics - Special issue: Proceedings of the 6th Japan--China joint seminar on numerical mathematics, university of Tsukuba, Japan, 5-9 August 2002
A Preconditioner for Generalized Saddle Point Problems
SIAM Journal on Matrix Analysis and Applications
Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
SIAM Journal on Scientific Computing
SIAM Journal on Scientific Computing
On the HSS iteration methods for positive definite Toeplitz linear systems
Journal of Computational and Applied Mathematics
Hi-index | 7.30 |
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.