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, cilt.8, ss.69-71, 2009 (SCI İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 8
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1109/lawp.2008.2011063
  • Dergi Adı: IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS
  • Sayfa Sayıları: ss.69-71

Özet

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.