Fast summation of radial functions on the sphere

Computing (Vienna/New York)

Volumn 78, Issue 1, 2006, Pages 1-15

  Keiner, J ^a,b   Kunis, S ^a,c   Potts, D ^a,c  

^a University of Lübeck ^*

^b UNIVERSITY OF LÜBECK   (Germany)

^c CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Fast discrete summation; FFT; NFFT; Radial basis functions; Zonal functions

Indexed keywords

APPROXIMATION QUALITY; FAST DISCRETE SUMMATION; NFFT; ZONAL FUNCTIONS;

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; DATA REDUCTION; FAST FOURIER TRANSFORMS; MATRIX ALGEBRA;

RADIAL BASIS FUNCTION NETWORKS;

EID: 33748307362     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-006-0169-z     Document Type: Article

References (14)

1. Baxter, B., Hubbert, S.: Radial basis functions for the sphere. Progr. Multivariate Approx. 137, 33-47 (2001).
2. Castell, W., Filbir, F.: Radial basis functions and corresponding zonal series expansions on the sphere. J. Approx. Theory 134, 65-79 (2005).
3. Driscoll, J., Healy, D.: Computing Fourier transforms and convolutions on the 2-sphere. Adv. Appl. Math. 15, 202-250 (1994).
4. Freeden, W., Gervens, T., Schreiner, M.: Constructive approximation on the sphere. Oxford University Press, Oxford 1998.
5. Freeden, W., Glockner, O., Schreiner, M.: Spherical panel clustering and its numerical aspects. J. Geodesy 72, 586-599 (1998).
6. Frigo, M., Johnson, S. G.: FFTW, a C subroutine library, http://www.fftw.org/
7. GSL - The GNU Scientific Library, http://www.gnu.org/software/gsl/
8. Healy, D., Kostelec, P., Moore, S., Rockmore, D.: FFTs for the 2-sphere - Improvements and variations. J. Fourier Anal. Appl. 9, 341-385 (2003).
9. Keiner, J.: Fast spherical Fourier transforms and applications. Diploma thesis, Institut für Mathematik, Universität zu Lübeck, 2005.
10. Kunis, S., Potts, D.: NFFT, Softwarepackage, C subroutine library, http://www.math.uniluebeck.de/potts/nfft, 2002-2005.
11. Kunis, S., Potts, D.: Fast spherical Fourier algorithms. J. Comput. Appl. Math. 161, 75-98 (2003).
12. Potts, D., Steidl, G., Tasche, M.: Fast and stable algorithms for discrete spherical Fourier transforms. Linear Algebra Appl. 275, 433-450 (1998).
13. Potts, D., Steidl, G., Tasche, M.: Fast Fourier transforms for non-equispaced data: A tutorial. In: Modern Sampling Theory: Mathematics and Applications (Benedetto, J. J., Ferreira, P. J. S. G., eds.), pp. 247-270. Birkhäuser, Boston 2001.
14. Schreiner, M.: Locally supported kernels for spherical spline interpolation. J. Approx. Theory 89, 172-194 (1997).