Fast and accurate solutions of extremely large scattering problems involving three-dimensional canonical and complicated objects

Download

index.pdf

Date

2009-07-23

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

153
views

0
downloads

We present fast and accurate solutions of extremely large scattering problems involving three-dimensional metallic objects discretized with hundreds of millions of unknowns. Solutions are performed by the multilevel fast multipole algorithm, which is parallelized efficiently via a hierarchical partition strategy. Various examples involving canonical and complicated objects are presented in order to demonstrate the feasibility of accurately solving large-scale problems on relatively inexpensive computing platforms without resorting to approximation techniques.

Subject Keywords

Testing, Tree data structures, Electromagnetic scattering, MLFMA, Large-scale systems, Concurrent computing, Acceleration, Near-field radiation pattern, Error correction, Computational electromagnetics

URI

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

DOI

https://doi.org/10.1109/cem.2009.5228112

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Fast and accurate solutions of scattering problems involving dielectric objects with moderate and low contrasts Ergül, Özgür Salih (2007-08-31) We consider the solution of electromagnetic scattering problems involving relatively large dielectric objects with moderate and low contrasts. Three-dimensional objects are discretized with Rao-Wilton-Glisson functions and the scattering problems are formulated with surface integral equations. The resulting dense matrix equations are solved iteratively by employing the multilevel fast multipole algorithm. We compare the accuracy and efficiency of the results obtained by employing various integral equations ...
Fast and accurate solutions of large-scale scattering problems with parallel multilevel fast multipole algorithm Ergül, Özgür Salih (2007-06-15) Fast and accurate solution of large-scale scattering problems obtained by integral-equation formulations for conducting surfaces is considered in this paper. By employing a parallel implementation of the multilevel fast multipole algorithm (MLFMA) on relatively inexpensive platforms. Specifically, the solution of a scattering problem with 33,791,232 unknowns, which is even larger than the 20-million unknown problem reported recently. Indeed, this 33-million-unknown problem is the largest integral-equation p...
Solution of large-scale scattering problems with the multilevel fast multipole algorithm parallelized on distributed-memory architectures Ergül, Özgür Salih (2007-11-09) We present the solution of large-scale scattering problems involving three-dimensional closed conducting objects with arbitrary shapes. With an efficient parallelization of the multilevel fast multipole algorithm on relatively inexpensive computational platforms using distributed-memory architectures, we perform the iterative solution of integral-equation formulations that are discretized with tens of millions of unknowns. In addition to canonical problems, we also present the solution of real-life problems...
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...
Efficient Multilayer Iterative Solutions of Electromagnetic Problems Using Approximate Forms of the Multilevel Fast Multipole Algorithm Onol, Can; Ucuncu, Arif; Ergül, Özgür Salih (2017-01-01) We consider efficient iterative solutions of large-scale electromagnetic problems involving metallic objects. For fast iterative solutions, a multilayer scheme using approximate forms of the multilevel fast multipole algorithm is developed. The approach is based on preconditioning each layer with iterative solutions at a lower layer, while the accuracy is changed from the top layer to the bottom layer. As opposed to the conventionally used algebraic preconditioners, the multilayer scheme: 1) does not requir...

Citation Formats

Ö. S. Ergül, “Fast and accurate solutions of extremely large scattering problems involving three-dimensional canonical and complicated objects,” 2009, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/38947.