Uniform recovery of high-dimensional $C^r$-functions
Numerical Analysis
2018-10-09 v2
Abstract
We consider functions on the -dimensional unit cube whose partial derivatives up to order 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 is of order . 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 whenever 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}
}