Efficient solution of the electric and magnetic current combined-field integral equation with the multilevel fast multipole algorithm and block-diagonal preconditioning

被引:18
|
作者
Ergul, O. [1 ,2 ]
Gurel, L. [1 ,2 ]
机构
[1] Bilkent Univ, Dept Elect & Elect Engn, TR-06800 Ankara, Turkey
[2] Bilkent Univ, Computat Electromagnet Res Ctr, TR-06800 Ankara, Turkey
关键词
ELECTROMAGNETIC SCATTERING; DIELECTRIC OBJECTS; SURFACE; BODIES; FORMULATION;
D O I
10.1029/2009RS004143
中图分类号
P1 [天文学];
学科分类号
0704 ;
摘要
We consider the efficient solution of electromagnetics problems involving dielectric and composite dielectric-metallic structures, formulated with the electric and magnetic current combined-field integral equation (JMCFIE). Dense matrix equations obtained from the discretization of JMCFIE with Rao-Wilton-Glisson functions are solved iteratively, where the matrix-vector multiplications are performed efficiently with the multilevel fast multipole algorithm. JMCFIE usually provides well conditioned matrix equations that are easy to solve iteratively. However, iteration counts and the efficiency of solutions depend on the contrast, i.e., the relative variation of electromagnetic parameters across dielectric interfaces. Owing to the numerical imbalance of off-diagonal matrix partitions, solutions of JMCFIE become difficult with increasing contrast. We present a four-partition block-diagonal preconditioner (4PBDP), which provides efficient solutions of JMCFIE by reducing the number of iterations significantly. 4PBDP is useful, especially when the contrast increases, and the standard block-diagonal preconditioner fails to provide a rapid convergence.
引用
下载
收藏
页数:15
相关论文
共 17 条
  • [1] Solution of combined-field integral equation using multilevel fast multipole algorithm for scattering by homogeneous bodies
    Sheng, XQ
    Jin, JM
    Song, JM
    Chew, WC
    Lu, CC
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1998, 46 (11) : 1718 - 1726
  • [2] Multilevel Fast Multipole Algorithm for Mixed Combined-Field Integral Equations
    Yan, Su
    Jin, Jian-Ming
    Nie, Zaiping
    2013 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2013, : 252 - +
  • [3] Broadband Multilevel Fast Multipole Algorithm for Electric-Magnetic Current Volume Integral Equation
    Jarvenpaa, Seppo
    Markkanen, Johannes
    Yla-Oijala, Pasi
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2013, 61 (08) : 4393 - 4397
  • [4] Near-field sparse inverse preconditioning of multilevel fast multipole algorithm for electric field integral equations
    Niu, Zhenyi
    Xu, Jinping
    2005 ASIA-PACIFIC MICROWAVE CONFERENCE PROCEEDINGS, VOLS 1-5, 2005, : 1879 - 1882
  • [5] Fast Integral Equation Solution by Multilevel Green's Function Interpolation Combined With Multilevel Fast Multipole Method
    Schobert, Dennis T.
    Eibert, Thomas F.
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2012, 60 (09) : 4458 - 4463
  • [6] Preconditioned MLFMA Solution of Multiple Dielectric-Metallic Composite Objects with the Electric and Magnetic Current Combined-Field Integral Equation (JMCFIE)
    Ergul, Oezguer
    Gurel, Levent
    2009 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM AND USNC/URSI NATIONAL RADIO SCIENCE MEETING, VOLS 1-6, 2009, : 1896 - 1899
  • [7] The Parallel Algorithm of Fast Multipole Expansion Method for Electric Field Integral Equation
    He, Jiayu
    Chen, Feiran
    Yu, Xinglu
    Cheng, Taige
    Xiao, Jinxin
    Luo, Jianshu
    2016 PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM (PIERS), 2016, : 4182 - 4182
  • [8] MULTILEVEL FAST-MULTIPOLE ALGORITHM FOR SOLVING COMBINED FIELD INTEGRAL-EQUATIONS OF ELECTROMAGNETIC SCATTERING
    SONG, JM
    CHEW, WC
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 1995, 10 (01) : 14 - 19
  • [9] An Efficient Multilevel Fast Multipole Algorithm to Solve Volume Integral Equation for Arbitrary Inhomogeneous Bi-Anisotropic Objects
    Liu, Jinbo
    Li, Zengrui
    Luo, Limei
    Song, Jiming
    IEEE ACCESS, 2019, 7 : 135780 - 135789
  • [10] Comparison of Integral-Equation Formulations for the Fast and Accurate Solution of Scattering Problems Involving Dielectric Objects with the Multilevel Fast Multipole Algorithm
    Erguel, Oezguer
    Guerel, Levent
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2009, 57 (01) : 176 - 187