Complementary cycles of restarted GMRES

DOI10.1002/nla.589zbMath1212.65147OpenAlexW2029149905MaRDI QIDQ3588927

No author found.

Publication date: 10 September 2010

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

Full work available at URL: https://doi.org/10.1002/nla.589

zbMATH Keywords

global convergenceiterative methodsharmonic Ritz valuesnonsymmetric linear systemsgeneralized minimal residual (GMRES) methodrestarting

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles ⋮ On the Forsythe conjecture ⋮ Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices ⋮ GMRES implementations and residual smoothing techniques for solving ill-posed linear systems ⋮ Weighted Inner Products for GMRES and GMRES-DR ⋮ Some observations on weighted GMRES ⋮ A proportional-derivative control strategy for restarting the GMRES(\(m\)) algorithm ⋮ On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES

Uses Software

• Eigtool
• JDQZ

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quasi-kernel polynomials and their use in non-Hermitian matrix iterations
• The superlinear convergence behaviour of GMRES
• Matrix Algorithms
• Numerical Methods for Large Eigenvalue Problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems
• Pseudospectra of Linear Operators
• 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
• A Technique for Accelerating the Convergence of Restarted GMRES