Approximation using scattered shifts of a multivariate function

DOI10.1090/S0002-9947-2010-05070-6zbMATH Open1215.41004arXiv0802.2517MaRDI QIDQ3065736FDOQ3065736

Authors: A. Ron, Ronald DeVore 

Publication date: 6 January 2011

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Abstract: The approximation of a general $d$-variate function $f$ by the shifts $phi(cdot-xi)$, $xiinXisubsetRd$, of a fixed function $phi$ occurs in many applications such as data fitting, neural networks, and learning theory. When $$ is a dilate of the integer lattice, there is a rather complete understanding of the approximation problem cite{BDR,Johnson1} using Fourier techniques. However, in most applications the {it center} set $Xi$ is either given, or can be chosen with complete freedom. In both of these cases, the shift-invariant setting is too restrictive. This paper studies the approximation problem in the case $Xi$ is arbitrary. It establishes approximation theorems whose error bounds reflect the local density of the points in $Xi$. Two different settings are analyzed. The first is when the set $Xi$ is prescribed in advance. In this case, the theorems of this paper show that, in analogy with the classical univariate spline approximation, improved approximation occurs in regions where the density is high. The second setting corresponds to the problem of non-linear approximation. In that setting the set $Xi$ can be chosen using information about the target function $f$. We discuss how to `best' make these choices and give estimates for the approximation error.

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

Recommendations

• Approximation in \(L_p (\mathbb{R}^d)\) from a space spanned by the scattered shifts of a radial basis function
• The approximation power of moving least-squares
• Radial Basis Function Approximation: from Gridded Centres to Scattered Centres
• scientific article; zbMATH DE number 3967011
• Approximate approximations from scattered data

zbMATH Keywords

signal processingimage processingoptimal approximationradial basis functionscomputationnonlinear approximationapproximation orderscattered datasurface splinesthin-plate splines

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Spline approximation (41A15) Rate of convergence, degree of approximation (41A25) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Cites Work

• A practical guide to splines.
• Ten Lectures on Wavelets
• Scattered Data Approximation
• Degree of Adaptive Approximation
• Title not available (Why is that?)
• Some Maximal Inequalities
• Title not available (Why is that?)
• Metric Spaces and Positive Definite Functions
• Interpolation of scattered data: distance matrices and conditionally positive definite functions
• Compression of Wavelet Decompositions
• Approximation from Shift-Invariant Subspaces of L 2 (ℝ d )
• Local error estimates for radial basis function interpolation of scattered data
• Fourier analysis of the approximation power of principal shift-invariant spaces
• On quasi-interpolation by radial basis functions with scattered centres
• Sur l’erreur d’interpolation des fonctions de plusieurs variables par les $D^m$-splines
• Radial Basis Function Approximation: from Gridded Centres to Scattered Centres
• Error estimates for thin plate spline approximation in the disk
• On the approximation order of principal shift-invariant subspaces of \(L_ p(\mathbb{R}^d)\)
• Multivariate cardinal interpolation with radial-basis functions
• Scattered-Data Interpolation on $\bb R^\protectn$: Error Estimates for Radial Basis and Band-Limited Functions
• The Exponentials in the Span of the Multiinteger Translates of a Compactly Supported Function; Quasiinterpolation and Approximation Order
• Approximation in \(L_p (\mathbb{R}^d)\) from a space spanned by the scattered shifts of a radial basis function
• The uniform convergence of thin plate spline interpolation in two dimensions
• Spectral approximation orders of radial basis function interpolation on the Sobolev space
• A bound on the approximation order of surface splines
• Title not available (Why is that?)
• Approximation by radial basis functions with finitely many centers
• Interpolation by radial functions on Sobolev space
• Title not available (Why is that?)
• Extending the Range of Error Estimates for Radial Approximation in Euclidean Space and on Spheres
• Approximation in \(L_p (\mathbb{R}^d)\) from spaces spanned by the perturbed integer translates of a radial function
• Title not available (Why is that?)

Cited In (22)

• \(L^p\) Bernstein inequalities and inverse theorems for RBF approximation on \(\mathbb{R}^d\)
• Nonuniform sampling and approximation in Sobolev space from perturbation of the framelet system
• On local RBF approximation
• On a Polyharmonic Dirichlet Problem and Boundary Effects in Surface Spline Approximation
• On the density of polyharmonic splines
• Surface spline approximation on \(SO(3)\)
• Polyharmonic approximation on the sphere
• Non-uniform randomized sampling for multivariate approximation by high order Parzen windows
• Nonlinear approximation using Gaussian kernels
• \textit{hp}-VPINNs: variational physics-informed neural networks with domain decomposition
• Extending error bounds for radial basis function interpolation to measuring the error in higher order Sobolev norms
• Regular families of kernels for nonlinear approximation
• Nonlinear approximation via compositions
• Reproducing kernels of Sobolev spaces via a Green kernel approach with differential operators and boundary operators
• The penalized Lebesgue constant for surface spline interpolation
• Direct and inverse results on bounded domains for meshless methods via localized bases on manifolds
• Approximation by quasi-projection operators in Besov spaces
• Deep network approximation characterized by number of neurons
• Computational aspects of approximation to scattered data by using `shifted' thin-plate splines
• Sequential function approximation on arbitrarily distributed point sets
• \(L^p\) error estimates for approximation by Sobolev splines and Wendland functions on \(\mathbb R^d\)
• Green's functions: taking another look at kernel approximation, radial basis functions, and splines

This page was built for publication: Approximation using scattered shifts of a multivariate function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3065736)