Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Broadband Multilevel Fast Multipole Algorithm Based on an Approximate Diagonalization of the Green's Function
Date
2015-07-01
Author
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
226
views
0
downloads
Cite This
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 diagonalization, the resulting low-frequency scheme is extremely stable and easy to plug into conventional MLFMA implementations by simply extending built-in tree structures, converting them into broadband solvers without needing dense programming efforts. Accuracy and efficiency of the broadband MLFMA are demonstrated on canonical problems, as well as on multiscale problems that cannot be solved efficiently via standard implementations of MLFMA.
Subject Keywords
Broadband solvers
,
Multiscale problems
,
Multilevel fast multipole algorithm (MLFMA)
,
Low-frequency breakdown
URI
https://hdl.handle.net/11511/45092
Journal
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION
DOI
https://doi.org/10.1109/tap.2015.2421937
Collections
Department of Electrical and Electronics Engineering, Article
Suggestions
OpenMETU
Core
Broadband Analysis of Multiscale Electromagnetic Problems: Novel Incomplete-Leaf MLFMA for Potential Integral Equations
Khalichi, Bahram; Ergül, Özgür Salih; Takrimi, Manouchehr; Erturk, Vakur B. (2021-12-01)
Recently introduced incomplete tree structures for the magnetic-field integral equation are modified and used in conjunction with the mixed-form multilevel fast multipole algorithm (MLFMA) to employ a novel broadband incomplete-leaf MLFMA (IL-MLFMA) to the solution of potential integral equations (PIEs) for scattering/radiation from multiscale open and closed surfaces. This population-based algorithm deploys a nonuniform clustering that enables to use deep levels safely and, when necessary, without compromi...
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...
PARALLEL MULTILEVEL FAST MULTIPOLE ALGORITHM FOR COMPLEX PLASMONIC METAMATERIAL STRUCTURES
Ergül, Özgür Salih (2013-11-09)
A parallel implementation of the multilevel fast multipole algorithm (MLFMA) is developed for fast and accurate solutions of electromagnetics problems involving complex plasmonic metamaterial structures. Composite objects that consist of multiple penetrable regions, such as dielectric, lossy, and plasmonic parts, are formulated rigorously with surface integral equations and solved iteratively via MLFMA. Using the hierarchical strategy for the parallelization, the developed implementation is capable of simul...
Rigorous Solutions of Large-Scale Scattering Problems Discretized with Hundreds of Millions of Unknowns
Guerel, L.; Ergül, Özgür Salih (2009-09-18)
We present fast and accurate solutions of large-scale scattering problems using a parallel implementation of the multilevel fast multipole algorithm (MLFMA). By employing a hierarchical partitioning strategy, MLFMA can be parallelized efficiently on distributed-memory architectures. This way, it becomes possible to solve very large problems discretized with hundreds of millions of unknowns. Effectiveness of the developed simulation environment is demonstrated on various scattering problems involving canonic...
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
Ö. S. Ergül, “Broadband Multilevel Fast Multipole Algorithm Based on an Approximate Diagonalization of the Green’s Function,”
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION
, pp. 3035–3041, 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/45092.