arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Statistics and Probability

Computable Bounds For Subgeometrical And Geometrical Ergodicity

G. Fort, E. Moulines

See on the map

Abstract

This paper discusses general quantitative bounds on the convergence rates of Markov chains, under various ergodicity conditions. This paper extends an earlier work by Roberts and Tweedie (1999), which provides quantitative bounds for the total variation norm under conditions implying geometric ergodicity. We first focus on conditions implying polynomial rate of convergence. Explicit bounds for the total variation norm are obtained by evaluating the moments of an appropriately dened coupling time, using a set of drift conditions, adapted from an earlier work by Tuominen and Tweedie (1994). Applications of this result are then presented to study the convergence of random walk Hastings Metropolis algorithm for heavy-tailed target functions and of general state-space models. Explicit bounds for f-ergodicity are also given, for an appropriately defined control function f . We then extend these results to sub-geometrical and geometrical rate, using more general drift conditions.

More like this