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

Download
2016-04-15
Takrimi, Manouchehr
Ergül, Özgür Salih
Erturk, Vakur B.
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.
10th European Conference on Antennas and Propagation (EuCAP)

Suggestions

A Novel Broadband Multilevel Fast Multipole Algorithm With Incomplete-Leaf Tree Structures for Multiscale Electromagnetic Problems
Takrimi, Manouchehr; Ergül, Özgür Salih; Erturk, Vakur B. (2016-06-01)
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 me...
Broadband Multilevel Fast Multipole Algorithm Based on an Approximate Diagonalization of the Green's Function
Ergül, Özgür Salih (2015-07-01)
We present a broadband multilevel fast multipole algorithm (MLFMA) for fast and efficient solutions of three-dimensional multiscale problems involving large objects with dense discretizations. The proposed solver is based on the approximate diagonalization of the Green's function using scaled spherical and plane waves, leading to stable interaction computations for arbitrarily short distances in terms of wavelength. Despite contradictory requirements on the scaling factor that limit the accuracy of the diag...
A Broadband Electromagnetic Solver Based on Multiscale MLFMA and Hybrid Integral Equations
Karaosmanoglu, Bariscan; Tonga, Muhammed; Ergül, Özgür Salih (2018-11-02)
We present a fully broadband solver for fast and accurate solutions of multiscale electromagnetic problems involving both coarse and fine details. The implementation is based on a multiscale multilevel fast multipole algorithm that employs low-frequency and high-frequency expansions at suitable levels of incomplete tree structures. In addition, hybrid integral equations are used to properly formulate scattering and radiation problems in the frequency domain. Numerical results demonstrate the superior accura...
Efficient and Accurate Electromagnetic Optimizations Based on Approximate Forms of the Multilevel Fast Multipole Algorithm
Onol, Can; Karaosmanoglu, Bariscan; Ergül, Özgür Salih (2016-01-01)
We present electromagnetic optimizations by heuristic algorithms supported by approximate forms of the multilevel fast multipole algorithm (MLFMA). Optimizations of complex structures, such as antennas, are performed by considering each trial as an electromagnetic problem that can be analyzed via MLFMA and its approximate forms. A dynamic accuracy control is utilized in order to increase the efficiency of optimizations. Specifically, in the proposed scheme, the accuracy is used as a parameter of the optimiz...
Incomplete-Leaf Multilevel Fast Multipole Algorithm for Multiscale Penetrable Objects Formulated With Volume Integral Equations
Takrimi, Manouchehr; Ergül, Özgür Salih; ERTÜRK, VAKUR BEHÇET (2017-09-01)
Recently introduced incomplete-leaf (IL) tree structures for multilevel fast multipole algorithm (referred to as IL-MLFMA) is proposed for the analysis of multiscale inhomogeneous penetrable objects, in which there are multiple orders of magnitude differences among the mesh sizes. Considering a maximum Schaubert-Wilton-Glisson function population threshold per box, only overcrowded boxes are recursively divided into proper smaller boxes, leading to IL tree structures consisting of variable box sizes. Such a...
Citation Formats
M. Takrimi, Ö. S. Ergül, and V. B. Erturk, “A Broadband Multilevel Fast Multipole Algorithm with Incomplete-Leaf Tree Structures for Multiscale Electromagnetic Problems,” presented at the 10th European Conference on Antennas and Propagation (EuCAP), Davos, SWITZERLAND, 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/39066.