A Broadband Multilevel Fast Multipole Algorithm with Incomplete-Leaf Tree Structures for Multiscale Electromagnetic Problems
Ertür,k V. B.
2016 10th European Conference on Antennas and Propagation, EuCAP 2016
Institute of Electrical and Electronics Engineers Inc.
1 - 2
Item Usage Stats
MetadataShow full item record
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. © 2016 European Association of Antennas and Propagation.