Approximating Markov chains and V-geometric ergodicity via weak perturbation theory - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2013

Approximating Markov chains and V-geometric ergodicity via weak perturbation theory

Résumé

Let $P$ be a Markov kernel on a measurable space $\X$ and let $V:\X\r[1,+\infty)$. This paper provides explicit connections between the $V$-geometric ergodicity of $P$ and that of finite-rank nonnegative sub-Markov kernels $\Pc_k$ approximating $P$. A special attention is paid to obtain an efficient way to specify the convergence rate for $P$ from that of $\Pc_k$ and conversely. Furthermore, explicit bounds are obtained for the total variation distance between the $P$-invariant probability measure and the $\Pc_k$-invariant positive measure. The proofs are based on the Keller-Liverani perturbation theorem which requires an accurate control of the essential spectral radius of $P$ on usual weighted supremum spaces. Such computable bounds are derived in terms of standard drift conditions. Our spectral procedure to estimate both the convergence rate and the invariant probability measure of $P$ is applied to truncation of discrete Markov kernels on $\X:=\N$.
Fichier principal
Vignette du fichier
H-L-trunc-HAL-v3.pdf (556.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00704689 , version 1 (06-06-2012)
hal-00704689 , version 2 (16-11-2012)
hal-00704689 , version 3 (14-05-2013)
hal-00704689 , version 4 (13-06-2013)
hal-00704689 , version 5 (11-09-2013)
hal-00704689 , version 6 (20-09-2013)
hal-00704689 , version 7 (22-01-2014)

Identifiants

  • HAL Id : hal-00704689 , version 4

Citer

Loïc Hervé, James Ledoux. Approximating Markov chains and V-geometric ergodicity via weak perturbation theory. 2013. ⟨hal-00704689v4⟩
490 Consultations
416 Téléchargements

Partager

Gmail Facebook X LinkedIn More