Restarted block-GMRES with deflation of eigenvalues

被引：69
|
作者：
Morgan, RB [1 ]
机构：
[1] Baylor Univ, Dept Math, Waco, TX 76798 USA
来源：
APPLIED NUMERICAL MATHEMATICS | 2005年 / 54卷 / 02期
关键词：
linear equations; iterative methods; GMRES; deflation; block methods; eigenvalues;
D O I：
10.1016/j.apnum.2004.09.028
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Block-GMRES is an iterative method for solving nonsymmetric systems of linear equations with multiple right-hand sides. Restarting may be needed, due to orthogonalization expense or limited storage. We discuss how restarting affects convergence and the role small eigenvalues play. Then a version of restarted block-GMRES that deflates eigenvalues is presented. It is demonstrated that deflation can be particularly important for block methods. (c) 2004 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码：222 / 236
页数：15
相关论文
共 50 条
  • [1] Restarted GMRES preconditioned by deflation
    Erhel, J
    Burrage, K
    Pohl, B
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 69 (02) : 303 - 318
  • [2] Complementary cycles of restarted GMRES
    Zhong, Baojiang
    Morgan, Ronald B.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2008, 15 (06) : 559 - 571
  • [3] FLEXIBLE VARIANTS OF BLOCK RESTARTED GMRES METHODS WITH APPLICATION TO GEOPHYSICS
    Calandra, Henri
    Gratton, Serge
    Langou, Julien
    Pinel, Xavier
    Vasseur, Xavier
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (02): : A714 - A736
  • [4] A RESTARTED GMRES METHOD AUGMENTED WITH EIGENVECTORS
    MORGAN, RB
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (04) : 1154 - 1171
  • [5] 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
  • [6] Implicitly restarted and deflated GMRES
    Le Calvez, C
    Molina, B
    NUMERICAL ALGORITHMS, 1999, 21 (1-4) : 261 - 285
  • [7] Implicitly restarted and deflated GMRES
    C. Le Calvez
    B. Molina
    Numerical Algorithms, 1999, 21 : 261 - 285
  • [8] A new variant of restarted GMRES
    Simoncini, V
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1999, 6 (01) : 61 - 77
  • [9] On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems
    Lakhdar Elbouyahyaoui
    Mohammed Heyouni
    Azita Tajaddini
    Farid Saberi-Movahed
    Numerical Algorithms, 2021, 87 : 1257 - 1299
  • [10] On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems
    Elbouyahyaoui, Lakhdar
    Heyouni, Mohammed
    Tajaddini, Azita
    Saberi-Movahed, Farid
    NUMERICAL ALGORITHMS, 2021, 87 (03) : 1257 - 1299
12345