A fast fourier transform accelerated marching-on-in-time algorithm for electromagnetic analysis

Ali E. Yilmaz, Jianming Jin, Eric Michielssen, Daniel S. Weile

Research output: Contribution to journalArticle


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.

Original languageEnglish (US)
Pages (from-to)181-197
Number of pages17
Issue number3
StatePublished - Apr 2001



  • Algorithms
  • Fast Fourier Transform Fast
  • Time-DOMAIN Integral Equations

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Radiation
  • Electrical and Electronic Engineering

Cite this