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
    [J]. PROCEEDINGS OF THE 2016 11TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION AND EM THEORY (ISAPE), 2016, : 519 - 522
  • [2] A fast algorithm for multiscale electromagnetic problems using interpolative decomposition and multilevel fast multipole algorithm
    Pan, Xiao-Min
    Wei, Jian-Gong
    Peng, Zhen
    Sheng, Xin-Qing
    [J]. RADIO SCIENCE, 2012, 47
  • [3] HIERARCHICAL INTERPOLATIVE DECOMPOSITION MULTILEVEL FAST MULTIPOLE ALGORITHM FOR DYNAMIC ELECTROMAGNETIC SIMULATIONS
    Pan, Xiaomin
    Sheng, Xinqing
    [J]. PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2013, 134 : 79 - 94
  • [4] Efficient preconditioning strategies for the multilevel fast multipole algorithm
    Gurel, Levent
    Malas, Tahir
    Ergul, Ozgur
    [J]. PIERS 2007 BEIJING: PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM, PTS I AND II, PROCEEDINGS, 2007, : 1207 - +
  • [5] Incomplete LU preconditioning with the multilevel fast multipole algorithm for electromagnetic scattering
    Malas, Tahir
    Guerel, Levent
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 29 (04): : 1476 - 1494
  • [6] The Decomposition of the Angular Spectrum Domain in the Parallel Multilevel Fast Multipole Algorithm
    Wang, Xingang
    Cheng, Bin
    Zhang, Hongxia
    Tong, Weiqin
    [J]. PIERS 2010 XI'AN: PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM PROCEEDINGS, VOLS 1 AND 2, 2010, : 672 - +
  • [7] Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics
    Lee, J
    Zhang, J
    Lu, CC
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2004, 52 (09) : 2277 - 2287
  • [8] ACCELERATING THE MULTILEVEL FAST MULTIPOLE ALGORITHM WITH THE SPARSE-APPROXIMATE-INVERSE (SAI) PRECONDITIONING
    Malas, Tahir
    Gurel, Levent
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2009, 31 (03): : 1968 - 1984
  • [9] A broadband multilevel fast multipole algorithm
    Xuan, L
    Zhu, A
    Adams, RJ
    Gedney, SD
    [J]. IEEE ANTENNAS AND PROPAGATION SOCIETY SYMPOSIUM, VOLS 1-4 2004, DIGEST, 2004, : 1195 - 1198
  • [10] 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
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2007, 55 (08) : 2268 - 2275
12345