Floating Interpolation Stencil Topology Based Ie-Fft Algorithm

J. Yin,J. Hu,Z. -P. Nie,X. Feng,S. He
DOI: https://doi.org/10.2528/pierm10103104
2011-01-01
Progress In Electromagnetics Research M
Abstract:The integral equation fast Fourier transform (IE-FFT) is a fast algorithm for 3D electromagnetic scattering and radiation problems based on the interpolation of the Green's function. In this paper, a novel ∞oating interpolation stencil topology is used to improve the IE-FFT algorithm. Compared to the traditional interpolation stencil topology, it can further reduce the storage and CPU time for the IE-FFT algorithm. The reduction is especially signiflcant for volume integral equations. Furthermore, the accuracy of the algorithm is still good though the near-interaction element numbers are reduced. Finally, some numerical results including perfectly electric conductors, dielectric objects, composite conducting and dielectric objects are given to demonstrate the performance of the present method.
What problem does this paper attempt to address?