Mathematics – Classical Analysis and ODEs
Scientific paper
2008-02-18
Mathematics
Classical Analysis and ODEs
Scientific paper
The approximation of a general $d$-variate function $f$ by the shifts $\phi(\cdot-\xi)$, $\xi\in\Xi\subset \Rd$, of a fixed function $\phi$ occurs in many applications such as data fitting, neural networks, and learning theory. When $\Xi=h\Z^d$ 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.
DeVore Ronald
Ron Amos
No associations
LandOfFree
Approximation using scattered shifts of a multivariate function does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Approximation using scattered shifts of a multivariate function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approximation using scattered shifts of a multivariate function will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-198128