Preconditioning Technique in the Interpolative Decomposition Multilevel Fast Multipole Algorithm

被引：24
作者：
Pan, Xiao-Min [1 ]
Sheng, Xin-Qing [1 ]
机构：
[1] Beijing Inst Technol, Sch Informat & Elect, Ctr Electromagnet Simulat, Beijing 100081, Peoples R China
来源：
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION | 2013年 / 61卷 / 06期
关键词：
Interpolative decomposition; multilevel fast multipole algorithm; multiscale; preconditioner; ELECTROMAGNETIC SCATTERING; INTEGRAL-EQUATIONS; EFIE;
D O I：
10.1109/TAP.2013.2254450
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The potential of the interpolative decomposition multilevel fast multipole algorithm (ID-MLFMA) on developing an effective preconditioning technique for multiscale, dynamic electromagnetic problems are analyzed. The preconditioner based on multilevel inverse-based ILU is developed for ID-MLFMA. The proposed preconditioning technique is investigated by numerical experiments on complex targets.
引用
收藏
页码：3373 / 3377
页数：6
相关论文
共 50 条
  • [1] A Fast Algorithm for Volume Integral Equation Using Interpolative Decomposition and Multilevel Fast Multipole Algorithm
    Liu, Yan-Nan
    Pan, Xiao-Min
    Sheng, Xin-Qing
    PROCEEDINGS OF THE 2016 11TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION AND EM THEORY (ISAPE), 2016, : 519 - 522
  • [2] Incomplete LU preconditioning with the multilevel fast multipole algorithm for electromagnetic scattering
    Malas, Tahir
    Guerel, Levent
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 29 (04) : 1476 - 1494
  • [3] Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics
    Lee, J
    Zhang, J
    Lu, CC
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2004, 52 (09) : 2277 - 2287
  • [4] ACCELERATING THE MULTILEVEL FAST MULTIPOLE ALGORITHM WITH THE SPARSE-APPROXIMATE-INVERSE (SAI) PRECONDITIONING
    Malas, Tahir
    Gurel, Levent
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2009, 31 (03) : 1968 - 1984
  • [5] MULTILEVEL FAST MULTIPOLE ALGORITHM ENHANCED BY GPU PARALLEL TECHNIQUE FOR ELECTROMAGNETIC SCATTERING PROBLEMS
    Xu, Kan
    Ding, Da Zhi
    Fan, Zheng Hong
    Chen, Ru Shan
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2010, 52 (03) : 502 - 507
  • [6] Spectral two-step preconditioning of multilevel fast multipole algorithm for the fast monostatic RCS calculation
    Rui, Ping-Liang
    Chen, Ru-Shan
    Wang, Dao-Xiang
    Yung, Edward Kai-Ning
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2007, 55 (08) : 2268 - 2275
  • [7] Multilevel fast multipole algorithm for fields
    Solis, Diego M.
    Araujo, Marta G.
    Garcia, Santiago
    Obelleiro, Fernando
    Taboada, Jose M.
    JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, 2018, 32 (10) : 1261 - 1274
  • [8] Error analysis of the multilevel fast multipole algorithm
    Ohnuki, Shinichiro
    Chew, Weng Cho
    IEICE TRANSACTIONS ON ELECTRONICS, 2006, E89C (11) : 1676 - 1681
  • [9] ON OPENMP PARALLELIZATION OF THE MULTILEVEL FAST MULTIPOLE ALGORITHM
    Pan, X. -M.
    Pi, W. -C.
    Sheng, X. -Q.
    PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2011, 112 : 199 - 213
  • [10] A clustering algorithm for multilevel fast multipole methods
    Barakat, K
    Webb, JP
    IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (02) : 1072 - 1075
12345