English

On the High-Level Error Bound for Gaussian Interpolation

Numerical Analysis 2007-05-23 v1

Abstract

It's well-known that there is a very powerful error bound for Gaussians put forward by Madych and Nelson in 1992. It's of the form% | f(x)-s(x)| \leq (Cd)^{\frac{c}{d}}\left\Vert f\right\Vert_{h} where C,cC,c are constants, hh is the Gaussian function, % s is the interpolating function, and d is called fill distance which, roughly speaking, measures the spacing of the points at which interpolation occurs. This error bound gets small very fast as d0d\to 0. The constants CC and cc are very sensitive. A slight change of them will result in a huge change of the error bound. The number cc can be calculated as shown in [9]. However, CC cannot be calculated, or even approximated. This is a famous question in the theory of radial basis functions. The purpose of this paper is to answer this question.

Keywords

Cite

@article{arxiv.math/0601159,
  title  = {On the High-Level Error Bound for Gaussian Interpolation},
  author = {Lin-Tian Luh},
  journal= {arXiv preprint arXiv:math/0601159},
  year   = {2007}
}

Comments

approximation theory,radial basis functions