The curse of dimensionality for numerical integration of smooth functions II

We prove the curse of dimensionality in the worst case setting for numerical integration for a number of classes of smooth dd-variate functions. Roughly speaking, we consider different bounds for the directional or partial derivatives of f∈Ck(Dd)f∈Ck(Dd) and ask whether the curse of dimensionality holds for the respective classes of functions. We always assume that Dd⊂RdDd⊂Rd has volume one and we often assume additionally that DdDd is either convex or that its radius is proportional to d. In particular, DdDd can be the unit cube. We consider various values of kk including the case k=∞k=∞ which corresponds to infinitely differentiable functions. We obtain necessary and sufficient conditions, and in some cases a full characterization for the curse of dimensionality. For infinitely differentiable functions we prove the curse if the bounds on the successive derivatives are appropriately large. The proof technique is based on a volume estimate of a neighborhood of the convex hull of nn points which decays exponentially fast in  dd. For k=∞k=∞, we also study conditions for quasi-polynomial, weak and uniform weak tractability. In particular, weak tractability holds if all directional derivatives are bounded by one. It is still an open problem if weak tractability holds if all partial derivatives are bounded by one.