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, ss.2445-2456, 2016 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 64 Konu: 6
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1109/tap.2016.2552545
  • Dergi Adı: IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION
  • Sayfa Sayıları: ss.2445-2456

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