AN IMPLICIT APPROXIMATE INVERSE PRECONDITIONER FOR SADDLE POINT PROBLEMS

作者：Le Borne Sabine^*; Ngufor Che

来源：Electronic Transactions on Numerical Analysis, 2010, 37: 173-188.

• saddle point problem
• preconditioning

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.

• 出版日期2010