Lower estimates on the saturation order of approximation of twice continuously differentiable functions by piecewise constants on convex partitions

We consider the problem of approximation order of twice continuously differentiable functions of many variables by piecewise constants. We show that the saturation order of piecewise constant approximation in $L_p$ norm on convex partitions with $N$ cells is $N^{-2/(d+1)}$, where $d$ is the number of variables.

Abstract licence: CC BY

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.