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 [Math. Comp. 68 (1999), pp. 201–216], which shows that functions having double the smoothness required by the RKHS (along with specific, 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 in [Trans. Amer. Math. Soc. 362 (2010), pp. 6205–6229], and new Bernstein estimates are obtained relating high order smoothness norms to the native space norm.

A Discrete Adapted Hierarchical Basis Solver For Radial Basis Function Interpolation

The Role of Hilbert–Schmidt SVD basis in Hermite–Birkhoff interpolation in fractional sense

Stabilized interpolation using radial basis functions augmented with selected radial polynomials

A Simultaneous Strategy Based on Radial Basis Function for Dynamic Optimization

An algorithmic approach to Hermite-Birkhoff-interpolation

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

A fast algorithm for the multivariate Birkhoff interpolation problem

The proper interpolation space for multivariate Birkhoff interpolation

Stable evaluation of Gaussian radial basis functions using Hermite polynomials

A case of multivariate Birkhoff interpolation using high order derivatives

Robust radial basis function interpolation based on geodesic distance for the numerical coupling of multiphysics problems

Adaptive selection strategy of shape parameters for LRBF for solving partial differential equations

Adaptive hp-Polynomial Based Sparse Grid Collocation Algorithms for Piecewise Smooth Functions with Kinks

Solve Partial Differential Equations by Two or More Radial Basis Functions

Newton basis for multivariate Birkhoff interpolation

An Adaptive Orthogonal Basis Method for Computing Multiple Solutions of Differential Equations with polynomial nonlinearities

On Multivariate Birkhoff Rational Interpolation

Recursive construction of biorthogonal polynomials for handling polynomial regression