Extending error bounds for radial basis function interpolation to measuring the error in higher order Sobolev norms
type: Item
instance of: scholarly article
title: Extending error bounds for radial basis function interpolation to measuring the error in higher order Sobolev norms
zbMATH Open document ID: 1548.41009
author: Thomas Hangelbroek
author: Christian Rieger
published in: Mathematics of Computation
publication date: 2024-10-22T00:00:00Z
review text: The article provides a new family of Bernstein inequalities and applies them to remarkable radial basis function (RBF) classes, including surface splines, Matérn kernels, and compactly supported kernels, such as Wendland's minimal-degree kernels. Additionally, it introduces an integral-based approximation scheme, analyzes its error, and proves its utility across these RBF families. This analysis provides sharp interpolation error bounds, both for positive definite RBFs, such as certain Matérn and compactly supported kernels, and for conditionally positive definite RBFs, including those with Fourier transforms that have algebraic singularities. New convergence rates are obtained for the abstract operator studied by Devore and Ron, along with high-order Bernstein estimates linking smoothness norms to the native space norm, contributing to a deeper understanding of RBF interpolation in settings that require enhanced smoothness.
reviewed by: Michele Piconi
Mathematics Subject Classification ID: 41A17
Mathematics Subject Classification ID: 41A25
Mathematics Subject Classification ID: 65D12
zbMATH DE Number: 7929950
zbMATH Keywords: inequalities approximation
zbMATH Keywords: rate of convergence
zbMATH Keywords: radial basis function
MaRDI profile type: Publication
cites work: Pseudodifferential and Singular Integral Operators
cites work: Q5558293
cites work: Q4401531
cites work: Radial functions on compact support
cites work: Approximation Results for Orthogonal Polynomials in Sobolev Spaces
cites work: Multivariate compactly supported \(C^\infty\) functions by subdivision
cites work: Solving and learning nonlinear PDEs with Gaussian processes
cites work: Closed form representations and properties of the generalised Wendland functions
cites work: On the approximation of functions by tanh neural networks
cites work: Approximation using scattered shifts of a multivariate function
cites work: A Mollifier Useful for Approximations in Sobolev Spaces and Some Applications to Approximating Solutions of Differential Equations
cites work: Hitchhiker's guide to the fractional Sobolev spaces
cites work: Sur l’erreur d’interpolation des fonctions de plusieurs variables par les $D^m$-splines
cites work: Q5509277
cites work: Error bounds for approximations with deep ReLU neural networks in Ws,p norms
cites work: Approximation orders for natural splines in arbitrary dimensions
cites work: An inverse theorem for compact Lipschitz regions in ℝ^{𝕕} using localized kernel bases
cites work: Polyharmonic and related kernels on manifolds: interpolation and approximation
cites work: The polyharmonic Dirichlet problem and path counting
cites work: On a Polyharmonic Dirichlet Problem and Boundary Effects in Surface Spline Approximation
cites work: Q3934982
cites work: Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting
cites work: Norms of inverses and condition numbers for matrices associated with scattered data
cites work: Sobolev error estimates and a Bernstein inequality for scattered data interpolation via radial basis functions
cites work: Ein Kriterium für die Quasi-Optimalität des Titzschen Verfahrens
cites work: Improved error bounds for scattered data interpolation by radial basis functions
cites work: Kernel techniques: From machine learning to meshless methods
cites work: Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
cites work: Scattered Data Approximation
cites work: Compactly supported positive definite radial functions
cites work: Localized radial basis functions-based pseudo-spectral method (LRBF-PSM) for nonlocal diffusion problems
DOI: 10.1090/MCOM/3960
description: scientific article; zbMATH DE number 7929950