Solutions of large integral-equation problems with preconditioned MLFMA

Download

index.pdf

Date

2007-10-12

Author

Ergül, Özgür Salih
Unal, Alper
Gurel, Levent

Metadata

Show full item record

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

Item Usage Stats

141
views

0
downloads

We report the solution of the largest integral-equation problems in computational electromagnetics. We consider matrix equations obtained from the discretization of the integral-equation formulations that are solved iteratively by employing parallel multilevel fast multipole algorithm (MLFMA). With the efficient parallelization of MLFMA, scattering and radiation problems with millions of unknowns are easily solved on relatively inexpensive computational platforms. For the iterative solutions of the matrix equations, we are able to obtain accelerated convergence even for ill-conditioned matrix equations using advanced preconditioning schemes, such as nested preconditioners based on an approximate MLFMA. By orchestrating these diverse activities, we have been able to solve a closed geometry formulated with the CFIE containing 33 millions of unknowns and an open geometry formulated with the EFIE containing 12 millions of unknowns, which are the largest problems of their classes, to the best of our knowledge.

Subject Keywords

Electromagnetic scattering, Metamaterials, Multilevel fast multipole algorithm, Iterative methods, Parallelization, Preconditioning techniques, Surface integral equations

URI

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

DOI

https://doi.org/10.1109/eumc.2007.4405152

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

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...
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...
Solutions of electromagnetics problems involving hundreds of millions of unknowns with parallel multilevel fast multipole algorithmt Ergül, Özgür Salih (2009-06-05) We present the solution of extremely large electromagnetics problems formulated with surface integral equations (SIEs) and discretized with hundreds of millions of unknowns. Scattering and radiation problems involving three-dimensional closed metallic objects are formulated rigorously by using the combined-field integral equation (CFIE). Surfaces are discretized with small triangles, on which the Rao-Wilton-Glisson (RWG) functions are defined to expand the induced electric current and to test the boundary c...
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

Ö. S. Ergül, A. Unal, and L. Gurel, “Solutions of large integral-equation problems with preconditioned MLFMA,” 2007, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/41332.