Approximation using scattered shifts of a multivariate function
From MaRDI portal
Abstract: The approximation of a general -variate function by the shifts , , of a fixed function 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 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 is arbitrary. It establishes approximation theorems whose error bounds reflect the local density of the points in . Two different settings are analyzed. The first is when the set 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 can be chosen using information about the target function . We discuss how to `best' make these choices and give estimates for the approximation error.
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
Cites work
- A bound on the approximation order of surface splines
- A practical guide to splines.
- Approximation by radial basis functions with finitely many centers
- Approximation from Shift-Invariant Subspaces of L 2 (ℝ d )
- Approximation in \(L_p (\mathbb{R}^d)\) from a space spanned by the scattered shifts of a radial basis function
- Approximation in \(L_p (\mathbb{R}^d)\) from spaces spanned by the perturbed integer translates of a radial function
- Compression of Wavelet Decompositions
- Degree of Adaptive Approximation
- Error estimates for thin plate spline approximation in the disk
- Extending the Range of Error Estimates for Radial Approximation in Euclidean Space and on Spheres
- Fourier analysis of the approximation power of principal shift-invariant spaces
- scientific article; zbMATH DE number 44878 (Why is no real title available?)
- scientific article; zbMATH DE number 477682 (Why is no real title available?)
- scientific article; zbMATH DE number 733451 (Why is no real title available?)
- scientific article; zbMATH DE number 740116 (Why is no real title available?)
- scientific article; zbMATH DE number 2196451 (Why is no real title available?)
- Interpolation by radial functions on Sobolev space
- Interpolation of scattered data: distance matrices and conditionally positive definite functions
- Local error estimates for radial basis function interpolation of scattered data
- Metric Spaces and Positive Definite Functions
- Multivariate cardinal interpolation with radial-basis functions
- On quasi-interpolation by radial basis functions with scattered centres
- On the approximation order of principal shift-invariant subspaces of \(L_ p(\mathbb{R}^d)\)
- Radial Basis Function Approximation: from Gridded Centres to Scattered Centres
- Scattered Data Approximation
- Scattered-Data Interpolation on \bb R^\protectn: Error Estimates for Radial Basis and Band-Limited Functions
- Some Maximal Inequalities
- Spectral approximation orders of radial basis function interpolation on the Sobolev space
- Sur l’erreur d’interpolation des fonctions de plusieurs variables par les D^m-splines
- Ten Lectures on Wavelets
- The Exponentials in the Span of the Multiinteger Translates of a Compactly Supported Function; Quasiinterpolation and Approximation Order
- The uniform convergence of thin plate spline interpolation in two dimensions
Cited in
(26)- Generalization bounds for function approximation from scattered noisy data
- Local approximation of functions over points scattered in \({\mathbb{R}}^m\)
- Sequential function approximation on arbitrarily distributed point sets
- On the density of polyharmonic splines
- Reproducing kernels of Sobolev spaces via a Green kernel approach with differential operators and boundary operators
- \(L^p\) error estimates for approximation by Sobolev splines and Wendland functions on \(\mathbb R^d\)
- \textit{hp}-VPINNs: variational physics-informed neural networks with domain decomposition
- Nonlinear approximation via compositions
- Regular families of kernels for nonlinear approximation
- Approximation by quasi-projection operators in Besov spaces
- Green's functions: taking another look at kernel approximation, radial basis functions, and splines
- Non-uniform randomized sampling for multivariate approximation by high order Parzen windows
- On a Polyharmonic Dirichlet Problem and Boundary Effects in Surface Spline Approximation
- Direct and inverse results on bounded domains for meshless methods via localized bases on manifolds
- Deep network approximation characterized by number of neurons
- The penalized Lebesgue constant for surface spline interpolation
- Surface spline approximation on SO(3)
- Computational aspects of approximation to scattered data by using `shifted' thin-plate splines
- Polyharmonic approximation on the sphere
- Extending error bounds for radial basis function interpolation to measuring the error in higher order Sobolev norms
- Multivariate Gaussian RBF-net for smooth function estimation and variable selection
- \(L^p\) Bernstein inequalities and inverse theorems for RBF approximation on \(\mathbb{R}^d\)
- On local RBF approximation
- Kernel approximation beyond the native space -- with applications to approximation on manifolds
- Nonuniform sampling and approximation in Sobolev space from perturbation of the framelet system
- Nonlinear approximation using Gaussian kernels
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)
