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
来源
2023 IEEE MTT-S INTERNATIONAL CONFERENCE ON NUMERICAL ELECTROMAGNETIC AND MULTIPHYSICS MODELING AND OPTIMIZATION, NEMO | 2023年
关键词
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] A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides
    Simoncini, V
    Gallopoulos, E
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 66 (1-2) : 457 - 469
  • [32] 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
  • [33] 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
  • [34] DEFLATED AND RESTARTED SYMMETRIC LANCZOS METHODS FOR EIGENVALUES AND LINEAR EQUATIONS WITH MULTIPLE RIGHT-HAND SIDES
    Abdel-Rehim, Abdou M.
    Morgan, Ronald B.
    Nicely, Dywayne A.
    Wilcox, Walter
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (01): : 129 - 149
  • [35] A hybrid approach combining chebyshev filter and conjugate gradient for solving linear systems with multiple right-hand sides
    Golub, Gene H.
    Ruiz, Daniel
    Touhami, Ahmed
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (03) : 774 - 795
  • [36] A scalable iterative dense linear system solver for multiple right-hand sides in data analytics
    Kalantzis, Vassilis
    Malossi, A. Cristiano I.
    Bekas, Costas
    Curioni, Alessandro
    Gallopoulos, Efstratios
    Saad, Yousef
    PARALLEL COMPUTING, 2018, 74 : 136 - 153
  • [37] A spectrally preconditioned and initially deflated variant of the restarted block GMRES method for solving multiple right-hand sides linear systems
    Sun, Dong-Lin
    Carpentieri, Bruno
    Huang, Ting-Zhu
    Jing, Yan-Fei
    INTERNATIONAL JOURNAL OF MECHANICAL SCIENCES, 2018, 144 : 775 - 787
  • [38] Block GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysis
    A. Taherian
    F. Toutounian
    Numerical Algorithms, 2021, 88 : 1831 - 1850
  • [39] ON A CLASS OF LIMITED MEMORY PRECONDITIONERS FOR LARGE SCALE LINEAR SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES
    Gratton, S.
    Sartenaer, A.
    Tshimanga, J.
    SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (03) : 912 - 935
  • [40] Block GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysis
    Taherian, A.
    Toutounian, F.
    NUMERICAL ALGORITHMS, 2021, 88 (04) : 1831 - 1850