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 …
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
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 …
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 …
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 …
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 …
first consider basic algorithms and study their convergence. We then focus on acceleration …
Recycling Krylov subspaces for sequences of linear systems
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 …
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 …
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 …
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 …
GMRES often alternate direction in a cyclic fashion, thereby slowing convergence. We …
Minimizing communication in sparse matrix solvers
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 …
multiple nodes in a system is the bottleneck in many iterative sparse matrix solvers like CG …