A Fast Fourier Transform Accelerated Marching-on-in-Time Algorithm for Electromagnetic Analysis

A fast algorithm is presented for solving a time-domain electric field integral equation (EFIE) pertinent to the analysis of scattering from uniformly meshed, perfectly conducting structures. The marching-on-in-time (MOT) scheme that results from discretizing this EFIE is accelerated by using the fast Fourier transform to perform spatial convolutions. The computational cost and storage requirements of this algorithm scale as O(NtNs 1.5) and O(Ns 1.5), respectively, as opposed to O(NtNs 2) and O(Ns 2) for classical MOT methods. Simulation results demonstrate the accuracy and efficiency of the approach and suggestions for extending the technique are proffered.