On the ergodicity properties of some adaptive MCMC algorithms
Andrieu, Christophe ; Moulines, Éric
Ann. Appl. Probab., Tome 16 (2006) no. 1, p. 1462-1505 / Harvested from Project Euclid
In this paper we study the ergodicity properties of some adaptive Markov chain Monte Carlo algorithms (MCMC) that have been recently proposed in the literature. We prove that under a set of verifiable conditions, ergodic averages calculated from the output of a so-called adaptive MCMC sampler converge to the required value and can even, under more stringent assumptions, satisfy a central limit theorem. We prove that the conditions required are satisfied for the independent Metropolis–Hastings algorithm and the random walk Metropolis algorithm with symmetric increments. Finally, we propose an application of these results to the case where the proposal distribution of the Metropolis–Hastings update is a mixture of distributions from a curved exponential family.
Publié le : 2006-08-14
Classification:  Adaptive Markov chain Monte Carlo,  self-tuning algorithm,  Metropolis–Hastings algorithm,  stochastic approximation,  state-dependent noise,  randomly varying truncation,  martingale,  Poisson method,  65C05,  65C40,  60J27,  60J35,  93E35
@article{1159804988,
     author = {Andrieu, Christophe and Moulines, \'Eric},
     title = {On the ergodicity properties of some adaptive MCMC algorithms},
     journal = {Ann. Appl. Probab.},
     volume = {16},
     number = {1},
     year = {2006},
     pages = { 1462-1505},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1159804988}
}
Andrieu, Christophe; Moulines, Éric. On the ergodicity properties of some adaptive MCMC algorithms. Ann. Appl. Probab., Tome 16 (2006) no. 1, pp.  1462-1505. http://gdmltest.u-ga.fr/item/1159804988/