Abstract:Introducing a suitable variational formulation for the local error of scattered data interpolation by radial basis functions phi(r), the error can be bounded by a term depending on the Fourier transform of the interpolated function f and a certain 'Kriging function', which allows a formulation as an integral involving the Fourier transform of phi. The explicit construction of locally well-behaving admissible coefficient vectors makes the Kriging function bounded by some power of the local density h of data points. This leads to error estimates for interpolation of functions f whose Fourier transform f is 'dominated' by the nonnegative Fourier transform psi of psi(x) = phi(\\x\\) in the sense integral \f\2 psi-1 dt < infinity. Approximation orders are arbitrarily high for interpolation with Hardy multiquadrics, inverse multiquadrics and Gaussian kernels. This was also proven in recent papers by Madych and Nelson, using a reproducing kernel Hilbert space approach and requiring the same hypothesis as above on f, which limits the practical applicability of the results. This work uses a different and simpler analytic technique and allows to handle the cases of interpolation with phi(r) = r(s) for S is-an-element-of R, s > 1, s is-not-an-element-of 2N, and phi(r) = r(s) log r for S is-an-element-of 2N, which are shown to have accuracy O(h(s/2)).

-rational Functions and Interpolation with Complete Nevanlinna–Pick Kernels

$q$-Rational functions and interpolation with complete Nevanlinna Pick Kernels

Rational inner functions on the polydisk -- a survey

Rational kernel-based interpolation for complex-valued frequency response functions

On Multivariate Birkhoff Rational Interpolation

Sparse Rational Function Interpolation with Finitely Many Values for the Coefficients

Quantitatively hyper-positive real rational functions II

Unitary rational functions: The scaled quaternion case

Complete Nevanlinna-Pick kernels, the Schwarz lemma and the Schur algorithm

An algorithm for two‐variable rational interpolation suitable for matrix manipulations with the evaluation–interpolation method

On the linearization methods for univariate Birkhoff rational interpolation

Multivariate rational approximation of functions with curves of singularities

Analytic Kramer sampling and quasi Lagrange-type interpolation in vector valued RKHS

Rational Krylov methods for functions of matrices with applications to fractional partial differential equations

Adelic perturbation of rational functions and applications

Interpolation of rational functions in loop calculations by using p-adic numbers

Local Error Estimates for Radial Basis Function Interpolation of Scattered Data

New methods for quasi-interpolation approximations: Resolution of odd-degree singularities

On sets of rational functions which locally represent all of $\mathbb{Q}$