Two-Step Lagrange Interpolation Method for the Multilevel Fast Multipole Algorithm

Creative Commons License

Ergul O., van den Bosch I., Gurel L.

IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, vol.8, pp.69-71, 2009 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 8
  • Publication Date: 2009
  • Doi Number: 10.1109/lawp.2008.2011063
  • Journal Name: IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.69-71
  • Keywords: Lagrange interpolation, large-scale problems, multilevel fast multipole algorithm (MLFMA), ELECTROMAGNETIC SCATTERING
  • Middle East Technical University Affiliated: No

Abstract

We present a two-step Lagrange interpolation method for the efficient solution of large-scale electromagnetics problems with the multilevel fast multipole algorithm (MLFMA). Local interpolations are required during aggregation and disaggregation stages of MLFMA in order to match the different sampling rates for the radiated and incoming fields in consecutive levels. The conventional one-step method is decomposed into two one-dimensional interpolations, applied successively. As it provides a significant acceleration in processing time, the proposed two-step method is especially useful for problems involving large-scale objects discretized with millions of unknowns.