Necessary conditions for geometric and polynomial ergodicity of random-walk-type
Jarner, Søren F. ; Tweedie, Richard L.
Bernoulli, Tome 9 (2003) no. 3, p. 559-578 / Harvested from Project Euclid
We give necessary conditions for geometric and polynomial convergence rates of randomwalk- type Markov chains to stationarity in terms of existence of exponential and polynomial moments of the invariant distribution and the Markov transition kernel. These results complement the use of Foster-Lyapunov drift conditions for establishing geometric and polynomial ergodicity. For polynomially ergodic Markov chains, the results allow us to derive exact rates of convergence and exact relations between the moments of the invariant distribution and the Markov transition kernel. In an application to Markov chain Monte Carlo we derive tight rates of convergence for symmetric random walk Metropolis.
Publié le : 2003-08-14
Classification:  geometric and polynomial moments,  Markov chains,  Metropolis algorithms
@article{1066223269,
     author = {Jarner, S\o ren F. and Tweedie, Richard L.},
     title = {Necessary conditions for geometric and polynomial ergodicity of random-walk-type},
     journal = {Bernoulli},
     volume = {9},
     number = {3},
     year = {2003},
     pages = { 559-578},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1066223269}
}
Jarner, Søren F.; Tweedie, Richard L. Necessary conditions for geometric and polynomial ergodicity of random-walk-type. Bernoulli, Tome 9 (2003) no. 3, pp.  559-578. http://gdmltest.u-ga.fr/item/1066223269/