Open Access
November 2016 Subgeometric rates of convergence in Wasserstein distance for Markov chains
Alain Durmus, Gersende Fort, Éric Moulines
Ann. Inst. H. Poincaré Probab. Statist. 52(4): 1799-1822 (November 2016). DOI: 10.1214/15-AIHP699

Abstract

In this paper, we provide sufficient conditions for the existence of the invariant distribution and for subgeometric rates of convergence in Wasserstein distance for general state-space Markov chains which are (possibly) not irreducible. Compared to (Ann. Appl. Probab. 24 (2) (2014) 526–552), our approach is based on a purely probabilistic coupling construction which allows to retrieve rates of convergence matching those previously reported for convergence in total variation in (Bernoulli 13 (3) (2007) 831–848).

Our results are applied to establish the subgeometric ergodicity in Wasserstein distance of non-linear autoregressive models and of the pre-conditioned Crank–Nicolson Markov chain Monte Carlo algorithm in Hilbert space.

Dans cet article, nous donnons des conditions suffisantes pour l’existence d’une probabilité invariante et qui permettent d’établir des taux de convergence sous-géométriques en distance de Wasserstein, pour des chaînes de Markov définies sur des espaces d’états généraux et non nécessairement irréductibles. Comparée à (Ann. Appl. Probab. 24 (2) (2014) 526–552), notre approche est basée sur une construction par couplage purement probabiliste, ce qui permet de retrouver les taux de convergence obtenus précédement pour la variation total dans (Bernoulli 13 (3) (2007) 831–848).

Par application de ces résultats, nous établissons la convergence sous-géométrique en distance de Wasserstein de modèles non linéaires auto-régressifs et l’algorithme de MCMC, l’algorithme de Crank–Nicolson pré-conditionné dans les espaces de Hilbert, pour une certaine classe de mesure cible.

Citation

Download Citation

Alain Durmus. Gersende Fort. Éric Moulines. "Subgeometric rates of convergence in Wasserstein distance for Markov chains." Ann. Inst. H. Poincaré Probab. Statist. 52 (4) 1799 - 1822, November 2016. https://doi.org/10.1214/15-AIHP699

Information

Received: 6 November 2014; Revised: 4 July 2015; Accepted: 9 July 2015; Published: November 2016
First available in Project Euclid: 17 November 2016

zbMATH: 1355.60096
MathSciNet: MR3573296
Digital Object Identifier: 10.1214/15-AIHP699

Subjects:
Primary: 60B10 , 60J05 , 60J10 , 60J22 , 65C40

Keywords: Markov chain Monte Carlo in infinite dimension , Markov chains , Subgeometric ergodicity , Wasserstein distance

Rights: Copyright © 2016 Institut Henri Poincaré

Vol.52 • No. 4 • November 2016
Back to Top