Academia.eduAcademia.edu

AI-generated Abstract

This letter presents a fast Fourier transform (FFT)-based algorithm designed to reduce the computational complexity associated with traditional marching-on-in-time (MOT) methods for analyzing transient electromagnetic (EM) scattering in unbounded lossy media. The proposed approach significantly lowers the operational count from O(N^2) to O(N log N), allowing efficient analysis of perfectly conducting structures. The algorithm takes advantage of the convolutional nature of time-stepping and employs a combination of temporal and spatial FFTs to efficiently process simulations, which is validated through numerical examples.