Fast analysis of transient scattering in lossy media

Ali E. Yilmaz, Daniel S. Weile, Balasubramanian Shanker, Jian Ming Jin, Eric Michielssen

Research output: Contribution to journalArticlepeer-review


The solution of time-domain integral equations pertinent to scattering from perfectly conducting objects residing in unbounded lossy media is considered. The computational cost of classical marching-on-in-time (MOT) schemes for the solution of such equations scales as O(Nt2N s2), where Nt and Ns are the number of temporal and spatial unknowns, respectively. In this letter, a fast Fourier transform (FFT)-based algorithm that reduces the computational complexity to O(NtNs2 log2 Nt) is introduced. When combined with spatial FFT algorithms, the proposed scheme further reduces the complexity of MOT-based integral equation solvers, for example to O(NtNs log(NtNs) log Nt) if the objects are uniformly meshed. Numerical simulations that demonstrate the accuracy and efficiency of the algorithm are presented.

Original languageEnglish (US)
Pages (from-to)14-17
Number of pages4
JournalIEEE Antennas and Wireless Propagation Letters
StatePublished - 2002


  • Electromagnetic (EM)
  • Fast algorithms
  • Fast fourier transform (FFT)
  • Integral equations
  • Lossy media
  • Transients

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Fast analysis of transient scattering in lossy media'. Together they form a unique fingerprint.

Cite this