A Novel Broadband Multilevel Fast Multipole Algorithm With Incomplete-Leaf Tree Structures for Multiscale Electromagnetic Problems

Creative Commons License

Takrimi M., Ergul O., Erturk V. B.

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, cilt.64, sa.6, ss.2445-2456, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 64 Sayı: 6
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1109/tap.2016.2552545
  • Dergi Adı: IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2445-2456
  • Anahtar Kelimeler: Broadband solvers, incomplete leaf (IL), low-frequency breakdown, multilevel fast multipole algorithm (MLFMA), multiscale problems, HELMHOLTZ-EQUATION, SCATTERING
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

An efficient and versatile broadband multilevel fast multipole algorithm (MLFMA), which is capable of handling large multiscale electromagnetic problems with a wide dynamic range of mesh sizes, is presented. By invoking a novel concept of incomplete-leaf tree structures, where only the overcrowded boxes are divided into smaller ones for a given population threshold, versatility of using variable-sized boxes is achieved. Consequently, for geometries containing highly overmeshed local regions, the proposed method is always more efficient than the conventional MLFMA for the same accuracy, while it is always more accurate if the efficiency is comparable. Furthermore, in such a population-based clustering scenario, the error is controllable regardless of the number of levels. Several canonical examples are provided to demonstrate the superior efficiency and accuracy of the proposed algorithm in comparison with the conventional MLFMA.