A note on the superlinear convergence of GMRES

被引：43
作者：
Moret, I
机构：
[1] Dipartimento di Scienze Matematiche, Università di Trieste, 34127 Trieste, Piazzale Europa l
来源：
SIAM JOURNAL ON NUMERICAL ANALYSIS | 1997年 / 34卷 / 02期
关键词：
linear equations; Krylov subspace methods; GMRES method; compact operators; singular values;
D O I：
10.1137/S0036142993259792
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In the paper it is shown how the rate of convergence of the GMRES method for solving a linear operator equation (lambda I + K)u = f in a Hilbert space is related to the degree of compactness of K measured by the products of its singular values.
引用
收藏
页码：513 / 516
页数：4
相关论文
共 50 条
  • [41] Adaptive version of Simpler GMRES
    Pavel Jiránek
    Miroslav Rozložník
    Numerical Algorithms, 2010, 53 : 93 - 112
  • [42] MULTIPRECONDITIONED GMRES FOR SHIFTED SYSTEMS
    Bakhos, Tania
    Kitanidis, Peter K.
    Ladenheim, Scott
    Saibaba, Arvind K.
    Szyld, Daniel B.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (05) : S222 - S247
  • [43] Adaptive version of Simpler GMRES
    Jiranek, Pavel
    Rozloznik, Miroslav
    NUMERICAL ALGORITHMS, 2010, 53 (01) : 93 - 112
  • [44] The tortoise and the hare restart GMRES
    Embree, M
    SIAM REVIEW, 2003, 45 (02) : 259 - 266
  • [45] GMRES and the Arioli, Ptak, and Strako parametrization
    Meurant, Gerard
    BIT NUMERICAL MATHEMATICS, 2012, 52 (03) : 687 - 702
  • [46] UTILIZING CUDA FOR PRECONDITIONED GMRES SOLVERS
    Xu Shi-ming
    Lin Hai-xiang
    Xue Wei
    Wang Ke
    DCABES 2009: THE 8TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, PROCEEDINGS, 2009, : 8 - 12
  • [47] PROPERTIES OF WORST-CASE GMRES
    Faber, Vance
    Liesen, Joerg
    Tichy, Petr
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2013, 34 (04) : 1500 - 1519
  • [48] Randomized flexible GMRES with deflated restarting
    Jang, Yongseok
    Grigori, Laura
    Martin, Emeric
    Content, Cedric
    NUMERICAL ALGORITHMS, 2025, 98 (01) : 431 - 465
  • [49] Toward efficient polynomial preconditioning for GMRES
    Loe, Jennifer A.
    Morgan, Ronald B.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2022, 29 (04)
  • [50] GMRES algorithms over 35 years
    Zou, Qinmeng
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 445
12345