SIAM Journal on Scientific Computing · 2002 · 280 citations · 44 references
ComputingComputational EngineeringMathematicsComputational MechanicsFinite Element AnalysisOptimizationConvergence AnalysisEigenvalue ProblemsIterative SolversMatrix ComputationMatrix SystemsNumerical Linear AlgebraDeflation TechniquesEigenvalue AlgorithmsEigenvaluesGmresGmres RestartingIterative Methods For Linear SystemsPreconditioningPreconditioning Techniques
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 approach [SIAM J. Matrix Anal. Appl., 22 (2000), pp. 602--616]. It has the efficiency of implicit restarting but is simpler and does not have the same numerical concerns. The deflation of small eigenvalues can greatly improve the convergence of restarted GMRES. Also, it is demonstrated that using harmonic Ritz vectors is important because then the whole subspace is a Krylov subspace that contains certain important smaller subspaces.
44