Open Access
August 2003 Necessary conditions for geometric and polynomial ergodicity of random-walk-type
Søren F. Jarner, Richard L. Tweedie
Bernoulli 9(4): 559-578 (August 2003). DOI: 10.3150/bj/1066223269

Abstract

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.

Citation

Download Citation

Søren F. Jarner. Richard L. Tweedie. "Necessary conditions for geometric and polynomial ergodicity of random-walk-type." Bernoulli 9 (4) 559 - 578, August 2003. https://doi.org/10.3150/bj/1066223269

Information

Published: August 2003
First available in Project Euclid: 15 October 2003

zbMATH: 1043.60054
MathSciNet: MR1996270
Digital Object Identifier: 10.3150/bj/1066223269

Keywords: geometric and polynomial moments , Markov chains , Metropolis algorithms

Rights: Copyright © 2003 Bernoulli Society for Mathematical Statistics and Probability

Vol.9 • No. 4 • August 2003
Back to Top