Complementary cycles of restarted GMRES

DOI10.1002/NLA.589MaRDI QIDQ3588927zbMATH OpenOpenAlexFDO

Authors

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

generalized minimal residual (GMRES) methodglobal convergenceharmonic Ritz valuesiterative methodsnonsymmetric linear systemsrestarting

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Recommendations

• Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles.
• A Technique for Accelerating the Convergence of Restarted GMRES
• On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES
• scientific article; zbMATH DE number 1548071
• Discussion on convergence conditions for restarted GMRES

Cites work

• A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems
• A Technique for Accelerating the Convergence of Restarted GMRES
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Deflated and Augmented Krylov Subspace Techniques
• GMRES with Deflated Restarting
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 1953446 (Why is no real title available?)
• scientific article; zbMATH DE number 2154408 (Why is no real title available?)
• scientific article; zbMATH DE number 2212009 (Why is no real title available?)
• Matrix algorithms. Vol. 2: Eigensystems
• Numerical methods for large eigenvalue problems
• Pseudospectra of Linear Operators
• Quasi-kernel polynomials and their use in non-Hermitian matrix iterations
• Ritz and harmonic Ritz values and the convergence of FOM and GMRES
• The superlinear convergence behaviour of GMRES
• The Tortoise and the Hare Restart GMRES

Cited in

(10)

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

Describes a project that uses

Uses Software

• JDQZ
• Eigtool

This page was built for publication: Complementary cycles of restarted GMRES

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3588927)