Numerical behaviour of the modified Gram-Schmidt GMRES implementation
DOI10.1007/BF02510248zbMATH Open0891.65031OpenAlexW2000690703MaRDI QIDQ1371674FDOQ1371674
Authors: Anne Greenbaum, Miroslav Rozložník, Zdeněk Strakoš 
Publication date: 3 July 1998
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02510248
Recommendations
condition numbergeneralized minimal residual methodnumerical stabilityGMRES methodGram-Schmidt process
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cites Work
- Title not available (Why is that?)
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Updating the singular value decomposition
- Perturbation theory for pseudo-inverses
- Numerical stability of GMRES
- Roundoff error analysis of algorithms based on Krylov subspace methods
- Solving linear least squares problems by Gram-Schmidt orthogonalization
- Implementation of the GMRES Method Using Householder Transformations
- Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
- Stability analysis of the method of seminormal equations for linear least squares problems
Cited In (27)
- A Note on Inexact Inner Products in GMRES
- Title not available (Why is that?)
- Relations between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems
- Numerical solution of 2 × 2 block linear systems by block Gram–Schmidt methods
- Numerically stable method of signal subspace estimation based on multistage Wiener filter
- Inexact inverse iteration for symmetric matrices
- Variations of the GMRES iterative method
- A two-directional Arnoldi process and its application to parametric model order reduction
- Reorthogonalized block classical Gram-Schmidt using two Cholesky-based TSQR algorithms
- Gram-Schmidt orthogonalization: 100 years and more
- Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES
- Reorthogonalized block classical Gram-Schmidt
- On the stable implementation of the generalized minimal error method
- The RSRR method for solving large-scale nonlinear eigenvalue problems in boundary element method
- Some investigations on convergence of GMRES in solving BEM equations for slender beam structures
- Randomized Gram-Schmidt process with application to GMRES
- Communication lower bounds and optimal algorithms for numerical linear algebra
- The effect of non-optimal bases on the convergence of Krylov subspace methods
- Numerical stability of GMRES
- The influence of orthogonality on the Arnoldi method
- Analysis of the Truncated Conjugate Gradient Method for Linear Matrix Equations
- On the loss of orthogonality in the second-order Arnoldi process
- Algebraic and discretization error estimation by equilibrated fluxes for discontinuous Galerkin methods on nonmatching grids
- The loss of orthogonality in the Gram-Schmidt orthogonalization process
- Rounding error analysis of the classical Gram-Schmidt orthogonalization process
- GMRES algorithms over 35 years
- A general approach to analyse preconditioners for two-by-two block matrices.
This page was built for publication: Numerical behaviour of the modified Gram-Schmidt GMRES implementation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1371674)
