Principle of detailed balance and convergence assessment of Markov Chain Monte Carlo methods and simulated annealing

Details Principle of detailed balance and convergence assessment of Markov Chain Monte Carlo methods and simulated annealing Principle of detailed balance and convergence assessment of Markov Chain Monte Carlo methods and simulated annealing

2008-07-20

arxiv.org/abs/0807.3151v1

Statistics

Computation

29 pages, 5 figures

Scientific paper

Markov Chain Monte Carlo (MCMC) methods are employed to sample from a given distribution of interest, whenever either the distribution does not exist in closed form, or, if it does, no efficient method to simulate an independent sample from it is available. Although a wealth of diagnostic tools for convergence assessment of MCMC methods have been proposed in the last two decades, the search for a dependable and easy to implement tool is ongoing. We present in this article a criterion based on the principle of detailed balance which provides a qualitative assessment of the convergence of a given chain. The criterion is based on the behaviour of a one-dimensional statistic, whose asymptotic distribution under the assumption of stationarity is derived; our results apply under weak conditions and have the advantage of being completely intuitive. We implement this criterion as a stopping rule for simulated annealing in the problem of finding maximum likelihood estimators for parameters of a 20-component mixture model. We also apply it to the problem of sampling from a 10-dimensional funnel distribution via slice sampling and the Metropolis-Hastings algorithm. Furthermore, based on this convergence criterion we define a measure of efficiency of one algorithm versus another.

Affiliated with

Also associated with

No associations

Rating

Principle of detailed balance and convergence assessment of Markov Chain Monte Carlo methods and simulated annealing 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 Principle of detailed balance and convergence assessment of Markov Chain Monte Carlo methods and simulated annealing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Principle of detailed balance and convergence assessment of Markov Chain Monte Carlo methods and simulated annealing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-419989