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
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
Solutions of electromagnetics problems involving hundreds of millions of unknowns with parallel multilevel fast multipole algorithmt
Download
index.pdf
Date
2009-06-05
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
199
views
0
downloads
Cite This
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 conditions for the tangential electric and magnetic fields. Discretizations of large objects with dimensions of hundreds of wavelengths lead to dense matrix equations with hundreds of millions of unknowns. Solutions are performed iteratively, where the matrix-vector multiplications are performed efficiently by using the multilevel fast multipole algorithm (MLFMA) [1]. Solutions are also parallelized on a cluster of computers using a hierarchical partitioning strategy [2], which is well suited for the multilevel structure of MLFMA. Accuracy and efficiency of the implementation are demonstrated on electromagnetic problems involving as many as 205 million unknowns, which are the largest integral-equation problems ever solved in the literature.
Subject Keywords
MLFMA
,
Tree data structures
,
Integral equations
,
Electromagnetic radiation
,
Sampling methods
,
Electromagnetic scattering
,
Current
,
Testing
,
Boundary conditions
URI
https://hdl.handle.net/11511/33067
DOI
https://doi.org/10.1109/aps.2009.5171731
Collections
Department of Electrical and Electronics Engineering, Conference / Seminar
Suggestions
OpenMETU
Core
SOLUTIONS OF LARGE-SCALE ELECTROMAGNETICS PROBLEMS USING AN ITERATIVE INNER-OUTER SCHEME WITH ORDINARY AND APPROXIMATE MULTILEVEL FAST MULTIPOLE ALGORITHMS
Ergül, Özgür Salih; Gurel, L. (2010-01-01)
We present an iterative inner-outer scheme for the efficient solution of large-scale electromagnetics problems involving perfectly-conducting objects formulated with surface integral equations. Problems are solved by employing the multilevel fast multipole algorithm (MLFMA) on parallel computer systems. In order to construct a robust preconditioner, we develop an approximate MLFMA (AMLFMA) by systematically increasing the efficiency of the ordinary MLFMA. Using a flexible outer solver, iterative MLFMA solut...
Efficient solution of the combined-field integral equation with the parallel multilevel fast multipole algorithm
Gürel, Levent; Ergül, Özgür Salih (2007-08-31)
We present fast and accurate solutions of large-scale scattering problems formulated with the combined-field integral equation. Using the multilevel fast multipole algorithm (MLFMA) parallelized on a cluster of computers, we easily solve scattering problems that are discretized with tens of millions of unknowns. For the efficient parallelization of MLFMA, we propose a hierarchical partitioning scheme based on distributing the multilevel tree among the processors with an improved load-balancing. The accuracy...
Rigorous Solutions of Electromagnetic Problems Involving Hundreds of Millions of Unknowns
Ergül, Özgür Salih (2011-02-01)
Accurate simulations of real-life electromagnetic problems with integral equations require the solution of dense matrix equations involving millions of unknowns. Solutions of these extremely large problems cannot be easily achieved, even when using the most powerful computers with state-of-the-art technology. Hence, many electromagnetic problems in the literature have been solved by resorting to various approximation techniques, without controllable error. In this paper, we present full-wave solutions of sc...
Accurate Solutions of Extremely Large Integral-Equation Problems in Computational Electromagnetics
Ergül, Özgür Salih (2013-02-01)
Accurate simulations of real-life electromagnetics problems with integral equations require the solution of dense matrix equations involving millions of unknowns. Solutions of these extremely large problems cannot be achieved easily, even when using the most powerful computers with state-of-the-art technology. However, with the multilevel fast multipole algorithm (MLFMA) and parallel MLFMA, we have been able to obtain full-wave solutions of scattering problems discretized with hundreds of millions of unknow...
Analysis of Composite Structures Involving Near-Zero-Index Materials
Koyaz, Yesim; İbili, Hande; Karaosmanoglu, Bariscan; Ergül, Özgür Salih (2019-01-01)
We consider numerical solutions of electromagnetic problems involving near-zero-index materials with permittivity and/or permeability values close to zero. These types of problems are inherently multiscale due to the large variety of the wavelength from very large values to ordinary values in the same problem. In addition to developing a stable formulation for extreme values of the intrinsic impedance, we employ a broadband multilevel fast multipole algorithm based on approximate diagonalization for efficie...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
Ö. S. Ergül, “Solutions of electromagnetics problems involving hundreds of millions of unknowns with parallel multilevel fast multipole algorithmt,” 2009, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/33067.