Browsing by Subject "Preconditioning techniques"

Now showing 1 - 6 of 6

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
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 large metamaterial structures using the multilevel fast multipole algorithm
(2009) Gürel, Levent; Ergül, Özgür; Ünal, A.; Malas, T.
We report fast and accurate simulations of metamaterial structures constructed with large numbers of unit cells containing split-ring resonators and thin wires. Scattering problems involving various metamaterial walls are formulated rigorously using the electric-field integral equation, discretized with the Rao-Wilton-Glisson basis functions. Resulting dense matrix equations are solved iteratively, where the matrix-vector multiplications are performed efficiently with the multilevel fast multipole algorithm. For rapid solutions at resonance frequencies, convergence of the iterations is accelerated by using robust preconditioning techniques, such as the sparse-approximate-inverse preconditioner. Without resorting to homogenization approximations and periodicity assumptions, we are able to obtain accurate solutions of realistic metamaterial problems discretized with millions of unknowns.
Open Access
MLFMA solutions of transmission problems Involving realistic metamaterial walls
(IEEE, 2007-08) Ergül, Özgür; Ünal, Alper; Gürel, Levent
We present the solution of multilayer metamaterial (MM) structures containing large numbers of unit cells, such as split-ring resonators. Integral-equation formulations of scattering problems are solved iteratively by employing a parallel implementation of the multilevel fast multipole algorithm. Due to ill-conditioned nature of the problems, advanced preconditioning techniques are used to obtain rapid convergence in the iterative solutions. By constructing a sophisticated simulation environment, we accurately and efficiently investigate large and complicated MM structures. © 2007 IEEE.
Open Access
Solution of extremely large integral-equation problems
(IEEE, 2007) Ergül, Özgür; Malas, Tahir; Gürel, Levent
We report the solution of extremely large integral-equation problems involving electromagnetic scattering from conducting bodies. By orchestrating diverse activities, such as the multilevel fast multipole algorithm, iterative methods, preconditioning techniques, and parallelization, we are able to solve scattering problems that are discretized with tens of millions of unknowns. Specifically, we report the solution of a closed geometry containing 42 million unknowns and an open geometry containing 20 million unknowns, which are the largest problems of their classes, to the best of our knowledge.
Open Access
Solutions of large integral-equation problems with preconditioned MLFMA
(IEEE, 2007) Ergül, Özgür; Malas, Tahir; Ünal, Alper; Gürel, Levent
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 preconditioned 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.