
doi: 10.1007/bf01732607
The generalized minimal residual (GMRES) method is one of the most popular methods for solving systems of linear equations with nonsymmetric coefficient matrices. The authors study the numerical stability of GMRES when the computation of approximations is based on constructing an orthonormal basis of Krylov subspaces (Arnoldi basis) and after that the transformed least squares problem is solved. It is shown that if the Arnoldi basis is computed via Householder orthogonalization and the transformed least squares problem is solved using Givens rotations, then the computed GMRES approximation has a guaranteed backward error of size at worst \(O(N^{{5\over 2}}\varepsilon)\), where \(N\) is the size of the coefficient matrix and \(\varepsilon\) is the machine precision. Reading the paper, one can find the description of the Arnoldi recurrence for the quantities actually computed in finite precision arithmetic and an analysis of the relation between the true and Arnoldi residuals in the presence of rounding errors.
Iterative numerical methods for linear systems, Numerical solutions to overdetermined systems, pseudoinverses, least squares problem, Givens rotations, GMRES, generalized minimal residual method, numerical stability, Krylov subspaces, Householder orthogonalization, iterative methods, Arnoldi basis, backward error, nonsymmetric linear system
Iterative numerical methods for linear systems, Numerical solutions to overdetermined systems, pseudoinverses, least squares problem, Givens rotations, GMRES, generalized minimal residual method, numerical stability, Krylov subspaces, Householder orthogonalization, iterative methods, Arnoldi basis, backward error, nonsymmetric linear system
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 63 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
