Skip to main navigation Skip to search Skip to main content

Polynomial ergodicity of Markov transition kernels

  • IMAG
  • CNRS LTCI

Research output: Contribution to journalArticlepeer-review

Abstract

This paper discusses quantitative bounds on the convergence rates of Markov chains, under conditions implying polynomial convergence rates. This paper extends an earlier work by Roberts and Tweedie (Stochastic Process. Appl. 80(2) (1999) 211), which provides quantitative bounds for the total variation norm under conditions implying geometric ergodicity. Explicit bounds for the total variation norm are obtained by evaluating the moments of an appropriately defined coupling time, using a set of drift conditions, adapted from an earlier work by Tuominen and Tweedie (Adv. Appl. Probab. 26(3) (1994) 775). Applications of this result are then presented to study the convergence of random walk Hastings Metropolis algorithm for super-exponential target functions and of general state-space models. Explicit bounds for f -ergodicity are also given, for an appropriately defined control function f.

Original languageEnglish
Pages (from-to)57-99
Number of pages43
JournalStochastic Processes and their Applications
Volume103
Issue number1
DOIs
Publication statusPublished - 1 Jan 2003
Externally publishedYes

Keywords

  • Computational methods in Markov chain
  • Markov chains with discrete parameters
  • Mixing
  • Polynomial convergence

Fingerprint

Dive into the research topics of 'Polynomial ergodicity of Markov transition kernels'. Together they form a unique fingerprint.

Cite this