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

Rui Qing Liu, Xiao Wei Huang, Yu Lin Du, Ming Lin Yang*, Xin Qing Sheng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number9431716
Pages (from-to)6122-6127
Number of pages6
JournalIEEE Transactions on Antennas and Propagation
Volume69
Issue number9
DOIs
Publication statusPublished - Sept 2021

Keywords

  • Discontinuous Galerkin (DG)
  • large-scale scattering problems
  • multilevel fast multipole algorithm (MLFMA)
  • parallelization
  • surface integral equation (SIE)

Fingerprint

Dive into the research topics of 'Massively Parallel Discontinuous Galerkin Surface Integral Equation Method for Solving Large-Scale Electromagnetic Scattering Problems'. Together they form a unique fingerprint.

Cite this