Fast memory efficient evaluation of spherical polynomials at scattered points

作者：Ivanov Kamen; Petrushev Pencho^*

来源：Advances in Computational Mathematics, 2015, 41(1): 191-230.

DOI：10.1007/s10444-014-9354-3

• Spherical harmonics
• Evaluation at scattered points
• Needlets
• Fast computation

A method for fast evaluation of band-limited functions (spherical polynomials) at many scattered points on the unit 2-d sphere is presented. The method relies on the superb localization of the father needlet kernels and their compatibility with spherical harmonics. It is fast, local, memory efficient, numerically stable and with guaranteed (prescribed) accuracy. The speed is independent of the band limit and depends logarithmically on the prescribed accuracy. The method can be also applied for approximation on the sphere, verification of spherical polynomials and for fast generation of surfaces in computer-aided geometric design. It naturally extends to higher dimensions.

• 出版日期2015-2