Browsing by Subject "Electromagnetics"

Now showing 1 - 18 of 18

Open Access
Accuracy and efficiency considerations in the solution of extremely large electromagnetics problems
(IEEE, 2011) Gürel, Levent; Ergül, Özgür
This study considers fast and accurate solutions of extremely large electromagnetics problems. Surface formulations of large-scale objects lead to dense matrix equations involving millions of unknowns. Thanks to recent developments in parallel algorithms and high-performance computers, these problems can easily be solved with unprecedented levels of accuracy and detail. For example, using a parallel implementation of the multilevel fast multipole algorithm (MLFMA), we are able to solve electromagnetics problems discretized with hundreds of millions of unknowns. Unfortunately, as the problem size grows, it becomes difficult to assess the accuracy and efficiency of the solutions, especially when comparing different implementations. This paper presents our efforts to solve extremely large electromagnetics problems with an emphasis on accuracy and efficiency. We present a list of benchmark problems, which can be used to compare different implementations for large-scale problems. © 2011 IEEE.
Open Access
Accuracy: The Frequently Overlooked Parameter in the Solution of Extremely Large Problems
(IEEE, 2011) Ergul, O.; Gürel, Levent
We investigate error sources and their effects on the accuracy of solutions of extremely large electromagnetics problems with parallel implementations of the multilevel fast multipole algorithm (MLFMA). Accuracy parameters and their effects on the accuracy of MLFMA solutions are studied for large-scale problems discretized with hundreds of millions of unknowns. We show that some error sources are more dominant and should be suppressed for more accurate solutions; identifying less-effective error sources may allow us to derive more efficient implementations. Based on our analysis, we determine a set of benchmark problems that can be used to compare the accuracy of solvers for large-scale computations. A benchmarking tool is provided at www.cem.bilkent.edu.tr/ benchmark.
Open Access
Advanced partitioning and communication strategies for the efficient parallelization of the multilevel fast multipole algorithm
(IEEE, 2010) Ergül O.; Gürel, Levent
Large-scale electromagnetics problems can be solved efficiently with the multilevel fast multipole algorithm (MLFMA) [1], which reduces the complexity of matrix-vector multiplications required by iterative solvers from O(N 2) to O(N logN). Parallelization of MLFMA on distributed-memory architectures enables fast and accurate solutions of radiation and scattering problems discretized with millions of unknowns using limited computational resources. Recently, we developed a hierarchical partitioning strategy [2], which provides an efficient parallelization of MLFMA, allowing for the solution of very large problems involving hundreds of millions of unknowns. In this strategy, both clusters (sub-domains) of the multilevel tree structure and their samples are partitioned among processors, which leads to improved load-balancing. We also show that communications between processors are reduced and the communication time is shortened, compared to previous parallelization strategies in the literature. On the other hand, improved partitioning of the tree structure complicates the arrangement of communications between processors. In this paper, we discuss communications in detail when MLFMA is parallelized using the hierarchical partitioning strategy. We present well-organized arrangements of communications in order to maximize the efficiency offered by the improved partitioning. We demonstrate the effectiveness of the resulting parallel implementation on a very large scattering problem involving a conducting sphere discretized with 375 million unknowns. ©2010 IEEE.
Open Access
Analysis of Lossy Dielectric Objects with the Multilevel Fast Multipole Algorithm
(IEEE, 2011) Ergul, O.; Gurel, Levent
Rigorous solutions of electromagnetics problems involving lossy dielectric objects are considered. Problems are formulated with two recently developed formulations, namely, the combined-tangential formulation (CTF) and the electric and magnetic current combined-field integral equation (JMCFIE), and solved iteratively using the multilevel fast multipole algorithm (MLFMA). Accuracy and efficiency of solutions are compared for different objects and conductivity values. We show that iterative solutions of CTF are significantly accelerated as the conductivity increases and CTF becomes a good alternative to JMCFIE in terms of efficiency. Considering also its high accuracy, CTF seems to be a suitable formulation for the analysis of lossy dielectric objects.
Open Access
Analysis of photonic-crystal problems with MLFMA and approximate Schur preconditioners
(IEEE, 2009-07) Ergül, Özgür; Malas, Tahir; Kılınç, Seçil; Sarıtaş, Serkan; Gürel, Levent
We consider fast and accurate solutions of electromagnetics problems involving three-dimensional photonic crystals (PhCs). Problems are formulated with the combined tangential formulation (CTF) and the electric and magnetic current combined-field integral equation (JMCFIE) discretized with the Rao-Wilton-Glisson functions. Matrix equations are solved iteratively by the multilevel fast multipole algorithm. Since PhC problems are difficult to solve iteratively, robust preconditioning techniques are required to accelerate iterative solutions. We show that novel approximate Schur preconditioners enable efficient solutions of PhC problems by reducing the number of iterations significantly for both CTF and JMCFIE. ©2009 IEEE.
Open Access
Benchmark Solutions of Large Problems for Evaluating Accuracy and Efficiency of Electromagnetics Solvers
(IEEE, 2011) Ergul, O.; Gürel, Levent
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 complicated targets, such as the Flamme.
Open Access
E-polarized beam scattering by an open cylindrical PEC strip having an arbitrary "conical-section" profile
(John Wiley & Sons, Inc., 2001) Oğuzer, T.; Nosich, A. I.; Altintaş, A.
Two-dimensional (2-D) scattering of waves by a conducting strip with a canonical profile is simulated in the E-polarization case. This analysis is performed by reducing a singular integral equation (IE) to the dual-series equations, and making their analytical regularization. Furthermore, the incident field is taken as a complex source point (CSP) beam. This is an extension of our previous studies about circular and parabolic reflector antennas. The algorithm features are demonstrated. Far-field characteristics are presented for quite large-size curves strips of elliptic, parabolic, and hyperbolic profiles.
Open Access
Efficient solutions of metamaterial problems using a low-frequency multilevel fast multipole algorithm
(2010) Ergül, Özgür; Gürel, Levent
We present fast and accurate solutions of electromagnetics problems involving realistic metamaterial structures using a lowfrequency multilevel fast multipole algorithm (LF-MLFMA). Accelerating iterative solutions using robust preconditioning techniques may not be sufficient to reduce the overall processing time when the ordinary high-frequency MLFMA is applied to metamaterial problems. The major bottleneck, i.e., the low-frequency breakdown, should be eliminated for efficient solutions. We show that the combination of an LF-MLFMA implementation based on the multipole expansion with the sparse-approximate-inverse preconditioner enables efficient and accurate analysis of realistic metamaterial structures. Using the robust LF-MLFMA implementation, we demonstrate how the transmission properties of metamaterial walls can be enhanced with randomlyoriented unit cells.
Open Access
Fast and accurate analysis of complicated metamaterial structures using a low-frequency multilevel fast multipole algorithm
(2009-09) Ergül, Özgür; Gürel, Levent
We present efficient solutions of electromagnetics problems involving realistic metamaterial structures using a low-frequency multilevel fast multipole algorithm (LF-MLFMA). Ordinary implementations of MLFMA based on the diago-nalization of the Green's function suffer from the low-frequency breakdown, and they become inefficient for the solution of metamaterial problems dis-cretized with very small elements compared to the wavelength. We show that LF-MLFMA, which employs multipoles explicitly without diagonalization, significantly improves the solution of metamaterial problems in terms of both processing time and memory. © 2009 IEEE.
Open Access
Hierarchical parallelization of the multilevel fast multipole algorithm (MLFMA)
(IEEE, 2013) Gürel, Levent; Ergül, Özgür
Due to its O(N log N) complexity, the multilevel fast multipole algorithm (MLFMA) is one of the most prized algorithms of computational electromagnetics and certain other disciplines. Various implementations of this algorithm have been used for rigorous solutions of large-scale scattering, radiation, and miscellaneous other electromagnetics problems involving 3-D objects with arbitrary geometries. Parallelization of MLFMA is crucial for solving real-life problems discretized with hundreds of millions of unknowns. This paper presents the hierarchical partitioning strategy, which provides a very efficient parallelization of MLFMA on distributed-memory architectures. We discuss the advantages of the hierarchical strategy over previous approaches and demonstrate the improved efficiency on scattering problems discretized with millions of unknowns. © 1963-2012 IEEE.
Open Access
Improving iterative solutions of the electric-field integral equation via transformations into normal equations
(Taylor and Francis, 2012-04-03) Ergül, Özgür; Gürel, Levent
We consider the solution of electromagnetics problems involving perfectly conducting objects formulated with the electric-field integral equation (EFIE). Dense matrix equations obtained from the discretization of EFIE are solved iteratively by the generalized minimal residual (GMRES) algorithm accelerated with a parallel multilevel fast multipole algorithm. We show that the number of iterations is halved by transforming the original matrix equations into normal equations. This way, memory required for the GMRES algorithm is reduced by more than 50%, which is significant when the problem size is large.
Open Access
Parallel-MLFMA solutions of large-scale problems involving composite objects
(IEEE, 2012-07) Ergül, Özgür; Gürel, Levent
We present a parallel implementation of the multilevel fast multipole algorithm (MLFMA) for fast and accurate solutions of large-scale electromagnetics problems involving composite objects with dielectric and metallic parts. Problems are formulated with the electric and magnetic current combined-field integral equation (JMCFIE) and solved iteratively with MLFMA on distributed-memory architectures. Numerical examples involving canonical and complicated objects, such as optical metamaterials, are presented to demonstrate the accuracy and efficiency of the implementation. © 2012 IEEE.
Open Access
Preconditioning iterative MLFMA solutions of integral equations
(IEEE, 2010) Gürel, Levent; Malas, Tahir; Ergül, Özgür
The multilevel fast multipole algorithm (MLFMA) is a powerful method that enables iterative solutions of electromagnetics problems with low complexity. Iterative solvers, however, are not robust for three-dimensional complex reallife problems unless suitable preconditioners are used. In this paper, we present our efforts to devise effective preconditioners for MLFMA solutions of difficult electromagnetics problems involving both conductors and dielectrics. © 2010 IEEE.
Open Access
Reducing MLFMA memory with out-of-core implementation and data-structure parallelization
(IEEE, 2013) Hidayetoğlu, Mert; Karaosmanoğlu, Barışcan; Gürel, Levent
We present two memory-reduction methods for the parallel multilevel fast multipole algorithm (MLFMA). The first method implements out-of-core techniques and the second method parallelizes the pre-processing data structures. Together, these methods decrease parallel MLFMA memory bottlenecks, and hence fast and accurate solutions can be achieved for largescale electromagnetics problems.
Open Access
Rigorous analysis of double-negative materials with the multilevel fast multipole algorithm
(Applied Computational Electromagnetics Society, Inc., 2012) Ergül, Özgür; Gürel, Levent
We present rigorous analysis of double-negative materials (DNMs) with surface integral equations and the multilevel fast multipole algorithm (MLFMA). Accuracy and efficiency of numerical solutions are investigated when DNMs are formulated with two recently developed formulations, i.e., the combined tangential formulation (CTF) and the electric and magnetic current combined-field integral equation (JMCFIE). Simulation results on canonical objects are consistent with previous results in the literature on ordinary objects. MLFMA is also parallelized to solve extremely large electromagnetics problems involving DNMs.
Open Access
Rigorous solutions of large-scale dielectric problems with the parallel multilevel fast multipole algorithm
(IEEE, 2011) Ergül, Özgür; Gürel, Levent
We present fast and accurate solutions of large-scale electromagnetics problems involving three-dimensional homogeneous dielectric objects. Problems are formulated rigorously with the electric and magnetic current combined-field integral equation (JMCFIE) and solved iteratively with the multilevel fast multipole algorithm (MLFMA). In order to solve large-scale problems, MLFMA is parallelized efficiently on distributed-memory architectures using the hierarchical partitioning strategy. Efficiency and accuracy of the developed implementation are demonstrated on very large scattering problems discretized with tens of millions of unknowns. © 2011 IEEE.
Open Access
Solution of low-frequency electromagnetics problems using hierarchical matrices
(IEEE, 2013) Kazempour, Mahdi; Gürel, Levent
Fast and accurate solutions of low-frequency electromagnetics problems are obtained with an iterative solver based on hierarchical matrices. Iterative solvers require matrix-vector multiplications (MVMs). The results show significant reductions both in CPU time and memory consumption compared to the O(N2) complexity of ordinary matrix filling and MVM.
Open Access
Solutions of large-scale electromagnetics problems using an iterative inner-outer scheme with ordinary and approximate multilevel fast multipole algorithms
(2010) Ergül, A.; Malas, T.; Gürel, Levent
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 solutions are accelerated via an inner iterative solver, employing AMLFMA and serving as a preconditioner to the outer solver. The resulting implementation is tested on various electromagnetics problems involving both open and closed conductors. We show that the processing time decreases significantly using the proposed method, compared to the solutions obtained with conventional preconditioners in the literature.