Error bounds for computing the expectation by Markov chain Monte Carlo

Details Error bounds for computing the expectation by Markov chain Monte Carlo Error bounds for computing the expectation by Markov chain Monte Carlo

2009-06-12

arxiv.org/abs/0906.2359v2

Monte Carlo Methods and Applications. Volume 16, Issue 3-4, Pages 323-342, 2010

Mathematics

Numerical Analysis

Scientific paper

10.1515/MCMA.2010.012

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.

Affiliated with

Also associated with

No associations

Rating

Error bounds for computing the expectation by Markov chain Monte Carlo does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Error bounds for computing the expectation by Markov chain Monte Carlo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error bounds for computing the expectation by Markov chain Monte Carlo will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-138517