Scattered Data Interpolation on Embedded Submanifolds with Restricted Positive Definite Kernels: Sobolev Error Estimates

Edward J. Fuselier, Grady B. Wright

SIAM Journal on Numerical Analysis · 2012 · 115 citations · 43 references

Concepts

Abstract

In this paper we present error estimates for kernel interpolation at scattered sites on manifolds. The kernels we consider will be obtained by the restriction of positive definite kernels on $\mathbb{R}^d$, such as radial basis functions, to a smooth, compact embedded submanifold $\mathbb{M}\subset \mathbb{R}^d$ with no boundary. For restricted kernels having finite smoothness, we provide a complete characterization of the native space on $\mathbb{M}$. After this and some preliminary setup, we present Sobolev-type error estimates for the interpolation problem for smooth and nonsmooth kernels. In the case of non-smooth kernels, we provide error estimates for target functions too rough to be within the native space of the kernel. Numerical results verifying the theory are also presented for a one-dimensional curve embedded in $\mathbb{R}^3$ and a two-dimensional torus.

References

43