by Daniel B. Szyld, Valeria Simoncini, Valeria Simoncini, Daniel, B. Szyld
SIAM Rev
http://www.math.temple.edu/~szyld/reports/sup_rep.ps
Add To MetaCart
Abstract:
Abstract. We present a general analytical model which describes the superlinear convergence of Krylov subspace methods. We take an invariant subspace approach, so that our results apply also to inexact methods, and to non-diagonalizable matrices. Thus, we provide a unified treatment of the superlinear convergence of GMRES, Conjugate Gradients, block versions of these, and inexact subspace methods. Numerical experiments illustrate the bounds obtained. 1. Introduction. We
Citations
|
842
|
GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems
– Saad, Schultz
- 1986
|
|
754
|
The Algebraic Eigenvalue Problem
– Wilkinson
- 1965
|
|
721
|
Iterative Methods for Sparse Linear Systems
– Saad
- 2003
|
|
350
|
Matrix Perturbation Theory
– Stewart, Sun
- 1990
|
|
292
|
Numerical Methods for Large Eigenvalue Problems
– Saad
- 1992
|
|
264
|
Numerical Methods for Least Squares Problems
– Björck
- 1996
|
|
183
|
Iterative Methods for Solving Linear Systems
– Greenbaum
- 1997
|
|
69
|
Spectral Approximation of Linear Operators
– CHATELIN
- 1983
|
|
69
|
The block conjugate gradient algorithm and related methods. Linear Algebra and its Applications
– O'Leary
- 1980
|
|
55
|
The test matrix toolbox for matlab (version 3.0
– Higham
- 1995
|
|
52
|
der Vorst. The rate of convergence of conjugate gradients
– Sluis, van
- 1986
|
|
45
|
Convergence of Iterations for Linear Equations
– Nevanlinna
- 1993
|
|
44
|
A restarted GMRES method augmented with eigenvectors
– Morgan
- 1995
|
|
33
|
The superlinear convergence behaviour of GMRES
– Vorst, Vuik
- 1993
|
|
29
|
Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
– Elman, Silvester, et al.
- 2000
|
|
28
|
Inexact preconditioned conjugate gradient method with inner-outer iterations
– Golub, Ye
- 1999
|
|
24
|
Any nonincreasing convergence curve is possible for GMRES
– Greenbaum, Pták, et al.
- 1996
|
|
20
|
Block-Triangular preconditioners for saddle point problems with a penalty term
– Klawonn
- 1998
|
|
18
|
Analysis of augmented Krylov subspace methods
– Saad
- 1997
|
|
18
|
Theory of inexact Krylov subspace methods and applications to scientific computing
– Simoncini, Szyld
|
|
16
|
Geometric aspects of the theory of Krylov subspace methods, Acta Numerica 2001
– Eiermann, Ernst
|
|
15
|
Truncation strategies for optimal Krylov subspace methods
– Sturler
- 1999
|
|
14
|
Parameter-Free Iterative Linear Solvers
– Weiss
- 1996
|
|
11
|
Flexible conjugate gradients
– Notay
- 2000
|
|
9
|
der Vorst, editors. Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide
– Bai, Demmel, et al.
- 2000
|
|
9
|
Estimation of iterated matrices, with application to the von Neumann condition
– Kato
- 1960
|
|
6
|
2001), Convergence of restarted Krylov subspaces to invariant subspaces, Numerical Analysis
– Beattie, Embree, et al.
|
|
4
|
A note on the convergence behavior of GMRES
– Cao
- 1997
|
|
4
|
den Eshof. Inexact Krylov subspace methods for linear systems
– Sleijpen, van
- 2002
|
