English

Optimal confidence for Monte Carlo integration of smooth functions

Numerical Analysis 2018-09-27 v1

Abstract

We study the complexity of approximating integrals of smooth functions at absolute precision ε>0\varepsilon > 0 with confidence level 1δ(0,1)1 - \delta \in (0,1). The optimal error rate for multivariate functions from classical isotropic Sobolev spaces Wpr(G)W_p^r(G) with sufficient smoothness on bounded Lipschitz domains GRdG \subset \mathbb{R}^d is determined. It turns out that the integrability index pp has an effect on the influence of the uncertainty δ\delta in the complexity. In the limiting case p=1p = 1 we see that deterministic methods cannot be improved by randomization. In general, higher smoothness reduces the additional effort for diminishing the uncertainty. Finally, we add a discussion about this problem for function spaces with mixed smoothness.

Keywords

Cite

@article{arxiv.1809.09890,
  title  = {Optimal confidence for Monte Carlo integration of smooth functions},
  author = {Robert J. Kunsch and Daniel Rudolf},
  journal= {arXiv preprint arXiv:1809.09890},
  year   = {2018}
}

Comments

23 pages

R2 v1 2026-06-23T04:18:47.402Z