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 inte gral equation (EFIE) pertinent to the analysis of scattering from uniformly meshed, perfectly conducting structures. The marching-on-in-time (MOT) sch eme that results from discretizing this EFIE is accelerated by using the fa st Fourier transform to perform spatial convolutions. The computational cos t and storage requirements of this algorithm scale as O(NtNs1.5) and O(N-s( 1.5)), respectively, as opposed to O(NtNs2) and O(N-s(2)) for classical MOT methods. Simulation results demonstrate the accuracy and efficiency of the approach and suggestions for extending the technique are proffered.