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
Error Control of Multiple-Precision MLFMA
Download
index.pdf
Date
2018-10
Author
Kalfa, Mert
Ergül, Özgür Salih
Erturk, Vakur B.
Metadata
Show full item record
Item Usage Stats
254
views
142
downloads
Cite This
We introduce and demonstrate a new error control scheme for the computation of far-zone interactions in the multilevel fast multipole algorithm when implemented within a multiple-precision arithmetic framework. The proposed scheme provides the optimum truncation numbers as well as the machine precisions given the desired relative error thresholds and the box sizes for the translation operator at all frequencies. In other words, unlike the previous error control schemes which are valid only for high-frequency problems. the proposed scheme can be used to control the error across both low- and high-frequency problems. Optimum truncation numbers and machine precisions are calculated for a wide range of box sizes and desired relative error thresholds with the proposal error control scheme. The results are compared with the previously available methods and numerical surveys.
Subject Keywords
Diagonalization
,
Error analysis
,
Fast multipole method (FMM)
,
Low-frequency breakdown
,
Multiple-precision arithmetic (MPA)
URI
https://hdl.handle.net/11511/28380
Journal
IEEE Transactions on Antennas and Propagation
DOI
https://doi.org/10.1109/tap.2018.2854405
Collections
Department of Electrical and Electronics Engineering, Article
Suggestions
OpenMETU
Core
Error control in MLFMA with multiple-precision arithmetic
Kalfa, Mert; Ergül, Özgür Salih; Ertürk, Vakur B. (null; 2018-04-13)
We present a new error control method that provides the truncation numbers as well as the required digits of machine precision for the translation operator of the multilevel fast multipole algorithm (MLFMA). The proposed method is valid for all frequencies, whereas the previous studies on error control are valid only for high-frequency problems (i.e., electrically large translation distances). When combined with a multiple-precision implementation of MLFMA, the proposed method can be used to solve low-frequ...
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...
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...
Error Analysis of MLFMA with Closed-Form Expressions
Kalfa, Mert; Erturk, Vakur B.; Ergül, Özgür Salih (2021-01-01)
The current state-of-the-art error control of Multilevel Fast Multipole Algorithm (MLFMA) is valid for any given error threshold at any frequency, but it requires a multiple-precision arithmetic framework to be implemented. In this work, we use asymptotic approximations and curve-fitting techniques to derive accurate closed-form expressions for the error control of MLFMA that can be implemented in common fixed-precision computers. Moreover, using the proposed closed-form expressions in conjunction with the ...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
M. Kalfa, Ö. S. Ergül, and V. B. Erturk, “Error Control of Multiple-Precision MLFMA,”
IEEE Transactions on Antennas and Propagation
, pp. 5651–5656, 2018, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/28380.