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-Expanded) 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
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.69-71
  • Anahtar Kelimeler: Lagrange interpolation, large-scale problems, multilevel fast multipole algorithm (MLFMA), ELECTROMAGNETIC SCATTERING
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Ö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.