An algorithm for the rapid evaluation of special function transforms

Applied and Computational Harmonic Analysis

Volumn 28, Issue 2, 2010, Pages 203-226

  O'Neil, Michael ^a   Woolfe, Franco ^a   Rokhlin, Vladimir ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

Algorithm; Fast; Fourier Bessel; Matrix; Special functions; Transform

Indexed keywords

ARBITRARY VECTORS; CLASSICAL ORTHOGONAL POLYNOMIALS; FAST ALGORITHMS; FOURIER; FOURIER-BESSEL TRANSFORMS; MATRIX; N-MATRIX; NUMERICAL EXAMPLE; SPECIAL FUNCTIONS;

ALGORITHMS;

FOURIER TRANSFORMS;

EID: 75949119619     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2009.08.005     Document Type: Article

References (25)

1. Abramowitz M., and Stegun I. Handbook of Mathematical Functions. Applied Math. Series (1964), National Bureau of Standards, Washington, DC
2. Cheng H., Gimbutas Z., Martinsson P.-G., and Rokhlin V. On the compression of low rank matrices. SIAM J. Sci. Comput. 26 4 (2005) 1389-1404
3. Dahlquist G., and Björck A. Numerical Methods (2003), Dover Publications, Mineola, NY
4. Dutt A., and Rokhlin V. Fast Fourier transforms for nonequispaced data. SIAM J. Sci. Comput. 14 6 (1993) 1368-1393
5. Dutt A., and Rokhlin V. Fast Fourier transforms for nonequispaced data. Appl. Comput. Harmon. Anal. 2 1 (1995) 85-100
6. Frisk G.V., Oppenheim A.V., and Martinez D.R. A technique for measuring the plane-wave reflection coefficient of the ocean bottom. J. Acoust. Soc. Amer. 68 2 (1980) 602-612
7. Gradshteyn I.S., and Ryzhik I.M. Table of Integrals, Series, and Products (2000), Academic Press, San Diego, CA
8. Gu M., and Eisenstat S.C. Efficient algorithms for computing a strong rank-revealing QR factorization. SIAM J. Sci. Comput. 17 4 (1996) 848-869
9. Higgins W.E., and Munson D.C. A Hankel transform approach to tomographic image reconstruction. IEEE Trans. Med. Imaging 7 1 (1988) 59-72
10. Landau H.J., and Pollak H.O. Prolate spheroidal wave functions, Fourier analysis and uncertainty - III: The dimension of the space of essentially time- and band-limited signals. Bell System Tech. J. 41 (1962) 1295-1336
11. Martinsson P.-G., Rokhlin V., and Tygert M. On interpolation and integration in finite-dimensional spaces of bounded functions. Comm. Appl. Math. Comput. Sci. 1 (2006) 133-142
12. Michielssen E., and Boag A. A multilevel matrix decomposition algorithm for analysing scattering from large structures. IEEE Trans. Antennas and Propagation 44 (1996) 1086-1093
13. Nachamkin J., and Maggiore C.J. A Fourier Bessel transform method for efficiently calculating the magnetic field of solenoids. J. Comput. Phys. 37 (1980) 41-55
14. Natterer F., and Wübbeling F. Mathematical Methods in Image Reconstruction (2001), SIAM, Philadelphia, PA
15. Michael O'Neil, Vladimir Rokhlin, A new class of analysis-based fast transforms, Technical Report 1384, Yale University, Department of Computer Science, August 2007
16. Oppenheim A., Frisk G.V., and Martinez D.R. Computation of the Hankel transform using projections. J. Acoust. Soc. Amer. 68 2 (1980) 523-529
17. Rokhlin V., and Tygert M. Fast algorithms for spherical harmonic expansions. SIAM J. Sci. Comput. 27 (2006) 1903-1928
18. Stein E., and Weiss G. Introduction to Fourier Analysis on Euclidean Spaces (1971), Princeton University Press, Princeton, NJ
19. Swartztrauber P.N. Spectral transform methods for solving the shallow-water equations on the sphere. Monthly Weather Rev. 124 (1996) 730-744
20. Swartztrauber P.N. Shallow-water flow on the sphere. Monthly Weather Rev. 132 (2004) 3010-3018
21. Swartztrauber P.N., and Spotz W.F. Generalized discrete spherical harmonic transforms. J. Comput. Phys. 159 (2000) 213-230
22. Tygert M. Fast algorithms for spherical harmonic expansions II. J. Comput. Phys. 227 (2008) 4260-4279
23. Mark Tygert, Recurrence relations and fast algorithms, Technical Report 1343, Yale University, Department of Computer Science, December 2005
24. Mark Tygert, Analogues for Bessel functions of the Christoffel-Darboux identity, Technical Report 1351, Yale University, Department of Computer Science, March 2006
25. Watson G. A Treatise on the Theory of Bessel Functions (1945), Cambridge University Press, Cambridge, UK