pith. sign in

arxiv: 0906.2359 · v2 · pith:432A26NBnew · submitted 2009-06-12 · 🧮 math.NA · math.PR

Error bounds for computing the expectation by Markov chain Monte Carlo

classification 🧮 math.NA math.PR
keywords errorchainmarkovasymptoticalboundsburn-incarloexpectation
0
0 comments X
read the original abstract

We study the error of reversible Markov chain Monte Carlo methods for approximating the expectation of a function. Explicit error bounds with respect to different norms of the function are proven. By the estimation the well known asymptotical limit of the error is attained, i.e. there is no gap between the estimate and the asymptotical behavior. We discuss the dependence of the error on a burn-in of the Markov chain. Furthermore we suggest and justify a specific burn-in for optimizing the algorithm.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.