A PIECEWISE DETERMINISTIC SCALING LIMIT OF LIFTED METROPOLIS-HASTINGS IN THE CURIE WEISS MODEL

被引:46
作者
Bierkens, Joris [1 ]
Roberts, Gareth [2 ]
机构
[1] Delft Univ Technol, DIAM EECMS, Mekelweg 4, NL-2628 CD Delft, Netherlands
[2] Univ Warwick, Dept Stat, Coventry CV4 7AL, W Midlands, England
基金
英国工程与自然科学研究理事会;
关键词
Weak convergence; Markov chain Monte Carlo; piecewise deterministic Markov process; phase transition; exponential ergodicity; LONG-TIME BEHAVIOR; VARIANCE REDUCTION; STEINS METHOD;
D O I
10.1214/16-AAP1217
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In Turitsyn, Chertkov and Vucelja [Phys. D 240 (2011) 410-414] a nonreversible Markov Chain Monte Carlo (MCMC) method on an augmented state space was introduced, here referred to as Lifted Metropolis Hastings (LMH). A scaling limit of the magnetization process in the Curie Weiss model is derived for LMH, as well as for Metropolis Hastings (MH). The required jump rate in the high (supercritical) temperature regime equals n(1/2) for LMH, which should be compared to n for MH. At the critical temperature, the required jump rate equals n(3/4) for LMH and n(3/2) for MH, in agreement with experimental results of Turitsyn, Chertkov and Vucelja (2011). The scaling limit of LMH turns out to be a nonreversible piecewise deterministic exponentially ergodic "zig-zag" Markov process.
引用
收藏
页码:846 / 882
页数:37
相关论文
共 33 条
[1]  
[Anonymous], 1993, Ann. Appl. Probab., DOI DOI 10.1214/AOAP/1177005371
[2]   Non-reversible Metropolis-Hastings [J].
Bierkens, Joris .
STATISTICS AND COMPUTING, 2016, 26 (06) :1213-1228
[3]   Stein's method for concentration inequalities [J].
Chatterjee, Sourav .
PROBABILITY THEORY AND RELATED FIELDS, 2007, 138 (1-2) :305-321
[4]   APPLICATIONS OF STEIN'S METHOD FOR CONCENTRATION INEQUALITIES [J].
Chatterjee, Sourav ;
Dey, Partha S. .
ANNALS OF PROBABILITY, 2010, 38 (06) :2443-2485
[5]   Accelerating reversible Markov chains [J].
Chen, Ting-Li ;
Hwang, Chii-Ruey .
STATISTICS & PROBABILITY LETTERS, 2013, 83 (09) :1956-1962
[6]  
DAVIS MHA, 1984, J ROY STAT SOC B MET, V46, P353
[7]  
Davis MHA., 1993, Markov Models and Optimization, Monographs on Statistics and Applied Probability, DOI DOI 10.1007/978-1-4899-4483-2
[8]  
Diaconis P, 2000, ANN APPL PROBAB, V10, P726
[9]   The Mixing Time Evolution of Glauber Dynamics for the Mean-Field Ising Model [J].
Ding, Jian ;
Lubetzky, Eyal ;
Peres, Yuval .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2009, 289 (02) :725-764
[10]  
Doucet Arnaud, 2015, ARXIV151002451