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 …

Block Gram-Schmidt algorithms and their stability properties

E Carson, K Lund, M Rozložník, S Thomas - Linear Algebra and its …, 2022 - Elsevier
Abstract Block Gram-Schmidt algorithms serve as essential kernels in many scientific
computing applications, but for many commonly used variants, a rigorous treatment of their …

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 …

A framework for deflated and augmented Krylov subspace methods

A Gaul, MH Gutknecht, J Liesen, R Nabben - SIAM Journal on Matrix Analysis …, 2013 - SIAM
We consider deflation and augmentation techniques for accelerating the convergence of
Krylov subspace methods for the solution of nonsingular linear algebraic systems. Despite …

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 …

Block Krylov subspace methods for functions of matrices

A Frommer, K Lund, DB Szyld - Electronic Transactions on …, 2017 - etna.ricam.oeaw.ac.at
A variety of block Krylov subspace methods have been successfully developed for linear
systems and matrix equations. The application of block Krylov methods to compute matrix …

A unified approach to Krylov subspace methods for solving linear systems

F Bouyghf, A Messaoudi, H Sadok - Numerical Algorithms, 2024 - Springer
In this paper, we present a comprehensive framework for studying Krylov subspace methods
used to solve the linear system A x= f. These methods aim to achieve convergence within a …

A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity

RB Morgan, M Zeng - Linear algebra and its applications, 2006 - Elsevier
A restarted Arnoldi algorithm is given that computes eigenvalues and eigenvectors. It is
related to implicitly restarted Arnoldi, but has a simpler restarting approach. Harmonic and …

Deflated GMRES for systems with multiple shifts and multiple right-hand sides

D Darnell, RB Morgan, W Wilcox - Linear Algebra and its Applications, 2008 - Elsevier
We consider solution of multiply shifted systems of nonsymmetric linear equations, possibly
also with multiple right-hand sides. First, for a single right-hand side, the matrix is shifted by …

Block GMRES method with inexact breakdowns and deflated restarting

E Agullo, L Giraud, YF Jing - SIAM Journal on Matrix Analysis and Applications, 2014 - SIAM
We consider the solution of large linear systems with multiple right-hand sides using a block
GMRES approach. We introduce a new algorithm that effectively handles the situation of …