Additional material on bounds of $\ell^2$-spectral gap for discrete Markov chains with band transition matrices - Université de Rennes Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

Additional material on bounds of $\ell^2$-spectral gap for discrete Markov chains with band transition matrices

Résumé

We analyse the $\ell^2(\pi)$-convergence rate of irreducible and aperiodic Markov chains with $N$-band transition probability matrix $P$ and with invariant distribution $\pi$. This analysis is heavily based on: first the study of the essential spectral radius $r_{ess}(P_{|\ell^2(\pi)})$ of $P_{|\ell^2(\pi)}$ derived from Hennion's quasi-compactness criteria; second the connection between the spectral gap property (SG$_2$) of $P$ on $\ell^2(\pi)$ and the $V$-geometric ergodicity of $P$. Specifically, (SG$_2$) is shown to hold under the condition \[ \alpha_0 := \sum_{{m}=-N}^N \limsup_{i\rightarrow +\infty} \sqrt{P(i,i+{m})\, P^*(i+{m},i)}\ <\, 1. \] Moreover $r_{ess}(P_{|\ell^2(\pi)}) \leq \alpha_0$. Simple conditions on asymptotic properties of $P$ and of its invariant probability distribution $\pi$ to ensure that $\alpha_0<1$ are given. In particular this allows us to obtain estimates of the $\ell^2(\pi)$-geometric convergence rate of random walks with bounded increments. The specific case of reversible $P$ is also addressed. Numerical bounds on the convergence rate can be provided via a truncation procedure. This is illustrated on the Metropolis-Hastings algorithm.
Fichier principal
Vignette du fichier
Hal-HERVE-LEDOUX_v4.pdf (263.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01117465 , version 1 (17-02-2015)
hal-01117465 , version 2 (07-03-2015)
hal-01117465 , version 3 (13-01-2016)

Identifiants

Citer

Loïc Hervé, James Ledoux. Additional material on bounds of $\ell^2$-spectral gap for discrete Markov chains with band transition matrices. 2015. ⟨hal-01117465v3⟩
379 Consultations
101 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More