RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2016 Volume 19, Number 3, Pages 267–279 (Mi sjvm617)

Preconditioning of GMRES by the skew-Hermitian iterations

L. A. Krukier, T. S. Martynova

Institute of Mathematics, Mechanics and Computer Sciences, Southern Federal University, 200/1, bld. 2, Stachki pr., Rostov-on-Don, 344090, Russia

Abstract: A class of preconditioners for solving non-Hermitian positive definite systems of linear algebraic equations is proposed and investigated. It is based on the Hermitian and skew-Hermitian splitting of the initial matrix. The generalization for saddle point systems which have semidefinite or singular $(1,1)$ blocks is given. Our approach is based on an augmented Lagrangian formulation. It is shown that such preconditioners are effective for the iterative solution of systems of linear algebraic equations by the GMRES.

Key words: Hermitian and skew-Hermitian splitting, iterative methods, preconditioning, Krylov subspace method, saddle point linear system.

UDC: 519.6

Received: 23.10.2015
Revised: 14.12.2015

DOI: 10.15372/SJNM20160303


 English version:
Numerical Analysis and Applications, 2016, 9:3, 207–217

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024