Solutions of electromagnetics problems involving hundreds of millions of unknowns with parallel multilevel fast multipole algorithmt

Download
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 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.

Suggestions

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...
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...
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...
Citation Formats
Ö. 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.