A comparison of some GMRES-like methods (Q1183135): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Kees Vuik / rank | |||
Property / author | |||
Property / author: Henk A. van der Vorst / rank | |||
Property / reviewed by | |||
Property / reviewed by: Radim Blaheta / rank | |||
Property / author | |||
Property / author: Kees Vuik / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Henk A. van der Vorst / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Radim Blaheta / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A New Method of Solving Nonlinear Simultaneous Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Convergence of Single-Rank Quasi-Newton Methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Accelerating with rank-one updates / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A class of first order factorization methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4693070 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3200466 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0024-3795(92)90444-f / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2078027443 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 09:58, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A comparison of some GMRES-like methods |
scientific article |
Statements
A comparison of some GMRES-like methods (English)
0 references
28 June 1992
0 references
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.
0 references
iterative method
0 references
nonsymmetric matrix
0 references
numerical experiments
0 references
convergence
0 references
scaling
0 references
GMRES method
0 references
0 references