SIAM Journal on Numerical Analysis · 2012 · 115 citations · 43 references
ComputingComputational EngineeringComputational GeometryFinite Element AnalysisFinite Element MethodsCurve InterpolationError EstimationKernel MethodsBasis FunctionsInterpolation By Radial Basis FunctionsInterpolation Error EstimatesInterpolation On ManifoldsInterpolation TheoryPositive Definite KernelsRadial Basis Function KernelsScattered Data Interpolation
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.
43
Implicit fairing of irregular meshes using diffusion and curvature flow
Mathieu Desbrun, Mark Meyer, Peter Schröder et al. · 1999 · 1.5K citations · Full text
Semi-Supervised Learning on Riemannian Manifolds
Mikhail Belkin, Partha Niyogi · Machine Learning · 2004 · 807 citations · Full text