Fast block Krylov subspace methods for solving sequences of dense MoM linear systems with multiple right-hand sides

被引:1
|
作者
Carpentieri, Bruno [1 ]
Sun, Dong-Lin [2 ]
Huang, Ting-Zhu [3 ]
Jing, Yan-Fei [4 ]
Tavelli, Maurizio [1 ]
机构
[1] Free Univ Bozen Bolzano, I-39100 Bolzano, Italy
[2] Changan Univ, Xian 710072, Shaanxi, Peoples R China
[3] Univ Elect Sci & Technol China, Chengdu 611731, Peoples R China
[4] Univ Elect Sci & Technol China, Chengdu 611731, Peoples R China
关键词
Integral equations; linear systems; iterative methods; multiple right-hand sides; preconditioners; deflation;
D O I
10.1109/NEMO56117.2023.10202284
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
For the simultaneous solution of sequences of linear systems with multiple right-hand sides that result from the discretization of boundary integral equations using the Method of Moments, we show experiments using a robust variant of the block GMRES method. To address memory concerns and improve the convergence of block GMRES, the method combines an initial deflation strategy of the set of right-hand sides with an eigenvalue recycling technique. Experiments are presented to prove the method's potential for solving many right-hand side linear systems efficiently, which can sometimes be the computational bottleneck in integral equation-based engineering applications.
引用
收藏
页码:5 / 8
页数:4
相关论文
共 50 条
  • [31] Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides
    V. Kalantzis
    C. Bekas
    A. Curioni
    E. Gallopoulos
    Numerical Algorithms, 2013, 62 : 637 - 653
  • [32] A block GCROT(m, k) method for linear systems with multiple right-hand sides
    Meng, Jing
    Zhu, Pei-Yong
    Li, Hou-Biao
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 255 : 544 - 554
  • [33] A block IDR(s) method for nonsymmetric linear systems with multiple right-hand sides
    Du, L.
    Sogabe, T.
    Yu, B.
    Yamamoto, Y.
    Zhang, S. -L.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (14) : 4095 - 4106
  • [34] Adaptive Relaxation Strategy on Basic Iterative Methods for Solving Linear Systems with Single and Multiple Right-Hand Sides
    Yuan, Yuan
    Sun, Shuli
    Chen, Pu
    Yuan, Mingwu
    ADVANCES IN APPLIED MATHEMATICS AND MECHANICS, 2021, 13 (02) : 378 - 403
  • [35] Global Minimal Residual Methods for Nonsymmetric Linear Systems with Multiple Right-hand Sides
    Gu, Chuanqing
    Su, Ying
    Qian, Hongjun
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 75 - 78
  • [36] Flexible global generalized Hessenberg methods for linear systems with multiple right-hand sides
    Zhang, Ke
    Gu, Chuanqing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 263 : 312 - 325
  • [37] Skew-symmetric methods for nonsymmetric linear systems with multiple right-hand sides
    Gu, Chuanqing
    Qian, Hongjun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 223 (02) : 567 - 577
  • [38] Cache issues of algebraic multigrid methods for linear systems with multiple right-hand sides
    Haase, G
    Reitzinger, S
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (01): : 1 - 18
  • [40] SIMPLER BLOCK GMRES FOR NONSYMMETRIC SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES
    Liu, Hualei
    Zhong, Baojiang
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2008, 30 : 1 - 9