Approximate MLFMA as an efficient preconditioner

Date
2007
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Proceedings of the Antennas and Propagation Society International Symposium, IEEE 2007
Print ISSN
1522-3965
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
1289 - 1292
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
Abstract

In this work, we propose a preconditioner that approximates the dense system operator. For this purpose, we develop an approximate multilevel fast multipole algorithm (AMLFMA), which performs a much faster matrix-vector multiplication with some relative error compared to the original MLFMA. We use AMLFMA to solve a closely related system, which makes up the preconditioner. Then, this solution is embedded in the main solution that uses MLFMA. By taking into account the far-field elements wisely, this preconditioner proves to be much more effective compared to the near-field preconditioners.

Course
Other identifiers
Book Title
Keywords
MLFMA, Integral equations, Linear systems, Robustness, Sparse matrices, Computational electromagnetics, Electromagnetic scattering, Convergence
Citation
Published Version (Please cite this version)