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(NtNs1.5) and O(Ns1.5), respectively, as opposed to O(NtNs2) and O(Ns2) for classical MOT methods. Simulation results demonstrate the accuracy and efficiency of the approach and suggestions for extending the technique are proffered.
- Fast Fourier Transform Fast
- Time-DOMAIN Integral Equations
ASJC Scopus subject areas
- Electronic, Optical and Magnetic Materials
- Electrical and Electronic Engineering