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.

Improved error bound for multivariate Chebyshev polynomial interpolation

Low-rank tensor approximation for Chebyshev interpolation in parametric option pricing

Chebyshev Interpolation for Parametric Option Pricing

Exploring Chebyshev Polynomial Approximations: Error Estimates for Functions of Bounded Variation

An Improved Error Bound for Gaussian Interpolation

An Improved Error Bound for Multiquadric and Inverse Multiquadric Interpolation

On $L_p$-error of bivariate polynomial interpolation on the square

An adaptive partition of unity method for multivariate Chebyshev polynomial approximations

Some Sharp Error Bounds for Multivariate Linear Interpolation and Extrapolation

The error of Chebyshev approximations on shrinking domains

Optimization-Aided Construction of Multivariate Chebyshev Polynomials

Macro-element interpolation on tensor product meshes

Interpolation in Jacobi-weighted spaces and its application to a posteriori error estimations of the p-version of the finite element method

On the Optimality of Target-Data-Dependent Kernel Greedy Interpolation in Sobolev Reproducing Kernel Hilbert Spaces

A new analysis of empirical interpolation methods and Chebyshev greedy algorithms

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

The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization

The proper interpolation space for multivariate Birkhoff interpolation

High-order bounds-satisfying approximation of partial differential equations via finite element variational inequalities