EM scattering analysis by multilevel Green´s function interpolation method based on GPS technique

A novel frequency domain fast electromagnetic algorithm based on full-wave multilevel Green´s function interpolation method (FW-MLGFIM) is proposed and verified. Inheriting the idea of `box´ in MLGFIM, the new algorithm firstly distributes the basis functions to each box according to their spatial location. Then, the GPS method is adopted to renumber the serial numbers of the boxes and basis functions. Numerical results show that the renumbering procedure could remarkably reduce the bandwidth of the near neighbour impedance matrix. Therefore, time needed for solving the matrix equation is shortened, while time cost by renumbering is negligible.