Volume 37, pp. 173-188, 2010.

An implicit approximate inverse preconditioner for saddle point problems

Sabine Le Borne and Che Ngufor

Abstract

We present a preconditioner for saddle point problems which is based on an approximation of an implicit representation of the inverse of the saddle point matrix. Whereas this preconditioner does not require an approximation to the Schur complement, its theoretical analysis yields some interesting relationship to some Schur-complement-based preconditioners. Whereas the evaluation of this new preconditioner is slightly more expensive than the evaluation of standard block preconditioners from the literature, it has the advantage that, similar to constraint preconditioners, the iterates of the preconditioned system satisfy the constraint equations exactly. We will demonstrate the performance of the implicit approximate inverse preconditioner in the iterative solution of the discrete two- as well as three-dimensional Oseen equations.

Full Text (PDF) [182 KB], BibTeX

Key words

saddle point problem, preconditioning

AMS subject classifications

65F05, 65F30, 65F50, 65N22, 65N30

Links to the cited ETNA articles

[21]Vol. 23 (2006), pp. 158-179 Olaf Schenk and Klaus Gärtner: On fast factorization pivoting methods for sparse symmetric indefinite systems

< Back