Title :
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
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;
Conference_Titel :
Antennas and Propagation Society International Symposium, 2000. IEEE
Conference_Location :
Salt Lake City, UT, USA
Print_ISBN :
0-7803-6369-8
DOI :
10.1109/APS.2000.874961
