Approximation using scattered shifts of a multivariate function
From MaRDI portal
Publication:3065736
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
- 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?)
- 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
- 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
(22)- Green's functions: taking another look at kernel approximation, radial basis functions, and splines
- \(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 the density of polyharmonic splines
- On a Polyharmonic Dirichlet Problem and Boundary Effects in Surface Spline Approximation
- 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
- Regular families of kernels for nonlinear approximation
- Extending error bounds for radial basis function interpolation to measuring the error in higher order Sobolev norms
- Reproducing kernels of Sobolev spaces via a Green kernel approach with differential operators and boundary operators
- Nonlinear approximation via compositions
- 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\)
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)
