Geometric convergence bounds for Markov chains in Wasserstein distance based on generalized drift and contraction conditions

被引:4
|
作者
Qin, Qian [1 ]
Hobert, James P. [2 ]
机构
[1] Univ Minnesota, Sch Stat, Minneapolis, MN 55455 USA
[2] Univ Florida, Dept Stat, Gainesville, FL USA
关键词
Convergence analysis; Exponential convergence; Kantorovich-Rubinstein distance; Lyapunov drift function; Polish space; Quantitative bound; SUBGEOMETRIC RATES;
D O I
10.1214/21-AIHP1195
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Let (X-n)(n=0)(infinity) denote a Markov chain on a Polish space that has a stationary distribution pi. This article concerns upper bounds on the Wasserstein distance between the distribution of X-n and pi. In particular, an explicit geometric bound on the distance to stationarity is derived using generalized drift and contraction conditions whose parameters vary across the state space. These new types of drift and contraction allow for sharper convergence bounds than the standard versions, whose parameters are constant. Application of the result is illustrated in the context of a non-linear autoregressive process and a Gibbs algorithm for a random effects model.
引用
收藏
页码:872 / 889
页数:18
相关论文
共 50 条