Perturbed incomplete ILU preconditioner for efficient solution of electric field integral equations

Abstract

To efficiently solve large, dense, complex linear systems that arise in the electric field integral equation (EFIE) formulation of electromagnetic scattering problems, a new modified incomplete LU (ILU) preconditioner is developed and used in the context of the generalised minimal residual iterative method accelerated with the multilevel fast multipole method. The key idea is to perturb the near-field impedance matrix of EFIE with the principle value term of the magnetic field integral equation operator before constructing ILU preconditioners. Numerical experiments indicate that this new perturbation technique is very effective with the ILU preconditioner and the resulted ILU preconditioner can reduce both the iteration number and the computational time substantially.