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

Abstract

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
JournalElectromagnetics
Volume21
Issue number3
DOIs
StatePublished - Apr 2001

Fingerprint

Fast Fourier transforms
Integral equations
Electric fields
electromagnetism
integral equations
Convolution
electric fields
Scattering
convolution integrals
suggestion
costs
Costs
conduction
requirements
scattering
simulation

Keywords

  • 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

A fast fourier transform accelerated marching-on-in-time algorithm for electromagnetic analysis. / Yilmaz, Ali E.; Jin, Jianming; Michielssen, Eric; Weile, Daniel S.

In: Electromagnetics, Vol. 21, No. 3, 04.2001, p. 181-197.

Research output: Contribution to journalArticle

Yilmaz, Ali E. ; Jin, Jianming ; Michielssen, Eric ; Weile, Daniel S. / A fast fourier transform accelerated marching-on-in-time algorithm for electromagnetic analysis. In: Electromagnetics. 2001 ; Vol. 21, No. 3. pp. 181-197.
@article{f374c4c721984b08904b35d1e7a55280,
title = "A fast fourier transform accelerated marching-on-in-time algorithm for electromagnetic analysis",
abstract = "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.",
keywords = "Algorithms, Fast Fourier Transform Fast, Time-DOMAIN Integral Equations",
author = "Yilmaz, {Ali E.} and Jianming Jin and Eric Michielssen and Weile, {Daniel S.}",
year = "2001",
month = "4",
doi = "10.1080/02726340151105166",
language = "English (US)",
volume = "21",
pages = "181--197",
journal = "Electromagnetics",
issn = "0272-6343",
publisher = "Taylor and Francis Ltd.",
number = "3",

}

TY - JOUR

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

AU - Yilmaz, Ali E.

AU - Jin, Jianming

AU - Michielssen, Eric

AU - Weile, Daniel S.

PY - 2001/4

Y1 - 2001/4

N2 - 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.

AB - 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.

KW - Algorithms

KW - Fast Fourier Transform Fast

KW - Time-DOMAIN Integral Equations

UR - http://www.scopus.com/inward/record.url?scp=84886218643&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886218643&partnerID=8YFLogxK

U2 - 10.1080/02726340151105166

DO - 10.1080/02726340151105166

M3 - Article

AN - SCOPUS:84886218643

VL - 21

SP - 181

EP - 197

JO - Electromagnetics

JF - Electromagnetics

SN - 0272-6343

IS - 3

ER -