Hit-and-run for numerical integration
Abstract
We study the numerical computation of an expectation of a bounded function with respect to a measure given by a non-normalized density on a convex body. We assume that the density is log-concave, satisfies a variability condition and is not too narrow. We consider general convex bodies or even the whole $\R^d$ and show that the integration problem satisfies a refined form of tractability. The main tools are the hit-and-run algorithm and an error bound of a multi run Markov chain Monte Carlo method.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2012
- DOI:
- 10.48550/arXiv.1212.4486
- arXiv:
- arXiv:1212.4486
- Bibcode:
- 2012arXiv1212.4486R
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Numerical Analysis
- E-Print:
- Monte Carlo and Quasi-Monte Carlo Methods 2012, Springer Proceedings in Mathematics &