Polynomial convergence rates of Markov chains

DOI10.1214/aoap/1015961162zbMath1012.60062OpenAlexW2030019188MaRDI QIDQ1872407

Gareth O. Roberts, Søren Fiig Jarner

Publication date: 6 May 2003

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1015961162

zbMATH Keywords

Markov chains polynomial convergence central limit theorems independence sampler Foster-Lyapunov drift conditions

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (75)

Which ergodic averages have finite asymptotic variance? ⋮ Practical drift conditions for subgeometric rates of convergence. ⋮ Markov chain Monte Carlo confidence intervals ⋮ On the polynomial convergence rate to nonequilibrium steady states ⋮ Long-time behavior of stochastic multimolecular reaction model ⋮ Assessing and Visualizing Simultaneous Simulation Error ⋮ Uniform ergodicity of continuous-time controlled Markov chains: a survey and new results ⋮ Explicit convergence rates of the embedded $\mathrm{M}/\mathrm{G}/1$ queue ⋮ The Impact of Stress Factors on the Price of Widow’s Pensions ⋮ Maximal coupling procedure and stability of discrete Markov chains. I ⋮ WEAK DEPENDENCE: MODELS AND APPLICATIONS TO ECONOMETRICS ⋮ Maximal coupling procedure and stability of discrete Markov chains. II ⋮ An estimate of the stability for nonhomogeneous Markov chains under classical minorization condition ⋮ A decentralized flow redistribution algorithm for avoiding cascaded failures in complex networks ⋮ Limit theorems for some adaptive MCMC algorithms with subgeometric kernels ⋮ An inequality for the coupling moment in the case of two inhomogeneous Markov chains ⋮ Quantitative Convergence Rates for Subgeometric Markov Chains ⋮ General nonlinear stochastic systems motivated by chemostat models: complete characterization of long-time behavior, optimal controls, and applications to wastewater treatment ⋮ An estimate of the expectation of the excess of a renewal sequence generated by a time-inhomogeneous Markov chain if a square-integrable majorizing sequence exists ⋮ Complex dynamics of a stochastic SIR epidemic model with vertical transmission and varying total population size ⋮ Stochastic nutrient-plankton models ⋮ Polynomial ergodicity of an SIRS epidemic model with density‐dependent demographics ⋮ Unbiased Markov chain Monte Carlo for intractable target distributions ⋮ Markov chain Monte Carlo: can we trust the third significant figure? ⋮ Maximal coupling and $V$-stability of discrete nonhomogeneous Markov chains ⋮ Numerical simulation of polynomial-speed convergence phenomenon ⋮ Polynomial convergence rates of piecewise deterministic Markov processes ⋮ Rate of convergence of Nummelin-type representation of the invariant distribution of a Markov chain via the residual kernel ⋮ The random walk Metropolis: linking theory and practice through a case study ⋮ Linear variance bounds for particle approximations of time-homogeneous Feynman-Kac formulae ⋮ Metropolis-Hastings algorithms with acceptance ratios of nearly 1 ⋮ Permanence and extinction for the stochastic SIR epidemic model ⋮ Parallel hierarchical sampling: a general-purpose interacting Markov chains Monte Carlo algorithm ⋮ Nonasymptotic bounds on the estimation error of MCMC algorithms ⋮ On geometric and algebraic transience for discrete-time Markov chains ⋮ Limit theorems for some adaptive MCMC algorithms with subgeometric kernels. II ⋮ Several types of convergence rates of the $M/G/1$ queueing system ⋮ Subgeometric rates of convergence of Markov processes in the Wasserstein metric ⋮ Honest exploration of intractable probability distributions via Markov chain Monte Carlo. ⋮ Perfect simulation for a class of positive recurrent Markov chains ⋮ Classification of asymptotic behavior in a stochastic SEIR epidemic model ⋮ Subgeometric ergodicity and β-mixing ⋮ Stochastic population growth in spatially heterogeneous environments: the density-dependent case ⋮ A regeneration proof of the central limit theorem for uniformly ergodic Markov chains ⋮ Polynomial bounds in the Ergodic theorem for one-dimensional diffusions and integrability of hitting times ⋮ Quantitative non-geometric convergence bounds for independence samplers ⋮ Analysis of a stochastic HIV-1 infection model with degenerate diffusion ⋮ Subgeometric ergodicity for continuous-time Markov chains ⋮ Augmented truncation approximations of discrete-time Markov chains ⋮ Asymptotic Normality of Discrete-Time Markov Control Processes ⋮ Subgeometric ergodicity of strong Markov processes ⋮ Variable transformation to obtain geometric ergodicity in the random-walk Metropolis algorithm ⋮ Convergence rates in monotone separable stochastic networks ⋮ Maximal coupling and stability of discrete non-homogeneous Markov chains ⋮ Ergodicity of Markov chain Monte Carlo with reversible proposal ⋮ Coupling and Ergodicity of Adaptive Markov Chain Monte Carlo Algorithms ⋮ Bounds on regeneration times and limit theorems for subgeometric Markov chains ⋮ Subgeometric rates of convergence of $f$-ergodic strong Markov processes ⋮ Importance sampling of heavy-tailed iterated random functions ⋮ Integral estimation based on Markovian design ⋮ Classification of Asymptotic Behavior in a Stochastic SIR Model ⋮ Long-Term Analysis of a Stochastic SIRS Model with General Incidence Rates ⋮ A Metropolis-class sampler for targets with non-convex support ⋮ Several Types of Ergodicity for M/G/1-Type Markov Chains and Markov Processes ⋮ Additive Functionals for Discrete-Time Markov Chains with Applications to Birth-Death Processes ⋮ Exact and Computationally Efficient Likelihood-Based Estimation for Discretely Observed Diffusion Processes (with Discussion) ⋮ Using a Markov Chain to Construct a Tractable Approximation of an Intractable Probability Distribution ⋮ Criteria for geometric and algebraic transience for discrete-time Markov chains ⋮ Stochastic persistence in degenerate stochastic Lotka-Volterra food chains ⋮ State-dependent Foster-Lyapunov criteria for subgeometric convergence of Markov chains ⋮ Convergence rates and moments of Markov chains associated with the mean of Dirichlet processes. ⋮ Polynomial ergodicity of Markov transition kernels. ⋮ Stochastic dynamics of an SIS epidemiological model with media coverage ⋮ Convergence properties of pseudo-marginal Markov chain Monte Carlo algorithms ⋮ Comparison of Markov chains via weak Poincaré inequalities with application to pseudo-marginal MCMC

Cites Work

This page was built for publication: Polynomial convergence rates of Markov chains