Numerical stability of GMRES
From MaRDI portal
Publication:1904273
DOI10.1007/BF01732607zbMath0837.65040OpenAlexW2037785139MaRDI QIDQ1904273
Zdeněk Strakoš, Miroslav Rozložnik, Anne Greenbaum, Jitka Drkošova
Publication date: 21 May 1996
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01732607
iterative methodsGMRESnumerical stabilityleast squares problemgeneralized minimal residual methodKrylov subspacesGivens rotationsbackward errornonsymmetric linear systemArnoldi basisHouseholder orthogonalization
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)
Related Items (26)
A Krylov subspace type method for Electrical Impedance Tomography ⋮ Numerical simulation of influence of surface features on the elastohydrodynamic lubrication of sliding line contact using Krylov subspace method ⋮ Backward error analysis of the shift-and-invert Arnoldi algorithm ⋮ Fast, numerically stable computation of oscillatory integrals with stationary points ⋮ Adaptive version of simpler GMRES ⋮ Perturbation analysis of generalized saddle point systems ⋮ Numerical behaviour of the modified Gram-Schmidt GMRES implementation ⋮ Roundoff error analysis of algorithms based on Krylov subspace methods ⋮ Some investigations on convergence of GMRES in solving BEM equations for slender beam structures ⋮ A Note on Inexact Inner Products in GMRES ⋮ A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems ⋮ GMRES implementations and residual smoothing techniques for solving ill-posed linear systems ⋮ ITVOLT: an iterative solver for the time-dependent Schrödinger equation ⋮ An efficient implementation of the generalized minimum residual algorithm with a new preconditioner for the boundary element method ⋮ On the loss of orthogonality in the second-order Arnoldi process ⋮ GMRES algorithms over 35 years ⋮ The influence of orthogonality on the Arnoldi method ⋮ Algebraic and discretization error estimation by equilibrated fluxes for discontinuous Galerkin methods on nonmatching grids ⋮ Theoretical and numerical comparisons of GMRES and WZ-GMRES ⋮ Using multiple levels of parallelism to enhance the performance of domain decomposition solvers ⋮ Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems ⋮ A two-directional Arnoldi process and its application to parametric model order reduction ⋮ Parallel algebraic hybrid solvers for large 3D convection-diffusion problems ⋮ On the stable implementation of the generalized minimal error method ⋮ Randomized Gram--Schmidt Process with Application to GMRES ⋮ Preconditioning techniques for large linear systems: A survey
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The weak and strong stability of algorithms in numerical linear algebra
- Iterative algorithms for Gram-Schmidt orthogonalization
- Roundoff-error analysis of a new class of conjugate-gradient algorithms
- Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem
- Finite precision behavior of stationary iteration for solving singular systems
- Numerics of Gram-Schmidt orthogonalization
- Implementations of the GMRES method
- Stability analysis of the method of seminormal equations for linear least squares problems
- Implementation of the GMRES Method Using Householder Transformations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
- Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix
- On the Compatibility of a Given Solution With the Data of a Linear System
- Solving linear least squares problems by Gram-Schmidt orthogonalization
- Computational Variants of the Lanczos Method for the Eigenproblem
- Perturbation theory for pseudo-inverses
This page was built for publication: Numerical stability of GMRES