Randomized flexible GMRES with deflated restarting

DOI10.1007/S11075-024-01801-3MaRDI QIDQ6660864zbMATH OpenFDO

Authors Laura Grigori, Emeric Martin, Cédric Content

Publication date 10 January 2025

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S11075-024-01801-3

zbMATH Keywords

implicit restarting with deflationKrylov subspace methodsrandom sketchingrandomized Gram-Schmidt orthogonalization algorithm

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonalization in numerical linear algebra (65F25)

Recommendations

• Randomized Gram-Schmidt process with application to GMRES
• GMRES with Deflated Restarting
• Flexible GMRES with deflated restarting
• Improving the Accuracy of GMRes with Deflated Restarting

Cites work

• A flexible generalized conjugate residual method with inner orthogonalization and deflated restarting
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A framework for deflated and augmented Krylov subspace methods
• A simple strategy for varying the restart parameter in GMRES\((m)\)
• An implicit matrix-free discontinuous Galerkin solver for viscous and turbulent aerodynamic simulations
• Approximate solutions and eigenvalue bounds from Krylov subspaces
• Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
• Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
• Flexible GMRES with deflated restarting
• GMRES with Deflated Restarting
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• How Fast are Nonsymmetric Matrix Iterations?
• scientific article; zbMATH DE number 852536 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Improved analysis of the subsampled randomized Hadamard transform
• Improving the Accuracy of GMRes with Deflated Restarting
• On the convergence of restarted Krylov subspace methods
• Randomized Gram-Schmidt process with application to GMRES
• Randomized linear algebra for model reduction. I. Galerkin methods and error estimation
• Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems
• Recycling Krylov Subspaces for Sequences of Linear Systems
• Round off error analysis for Gram-Schmidt method and solution of linear least squares problems
• Rounding error analysis of the classical Gram-Schmidt orthogonalization process
• Sketching as a tool for numerical linear algebra
• Solution of Sparse Indefinite Systems of Linear Equations
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• The loss of orthogonality in the Gram-Schmidt orthogonalization process

Cited in

(3)

• Randomized implicitly restarted Arnoldi method for the non-symmetric eigenvalue problem
• GP-CMRH: an inner product free iterative method for block two-by-two nonsymmetric linear systems
• Structure-preserving randomized quaternion full orthogonalization method for non-Hermitian quaternion linear systems

This page was built for publication: Randomized flexible GMRES with deflated restarting

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