Comments on the GMRES convergence for preconditioned systems

被引:9
|
作者
Gmati, Nabil [1 ]
Philippe, Bernard [2 ]
机构
[1] LAMSIN, ENIT, B P 37, Tunis 1002, Tunisia
[2] INRIA IRISA, F-35042 Rennes, France
来源
关键词
D O I
10.1007/978-3-540-78827-0_4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The purpose of this paper is to comment a frequent observation by the engineers studying acoustic scattering. It is related to the convergence of the GMRES method when solving systems Ax = b with A = I - B. The paper includes a theorem which expresses the convergence rate when some eigenvalues of B have modulus larger than one; that rate depends on the rate measured when solving the system obtained by spectral projection onto the invariant subspace corresponding to the other eigenvalues. The conclusion of the theorem is illustrated on the Helmholtz equation.
引用
收藏
页码:40 / +
页数:3
相关论文
共 50 条
  • [1] The Influence of Reordering Algorithms on the Convergence of a Preconditioned Restarted GMRES Method
    de Oliveira, S. L. Gonzaga
    Carvalho, C.
    Osthoff, C.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2020, PT I, 2020, 12249 : 19 - 32
  • [2] PRECONDITIONED INFINITE GMRES FOR PARAMETERIZED LINEAR SYSTEMS
    Correnty, Siobhan
    Jarlebring, Elias
    Soodhalter, Kirk m.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2024, 46 (02): : S120 - S141
  • [3] A note on the mesh independence of convergence bounds for additive Schwarz preconditioned GMRES
    Du, Xuliong
    Szyld, Daniel B.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2008, 15 (06) : 547 - 557
  • [4] A note on preconditioned GMRES for solving singular linear systems
    Naimin Zhang
    BIT Numerical Mathematics, 2010, 50 : 207 - 220
  • [5] A note on preconditioned GMRES for solving singular linear systems
    Zhang, Naimin
    BIT NUMERICAL MATHEMATICS, 2010, 50 (01) : 207 - 220
  • [6] A preconditioned GMRES method
    Kwak, DY
    APPLIED MATHEMATICS AND COMPUTATION, 1997, 85 (2-3) : 201 - 208
  • [7] POLYNOMIAL PRECONDITIONED GMRES AND GMRES-DR
    Liu, Quan
    Morgan, Ronald B.
    Wilcox, Walter
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (05): : S407 - S428
  • [8] Restarted GMRES preconditioned by deflation
    Erhel, J
    Burrage, K
    Pohl, B
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 69 (02) : 303 - 318
  • [9] 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
  • [10] Restarted GMRES preconditioned by deflation
    INRIA, Rennes, France
    J Comput Appl Math, 2 (303-318):