LOCALIZED BASES FOR KERNEL SPACES ON THE UNIT SPHERE Academic Article uri icon

abstract

  • Approximation/interpolation from spaces of positive definite or conditionally positive definite kernels is an increasingly popular tool for the analysis and synthesis of scattered data and is central to many meshless methods. For a set of N scattered sites, the standard basis for such a space utilizes N globally supported kernels; computing with it is prohibitively expensive for large N. Easily computable, well-localized bases with "small-footprint" basis elements-i.e., elements using only a small number of kernels-have been unavailable. Working on S 2 , with focus on the restricted surface spline kernels (e.g., the thin-plate splines restricted to the sphere), we construct easily computable, spatially well-localized, small-footprint, robust bases for the associated kernel spaces. Our theory predicts that each element of the local basis is constructed by using a combination of only O((logN)2) kernels, which makes the construction computationally cheap. We prove that the new basis is L p stable and satisfies polynomial decay estimates that are stationary with respect to the density of the data sites, and we present a quasi-interpolation scheme that provides optimal L p approximation orders. Although our focus is on S 2 , much of the theory applies to other manifolds-S d , the rotation group, and so on. Finally, we construct algorithms to implement these schemes and use them to conduct numerical experiments, which validate our theory for interpolation problems on S 2 involving over 150,000 data sites. 2013 Society for Industrial and Applied Mathematics.

published proceedings

  • SIAM JOURNAL ON NUMERICAL ANALYSIS

author list (cited authors)

  • Fuselier, E., Hangelbroek, T., Narcowich, F. J., Ward, J. D., & Wright, G. B.

citation count

  • 27

complete list of authors

  • Fuselier, E||Hangelbroek, T||Narcowich, FJ||Ward, JD||Wright, GB

publication date

  • January 2013