• Title of article

    Polynomial ergodicity of Markov transition kernels

  • Author/Authors

    Fort، نويسنده , , G. and Moulines، نويسنده , , E.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    43
  • From page
    57
  • To page
    99
  • 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. it 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.
  • Keywords
    Polynomial convergence , Computational methods in Markov chain , Markov chains with discrete parameters , Mixing
  • Journal title
    Stochastic Processes and their Applications
  • Serial Year
    2003
  • Journal title
    Stochastic Processes and their Applications
  • Record number

    1577157