Investigation of Multigrid Preconditioner for Integral Equation Fast Analysis of Electromagnetic Scattering Problems

This paper proposes a multigrid preconditioner for integral equation fast analysis of electromagnetic scattering problems. The multigrid model is constructed by recursively dividing every triangular element on the coarse level into 4 small ones. The Rao-Wilton-Glisson (RWG) basis functions defined on the coarse level are expressed with linear combinations of those on the fine level, and the expansion coefficients of which are used to construct the restriction and interpolation operator. To further accelerate the convergence of iterative solution, a set of solenoidal basis functions on the coarse level are constructed additionally, which are also expressed with linear combinations of RWG basis functions on the fine level and adopted to construct the second restriction and interpolation operator. The two sets of coarsening techniques are then combined together to remove the low-frequency components of the iterative error. Numerical results show that the proposed method can reduce both the steps of iteration and CPU time compared with the iterative solver without preconditioning.