Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles

DOI10.1002/nla.739zbMath1249.65073arXiv0907.3573OpenAlexW2076892752MaRDI QIDQ2889398

Eugene Vecharynski, Julien Langou

Publication date: 7 June 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0907.3573

zbMATH Keywords

convergencerestarted GMRESgeneralized minimal residual (GMRES) method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems ⋮ Effective matrix-free preconditioning for the augmented immersed interface method ⋮ On two generalized inverse eigenvalue problems for Hessenberg-upper triangular pencils and their application to the study of GMRES convergence ⋮ Limited‐memory polynomial methods for large‐scale matrix functions ⋮ On the Forsythe conjecture ⋮ GMRES algorithms over 35 years ⋮ Some observations on weighted GMRES ⋮ On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES

Cites Work

• Unnamed Item
• Unnamed Item
• Some remarks on the restarted and augmented GMRES method
• New conditions for non-stagnation of minimal residual methods
• Krylov sequences of maximal length and convergence of GMRES
• The superlinear convergence behaviour of GMRES
• Analysis of acceleration strategies for restarted minimal residual methods
• Restarted GMRES preconditioned by deflation
• A simple strategy for varying the restart parameter in GMRES\((m)\)
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• The Cycle-Convergence of Restarted GMRES for Normal Matrices Is Sublinear
• Complementary cycles of restarted GMRES
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• How Fast are Nonsymmetric Matrix Iterations?
• Adaptively Preconditioned GMRES Algorithms
• Deflated and Augmented Krylov Subspace Techniques
• The Tortoise and the Hare Restart GMRES
• GMRES with Deflated Restarting
• Any Nonincreasing Convergence Curve is Possible for GMRES
• On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
• Some Remarks on the Elman Estimate for GMRES
• Using spectral low rank preconditioners for large electromagnetic calculations