Multilevel Fast Multipole Acceleration in the Nystrom Discretization of Surface Electromagnetic Integral Equations for Composite Objects

被引:11
|
作者
Tong, Mei Song [1 ]
Chew, Weng Cho [1 ]
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
关键词
Electromagnetic scattering; multilevel fast multipole algorithm; Nystrom discretization; surface integral equations; SCATTERING; ALGORITHM; BODIES; SCHEME;
D O I
10.1109/TAP.2010.2055809
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The multilevel fast multipole algorithm (MLFMA) based on the Nystrom discretization of surface integral equations (SIEs) is developed for solving electromagnetic (EM) scattering by large composite objects. Traditionally, the MLFMA is based on the method of moments (MoM) discretization for the SIEs and it usually works well when the robust Rao-Wilton- Glisson (RWG) basis function is enough to represent unknown currents. However, the RWG basis function may not represent both the electric and magnetic current in solving the electric field integral equation (EFIE) and magnetic field integral equation (MFIE) for penetrable objects, and how one represents another current could be a problem in the MoM. In this work, we use the Nystrm method as a tool to discretize the SIEs and incorporate the MLFMA to accelerate the solutions for electrically large problems. The advantages of the Nystrm discretization include the simple mechanism of implementation, lower requirements on mesh quality, and no use of basis and testing functions. These benefits are particularly desired in the MLFMA because the solved problems are very large and complex in general. Numerical examples are presented to demonstrate the effectiveness of the proposed scheme.
引用
收藏
页码:3411 / 3416
页数:6
相关论文
共 50 条
  • [31] 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
  • [32] Multilevel Fast Multipole Acceleration for Fast ISAR Imaging based on Compressive Sensing
    El Mahdaoui, Assia
    Ouahabi, Abdeldjalil
    Moulay, Mohamed Said
    PROCEEDINGS 2018 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL SCIENCES AND TECHNOLOGIES IN MAGHREB (CISTEM), 2018, : 737 - 741
  • [33] Conforming Testing of Electromagnetic Surface-Integral Equations for Penetrable Objects
    Yla-Oijala, Pasi
    Kiminki, Sami P.
    Jarvenpaa, Seppo
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2016, 64 (06) : 2348 - 2357
  • [34] High order boundary integral methods for Maxwell's equations: Coupling of microlocal discretization and fast multipole methods
    Gatard, L.
    Bachelot, A.
    Mer-Nkonga, K.
    NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS, 2006, : 1137 - +
  • [35] Second-kind boundary integral equations for electromagnetic scattering at composite objects
    Claeys, Xavier
    Hiptmair, Ralf
    Spindler, Elke
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2017, 74 (11) : 2650 - 2670
  • [36] Meshless-based Multilevel Fast Multipole Algorithm for Solving Volume Integral Equations with Complex Media
    Tong, M. S.
    Yang, C. X.
    Cai, M. H.
    Li, Q. F.
    2015 IEEE 6TH INTERNATIONAL SYMPOSIUM ON MICROWAVE, ANTENNA, PROPAGATION, AND EMC TECHNOLOGIES (MAPE), 2015, : 813 - 815
  • [37] 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
  • [38] Fast Solutions of Volume Integral Equations for Electromagnetic Scattering by Large Highly Anisotropic Objects
    Tong, Mei Song
    Zhang, Ying Qian
    Chen, Rui Peng
    Yang, Chun Xia
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2014, 62 (07) : 1429 - 1436
  • [39] Stable Solution of Surface Integral Equations for Transient Electromagnetic Scattering by Dielectric Objects
    Chen, Wen Jie
    Zhang, Jian
    Tong, Mei Song
    2016 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2016, : 757 - 758
  • [40] A FAST MULTILEVEL ALGORITHM FOR INTEGRAL-EQUATIONS
    KELLEY, CT
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1995, 32 (02) : 501 - 513