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
Two-Step Lagrange Interpolation Method for the Multilevel Fast Multipole Algorithm
Download
index.pdf
Date
2009
Author
Ergül, Özgür Salih
Gurel, L.
Metadata
Show full item record
Item Usage Stats
406
views
194
downloads
Cite This
We present a two-step Lagrange interpolation method for the efficient solution of large-scale electromagnetics problems with the multilevel fast multipole algorithm (MLFMA). Local interpolations are required during aggregation and disaggregation stages of MLFMA in order to match the different sampling rates for the radiated and incoming fields in consecutive levels. The conventional one-step method is decomposed into two one-dimensional interpolations, applied successively. As it provides a significant acceleration in processing time, the proposed two-step method is especially useful for problems involving large-scale objects discretized with millions of unknowns.
Subject Keywords
Lagrange interpolation
,
Large-scale problems
,
Multilevel fast multipole algorithm (MLFMA)
URI
https://hdl.handle.net/11511/28564
Journal
IEEE Antennas and Wireless Propagation Letters
DOI
https://doi.org/10.1109/lawp.2008.2011063
Collections
Department of Electrical and Electronics Engineering, Article
Suggestions
OpenMETU
Core
Multilayer Iterative Solutions of Large-Scale Electromagnetic Problems Using MLFMA
Ucuncu, Arif; Onol, Can; Ergül, Özgür Salih (2017-09-27)
We present multilayer solutions of large-scale electromagnetic problems using the multilevel fast multipole algorithm (MLFMA). With the conventional algebraic preconditioners based on the available near-field interactions, the cost of iterative solutions may exceed the linearithmic complexity, particularly for ill-conditioned systems, despite the efficient matrix-vector multiplications by MLFMA. We show that, using a multilayer approach employing approximate and full versions of MLFMA, the complexity can be...
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...
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...
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...
Benchmark Solutions of Large Problems for Evaluating Accuracy and Efficiency of Electromagnetics Solvers
Gurel, Levent; Ergül, Özgür Salih (2011-07-08)
We present a set of benchmark problems involving conducting spheres and their solutions using a parallel implementation of the multilevel fast multipole algorithm (MLFMA). Accuracy of the implementation is tested by comparing the computational results with analytical Mie-series solutions. Reference solutions are made available on an interactive website to evaluate and compare the accuracy and efficiency of fast solvers. We also demonstrate the capabilities of our solver on real-life problems involving compl...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
Ö. S. Ergül and L. Gurel, “Two-Step Lagrange Interpolation Method for the Multilevel Fast Multipole Algorithm,”
IEEE Antennas and Wireless Propagation Letters
, pp. 69–71, 2009, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/28564.