Massively Parallel Discontinuous Galerkin Surface Integral Equation Method for Solving Large-Scale Electromagnetic Scattering Problems

被引:15
作者
Liu, Rui-Qing [1 ]
Huang, Xiao-Wei [1 ]
Du, Yu-Lin [1 ]
Yang, Ming-Lin [1 ]
Sheng, Xin-Qing [1 ]
机构
[1] Beijing Inst Technol, Inst Appl Electromagnet, Sch Informat & Elect, Beijing 100081, Peoples R China
关键词
Method of moments; Convergence; Integral equations; MLFMA; Impedance; Surface waves; Electromagnetic scattering; Discontinuous Galerkin (DG); large-scale scattering problems; multilevel fast multipole algorithm (MLFMA); parallelization; surface integral equation (SIE); FAST MULTIPOLE ALGORITHM; MLFMA; SIMULATIONS; SCHEME;
D O I
10.1109/TAP.2021.3078558
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this communication, we present flexible and efficient solutions of large-scale electromagnetic scattering problems using the parallel discontinuous Galerkin (DG) surface integral equation (SIE) method. A simplified formulation of the conventional DG is used by removing the interior penalty term, thereby avoiding computational burden of the contour integral in the conventional DG. It is demonstrated numerically that the simplification causes convergence deficiency and changes the accuracy convergence rate of the solution for objects with sharp corners. The former is overcome by constructing preconditioners using the near-field matrix of the whole region, and the latter is proved to have a neglectable influence on the accuracy of the final solutions as long as normal mesh density requirement is satisfied. The wellscaling ternary parallelization approach of the multilevel fast multipole algorithm (MLFMA) is incorporated into the DG domain decomposition framework to reduce the complexity of the solution and strength its capability for large-scale problems, with the distribution of the nearfield-related calculation adjusted to adapt the nonuniform meshes for a better workload balance. Numerical results are included to validate the accuracy and demonstrate the scalability and versatility of the proposed method. In addition, we demonstrated the effectiveness of our algorithm by solving a high-definition complicated aircraft model with inlets and exhausts involving over one billion unknowns.
引用
收藏
页码:6122 / 6127
页数:6
相关论文
共 20 条
[1]   A Nonconformal Domain Decomposition Scheme for the Analysis of Multiscale Structures [J].
Bautista, Mario A. Echeverri ;
Vipiana, Francesca ;
Francavilla, Matteo Alessandro ;
Vasquez, Jorge A. Tobon ;
Vecchi, Giuseppe .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2015, 63 (08) :3548-3560
[2]   Parallel discontinuous Galerkin surface integral equation method for solving large and complex PEC scattering problems [J].
Du Yulin ;
Huang Xiaowei ;
Yang Minglin ;
Sheng Xinqing .
2020 IEEE MTT-S INTERNATIONAL CONFERENCE ON NUMERICAL ELECTROMAGNETIC AND MULTIPHYSICS MODELING AND OPTIMIZATION (NEMO 2020), 2020,
[3]   A Hierarchical Partitioning Strategy for an Efficient Parallelization of the Multilevel Fast Multipole Algorithm [J].
Erguel, Oezguer ;
Guerel, Levent .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2009, 57 (06) :1740-1750
[4]   Hierarchical Parallelization of the Multilevel Fast Multipole Algorithm (MLFMA) [J].
Gurel, Levent ;
Erguel, Oezguer .
PROCEEDINGS OF THE IEEE, 2013, 101 (02) :332-341
[5]   Domain Decomposition Method Based on Integral Equation for Solution of Scattering From Very Thin, Conducting Cavity [J].
Hu, Jun ;
Zhao, Ran ;
Tian, Mi ;
Zhao, Huapeng ;
Jiang, Ming ;
Wei, Xiang ;
Nie, Zai Ping .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2014, 62 (10) :5344-5348
[6]   A Discontinuous Galerkin Surface Integral Equation Method for Scattering From Multiscale Homogeneous Objects [J].
Kong, Bei-Bei ;
Sheng, Xin-Qing .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2018, 66 (04) :1937-1946
[7]   An IE-ODDM-MLFMA scheme with DILU preconditioner for analysis of electromagnetic scattering from large complex objects [J].
Li, Wei-Dong ;
Hong, Wei ;
Zhou, Hou-Xing .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2008, 56 (05) :1368-1380
[8]   Supercomputing-Enabled First-Principles Analysis of Radio Wave Propagation in Urban Environments [J].
MacKie-Mason, Brian ;
Shao, Yang ;
Greenwood, Andrew ;
Peng, Zhen .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2018, 66 (12) :6606-6617
[9]  
MAUTZ JR, 1978, AEU-INT J ELECTRON C, V32, P157
[10]   A Scalable Parallel Wideband MLFMA for Efficient Electromagnetic Simulations on Large Scale Clusters [J].
Melapudi, Vikram ;
Shanker, Balasubramaniam ;
Seal, Sudip ;
Aluru, Srinivas .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2011, 59 (07) :2565-2577