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
关键词
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 条
  • [31] Machine Learning Based Multilevel Fast Multipole Algorithm
    Sun, Jia-Jing
    Sun, Sheng
    Chen, Yongpin
    Jiang, Li Jun
    [J]. 2018 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING, 2018, : 2311 - 2312
  • [32] Multilevel fast multipole algorithm for the discrete dipole approximation
    Koç, S
    Chew, WC
    [J]. JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, 2001, 15 (11) : 1447 - 1468
  • [33] Fast algorithm for angular sweeping in FEM based on interpolative decomposition
    Hao J.-W.
    Pan X.-M.
    Sheng X.-Q.
    [J]. Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2016, 36 (05): : 498 - 501
  • [34] Near-field sparse inverse preconditioning of multilevel fast multipole algorithm for electric field integral equations
    Niu, Zhenyi
    Xu, Jinping
    [J]. 2005 ASIA-PACIFIC MICROWAVE CONFERENCE PROCEEDINGS, VOLS 1-5, 2005, : 1879 - 1882
  • [35] Data-sparse LU-decomposition preconditioning combined with multilevel fast multipole method for electromagnetic scattering problems
    Wan, T.
    Chen, R. S.
    Hu, X. Q.
    [J]. IET MICROWAVES ANTENNAS & PROPAGATION, 2011, 5 (11) : 1288 - 1296
  • [36] A multilevel fast multipole algorithm for electrically small composite structures
    Chu, YH
    Chew, WC
    [J]. MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2004, 43 (03) : 202 - 207
  • [37] Accelerating the Multilevel Fast Multipole Algorithm Using Machine Learning
    Karaosmanoglu, Bariscan
    Ergul, Ozgur
    [J]. 2020 INTERNATIONAL APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY SYMPOSIUM (2020 ACES-MONTEREY), 2020,
  • [38] Analysis of Lossy Dielectric Objects with the Multilevel Fast Multipole Algorithm
    Erguel, Oezguer
    Gurel, Levent
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION (APSURSI), 2011, : 183 - 186
  • [39] Broadband multilevel fast multipole algorithm for acoustic scattering problems
    Wallen, Henrik
    Jarvenpaa, Seppo
    Yla-Oijala, Pasi
    [J]. JOURNAL OF COMPUTATIONAL ACOUSTICS, 2006, 14 (04) : 507 - 526
  • [40] Analysis of occupation and control on memory in multilevel fast multipole algorithm
    Liu, Zhan-He
    Wu, Zhe
    Gao, Xu
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (04): : 724 - 728