Development and application of a broadband multilevel fast multipole algorithm for challenging multiscale problems

2016-08-11
Karaosmanoǧlu, B.
YILMAZ, ALİ ÖZGÜR
Ergül, Özgür Salih
A broadband implementation of the multilevel fast multipole algorithm is developed and employed to solve multiscale problems involving large objects with small details and discretizations. Despite its limited accuracy, the proposed scaled diagonalization enables stable computations of electromagnetic interactions at arbitrary short distances with respect to wavelength. The effectiveness of the developed implementation is demonstrated on challenging problems involving realistic objects discretized with large numbers of unknowns.
Progress in Electromagnetic Research Symposium (PIERS)

Suggestions

Hybridizing physical optics with MLFMA for efficient scattering computations of three-dimensional complex targets
Manyas, Alp; Ergül, Özgür Salih; Gürel, Levent (2009-07-23)
The multilevel fast multipole algorithm (MLFMA) provides accurate and efficient solutions of electromagnetic scattering problems involving large and complicated structures. On the other hand, whenever applicable, accelerations provided by approximation techniques can be useful to further improve the efficiency of solutions. In this paper, we present a hybrid technique, which combines the physical-optics (PO) method and MLFMA for efficient scattering computations of three-dimensional objects. We show that, w...
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...
Broadband Multilevel Fast Multipole Algorithm For Large-Scale Problems With Nonuniform Discretizations
Ergül, Özgür Salih; Takrimi, Manouchehr; Erturk, Vakur B. (2016-08-18)
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...
Analysis of double-negative materials with surface integral equations and the multilevel fast multipole algorithm
Ergül, Özgür Salih (2011-08-13)
We present a fast and accurate analysis of double-negative materials (DNMs) with surface integral equations and the multilevel fast multipole algorithm (MLFMA). DNMs are commonly used as simplified models of metamaterials at resonance frequencies and are suitable to be formulated with surface integral equations. However, realistic metamaterials and their models are usually very large with respect to wavelength and their accurate solutions require fast algorithms, such as MLFMA. We consider iterative solutio...
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...
Citation Formats
B. Karaosmanoǧlu, A. Ö. YILMAZ, and Ö. S. Ergül, “Development and application of a broadband multilevel fast multipole algorithm for challenging multiscale problems,” presented at the Progress in Electromagnetic Research Symposium (PIERS), Shanghai, PEOPLES R CHINA, 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/40439.