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 条
  • [41] On short recurrence Krylov type method's for linear systems with many right-hand sides
    Rashedi, Somaiyeh
    Ebadi, Ghodrat
    Birk, Sebastian
    Frommer, Andreas
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 300 : 18 - 29
  • [42] A DEFLATED BLOCK FLEXIBLE GMRES-DR METHOD FOR LINEAR SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES
    Meng, Jing
    Zhu, Pei-Yong
    Li, Hou-Biao
    Gu, Xian-Ming
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2014, 41 : 478 - 496
  • [43] Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides
    Abdel-Rehim, A. M.
    Stathopoulos, Andreas
    Orginos, Kostas
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2014, 21 (04) : 473 - 493
  • [44] Deflated GMRES for systems with multiple shifts and multiple right-hand sides
    Darnell, Dean
    Morgan, Ronald B.
    Wilcox, Walter
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (10) : 2415 - 2434
  • [45] A real-valued block conjugate gradient type method for solving complex symmetric linear systems with multiple right-hand sides
    Futamura, Yasunori
    Yano, Takahiro
    Imakura, Akira
    Sakurai, Tetsuya
    APPLICATIONS OF MATHEMATICS, 2017, 62 (04) : 333 - 355
  • [46] A New Shifted Block GMRES Method with Inexact Breakdowns for Solving Multi-Shifted and Multiple Right-Hand Sides Linear Systems
    Sun, Dong-Lin
    Huang, Ting-Zhu
    Carpentieri, Bruno
    Jing, Yan-Fei
    JOURNAL OF SCIENTIFIC COMPUTING, 2019, 78 (02) : 746 - 769
  • [47] Block minimum perturbation algorithm based on block Arnoldi process for nonsymmetric linear systems with multiple right-hand sides
    Yang, Zhanshan
    Zheng, Bing
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 347 : 741 - 766
  • [48] Improved seed methods for symmetric positive definite linear equations with multiple right-hand sides
    Abdel-Rehim, Abdou M.
    Morgan, Ronald B.
    Wilcox, Walter
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2014, 21 (03) : 453 - 471
  • [49] A Breakdown-Free Block COCG Method for Complex Symmetric Linear Systems with Multiple Right-Hand Sides
    Zhong, Hong-Xiu
    Gu, Xian-Ming
    Zhang, Shao-Liang
    SYMMETRY-BASEL, 2019, 11 (10):
  • [50] A new deflated block GCROT(m, k) method for the solution of linear systems with multiple right-hand sides
    Meng, Jing
    Li, Hou-Biao
    Jing, Yan-Fei
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 300 : 155 - 171