Superconvergence of kernel-based interpolation
From MaRDI portal
Abstract: It is well-known that univariate cubic spline interpolation, if carried out on point sets with fill distance , converges only like in for functions in if no additional assumptions are made. But superconvergence up to order occurs if more smoothness is assumed and if certain additional boundary conditions are satisfied. This phenomenon was generalized in 1999 to multivariate interpolation in Reproducing Kernel Hilbert Spaces on domains for continuous positive definite Fourier-transformable shift-invariant kernels on . But the sufficient condition for superconvergence given in 1999 still needs further analysis, because the interplay between smoothness and boundary conditions is not clear at all. Furthermore, if only additional smoothness is assumed, superconvergence is numerically observed in the interior of the domain, but without explanation, so far. This paper first generalizes the "improved error bounds" of 1999 by an abstract theory that includes the Aubin-Nitsche trick and the known superconvergence results for univariate polynomial splines. Then the paper analyzes what is behind the sufficient conditions for superconvergence. They split into conditions on smoothness and localization, and these are investigated independently. If sufficient smoothness is present, but no additional localization conditions are assumed, it is proven that superconvergence always occurs in the interior of the domain. If smoothness and localization interact in the kernel-based case on , weak and strong boundary conditions in terms of pseudodifferential operators occur. A special section on Mercer expansions is added, because Mercer eigenfunctions always satisfy the sufficient conditions for superconvergence. Numerical examples illustrate the theoretical findings.
Recommendations
Cites work
- scientific article; zbMATH DE number 5866652 (Why is no real title available?)
- scientific article; zbMATH DE number 5190601 (Why is no real title available?)
- scientific article; zbMATH DE number 44907 (Why is no real title available?)
- scientific article; zbMATH DE number 2204738 (Why is no real title available?)
- scientific article; zbMATH DE number 3254460 (Why is no real title available?)
- Accuracy of radial basis function interpolation and derivative approximations on 1 D infinite grids
- An improved order of approximation for thin-plate spline intepolation in the unit disc
- An inverse theorem for compact Lipschitz regions in \(\mathbb {R}^d\) using localized kernel bases
- Approximation orders for interpolation by surface splines to rough functions
- Approximation orders for natural splines in arbitrary dimensions
- Closed form representations and properties of the generalised Wendland functions
- Comparisons of fundamental solutions and particular solutions for Trefftz methods
- Convolution roots of radial positive definite functions with compact support
- Extending the Range of Error Estimates for Radial Approximation in Euclidean Space and on Spheres
- Finite elements. Theory, fast solvers, and applications in solid mechanics. Transl. from the German by Larry L. Schumaker.
- High Order Local Approximations to Derivatives in the Finite Element Method
- Higher Order Local Accuracy by Averaging in the Finite Element Method
- Improved error bounds for scattered data interpolation by radial basis functions
- L-splines
- Local accuracy for radial basis function interpolation on finite uniform grids
- Numerical analyses of the boundary effect of radial basis functions in 3D surface reconstruction
- Observations on the behavior of radial basis function approximations near boundaries
- On a Polyharmonic Dirichlet Problem and Boundary Effects in Surface Spline Approximation
- On a method for interpolating functions on chaotic nets
- Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
- Radial Basis Functions
- Sampling and Stability
- Scattered Data Approximation
- Sobolev error estimates and a Bernstein inequality for scattered data interpolation via radial basis functions
- Stability of kernel-based interpolation
- Superconvergence in Galerkin finite element methods
- The Mathematical Theory of Finite Element Methods
- The L_p-approximation order of surface spline interpolation for 1 p 2
- The \(L_{2}\)-approximation order of surface spline interpolation
Cited in
(12)- Error bounds and the asymptotic setting in kernel-based approximation
- Sampling based approximation of linear functionals in reproducing kernel Hilbert spaces
- Discrete least-squares radial basis functions approximations
- Asymptotic Bounds for Smoothness Parameter Estimates in Gaussian Process Interpolation
- Kernel-based interpolation at approximate Fekete points
- Maximum likelihood estimation and uncertainty quantification for Gaussian process approximation of deterministic functions
- A kernel-based meshless conservative Galerkin method for solving Hamiltonian wave equations
- scientific article; zbMATH DE number 3942121 (Why is no real title available?)
- scientific article; zbMATH DE number 1475033 (Why is no real title available?)
- A novel class of stabilized greedy kernel approximation algorithms: convergence, stability and uniform point distribution
- Analysis of target data-dependent greedy kernel algorithms: convergence rates for \(f\)-, \(f \cdot P\)- and \(f/P\)-greedy
- A type of super convergent formulas for numerical divided differences
This page was built for publication: Superconvergence of kernel-based interpolation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1663841)
