Efficient Multilayer Iterative Solutions of Electromagnetic Problems Using Approximate Forms of the Multilevel Fast Multipole Algorithm

2017-01-01
Onol, Can
Ucuncu, Arif
Ergül, Özgür Salih
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 require significant setup costs for large problems, and 2) does not require any additional memory. In addition, it can provide faster solutions, especially for large problems. The advantages of multilayer solutions are shown on canonical and complex geometries formulated with the combined field integral equation.
IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS

Suggestions

Fast and accurate solutions of electromagnetics problems involving lossy dielectric objects with the multilevel fast multipole algorithm
Ergül, Özgür Salih (2012-03-01)
Fast and accurate solutions of electromagnetic scattering 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). Iterative solutions and accuracy of the results are investigated in detail for diverse geometries, frequencies, and con...
Multilayer Iterative Solutions of Large-Scale Electromagnetic Problems Using MLFMA
Ucuncu, Arif; Onol, Can; Ergül, Özgür Salih (2017-09-27)
We present multilayer solutions of large-scale electromagnetic problems using the multilevel fast multipole algorithm (MLFMA). With the conventional algebraic preconditioners based on the available near-field interactions, the cost of iterative solutions may exceed the linearithmic complexity, particularly for ill-conditioned systems, despite the efficient matrix-vector multiplications by MLFMA. We show that, using a multilayer approach employing approximate and full versions of MLFMA, the complexity can be...
Comparison of Integral-Equation Formulations for the Fast and Accurate Solution of Scattering Problems Involving Dielectric Objects with the Multilevel Fast Multipole Algorithm
Ergül, Özgür Salih (2009-01-01)
We consider fast and accurate solutions of scattering problems involving increasingly large dielectric objects formulated by surface integral equations. We compare various formulations when the objects are discretized with Rao-Wilton-Glisson functions, and the resulting matrix equations are solved iteratively by employing the multilevel fast multipole algorithm (MLFMA). For large problems, we show that a combined-field formulation, namely, the electric and magnetic current combined-field integral equation (...
Iterative solution of composite problems with the combined-field integral equation
Ergül, Özgür Salih (2006-09-15)
We consider the solution of electromagnetic problems related to microwave applications involving composite geometries with coexisting open and closed conductors. Combined-field integral equation is introduced on the closed parts of the geometry to improve the iterative solutions. It is demonstrated that the convergence rates are significantly increased compared to the conventional formulation with the electric-field integral equation.
Rigorous solutions of large-scale dielectric problems with the parallel multilevel fast multipole algorithm
Ergül, Özgür Salih (2011-08-20)
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...
Citation Formats
C. Onol, A. Ucuncu, and Ö. S. Ergül, “Efficient Multilayer Iterative Solutions of Electromagnetic Problems Using Approximate Forms of the Multilevel Fast Multipole Algorithm,” IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, pp. 3253–3256, 2017, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/41592.