Logo image
Block preconditioning for saddle point systems with indefinite (1, 1) block
Journal article   Peer reviewed

Block preconditioning for saddle point systems with indefinite (1, 1) block

Michele Benzi and Jia Liu
International journal of computer mathematics, Vol.84(8), pp.1117-1129
08/2007
Web of Science ID: WOS:000249136700002

Metrics

Abstract

Augmented Lagrangian Incompressible flow Krylov subspace methods Preconditioning Algorithms Computational Mathematics
We investigate the solution of linear systems of saddle point type with an indefinite (1, 1) block by preconditioned iterative methods. Our main focus is on block matrices arising from eigenvalue problems in incompressible fluid dynamics. A block triangular preconditioner based on an augmented Lagrangian formulation is shown to result in fast convergence of the GMRES iteration for a wide range of problem and algorithm parameters. Some theoretical estimates for the eigenvalues of the preconditioned matrices are given. Inexact variants of the preconditioner are also considered.

Details

Logo image