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

257
views

144
downloads

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

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.