Fast Gauss transforms with complex parameters using NFFTs

Journal of Numerical Mathematics

Volumn 14, Issue 4, 2006, Pages 295-303

  Kunis, S ^a   Potts, D ^b   Steidl, G ^c  

^a UNIVERSITY OF LÜBECK   (Germany)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^c UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Chirped Gaussian; Fast algorithms; Gauss transform; NFFT; Unequally spaced Fourier transforms

Indexed keywords

CHIRPED GAUSSIAN; FAST ALGORITHMS; GAUSS TRANSFORM; UNEQUALLY SPACED FOURIER TRANSFORMS;

ALGORITHMS; DIGITAL ARITHMETIC; FAST FOURIER TRANSFORMS;

MATHEMATICAL TRANSFORMATIONS;

EID: 33846276245     PISSN: 15702820     EISSN: None     Source Type: Journal    
DOI: 10.1163/156939506779874626     Document Type: Article

References (15)

1. F. Andersson and G. Beylkin, The fast Gauss transform with complex parameters. J. Comp. Phys. (2005) 203, 274-286.
2. G. Beylkin, On the fast Fourier transform of functions with singularities. Appl. Comp. Harmon. Anal. (1995) 2, 363-381.
3. G. Beylkin and L. Monzon, On generalized Gaussian quadratures for exponentials and their applications. Appl. Comp. Harmon. Anal. (2002) 12, 332-373.
4. G. Beylkin and L. Monzon, On approximations of functions by exponential sums. Appl. Comp. Harmon. Anal. (2005) 19, 17-48.
5. A. Dutt and V. Rokhlin, Fast fourier transforms for nonequispaced data. SIAM J. Sci. Stat. Comp. (1993) 14, 1368-1393.
6. M. Fenn and G. Steidl, Fast NFFT based summation of radial functions. Sampling Theory in Signal and Image Proc. (2004) 3, 1-28.
7. M. Frigo and S. G. Johnson, FFTW, a C subroutine library, http://www.fftw.org/.
8. L. Greengard and J. Strain, The fast Gauss transform. SIAM J. Sci. Stat. Comp. (1991) 12, 79-94.
9. L. Greengard and X. Sun, A new version of the fast Gauss transform. Doc. Math. J. DMV (1998) 3, 575-584.
10. S. Kunis and D. Potts, NFFT, Softwarepackage, C subroutine library, http://www.math.uniluebeck.de/potts/nfft, 2002-2005.
11. D. Potts and G. Steidl, Fast summation at nonequispaced knots by NFFTs. SIAM J. Sci. Comp. (2003) 24, 2013-2037.
12. D. Potts, G. Steidl, and A. Nieslony, Fast convolution with radial kernels at nonequispaced knots. Numer. Math. (2004) 98, 329-351.
13. D. Potts, G. Steidl, and M. Tasche, Fast Fourier transforms for nonequispaced data: A tutorial. In: Modern Sampling Theory: Mathematics and Applications (Eds. J. J. Benedetto and P. J. S. G. Ferreira). Birkhäuser, Boston, 2001, pp. 247-270.
14. G. Steidl, A note on fast Fourier transforms for nonequispaced grids. Adv. Comp. Math. (19980 9, 337-353.
15. J. Strain, The fast Gauss transform with variable scales. SIAM J. Sci. Stat. Comp. (1991) 12, 1131-1139.