A comparison of some GMRES-like methods (Q1183135): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
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

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
    0 references
    0 references

    Identifiers