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 条
  • [11] A NOTE ON SUPERLINEAR SPEEDUP
    JANSSEN, R
    PARALLEL COMPUTING, 1987, 4 (02) : 211 - 213
  • [12] A note on preconditioned GMRES solver
    Zou, J
    Kim, CH
    PROCEEDINGS OF THE SIXTH (1996) INTERNATIONAL OFFSHORE AND POLAR ENGINEERING CONFERENCE, VOL III, 1996, 1996, : 44 - 49
  • [13] Superlinear convergence of conjugate gradients
    Beckermann, B
    Kuijlaars, ABJ
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2001, 39 (01) : 300 - 329
  • [14] ON THE SUPERLINEAR CONVERGENCE OF THE SECANT METHOD
    VIANELLO, M
    ZANOVELLO, R
    AMERICAN MATHEMATICAL MONTHLY, 1992, 99 (08): : 758 - 761
  • [15] Approximation of multifunctions and superlinear convergence
    Kummer, B
    RECENT DEVELOPMENTS IN OPTIMIZATION, 1995, 429 : 243 - 251
  • [16] Convergence in backward error of relaxed GMRES
    Giraud, L.
    Gratton, S.
    Langou, J.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 29 (02): : 710 - 728
  • [17] Superlinear convergence and implicit filtering
    Choi, TD
    Kelley, CT
    SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) : 1149 - 1162
  • [18] A technique for accelerating the convergence of restarted GMRES
    Baker, AH
    Jessup, ER
    Manteuffel, T
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 26 (04) : 962 - 984
  • [19] GMRES Convergence Bounds for Eigenvalue Problems
    Freitag, Melina A.
    Kuerschner, Patrick
    Pestana, Jennifer
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2018, 18 (02) : 203 - 222
  • [20] Convergence of GMRES for tridiagonal Toeplitz matrices
    Liesen, J
    Strakos, Z
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (01) : 233 - 251
12345