The superlinear convergence behaviour of GMRES
From MaRDI portal
The authors analyse the convergence behaviour of the generalized minimal residual (GMRES) algorithm [cf. \textit{Y. Saad} and \textit{M. H. Schultz}, SIAM J. Sci. Stat. Comput. 7, 856-869 (1986; Zbl 0599.65018)]. Their result shows that a reduction in the speed of convergence in a certain phase of the iteration process can be expected as soon as certain eigenvalues of the given matrix are sufficiently well approximated by Ritz values. The main results of this paper are concentrated in three theorems, where the norm of the residual vector of the original and by the authors modified GMRES are compared. The conclusion, according to the authors, is that as soon as eigenvalues of the original operator are sufficiently well approximated by Ritz values, GMRES from then on converges at least as fast as for a related system in which these eigenvalues (and their eigenvector components) are missing.
Recommendations
Cites work
- A Theoretical Comparison of the Arnoldi and GMRES Algorithms
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 440638 (Why is no real title available?)
- scientific article; zbMATH DE number 4213315 (Why is no real title available?)
- scientific article; zbMATH DE number 3789762 (Why is no real title available?)
- scientific article; zbMATH DE number 3551785 (Why is no real title available?)
- Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
- Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
- Solution of Sparse Indefinite Systems of Linear Equations
- The rate of convergence of conjugate gradients
Cited in
(73)- Simultaneous solution of large-scale linear systems and eigenvalue problems with a parallel GMRES method
- SOR as a preconditioner. II
- A note on the convergence behavior of GMRES
- On two generalized inverse eigenvalue problems for Hessenberg-upper triangular pencils and their application to the study of GMRES convergence
- A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization
- Fast iterative solution of stabilized Navier--Stokes systems
- A polynomial preconditioner for the GMRES algorithm
- New insights in GMRES-like methods with variable preconditioners
- Maintaining convergence properties of BiCGStab methods in finite precision arithmetic
- Combining the preconditioned conjugate gradient method and a matrix iterative method
- An overview of approaches for the stable computation of hybrid BiCG methods
- Peaks, plateaus, numerical instabilities in a Galerkin minimal residual pair of methods for solving \(Ax=b\)
- Restarted GMRES preconditioned by deflation
- Ritz and pseudo-Ritz values using matrix polynomials
- Using successive approximations for improving the convergence of GMRES method
- Numerical simulation of influence of surface features on the elastohydrodynamic lubrication of sliding line contact using Krylov subspace method
- A preconditioning technique for Krylov subspace methods in RKHSs
- Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks
- Krylov subspace methods for estimating operator-vector multiplications in Hilbert spaces
- The parallel subdomain-levelset deflation method in reservoir simulation
- A simple strategy for varying the restart parameter in GMRES\((m)\)
- An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations
- Memory efficient hybrid algebraic solvers for linear systems arising from compressible flows
- Krylov subspace recycling for sequences of shifted linear systems
- Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
- Q-superlinear convergence of the GMRES algorithm for multi-materials with strong interface
- GMRES and the minimal polynomial
- Bifurcation detection with the (un)preconditioned GMRES(m)
- Analysis of the convergence of the minimal and the orthogonal residual methods
- Spectral behaviour of GMRES applied to singular systems
- An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction
- GMRES algorithms over 35 years
- On the superlinear convergence of MINRES
- Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles.
- Hybrid methods based on LCG and GMRES
- Scaling, preconditioning, and superlinear convergence in GMRES-type iterations
- Complementary cycles of restarted GMRES
- Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations
- Superlinear convergence in minimum residual iterations
- GMRES acceleration analysis for a convection diffusion model problem
- scientific article; zbMATH DE number 13143 (Why is no real title available?)
- scientific article; zbMATH DE number 85892 (Why is no real title available?)
- The convergence of Krylov subspace methods for large unsymmetric linear systems
- A Note on the Superlinear Convergence of GMRES
- scientific article; zbMATH DE number 2067012 (Why is no real title available?)
- A convergence analysis of the MINRES method for some Hermitian indefinite systems
- Krylov Subspace Solvers and Preconditioners
- Any Nonincreasing Convergence Curve is Possible for GMRES
- scientific article; zbMATH DE number 1406971 (Why is no real title available?)
- Helmholtz Scattering by Random Domains: First-Order Sparse Boundary Element Approximation
- Core-annular flow through a horizontal pipe: Hydrodynamic counterbalancing of buoyancy force on core
- Weighted Inner Products for GMRES and GMRES-DR
- Properties of Worst-Case GMRES
- Scaling, reordering, and diagonal pivoting in ILU preconditionings
- Convergence in Backward Error of Relaxed GMRES
- Restarted block-GMRES with deflation of eigenvalues
- MODELLING OF WAVE PROPAGATION IN THE NEARSHORE REGION USING THE MILD SLOPE EQUATION WITH GMRES-BASED ITERATIVE SOLVERS
- GMRES Convergence Analysis for a Convection-Diffusion Model Problem
- Stability of linear GMRES convergence with respect to compact perturbations
- Schur complement IMplicit-EXplicit formulations for discontinuous Galerkin non-hydrostatic atmospheric models
- Exploiting spatial symmetries for solving Poisson's equation
- A posteriori superlinear convergence bounds for block conjugate gradient
- ITVOLT: an iterative solver for the time-dependent Schrödinger equation
- An analysis for the DIIS acceleration method used in quantum chemistry calculations
- Generalized Minimal Residual
- A time-domain decomposition iterative method for the solution of distributed linear quadratic optimal control problems
- Numerical study of mixed precision GMRES(m) preconditioned by deflation
- A Mixed-Precision Model for Matrix-Splitting Methods
- A block recycled \textsf{GMRES} method with investigations into aspects of solver performance
- Regularized conjugate gradient method for skew-symmetric indefinite system of linear equations and applications
- Advances in iterative methods and preconditioners for the Helmholtz equation
- Accelerating an inexact Newton/GMRES scheme by subspace decomposition
- Pre-symmetric approach and applications to indefinite non-symmetric problems
This page was built for publication: The superlinear convergence behaviour of GMRES
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1318439)
