A novel broadband multilevel fast multipole algorithm with incomplete-leaf tree structures for multiscale electromagnetic problems

Date
2016
Authors
Takrimi, M.
Ergül, Ö.
Ertürk, V. B.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
IEEE Transactions on Antennas and Propagation
Print ISSN
0018-926X
Electronic ISSN
Publisher
Institute of Electrical and Electronics Engineers Inc.
Volume
64
Issue
6
Pages
2445 - 2456
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

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. � 2016 IEEE.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)