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.