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 with confidence level . The optimal error rate for multivariate functions from classical isotropic Sobolev spaces with sufficient smoothness on bounded Lipschitz domains is determined. It turns out that the integrability index has an effect on the influence of the uncertainty in the complexity. In the limiting case 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.
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