Broadband Multilevel Fast Multipole Algorithm For Large-Scale Problems With Nonuniform Discretizations

Creative Commons License

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

URSI International Symposium on Electromagnetic Theory (EMTS), Espoo, Finland, 14 - 18 August 2016, pp.284-287 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/ursi-emts.2016.7571375
  • City: Espoo
  • Country: Finland
  • Page Numbers: pp.284-287
  • Middle East Technical University Affiliated: Yes


We present a broadband implementation of the multilevel fast multipole algorithm (MLFMA) for fast and accurate solutions of multiscale problems involving highly nonuniform discretizations. Incomplete tree structures, which are based on population-based clustering with flexible leaf-level boxes at different levels, are used to handle extremely varying triangulation sizes on the same structures. Superior efficiency and accuracy of the developed implementation, in comparison to the standard and broadband MLFMA solvers employing conventional tree structures, are demonstrated on practical problems.