pith. sign in

arxiv: 1309.2857 · v3 · pith:EWGPVP4Enew · submitted 2013-09-11 · 🧮 math.PR

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

classification 🧮 math.PR
keywords invariantmarkovmeasureapproximatingboundsconvergenceergodicityexplicit
0
0 comments X
read the original abstract

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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.