Preconditioners for Krylov subspace methods : an overview

Pearson, John W. and Pestana, Jennifer (2020) Preconditioners for Krylov subspace methods : an overview. GAMM-Mitteilungen / GAMM-Reports, 43 (4). e202000015. ISSN 0936-7195 (https://doi.org/10.1002/gamm.202000015)

[thumbnail of Pearson-Pestana-GammMitt-2020-Preconditioners-for-Krylov-subspace-methods]
Preview
 Text. Filename: Pearson_Pestana_GammMitt_2020_Preconditioners_for_Krylov_subspace_methods.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo
Download (1MB)| Preview

Abstract

When simulating a mechanism from science or engineering, or an industrial process, one is frequently required to construct a mathematical model, and then resolve this model numerically. If accurate numerical solutions are necessary or desirable, this can involve solving large-scale systems of equations. One major class of solution methods is that of preconditioned iterative methods, involving preconditioners which are computationally cheap to apply while also capturing information contained in the linear system. In this article, we give a short survey of the field of preconditioning. We introduce a range of preconditioners for partial differential equations, followed by optimization problems, before discussing preconditioners constructed with less standard objectives in mind.

CORE (COnnecting REpositories)