Bai, Zhongzhi; Golub, Gene H. Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. (English) Zbl 1134.65022 IMA J. Numer. Anal. 27, No. 1, 1-23 (2007). The authors propose a class of accelerated Hermitian and skew-Hermitian splitting (AHSS) iteration methods for large saddle-point problems. It has been shown that the new methods converge unconditionally to the unique solution of the saddle-point problem. Moreover, the optimal choices of the iteration parameters involved and the corresponding asymptotic convergence rates of the new methods are computed exactly. Additionally, the authors study the use of AHSS as a preconditioner to Krylov subspace methods such as the generalized minimal residual (GMRES) method and demonstrate the asymptotic convergence rate of the preconditioned GMRES method. Finally, the authors demonstrate the applicability and effectiveness of the proposed methods for solving sparse saddle-point problem. The AHSS method is superior to GMRES and its restarted variants and can be considered as an attractive iterative method for solving sparse saddle-point problems. Reviewer: George A. Gravvanis (Xanthi) Cited in 1 ReviewCited in 291 Documents MSC: 65F10 Iterative numerical methods for linear systems 65F35 Numerical computation of matrix norms, conditioning, scaling 65F50 Computational methods for sparse matrices Keywords:saddle-point problem; Hermitian and skew-Hermitian splitting; splitting iteration method; preconditioning; comparison of methods; numerical examples; asymptotic convergence rates; Krylov subspace methods; generalized minimal residual method PDFBibTeX XMLCite \textit{Z. Bai} and \textit{G. H. Golub}, IMA J. Numer. Anal. 27, No. 1, 1--23 (2007; Zbl 1134.65022) Full Text: DOI