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

Date

2016-08-11

Author

Karaosmanoǧlu, B.
YILMAZ, ALİ ÖZGÜR
Ergül, Özgür Salih

Metadata

Show full item record

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

Item Usage Stats

91
views

0
downloads

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.

Subject Keywords

ELECTROMAGNETIC SCATTERING, INTEGRAL-EQUATION, MLFMA, FREQUENCIES

URI

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

DOI

https://doi.org/10.1109/piers.2016.7735731

Conference Name

Progress in Electromagnetic Research Symposium (PIERS)

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

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...
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...
On the Lagrange interpolation in multilevel fast multipole algorithm Ergül, Özgür Salih (2006-07-14) In this paper the Lagrange interpolation employed in the multilevel fast multipole algorithm (MLFMA) is considered as part of the efforts to obtain faster and more efficient solutions for large problems of computational electromagnetics. For the translation operator, this paper presents the choice of the parameters for optimal interpolation. Also, for the aggregation and disaggregation processes, the interpolation matrices are discussed and an efficient way of improving the accuracy by employing the poles a...
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.