Iterative methods for solving Ax=b, GMRES/FOM versus QMR/BiCG
Iterative methods for solving \(Ax=b\), GMRES/FOM versus QMR/BiCG
The convergence behaviour of the generalized minimal residual method (GMRES), the full orthogonal method (FOM), the quasi-minimal residual method (QMR), and the bi-conjugate gradient method (BiCG) is studied. At first, the author briefly describes these methods. Then, it is shown that any type of residual norm behaviour which can be obtained by using the BiCG method on the equation \(Ax = b\) can also be obtained by applying FOM to some other problem with the same eigenvalues. A similar result is obtained for the QMR and GMRES methods but involving the GMRES residual norms and the QMR quasi-residual norms. Two sets of numerical experiments were carried out. In the first one, the effect of increasing nonnormality on the convergence of the QMR and GMRES methods is studied. The second set of experiments is performed to track effects of the eigenvalue distribution on the convergence of the QMR method for normal and nonnormal matrices.
- scientific article; zbMATH DE number 1748480
- Variations of the GMRES iterative method
- scientific article; zbMATH DE number 1618000
- Generalizations and modifications of the GMRES iterative method
- scientific article; zbMATH DE number 434530
- scientific article; zbMATH DE number 440646
- A comparison of some GMRES-like methods
- GMRES methods for least squares problems
- Implementations of the GMRES method
- On the similarities between the quasi-Newton inverse least squares method and GMRES
- A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems
- A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
- A Theoretical Comparison of the Arnoldi and GMRES Algorithms
- An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
- An Implementation of the QMR Method Based on Coupled Two-Term Recurrences
- Arnoldi versus nonsymmetric Lanczos algorithms for solving matrix eigenvalue problems
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- BiCGstab(l) and other hybrid Bi-CG methods
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 4213315 (Why is no real title available?)
- scientific article; zbMATH DE number 3978276 (Why is no real title available?)
- scientific article; zbMATH DE number 19432 (Why is no real title available?)
- scientific article; zbMATH DE number 663835 (Why is no real title available?)
- scientific article; zbMATH DE number 1953446 (Why is no real title available?)
- Hydrodynamic stability without eigenvalues
- Implementation of the GMRES Method Using Householder Transformations
- Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
- QMR: A quasi-minimal residual method for non-Hermitian linear systems
- Relations between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems
- Variants of BICGSTAB for Matrices with Complex Spectrum
- QMR: A quasi-minimal residual method for non-Hermitian linear systems
- The effect of non-optimal bases on the convergence of Krylov subspace methods
- On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems
- scientific article; zbMATH DE number 663841 (Why is no real title available?)
This page was built for publication: Iterative methods for solving \(Ax=b\), GMRES/FOM versus QMR/BiCG
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q675681)
