Irregular sampling of band-limited functions on the sphere

Abstract An iterative algorithm for stable and accurate reconstruction of band-limited functions from irregular samples on the unit 2-d sphere is developed. Geometric rate of convergence in the uniform norm is achieved. It is shown that a MATLAB realization of this algorithms can effectively recover high degree (≥2000) spherical polynomials from their values at sufficiently dense scattered points on the sphere.

[1]  Yuan Xu,et al.  Approximation Theory and Harmonic Analysis on Spheres and Balls , 2013 .

[2]  Hrushikesh Narhar Mhaskar,et al.  Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature , 2001, Math. Comput..

[3]  Stefan Kunis,et al.  Stability Results for Scattered Data Interpolation by Trigonometric Polynomials , 2007, SIAM J. Sci. Comput..

[4]  H. Feichtinger,et al.  Iterative reconstruction of multivariate band-limited functions from irregular sampling values , 1992 .

[5]  Pencho Petrushev,et al.  Fast memory efficient evaluation of spherical polynomials at scattered points , 2014, Advances in Computational Mathematics.

[6]  Pencho Petrushev,et al.  Decomposition of Besov and Triebel–Lizorkin spaces on the sphere , 2006 .

[7]  Stefan Kunis,et al.  Efficient Reconstruction of Functions on the Sphere from Scattered Data , 2007 .

[8]  Hans G. Feichtinger,et al.  Theory and practice of irregular sampling , 2021, Wavelets.

[9]  H. Feichtinger,et al.  Irregular sampling theorems and series expansions of band-limited functions , 1992 .

[10]  Antje Vollrath,et al.  A New Algorithm for the Nonequispaced Fast Fourier Transform on the Rotation Group , 2012, SIAM J. Sci. Comput..

[11]  Pencho Petrushev,et al.  Localized Tight Frames on Spheres , 2006, SIAM J. Math. Anal..

[12]  Vladimir Rokhlin,et al.  A Fast Algorithm for the Calculation of the Roots of Special Functions , 2007, SIAM J. Sci. Comput..

[13]  Stefan Kunis,et al.  Fast spherical Fourier algorithms , 2003 .

[14]  T. Strohmer,et al.  Efficient numerical methods in non-uniform sampling theory , 1995 .