pith. sign in

arxiv: 1805.06220 · v2 · pith:UE27WZ7Onew · submitted 2018-05-16 · 🧮 math.NA

Uniform recovery of high-dimensional C^r-functions

classification 🧮 math.NA
keywords functionsordervarepsilonapproximatefunctionminimalneedednumber
0
0 comments X
read the original abstract

We consider functions on the $d$-dimensional unit cube whose partial derivatives up to order $r$ 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/ \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 $(d^{r/2} /\varepsilon)^{d/r}$ whenever $r$ is even.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.