An Optimal Iterative Solver for Symmetric Indefinite Systems Stemming from Mixed Approximation

David J. Silvester, Valeria Simoncini
2011 ACM Transactions on Mathematical Software  
We discuss the design and implementation of a suite of functions for solving symmetric indefinite linear systems associated with mixed approximation of systems of PDEs. The novel feature of our iterative solver is the incorporation of error control in the natural "energy" norm in combination with an a posteriori estimator for the PDE approximation error. This leads to a robust and optimally efficient stopping criterion: the iteration is terminated as soon as the algebraic error is insignificant
more » ... or is insignificant compared to the approximation error. We describe a "proof of concept" MATLAB implementation of this algorithm, which we call EST MINRES, and we illustrate its effectiveness when integrated into the Incompressible Flow Iterative Solution Software (IFISS) package (cf.
doi:10.1145/1916461.1916466 fatcat:tzmwhiiptrfjdmepeqkjysb6g4