Space-FFT-accelerated marching-on-in-degree methods for finite periodic structures
A fast, yet unconditionally stable, solution of time-domain electric field integral equations (TD EFIE) pertinent to the scattering analysis of uniformly meshed and/or periodic conducting structures is introduced. A one-dimensional discrete fast Fourier transform (FFT)-based algorithm is proffered to expedite the calculation of the recursive spatial convolution products of the Toeplitz–block–Toeplitz retarded interaction matrices in a new marching-without-time-variable scheme. Additional saving owing to the system periodicity is concatenated with the Toeplitz properties due to the uniform discretization in multi-level sense. The total computational cost and storage requirements of the proposed method scale as O(Nt2Nslog Ns) and O(Nt Ns), respectively, as opposed to O(Nt2Ns2) and O(NtNs2) for classical marching-on-in-order methods, where Nt and Ns are the number of temporal and spatial unknowns, respectively. Simulation results for arrays of plate-like and cylindrical scatterers demonstrate the accuracy and efficiency of the technique.