A fast algorithm for accelerating the time-marching solution of time-domain integral equations pertinent to the analysis of free-space electromagnetic scattering from perfectly conducting, platelike, and uniformly meshed structures is presented. The matrix-vector multiplications required by the time-marching scheme are accelerated by use of the fast Fourier transform (FFT). This acceleration is achieved in a multilevel fashion by hierarchically grouping sparse interactions to extract denser pieces that are efficiently evaluated by the FFT. The total computational cost and storage requirements of this algorithm scale as O(NtNs log2 Ns) and O(Ns1.5), respectively, as opposed to O(NtNs2) and O(Ns2) for classical time-marching methods (Ns and Nt denote the total number of spatial unknowns and time steps, respectively). Simulation results demonstrate the accuracy and efficiency of the algorithm.
- Electromagnetic transient scattering
- Integral equations
- Time-domain analysis
- Volterra integral equations
ASJC Scopus subject areas
- Electrical and Electronic Engineering