A hierarchical FFT algorithm (HIL-FFT) for accelerating marching-on-in-time methods

A. E. Yilmaz; D. S. Weile; J. M. Jin; E. Michielssen

A hierarchical FFT algorithm (HIL-FFT) for accelerating marching-on-in-time methods

A. E. Yilmaz, D. S. Weile, J. M. Jin, E. Michielssen

Research output: Contribution to journal › Conference article › peer-review

Abstract

Transient electromagnetic scattering from uniformly meshed plate-like structures was analyzed using hierarchial Fast fourier transform (FFT)- based marching-on-in-time solver. The algorithm hierarchially divides the scatterer into regions and periodically computes interactions among these regions using three dimensional FFT. Interaction was computed in higher levels for regions closer than a pre-set buffer distance. It was found that FFT based algorithms reduced the computational complexity of frequency-domain integral equation solvers.

Original language	English (US)
Pages (from-to)	510-513
Number of pages	4
Journal	IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)
Volume	4
State	Published - 2001
Event	2001 IEEE Antennas and Propagation Society International Symposium-Adaptive Arrays in Communications- - Boston, MA, United States Duration: Jul 8 2001 → Jul 13 2001

ASJC Scopus subject areas

Electrical and Electronic Engineering

Library availability

Discover UIUC Full Text

Cite this

@article{bf3b5b91d240484b86cce08d97dacbbc,

title = "A hierarchical FFT algorithm (HIL-FFT) for accelerating marching-on-in-time methods",

abstract = "Transient electromagnetic scattering from uniformly meshed plate-like structures was analyzed using hierarchial Fast fourier transform (FFT)- based marching-on-in-time solver. The algorithm hierarchially divides the scatterer into regions and periodically computes interactions among these regions using three dimensional FFT. Interaction was computed in higher levels for regions closer than a pre-set buffer distance. It was found that FFT based algorithms reduced the computational complexity of frequency-domain integral equation solvers.",

author = "Yilmaz, {A. E.} and Weile, {D. S.} and Jin, {J. M.} and E. Michielssen",

year = "2001",

language = "English (US)",

volume = "4",

pages = "510--513",

journal = "IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)",

issn = "1522-3965",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "2001 IEEE Antennas and Propagation Society International Symposium-Adaptive Arrays in Communications- ; Conference date: 08-07-2001 Through 13-07-2001",

}

TY - JOUR

T1 - A hierarchical FFT algorithm (HIL-FFT) for accelerating marching-on-in-time methods

AU - Yilmaz, A. E.

AU - Weile, D. S.

AU - Jin, J. M.

AU - Michielssen, E.

PY - 2001

Y1 - 2001

N2 - Transient electromagnetic scattering from uniformly meshed plate-like structures was analyzed using hierarchial Fast fourier transform (FFT)- based marching-on-in-time solver. The algorithm hierarchially divides the scatterer into regions and periodically computes interactions among these regions using three dimensional FFT. Interaction was computed in higher levels for regions closer than a pre-set buffer distance. It was found that FFT based algorithms reduced the computational complexity of frequency-domain integral equation solvers.

AB - Transient electromagnetic scattering from uniformly meshed plate-like structures was analyzed using hierarchial Fast fourier transform (FFT)- based marching-on-in-time solver. The algorithm hierarchially divides the scatterer into regions and periodically computes interactions among these regions using three dimensional FFT. Interaction was computed in higher levels for regions closer than a pre-set buffer distance. It was found that FFT based algorithms reduced the computational complexity of frequency-domain integral equation solvers.

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

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

M3 - Conference article

AN - SCOPUS:0035155793

SN - 1522-3965

VL - 4

SP - 510

EP - 513

JO - IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)

JF - IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)

T2 - 2001 IEEE Antennas and Propagation Society International Symposium-Adaptive Arrays in Communications-

Y2 - 8 July 2001 through 13 July 2001

ER -

A hierarchical FFT algorithm (HIL-FFT) for accelerating marching-on-in-time methods

Abstract

ASJC Scopus subject areas

Library availability

Related links

Fingerprint

Cite this