English

Uniform recovery of high-dimensional $C^r$-functions

Numerical Analysis 2018-10-09 v2

Abstract

We consider functions on the dd-dimensional unit cube whose partial derivatives up to order rr are bounded by one. It is known that the minimal number of function values that is needed to approximate the integral of such functions up to the error ε\varepsilon is of order (d/ε)d/r(d/ \varepsilon)^{d/r}. Among other things, we show that the minimal number of function values that is needed to approximate such functions in the uniform norm is of order (dr/2/ε)d/r(d^{r/2} /\varepsilon)^{d/r} whenever rr is even.

Keywords

Cite

@article{arxiv.1805.06220,
  title  = {Uniform recovery of high-dimensional $C^r$-functions},
  author = {David Krieg},
  journal= {arXiv preprint arXiv:1805.06220},
  year   = {2018}
}