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)).

Error Analysis for H1 Based Wavelet Interpolations

Unrestricted Wavelet Synopses under Maximum Error Bound

A unified error analysis for nonlinear wave-type equations with application to acoustic boundary conditions

Weak Formulation of Finite Element Method Using Wavelet Basis Functions

Deviation Bounds for Wavelet Shrinkage

Improved $P_1$-interpolation error estimates in $W^{1,p}(]0,1[)$: Application to finite element method

Stability-Preserving Rational Approximation Subject to Interpolation Constraints

On thin plate spline interpolation

Error analysis for moving least squares approximation in 2D space.

An interpolation of discrete rough differential equations and its applications to analysis of error distributions

Error Analysis of Lagrange Interpolation on Tetrahedrons

Sampling Theorem for Bounded Interval Wavelet Subspace and Approximation Theory of Function in H2(I) Space2

Error Analysis on Minimum Deviation Ellipse Interpolation Method

Hierarchical Method for Elliptic Problems Using Wavelet

The Analysis of FIR Biorthogonal Wavelet Filter Banks With Approxiamte Orthogonality

Errors Theory using Dirichlet Forms, Linear Partial Differential Equations and Wavelets

Local Error Estimates for Radial Basis Function Interpolation of Scattered Data

Some Sharp Error Bounds for Multivariate Linear Interpolation and Extrapolation

On Degree-Constrained Analytic Interpolation with Interpolation Points Close to the Boundary.

Error analysis for a spectral element method for solving two-parameter singularly perturbed diffusion equation