Abstract
In this paper, the authors present a new and fast implementation of the field iterative method (FIM) with the fast far-field approximation (FAFFA). The new implementation of FAFFA-FIM can significantly reduce the computational expenses of the FIM. Numerical simulations for scattering from cavities verify the proposed FAFFA-FIM. The memory requirement and CPU time per iteration of the FAFFA-FIM are O(N) and O(N 1.5), respectively, and the CPU time per iteration of the FAFFA-FIM can be further reduced to O(N 4/3).