A quadrature-sampled precorrected FFT method for the electromagnetic scattering from inhomogeneous objects

Author

Zhu, Aiming ; Gedney, Stephen D.

Author_Institution

Dept. of Electr. & Comput. Eng., Kentucky Univ., Lexington, KY, USA

Volume

2

Issue

1

fYear

2003

fDate

6/25/1905 12:00:00 AM

Firstpage

50

Lastpage

53

Abstract

A fast iterative solution for the electromagnetic scattering from inhomogeneous objects computed via the quadrature sampled precorrected fast Fourier transform (QSPCFFT) algorithm is presented. The method is based on a locally corrected Nystrom solution of the volume electric field integral equation. The discontinuous FFT is applied to accelerate the computation of all far interactions. The method preserves the high-order properties of the Nystrom solution, and has a complexity that can scale as O(N log N) and memory that scales as O(N), where N is the number of unknowns.

Keywords

computational complexity; electric field integral equations; electromagnetic wave scattering; fast Fourier transforms; inhomogeneous media; iterative methods; sampling methods; Nystrom solution; complexity; discontinuous FFT; electromagnetic scattering; inhomogeneous objects; iterative solution; quadrature sampled precorrected fast Fourier transform algorithm; quadrature-sampled precorrected FFT method; volume electric field integral equation; Acceleration; Electromagnetic heating; Electromagnetic scattering; Fast Fourier transforms; Integral equations; Iterative algorithms; Iterative methods; Linear systems; Moment methods; Nonuniform electric fields;

fLanguage

English

Journal_Title

Antennas and Wireless Propagation Letters, IEEE

Publisher

ieee

ISSN

1536-1225

Type

jour

DOI

10.1109/LAWP.2003.812244

Filename

1203852