The solution of large EFIE problems via preconditioned multilevel fast multipole algorithm
Author
Malas, Tahir
Gürel, Levent
Date
2007Source Title
Proceedings of the 2nd European Conference on Antennas and Propagation, EuCAP 2007
Publisher
Institution of Engineering and Technology
Volume
2007
Issue
11961
Language
English
Type
Conference PaperItem Usage Stats
160
views
views
109
downloads
downloads
Abstract
We propose an effective preconditioning scheme for the iterative solution of the systems formulated by the electric- field integral equation (EFIE). EFIE is notorious for producing difficult-to-solve systems. Especially, if the target is complex and the utilized frequency is high, it becomes a challenge to solve these dense systems with even robust solvers such as full GMRES. For this purpose, we use an inner-outer solver scheme and use an approximate multilevel fast multipole algorithm for the inner solver to provide a very efficient approximation to the dense linear system matrix. We explore approximation level and inner-solver accuracy to optimize the efficiency of the inner-outer solution scheme. We report the solution of large EFIE systems of several targets to show the effectiveness of the proposed approach.
Keywords
Electric-field integral equationElectromagnetic scattering
Multilevel fast multipole algorithm
Preconditioning of the integral equation methods
Dense systems
Approximation algorithms
Electromagnetic wave scattering
Integral equations
Linear systems
Antennas