Incomplete LU preconditioning for the electric-field integral equation

Date
2006
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Proceedings of the 1st European Conference on Antennas and Propagation, EUCAP 2006
Print ISSN
0379-6566
Electronic ISSN
Publisher
Volume
Issue
Pages
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
Abstract

Linear systems resulting from the electric-field integral equation (EFIE) become ill-conditioned, particularly for large-scale problems. Hence, effective preconditioners should be used to obtain the iterative solution with the multilevel fast multipole algorithm in a reasonable time. In this paper, we show that a threshold-based incomplete LU (ILU) preconditioner, i.e., ILUT, can be used safely for such systems, provided that column pivoting is applied for the stability of the incomplete factors. It is observed that the resulting preconditioner ILUTP reduces the solution times by an order of magnitude, compared to simple Jacobi preconditioner. Moreover, we also use the iterative solution of the near-field system as a preconditioner, and use ILUTP as the preconditioner for the near-field system. This way, the effectiveness of the ILUTP is further improved.

Course
Other identifiers
Book Title
Keywords
Algorithms, Electric field effects, Iterative methods, Linear systems, Electric field integral equations (EFIE), Multipole algorithms, Preconditioners, Integral equations
Citation
Published Version (Please cite this version)