The conjugate-gradient nonuniform fast Fourier transform (CG-NUFFT) method for one- and two-dimensional media

Author

Xue Min Xu ; Qing Huo Liu

Author_Institution

Dept. of Electr. & Comput. Eng., Duke Univ., Durham, NC, USA

Volume

4

fYear

2000

fDate

16-21 July 2000

Firstpage

2332

Abstract

The conjugate-gradient fast Fourier transform (CG-FFT) method has been widely used to solve integral equations in electromagnetic wave propagation and scattering problems. A novel method combining the conjugate-gradient and nonuniform fast Fourier transform (CG-NUFFT) algorithms for solving integral equation in electromagnetics is presented. The CG-NUFPT method has been applied to one- and two-dimensional inhomogeneous media. Numerical results show the advantages of the CG-NUFFT method over the CG-FFT method for problems with both electrically large and small regions.

Keywords

computational complexity; conjugate gradient methods; electromagnetic wave polarisation; electromagnetic wave propagation; electromagnetic wave scattering; fast Fourier transforms; inhomogeneous media; integral equations; 1D inhomogeneous media; 2D inhomogeneous media; CG-NUFFT; EM wave propagation; EM wave scattering; computation time; conjugate-gradient fast Fourier transform; conjugate-gradient nonuniform fast Fourier transform; electrically large region; electrically small region; electromagnetic wave propagation; electromagnetic wave scattering; electromagnetics; integral equation; isotropic cylinder; one-dimensional media; polarized plane wave; two-dimensional media; Conductivity; Discrete Fourier transforms; Electromagnetic propagation; Electromagnetic scattering; Fast Fourier transforms; Fourier transforms; Grid computing; Integral equations; Moment methods; Nonhomogeneous media;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium, 2000. IEEE

Conference_Location

Salt Lake City, UT, USA

Print_ISBN

0-7803-6369-8

Type

conf

DOI

10.1109/APS.2000.874961

Filename

874961