Efficient reconstruction of functions on the sphere from scattered data

Journal of Fourier Analysis and Applications

Volumn 13, Issue 4, 2007, Pages 435-458

  Keiner, Jens ^a   Kunis, Stefan ^b   Potts, Daniel ^b  

^a UNIVERSITY OF LÜBECK   (Germany)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Approximation by spherical harmonics; Iterative methods; Nonequispaced FFT on the sphere; Scattered data interpolation

Indexed keywords

EID: 34547539834     PISSN: 10695869     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00041-006-6915-y     Document Type: Conference Paper

References (28)

1. Björck, Å. (1996). Numerical Methods for Least Squares Problems, SIAM, Philadelphia.
2. Boyd, J. P. (2000). Chebyshev and Fourier Spectral Methods, Dover Press, New York, 2nd ed.
3. DeVore, R. and Lorentz, G. (1993). Constructive Approximation, Springer-Verlag, Berlin.
4. Fasshauer, G. E. and Schumaker, L. L. (1998). Scattered data fitting on the sphere, in Mathematical Methods for Curves and Surfaces II, Dahlen, M., Lyche, T., and Schumaker, L. L., Eds., 117-166, Nashville, Vanderbilt University Press.
5. Feichtinger, H. G., Gröchenig, K., and Strohmer, T. (1995). Efficient numerical methods in nonuniform sampling theory, Numer. Math. 69, 423-440.
6. Filbir, F. and Themistoclakis, W. (2004). On the construction of de la Vallée Poussin means for orthogonal polynomials using convolution structures, J. Comput. Anal. Appl. 6, 297-312.
7. Filbir, F. and Themistoclakis, W. (2006). Polynomial approximation on the sphere using scattered data, preprint 06-12, GSF München.
8. Freeden, W., Gervens, T., and Schreiner, M. (1998). Constructive Approximation on the Sphere, Oxford University Press, Oxford.
9. Frigo, M. and Johnson, S. G. FFTW, C subroutine library, http://www.fftw.org.
10. Gröchenig, K. (1992). Reconstruction algorithms in irregular sampling, Math. Comput. 59, 181-194.
11. Jetter, K., Stöckler, J., and Ward, J. D. (1999). Errors estimates for scattered data interpolation on spheres, Math. Comput. 68, 733-747.
12. Keiner, J., Kunis, S., and Potts, D. (2006). NFFT3.0, Softwarepackage, C subroutine library, http://www.tu-chemnitz.de/~potts/nfft.
13. Keiner, J. and Potts, D. (2007). Fast evaluation of quadrature formulae on the sphere, Math. Comput. accepted.
14. Kunis, S. (2006). Nonequispaced FFT, Generalisation and Inversion, Dissertation, Universität zu Lübeck.
15. Kunis, S. and Potts, D. (2003). Fast spherical Fourier algorithms, J. Comput. Appl. Math. 161, 75-98.
16. Kunis, S. and Potts, D. (2007). Stability results for scattered data interpolation by trigonometric polynomials, SIAM, J. Sci. Comput., accepted.
17. ∞, weights, Constr. Approx. 16, 37-71.
18. Mhaskar, H. N., Narcowich, F. J., and Ward, J. D. (2002). Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature, Math. Comput. 70, 1113-1130, 2001. Corrigendum on the positivity of the quadrature weights in 71, 453-454.
19. Müller, C. (1966). Spherical Harmonics, Springer, Aachen.
20. Narcowich, F. J., Sivakumar, N., and Ward, J. D. (1998). Stability results for scattered-data interpolation on Euclidean spheres, Adv. Comput. Math. 8, 137-163.
21. National Aeronautics and Space Administration NASA AIRS Homepage, http://disc.gsfc.nasa.gov/AIRS/index.shtml.
22. 2π., in Operator Theory (Advances) and, Applications, 402-425. Birkhäuser.
23. Reimer, M. (2003). Multivariate Polynomial Approximation, Birkhäuser Verlag, Basel.
24. Renka, R. J. (1997). Algorithm 772: Stripack: Delaunay triangulation and voronoi diagram on the surface of a sphere, ACM Trans. Math. Softw. 23, 416-434, For accompanying software, see http://www.acm.org/pubs/ calgo.
25. Saff, E.B. and Kuijlaars, A.B.J. (1997). Distributing many points on a sphere, Math. Intelligencer 19, 5-11.
26. Sloan, I.H. and Womersley, R. S. (2004). Extremal systems of points and numerical integration on the sphere, Adv. Comput. Math. 21, 107-125.
27. Szego, G. (1975). Orthogonal Polynomials, Amer. Math. Soc., Providence, RI, fourth, ed.
28. Wendland, H. (2005). Scattered Data Approximation, Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge.