The solution of large EFIE problems via preconditioned multilevel fast multipole algorithm

Date
2007
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Proceedings of the 2nd European Conference on Antennas and Propagation, EuCAP 2007
Print ISSN
Electronic ISSN
Publisher
Institution of Engineering and Technology
Volume
2007
Issue
11961
Pages
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
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.

Course
Other identifiers
Book Title
Keywords
Electric-field integral equation, Electromagnetic scattering, Multilevel fast multipole algorithm, Preconditioning of the integral equation methods, Dense systems, Approximation algorithms, Electromagnetic wave scattering, Integral equations, Linear systems, Antennas
Citation
Published Version (Please cite this version)