A comparison of some GMRES-like methods
The paper investigates a new iterative method for solving a linear system with nonsymmetric matrix proposed by \textit{T. Eirola} and \textit{O. Nevanlinna} [(EN-method); ibid. 121, 511--520 (1989; Zbl 0683.65018)] and compares this method with the GMRES method. This investigation is performed by both a very careful analysis of numerical experiments and a theoretical study. For example, numerical experiments reveal a relation between the convergence behaviour of EN and GMRES which is then confirmed by the theoretical result -- the inequality \(\| r_k^{\text{EN}}\|_2 \geq \| r_{2k}^{\text{GMRES}}\|_2\) for the residuals of EN and GMRES methods. Later some specific properties of the EN method are discussed, e.g. it is shown that the convergence behaviour of the EN method and also its stability depends on scalar scaling of the solved system. As a consequence, a new scaling invariant version of the EN method is suggested which removes these drawbacks and which seems to be more efficient than the original EN method. Further, another formulation of the GMRES method equivalent to the EN method and the relations between the above methods and \textit{C. G. Broyden's} iterative method [Comput. J. 12, 94--99 (1969; Zbl 0164.45101)] are discussed. The numerical results show that EN may take less work than GMRES, but the theoretical investigation shows that the efficiency of EN may be only slightly better than that of GMRES.
- scientific article; zbMATH DE number 440646
- A new implementation of EN method
- A comparison of iterative methods for solving nonsymmetric linear systems
- How Fast are Nonsymmetric Matrix Iterations?
- A new family of preconditioned iterative solvers for nonsymmetric linear systems
- scientific article; zbMATH DE number 4074341
- Using successive approximations for improving the convergence of GMRES method
- scientific article; zbMATH DE number 1183044
- The BiCOR and CORS iterative algorithms for solving nonsymmetric linear systems
- Exploiting BiCGSTAB() strategies to induce dimension reduction
- A class of first order factorization methods
- A New Method of Solving Nonlinear Simultaneous Equations
- Accelerating with rank-one updates
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- scientific article; zbMATH DE number 4176341 (Why is no real title available?)
- scientific article; zbMATH DE number 195111 (Why is no real title available?)
- The Convergence of Single-Rank Quasi-Newton Methods
- A new implementation of EN method
- Implementations of the GMRES method
- An alternative to the Ritz pairs with the EN subspace method
- Explicit approximate inverse preconditioning techniques
- Explicit preconditioned domain decomposition schemes for solving nonlinear boundary value problems.
- Jacobian-free Newton-Krylov methods: a survey of approaches and applications.
- Iterative solution of linear systems in the 20th century
- Variations of the GMRES iterative method
- A new family of preconditioned iterative solvers for nonsymmetric linear systems
- GMRES algorithms over 35 years
- Special issue: GAMM 2000. Annual meeting. Short communications in mathematics and mechanics, section 9-25. Univ. of Göttingen, Germany, April 2--7, 2000
- A variable metric method for approximating generalized inverses of matrices
- scientific article; zbMATH DE number 440646 (Why is no real title available?)
- Applying approximate LU-factorizations as preconditioners in eight iterative methods for solving systems of linear algebraic equations
- A Krylov subspace type method for electrical impedance tomography
- Implementation of sparse matrix algorithms in an advection-diffusion-chemistry module
- Iterative methods for solving \(Ax=b\), GMRES/FOM versus QMR/BiCG
- A new computational GMRES method
This page was built for publication: A comparison of some GMRES-like methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1183135)
