Convergence in Backward Error of Relaxed GMRES

DOI10.1137/040608416MaRDI QIDQ5453559zbMATHOpenAlexFDO

Authors L. Giraud, Serge Gratton, Julien Langou

Publication date 3 April 2008

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/040608416

zbMATH Keywords

convergencegeneralized minimal residual (GMRES) methodmultipole expansionbackwards error analysisrelaxed GMRES

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Recommendations

• A Note on Inexact Inner Products in GMRES
• Relaxed Krylov subspace approximation
• The superlinear convergence behaviour of GMRES
• scientific article; zbMATH DE number 13143
• Computable Convergence Bounds for GMRES

Cited in

(16)

• A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs
• Analysis of inexact Krylov subspace methods for approximating the matrix exponential
• Evaluation of the performance of inexact GMRES
• Randomized Gram-Schmidt process with application to GMRES
• Mixed precision algorithms in numerical linear algebra
• Inexact GMRES iterations and relaxation strategies with fast-multipole boundary element method
• Parallel algebraic hybrid solvers for large 3D convection-diffusion problems
• Accelerating convergence for Backward-Euler method by adding time relaxation term
• Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES
• The adaptive \(s\)-step conjugate gradient method
• Properties of Worst-Case GMRES
• Relaxed Krylov subspace approximation
• Backward error analysis of the shift-and-invert Arnoldi algorithm
• A Note on Inexact Inner Products in GMRES
• GMRES algorithms over 35 years
• On the robustness of numerical algorithms for linear systems and signal processing in finite precision arithmetic

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: Convergence in Backward Error of Relaxed GMRES

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