Superconvergence of kernel-based interpolation

DOI10.1016/J.JAT.2018.05.002zbMATH Open1400.41003arXiv1607.04219OpenAlexW2962678814MaRDI QIDQ1663841FDOQ1663841

Robert Schaback

Publication date: 24 August 2018

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Abstract: It is well-known that univariate cubic spline interpolation, if carried out on point sets with fill distance $h$, converges only like $calO(h^2)$ in $L_2[a,b]$ for functions in $W_2^2[a,b]$ if no additional assumptions are made. But superconvergence up to order $h^4$ 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 $Omegasubset{R}^d$ for continuous positive definite Fourier-transformable shift-invariant kernels on $R^d$. 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 $R^d$, 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.

Full work available at URL: https://arxiv.org/abs/1607.04219

Recommendations

• scientific article; zbMATH DE number 3942121
• Superconvergence points of polynomial spectral interpolation
• scientific article; zbMATH DE number 17127
• scientific article; zbMATH DE number 713465
• Superconvergence of Jacobi-Gauss-type spectral interpolation

zbMATH Keywords

interpolationconvergenceerror bounds

Mathematics Subject Classification ID

Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Eigenvalue problems for integral equations (45C05)

Cites Work

• Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
• Scattered Data Approximation
• Title not available (Why is that?)
• The Mathematical Theory of Finite Element Methods
• Radial Basis Functions
• Accuracy of radial basis function interpolation and derivative approximations on 1 D infinite grids
• Title not available (Why is that?)
• Superconvergence in Galerkin finite element methods
• Finite elements. Theory, fast solvers, and applications in solid mechanics. Transl. from the German by Larry L. Schumaker.
• Title not available (Why is that?)
• Higher Order Local Accuracy by Averaging in the Finite Element Method
• High Order Local Approximations to Derivatives in the Finite Element Method
• Improved error bounds for scattered data interpolation by radial basis functions
• Stability of kernel-based interpolation
• Observations on the behavior of radial basis function approximations near boundaries
• Sampling and Stability
• Sobolev error estimates and a Bernstein inequality for scattered data interpolation via radial basis functions
• L-splines
• Comparisons of fundamental solutions and particular solutions for Trefftz methods
• Convolution roots of radial positive definite functions with compact support
• Title not available (Why is that?)
• On a method for interpolating functions on chaotic nets
• The \(L_p\)-approximation order of surface spline interpolation for \(1\leq p\leq 2\)
• Approximation orders for natural splines in arbitrary dimensions
• Numerical analyses of the boundary effect of radial basis functions in 3D surface reconstruction
• An inverse theorem for compact Lipschitz regions in ℝ^{𝕕} using localized kernel bases
• Closed form representations and properties of the generalised Wendland functions
• Approximation orders for interpolation by surface splines to rough functions
• The \(L_{2}\)-approximation order of surface spline interpolation
• Local accuracy for radial basis function interpolation on finite uniform grids
• An improved order of approximation for thin-plate spline intepolation in the unit disc
• Title not available (Why is that?)
• On a Polyharmonic Dirichlet Problem and Boundary Effects in Surface Spline Approximation
• Extending the Range of Error Estimates for Radial Approximation in Euclidean Space and on Spheres

Cited In (12)

• Error bounds and the asymptotic setting in kernel-based approximation
• 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
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• A type of super convergent formulas for numerical divided differences
• 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

Uses Software

• GaussQR

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)