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 …

[图书][B] Templates for the solution of algebraic eigenvalue problems: a practical guide

Z Bai, J Demmel, J Dongarra, A Ruhe, H van der Vorst - 2000 - SIAM
In many large scale scientific or engineering computations, ranging from computing the
frequency response of a circuit to the earthquake response of a buildingto the energy levels …

[图书][B] Matrix Algorithms: Volume II: Eigensystems

GW Stewart - 2001 - SIAM
This book, Eigensystems, is the second volume in a projected five-volume series entitled
Matrix Algorithms. The first volume treated basic decompositions. The three following this …

[图书][B] Matrix algorithms: volume 1: basic decompositions

GW Stewart - 1998 - SIAM
This book, Basic Decompositions, is the first volume in a projected five-volume series
entitled Matrix Algorithms. The other four volumes will treat eigensystems, iterative methods …

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 …

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 …

[图书][B] Communication-avoiding Krylov subspace methods

M Hoemmen - 2010 - search.proquest.com
Krylov subspace methods (KSMs) are iterative algorithms for solving large, sparse linear
systems and eigenvalue problems. Current KSMs rely on sparse matrix-vector multiply …

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 …

A technique for accelerating the convergence of restarted GMRES

AH Baker, ER Jessup, T Manteuffel - SIAM Journal on Matrix Analysis and …, 2005 - SIAM
We have observed that the residual vectors at the end of each restart cycle of restarted
GMRES often alternate direction in a cyclic fashion, thereby slowing convergence. We …

Minimizing communication in sparse matrix solvers

M Mohiyuddin, M Hoemmen, J Demmel… - Proceedings of the …, 2009 - dl.acm.org
Data communication within the memory system of a single processor node and between
multiple nodes in a system is the bottleneck in many iterative sparse matrix solvers like CG …