An optimal iterative solver for symmetric indefinite linear systems with PDE origins: Balanced black-box stopping tests

Pranjal, Prasad (2018) An optimal iterative solver for symmetric indefinite linear systems with PDE origins: Balanced black-box stopping tests. [MIMS Preprint]

[thumbnail of PranjalMIMSSADDLE_MINRES.pdf] Text
PranjalMIMSSADDLE_MINRES.pdf

Download (495kB)

Abstract

This work discusses the design of efficient algorithms for solving symmetric indefinite linear systems arising from FEM approximation of PDEs. The distinctive feature of the preconditioned MINRES solver that is used here is the incorporation of error control in the ‘natural norm’ in combination with an effective a posteriori estimator for the PDE approximation error. This leads to a robust and optimal blackbox stopping criterion: the iteration is terminated as soon as the algebraic error is insignificant compared to the approximation error.

Item Type: MIMS Preprint
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User: professor david silvester
Date Deposited: 09 Feb 2018 10:56
Last Modified: 18 Jul 2018 14:48
URI: https://eprints.maths.manchester.ac.uk/id/eprint/2620

Actions (login required)

View Item View Item