A Restarted GMRES Method Augmented with Eigenvectors

Authors:
Ronald B. Morgan
Affiliations:
-
Venue:
SIAM Journal on Matrix Analysis and Applications
Year:
1995

Citing 0
Cited 28

The refined harmonic Arnoldi method and an implicitly restarted refined algorithm for computing interior eigenpairs of large matrices

Applied Numerical Mathematics
Restarted Simpler GMRES Augmented with Harmonic Ritz Vectors

ICCS '02 Proceedings of the International Conference on Computational Science-Part II
Rational approximation preconditioners for sparse linear systems

Journal of Computational and Applied Mathematics
A fast implementation for GMRES method

Journal of Computational and Applied Mathematics
Restarted simpler GMRES augmented with harmonic Ritz vectors

Future Generation Computer Systems - Special issue: Selected numerical algorithms
Restarted block-GMRES with deflation of eigenvalues

Applied Numerical Mathematics - 6th IMACS International symposium on iterative methods in scientific computing
On deflation and singular symmetric positive semi-definite matrices

Journal of Computational and Applied Mathematics
Incremental spectral preconditioners for sequences of linear systems

Applied Numerical Mathematics
Deflated preconditioned conjugate gradient solvers for the Pressure-Poisson equation

Journal of Computational Physics
Simultaneous solution of large-scale linear systems and eigenvalue problems with a parallel GMRES method

Journal of Computational and Applied Mathematics
A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media

Applied Numerical Mathematics
Restarted weighted full orthogonalization method for shifted linear systems

Computers & Mathematics with Applications
Comparison of Two-Level Preconditioners Derived from Deflation, Domain Decomposition and Multigrid Methods

Journal of Scientific Computing
Restarted block-GMRES with deflation of eigenvalues

Applied Numerical Mathematics - 6th IMACS International symposium on iterative methods in scientific computing
Adaptive preconditioners for nonlinear systems of equations

Journal of Computational and Applied Mathematics
Toward memory-efficient linear solvers

VECPAR'02 Proceedings of the 5th international conference on High performance computing for computational science
Deflated and Restarted Symmetric Lanczos Methods for Eigenvalues and Linear Equations with Multiple Right-Hand Sides

SIAM Journal on Scientific Computing
The Iterative Solver RISOLV with Application to the Exterior Helmholtz Problem

SIAM Journal on Scientific Computing
A Simplified and Flexible Variant of GCROT for Solving Nonsymmetric Linear Systems

SIAM Journal on Scientific Computing
Flexible GMRES with Deflated Restarting

SIAM Journal on Scientific Computing
GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem

Applied Numerical Mathematics
Restarting the Nonsymmetric Lanczos Algorithm for Eigenvalues and Linear Equations Including Multiple Right-Hand Sides

SIAM Journal on Scientific Computing
Analysis of an implicitly restarted simpler GMRES variant of augmented GMRES

ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part II
A Flexible Generalized Conjugate Residual Method with Inner Orthogonalization and Deflated Restarting

SIAM Journal on Matrix Analysis and Applications
Original Article: Simpler GMRES with deflated restarting

Mathematics and Computers in Simulation
Accelerated GCRO-DR method for solving sequences of systems of linear equations

Journal of Computational and Applied Mathematics
An augmented LSQR method

Numerical Algorithms
Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.02

Visualization

Abstract

The GMRES method for solving nonsymmetric linear equations is generally used with restarting to reduce storage and orthogonalization costs. Restarting slows down the convergence. However, it is possible to save some important information at the time of the restart. It is proposed that approximate eigenvectors corresponding to a few of the smallest eigenvalues be formed and added to the subspace for GMRES. The convergence can be much faster, and the minimum residual property is retained.