Preconditioning

AJ Wathen - Acta Numerica, 2015 - cambridge.org
The computational solution of problems can be restricted by the availability of solution
methods for linear (ized) systems of equations. In conjunction with iterative methods …

[HTML][HTML] Motivations and realizations of Krylov subspace methods for large sparse linear systems

ZZ Bai - Journal of Computational and Applied Mathematics, 2015 - Elsevier
We briefly introduce typical and important direct and iterative methods for solving systems of
linear equations, concretely describe their fundamental characteristics in viewpoints of both …

A survey of subspace recycling iterative methods

KM Soodhalter, E de Sturler, ME Kilmer - GAMM‐Mitteilungen, 2020 - Wiley Online Library
This survey concerns subspace recycling methods, a popular class of iterative methods that
enable effective reuse of subspace information in order to speed up convergence and find …

How descriptive are GMRES convergence bounds?

M Embree - arXiv preprint arXiv:2209.01231, 2022 - arxiv.org
GMRES is a popular Krylov subspace method for solving linear systems of equations
involving a general non-Hermitian coefficient matrix. The conventional bounds on GMRES …

GMRES algorithms over 35 years

Q Zou - Applied Mathematics and Computation, 2023 - Elsevier
This paper is about GMRES algorithms for the solution of nonsingular linear systems. We
first consider basic algorithms and study their convergence. We then focus on acceleration …

Accelerating Data Generation for Neural Operators via Krylov Subspace Recycling

H Wang, Z Hao, J Wang, Z Geng, Z Wang, B Li… - arXiv preprint arXiv …, 2024 - arxiv.org
Learning neural operators for solving partial differential equations (PDEs) has attracted
great attention due to its high inference efficiency. However, training such operators requires …

Projections, deflation, and multigrid for nonsymmetric matrices

L García Ramos, R Kehl, R Nabben - SIAM Journal on Matrix Analysis and …, 2020 - SIAM
Deflation is a well-known technique to accelerate Krylov subspace methods for solving
linear systems of equations. In contrast to preconditioning, in deflation methods singular …

[PDF][PDF] Recycling Krylov subspace methods for sequences of linear systems

A Gaul - 2014 - depositonce.tu-berlin.de
In several applications, one needs to solve a sequence of linear systems with changing
matrices and right hand sides. This thesis concentrates on the analysis and application of …

[HTML][HTML] A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides

H Zhong, G Wu, G Chen - Journal of computational and applied …, 2015 - Elsevier
Block GMRES is one of the most popular algorithms for solving large non-Hermitian linear
systems with multiple right-hand sides. The simpler block GMRES algorithm is a variation of …

On the spectrum of deflated matrices with applications to the deflated shifted Laplace preconditioner for the Helmholtz equation

L García Ramos, R Nabben - SIAM Journal on Matrix Analysis and …, 2018 - SIAM
The deflation technique for accelerating Krylov subspace iterative methods for the solution of
linear systems has long been well established. The first landmark papers of Nicolaides and …