Broadband Multilevel Fast Multipole Algorithm Based on an Approximate Diagonalization of the Green's Function


Ergul O., Karaosmanoglu B.

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, vol.63, no.7, pp.3035-3041, 2015 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 63 Issue: 7
  • Publication Date: 2015
  • Doi Number: 10.1109/tap.2015.2421937
  • Journal Name: IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.3035-3041
  • Keywords: Broadband solvers, low-frequency breakdown, multilevel fast multipole algorithm (MLFMA), multiscale problems, ELECTROMAGNETIC SCATTERING, HELMHOLTZ-EQUATION, MLFMA
  • Middle East Technical University Affiliated: Yes

Abstract

We present a broadband multilevel fast multipole algorithm (MLFMA) for fast and efficient solutions of three-dimensional multiscale problems involving large objects with dense discretizations. The proposed solver is based on the approximate diagonalization of the Green's function using scaled spherical and plane waves, leading to stable interaction computations for arbitrarily short distances in terms of wavelength. Despite contradictory requirements on the scaling factor that limit the accuracy of the diagonalization, the resulting low-frequency scheme is extremely stable and easy to plug into conventional MLFMA implementations by simply extending built-in tree structures, converting them into broadband solvers without needing dense programming efforts. Accuracy and efficiency of the broadband MLFMA are demonstrated on canonical problems, as well as on multiscale problems that cannot be solved efficiently via standard implementations of MLFMA.