Markov chains and de-initializing processes

被引:46
作者
Roberts, GO [1 ]
Rosenthal, JS
机构
[1] Univ Lancaster, Dept Math & Stat, Fylde Coll, Lancaster LA1 4YF, England
[2] Univ Toronto, Toronto, ON, Canada
关键词
convergence rate; de-initializing process; Markov chain; Markov chain Monte Carlo; stochastic process;
D O I
10.1111/1467-9469.00250
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We define a notion of de-initializing Markov chains. We prove that to analyse convergence of Markov chains to stationarity, it suffices to analyse convergence of a deinitializing chain. Applications are given to Markov chain Monte Carlo algorithms and to convergence diagnostics.
引用
收藏
页码:489 / 504
页数:16
相关论文
共 50 条
  • [41] EXTREME EVENTS OF MARKOV CHAINS
    Papastathopoulos, I.
    Strokorb, K.
    Tawn, J. A.
    Butler, A.
    ADVANCES IN APPLIED PROBABILITY, 2017, 49 (01) : 134 - 161
  • [42] MARKOV CHAINS AND CREDIT RISK
    Vojtekova, Maria
    ZNALOSTI PRO TRZNI PRAXI 2013: VEREJNA EKONOMIKA - SOUCASNOST A PERSPEKTIVA: VEREJNA EKONOMIKA SOUCASNOST A PERSPEKTIVA. PUBLIC ECONOMY - PRESENT SITUATION AND FUTURE PROSPECTS, 2013, : 151 - 156
  • [43] Fields from Markov chains
    Justesen, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) : 4358 - 4362
  • [44] On transience conditions for Markov chains
    Foss, SG
    Denisov, DÉ
    SIBERIAN MATHEMATICAL JOURNAL, 2001, 42 (02) : 364 - 371
  • [45] Markov chains in a field of traps
    Pemantle, R
    Volkov, S
    JOURNAL OF THEORETICAL PROBABILITY, 1998, 11 (02) : 561 - 569
  • [46] Rotor walks and Markov chains
    Holroyd, Alexander E.
    Propp, James
    ALGORITHMIC PROBABILITY AND COMBINATORICS, 2010, 520 : 105 - +
  • [47] ALGEBRAIC MULTIGRID FOR MARKOV CHAINS
    De Sterck, H.
    Manteuffel, T. A.
    Mccormick, S. F.
    Miller, K.
    Ruge, J.
    Sanders, G.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (02) : 544 - 562
  • [48] On the convergence of nonlinear Markov chains
    O. A. Butkovsky
    Doklady Mathematics, 2012, 86 : 824 - 826
  • [49] Markov chains in a stratified environment
    Bremont, Julien
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2017, 14 (02): : 751 - 798
  • [50] Variance bounding Markov chains
    Roberts, Gareth O.
    Rosenthal, Jeffrey S.
    ANNALS OF APPLIED PROBABILITY, 2008, 18 (03) : 1201 - 1214