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 条
  • [41] Multiple-Precision Arithmetic Implementation of the Multilevel Fast Multipole Algorithm
    Kalfa, Mert
    Ergul, Ozgur
    Erturk, Vakur B.
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2024, 72 (01) : 11 - 21
  • [42] Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects
    Song, JM
    Lu, CC
    Chew, WC
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1997, 45 (10) : 1488 - 1493
  • [43] Development and Application of a Broadband Multilevel Fast Multipole Algorithm for Challenging Multiscale
    Karaosmanoglu, B.
    Yilmaz, A.
    Ergul, O.
    2016 PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM (PIERS), 2016, : 4713 - 4716
  • [44] Efficient strategy for parallelisation of multilevel fast multipole algorithm using CUDA
    Garcia, Eliseo
    Delgado, Carlos
    Lozano, Lorena
    Catedra, Felipe
    IET MICROWAVES ANTENNAS & PROPAGATION, 2019, 13 (10) : 1554 - 1563
  • [45] Efficient matrix filling of multilevel simply sparse method via multilevel fast multipole algorithm
    Jiang, Zhaoneng
    Xu, Yuan
    Chen, Ru-shan
    Fan, Zhenhong
    Ding, Dazhi
    RADIO SCIENCE, 2011, 46
  • [46] Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems
    Ozgur, Erguel
    Gurel, Levent
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2008, 56 (08) : 2335 - 2345
  • [47] Nested Iterative Solutions of Electromagnetic Problems Using Approximate Forms of the Multilevel Fast Multipole Algorithm
    Onol, Can
    Ucuncu, Arif
    Karaosmanoglu, Bariscan
    Ergul, Ozgur
    2017 11TH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION (EUCAP), 2017, : 1109 - 1112
  • [48] Multilevel Fast Multipole Method for Higher Order Discretizations
    Borries, Oscar
    Meincke, Peter
    Jorgensen, Erik
    Hansen, Per Christian
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2014, 62 (09) : 4695 - 4705
  • [49] Three-dimensional multilevel fast multipole algorithm from static to electrodynamic
    Zhao, JS
    Chew, WC
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2000, 26 (01) : 43 - 48
  • [50] Two-Step Lagrange Interpolation Method for the Multilevel Fast Multipole Algorithm
    Ergul, Ozgur
    van den Bosch, Idesbald
    Gurel, Levent
    IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2009, 8 : 69 - 71
12345