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

Microwave and Optical Technology Letters

Volumn 24, Issue 6, 2000, Pages 385-389

  Xu, Xue Min ^a   Liu, Qing Huo ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ELECTROMAGNETIC WAVE PROPAGATION; ELECTROMAGNETIC WAVE SCATTERING; FAST FOURIER TRANSFORMS; INTEGRAL EQUATIONS; NUMERICAL METHODS;

CONJUGATE-GRADIENT NONUNIFORM FAST FOURIER TRANSFORMS (CG-NUFFT);

MICROWAVES;

EID: 0033877748     PISSN: 08952477     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2760(20000320)24:6<385::AID-MOP8>3.0.CO;2-W     Document Type: Article

References (6)

1. T.K. Sarkar, Application of conjugate gradient method to electromagnetics and signal analysis, PIER 5, Progress in electromagnetics research, Elsevier, New York, 1991.
2. M.F. Catedra, R.P. Torees, J. Basterrechea, and E. Gago, The CG-FFT method: Application of signal processing techniques to electromagnetics, Artech House, Boston, MA, 1995.
3. A. Dutt and V. Rokhlin, Fast Fourier transforms for nonequispaced data, SIAM J Sci Comput 14 (1993), 1368-1393.
4. G. Beylkin, On the fast Fourier transform of functions with singularities, Appl Computat Harmonic Anal 2 (1995), 363-382.
5. Q.H. Liu and N. Nguyen, An accurate algorithm for nonuniform fast Fourier transforms, IEEE Microwave Guided Wave Lett 8 (1998), 18-20.
6. Q.H. Liu and X.Y. Tang, Iterative algorithm for nonuniform inverse fast Fourier transform (NU-IFFT), Electron Lett 34 (1998), 1913-1914.