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

Date

2016-04-15

Author

Takrimi, Manouchehr
Ergül, Özgür Salih
Erturk, Vakur B.

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

10
views

9
downloads

Cite This

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.

Subject Keywords

Broadband solvers, Multilevel fast multipole algorithm, Incomplete leaf, Multiscale problems

URI

https://hdl.handle.net/11511/39066

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar