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

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

References in corpus (2)

• Renewal theory and computable convergence rates for geometrically ergodic Markov chains
• Quasi-compactness and absolutely continuous kernels, applications to Markov chains

Cited by in corpus (9)

• Error bounds for last-column-block-augmented truncations of block-structured Markov chains
• Continuous-time block-monotone Markov chains and their block-augmented truncations
• Error bounds for augmented truncations of discrete-time block-monotone Markov chains under subgeometric drift conditions
• Approximations of Geometrically Ergodic Reversible Markov Chains
• Stationary distributions of continuous-time Markov chains: a review of theory and truncation-based approximations
• Convergence Speed and Approximation Accuracy of Numerical MCMC
• Multiplicative ergodicity of laplace transforms for additive functional of markov chains with application to age-dependent branching process
• Computable bounds of ${\ell }^2$-spectral gap for discrete Markov chains with band transition matrices
• A computable bound of the essential spectral radius of finite range Metropolis--Hastings kernels