|
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.
Received: 23.10.2015 Revised: 14.12.2015
Citation:
L. A. Krukier, T. S. Martynova, “Preconditioning of GMRES by the skew-Hermitian iterations”, Sib. Zh. Vychisl. Mat., 19:3 (2016), 267–279; Num. Anal. Appl., 9:3 (2016), 207–217
Linking options:
https://www.mathnet.ru/eng/sjvm617 https://www.mathnet.ru/eng/sjvm/v19/i3/p267
|
Statistics & downloads: |
Abstract page: | 244 | Full-text PDF : | 50 | References: | 36 | First page: | 11 |
|