Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1134.65022
Bai, Zhongzhi; Golub, Gene H.
Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. (English)
[J] IMA J. Numer. Anal. 27, No. 1, 1-23 (2007). ISSN 0272-4979; ISSN 1464-3642/e

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.
[George A. Gravvanis (Xanthi)]

MSC 2000:: *65F10 Iterative methods for linear systems
65F35 Matrix norms, etc. (numerical linear algebra)
65F50 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

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]