Irregular sampling of band-limited functions on the sphere

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.