Abstract:Radial basis functions (RBFs) are prominent examples for reproducing kernels with associated reproducing kernel Hilbert spaces (RKHSs). The convergence theory for the kernel-based interpolation in that space is well understood and optimal rates for the whole RKHS are often known. Schaback added the doubling trick, which shows that functions having double the smoothness required by the RKHS (along with complicated, albeit complicated boundary behavior) can be approximated with higher convergence rates than the optimal rates for the whole space. Other advances allowed interpolation of target functions which are less smooth, and different norms which measure interpolation error. The current state of the art of error analysis for RBF interpolation treats target functions having smoothness up to twice that of the native space, but error measured in norms which are weaker than that required for membership in the RKHS. Motivated by the fact that the kernels and the approximants they generate are smoother than required by the native space, this article extends the doubling trick to error which measures higher smoothness. This extension holds for a family of kernels satisfying easily checked hypotheses which we describe in this article, and includes many prominent RBFs. In the course of the proof, new convergence rates are obtained for the abstract operator considered by Devore and Ron, and new Bernstein estimates are obtained relating high order smoothness norms to the native space norm.

Sharp inverse statements for kernel interpolation

On the convergence of generalized kernel-based interpolation by greedy data selection algorithms

Extending error bounds for radial basis function interpolation to measuring the error in higher order Sobolev norms

A Sharp Fourier Inequality and the Epanechnikov Kernel

Kernel interpolation generalizes poorly

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

On the optimality of target-data-dependent kernel greedy interpolation in Sobolev Reproducing Kernel Hilbert Spaces

Improving digital signal interpolation: L2-optimal kernels with kernel-invariant interpolation speed

Polyharmonic and Related Kernels on Manifolds: Interpolation and Approximation

Sharp Lower Bounds on Interpolation by Deep ReLU Neural Networks at Irregularly Spaced Data

Asymptotic Bounds for Smoothness Parameter Estimates in Gaussian Process Interpolation

Interpolation by the Exact Inversion of the Gram Matrix

Error Bounds for a Kernel-Based Constrained Optimal Smoothing Approximation

Sharp L1 Inequalities for Sup-Convolution

An Application of Abel's Method to the Inverse Radon Transform

Strong inductive biases provably prevent harmless interpolation

The Inverse Problem of Analytic Interpolation with Degree Constraint

Adaptive indefinite kernels in hyperbolic spaces

A Note on Kernel Functions of Dirichlet Spaces