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 条
  • [41] Analysis and performance of a distributed memory multilevel fast multipole algorithm
    Velamparambil, S
    Chew, WC
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2005, 53 (08) : 2719 - 2727
  • [42] Solutions of plasmonic structures using the multilevel fast multipole algorithm
    Karaosmanoglu, Bariscan
    Yilmaz, Akif
    Gur, Ugur Meric
    Ergul, Ozgur
    [J]. INTERNATIONAL JOURNAL OF RF AND MICROWAVE COMPUTER-AIDED ENGINEERING, 2016, 26 (04) : 335 - 341
  • [43] Efficient parallelization of multilevel fast multipole algorithm based on OpenMP
    Pan, Xiao-Min
    Pi, Wei-Chao
    Sheng, Xin-Qing
    [J]. Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2012, 32 (02): : 164 - 169
  • [44] Multilayered plane structure using multilevel fast multipole algorithm
    Department of Communication Engineering, Nanjing University of Science and Technology, Nanjing Jiangsu 210094, China
    [J]. Dianbo Kexue Xuebao, 2009, 3 (422-426+456):
  • [45] On Computational Complexity of the Multilevel Fast Multipole Algorithm in Various Dimensions
    Hidayetoglu, Mert
    Chew, Weng Cho
    [J]. 2016 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2016, : 1559 - 1560
  • [46] Optimal interpolation of translation operator in multilevel fast multipole algorithm
    Ergul, Ozgur
    Gurel, Levent
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2006, 54 (12) : 3822 - 3826
  • [47] Modified Multilevel Fast Multipole Algorithm for Stationary Iterative Solvers
    Pham-Xuan, Vinh
    Condon, Marissa
    Brennan, Conor
    [J]. IEEE ACCESS, 2015, 3 : 774 - 786
  • [48] Adaptive Multilevel Fast Multipole Algorithm with AEFIE for Multiscale Problems
    Dong, Hongpeng
    Gu, Jihong
    Ding, Dazhi
    Fan, Zhenhong
    Chen, Rushan
    [J]. 2016 PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM (PIERS), 2016, : 2634 - 2637
  • [49] Efficient evaluation of the Rokhlin translator in multilevel fast multipole algorithm
    Haenninen, Ilari
    Sarvas, Jukka
    [J]. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2008, 56 (08) : 2356 - 2362
  • [50] A 3-D ray-propagation multilevel fast multipole algorithm using an adaptive technique
    Jie, H
    Jun, H
    Nie, ZP
    [J]. 2003 6TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION AND EM THEORY, PROCEEDINGS, 2003, : 504 - 507