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

Creative Commons License

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

10th European Conference on Antennas and Propagation (EuCAP), Davos, Switzerland, 10 - 15 April 2016 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/eucap.2016.7481237
  • City: Davos
  • Country: Switzerland
  • Middle East Technical University Affiliated: Yes


An efficient, broadband, and accurate multilevel fast multipole algorithm (MLFMA) is proposed to solve a wide range of multiscale electromagnetic problems with orders of magnitude differences in the mesh sizes. Given a maximum RWG population threshold, only overcrowded boxes are recursively bisected into smaller ones, which leads to novel incomplete-leaf tree structures. Simulations reveal that, for surface discretizations possessing highly overmeshed local regions, the proposed method presents a more efficient and/or accurate results than the conventional MLFMA. The key feature of such a population-based clustering scenario is that the error is controllable, and hence, regardless of the number of levels, the efficiency can be optimized based on the population threshold. Numerical examples are provided to demonstrate the superior efficiency and accuracy of the proposed algorithm in comparison to the conventional MLFMA.