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
相关论文
共 9 条
[1]  
[Anonymous], 1997, ITERATIVE METHODS SO, DOI DOI 10.1137/1.9781611970937
[2]   FLEXIBLE VARIANTS OF BLOCK RESTARTED GMRES METHODS WITH APPLICATION TO GEOPHYSICS [J].
Calandra, Henri ;
Gratton, Serge ;
Langou, Julien ;
Pinel, Xavier ;
Vasseur, Xavier .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (02) :A714-A736
[3]   Combining fast multipole techniques and an approximate inverse preconditioner for large electromagnetism calculations [J].
Carpentieri, B ;
Duff, IS ;
Giraud, L ;
Sylvand, G .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (03) :774-792
[4]   A class of spectral two-level preconditioners [J].
Carpentieri, B ;
Duff, IS ;
Giraud, L .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 25 (02) :749-765
[5]  
Gutknecht M. H., 2007, Modern Mathematical Models, Methods and Algorithms for Real World Systems, P420
[6]   APPROXIMATE SOLUTIONS AND EIGENVALUE BOUNDS FROM KRYLOV SUBSPACES [J].
PAIGE, CC ;
PARLETT, BN ;
VANDERVORST, HA .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (02) :115-133
[7]  
Saad Y., 2003, Iterative Methods for Sparse Linear Systems
[8]   A spectrally preconditioned and initially deflated variant of the restarted block GMRES method for solving multiple right-hand sides linear systems [J].
Sun, Dong-Lin ;
Carpentieri, Bruno ;
Huang, Ting-Zhu ;
Jing, Yan-Fei .
INTERNATIONAL JOURNAL OF MECHANICAL SCIENCES, 2018, 144 :775-787
[9]   THE SUPERLINEAR CONVERGENCE BEHAVIOR OF GMRES [J].
VANDERVORST, HA ;
VUIK, C .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1993, 48 (03) :327-341