Recent computational developments in Krylov subspace methods for linear systems

V Simoncini, DB Szyld - Numerical Linear Algebra with …, 2007 - Wiley Online Library
Many advances in the development of Krylov subspace methods for the iterative solution of
linear systems during the last decade and a half are reviewed. These new developments …

Recycling Krylov subspaces for sequences of linear systems

ML Parks, E De Sturler, G Mackey, DD Johnson… - SIAM Journal on …, 2006 - SIAM
Many problems in science and engineering require the solution of a long sequence of slowly
changing linear systems. We propose and analyze two methods that significantly reduce the …

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 …

GMRES with deflated restarting

RB Morgan - SIAM Journal on Scientific Computing, 2002 - SIAM
A modification is given of the GMRES iterative method for nonsymmetric systems of linear
equations. The new method deflates eigenvalues using Wu and Simon's thick restarting …

Novel numerical methods for solving the time-space fractional diffusion equation in two dimensions

Q Yang, I Turner, F Liu, M Ilić - SIAM Journal on Scientific Computing, 2011 - SIAM
In this paper, a time-space fractional diffusion equation in two dimensions (TSFDE-2D) with
homogeneous Dirichlet boundary conditions is considered. The TSFDE-2D is obtained from …

Truncation strategies for optimal Krylov subspace methods

E De Sturler - SIAM Journal on Numerical Analysis, 1999 - SIAM
Optimal Krylov subspace methods like GMRES and GCR have to compute an orthogonal
basis for the entire Krylov subspace to compute the minimal residual approximation to the …

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 …

On the construction of deflation-based preconditioners

J Frank, C Vuik - SIAM Journal on Scientific Computing, 2001 - SIAM
In this article we introduce new bounds on the effective condition number of deflated and
preconditioned-deflated symmetric positive definite linear systems. For the case of a …

Implicitly restarted GMRES and Arnoldi methods for nonsymmetric systems of equations

RB Morgan - SIAM Journal on Matrix Analysis and Applications, 2000 - SIAM
The generalized minimum residual method (GMRES) is well known for solving large
nonsymmetric systems of linear equations. It generally uses restarting, which slows the …

Krylov methods for nonsymmetric linear systems

G Meurant, JD Tebbens - Cham: Springer, 2020 - Springer
Solving systems of algebraic linear equations is among the most frequent problems in
scientific computing. It appears in many areas like physics, engineering, chemistry, biology …