Incomplete LU preconditioning for the electric-field integral equation
Author
Malas, Tahir
Gürel, Levent
Date
2006Source Title
Proceedings of the 1st European Conference on Antennas and Propagation, EUCAP 2006
Print ISSN
0379-6566
Publisher
Language
English
Type
Conference PaperItem Usage Stats
89
views
views
20
downloads
downloads
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.
Keywords
AlgorithmsElectric field effects
Iterative methods
Linear systems
Electric field integral equations (EFIE)
Multipole algorithms
Preconditioners
Integral equations