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 条
  • [31] Efficient evaluation of the Rokhlin translator in multilevel fast multipole algorithm
    Haenninen, Ilari
    Sarvas, Jukka
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2008, 56 (08) : 2356 - 2362
  • [32] Analysis of Lossy Dielectric Objects with the Multilevel Fast Multipole Algorithm
    Erguel, Oezguer
    Gurel, Levent
    2011 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION (APSURSI), 2011, : 183 - 186
  • [33] Preconditioning of Periodic Fast Multipole Method for Solving Volume Integral Equations
    Misawa, Ryota
    Nishimura, Naoshi
    Tong, Mei Song
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2014, 62 (09) : 4799 - 4804
  • [34] Parallelization of the Multilevel Fast Multipole Algorithm by Combined Use of OpenMP and VALU Hardware Acceleration
    Liu, Jinbo
    He, Mang
    Zhang, Kang
    Wang, Binbin
    Qiu, Qingwei
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2014, 62 (07) : 3884 - 3889
  • [35] Improving the Efficiency of Three-Dimensional Multilevel Fast Multipole Algorithm by the Triangular Interpolation
    Liu, Jinbo
    Luo, Wen
    Song, Jiming
    Li, Zengrui
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2023, 71 (02) : 1697 - 1705
  • [36] An Efficient Parallel Multilevel Fast Multipole Algorithm for Large-scale Scattering Problems
    Hu Fangjing
    Nie Zaiping
    Hu Jun
    APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2010, 25 (04): : 381 - 387
  • [37] Multiscale electromagnetic computations using a hierarchical multilevel fast multipole algorithm
    Wei, Jian-Gong
    Peng, Zhen
    Lee, Jin-Fa
    RADIO SCIENCE, 2014, 49 (11) : 1022 - 1040
  • [38] Parallelization of the Multilevel Fast Multipole Algorithm Using the OpenMP and VALU Acceleration
    Liu, Jinbo
    He, Mang
    2013 IEEE INTERNATIONAL CONFERENCE ON MICROWAVE TECHNOLOGY & COMPUTATIONAL ELECTROMAGNETICS (ICMTCE), 2013, : 357 - 360
  • [39] PARALLEL MULTILEVEL FAST MULTIPOLE ALGORITHM FOR COMPLEX PLASMONIC METAMATERIAL STRUCTURES
    Ergul, Ozgur
    2013 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTER AND COMPUTATION (ICECCO), 2013, : 343 - 346
  • [40] FAST AND ACCURATE ANALYSIS OF LARGE METAMATERIAL STRUCTURES USING THE MULTILEVEL FAST MULTIPOLE ALGORITHM
    Guerel, L.
    Erguel, Oe
    Uenal, A.
    Malas, T.
    PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2009, 95 : 179 - 198
12345