Incomplete LU preconditioning for the electric-field integral equation

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.