English

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

Probability 2014-01-24 v3

Abstract

Let PP be a Markov kernel on a measurable space \X\X and let V:\X[˚1,+)V:\X\r[1,+\infty). This paper provides explicit connections between the VV-geometric ergodicity of PP and that of finite-rank nonnegative sub-Markov kernels \Pck\Pc_k approximating PP. A special attention is paid to obtain an efficient way to specify the convergence rate for PP from that of \Pck\Pc_k and conversely. Furthermore, explicit bounds are obtained for the total variation distance between the PP-invariant probability measure and the \Pck\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 PP 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 PP is applied to truncation of discrete Markov kernels on \X:=N\X:=\N.

Keywords

Cite

@article{arxiv.1309.2857,
  title  = {Approximating Markov chains and V-geometric ergodicity via weak perturbation theory},
  author = {Loïc Hervé and James Ledoux},
  journal= {arXiv preprint arXiv:1309.2857},
  year   = {2014}
}