IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Highly Effective Stable Evaluation of Bandlimited Functions on the Sphere


A 2015 Preprint by K. Ivanov and P. Petrushev

  • 2015:01
  • An algorithm for fast and accurate evaluation of band-limited functions at many scattered points on the unit 2-d sphere is developed. The algorithm is based on trigonometric representation of spherical harmonics in spherical coordinates and highly localized tensor-product trigonometric kernels (needlets). It is simple, fast, local, memory efficient, numerically stable and with guaranteed accuracy. Comparison of this algorithm with other existing algorithms in the literature is also presented.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC