Non-reversible Monte Carlo simulations of spin models

被引:34
作者
Fernandes, Heitor C. M. [1 ]
Weigel, Martin [1 ]
机构
[1] Johannes Gutenberg Univ Mainz, Inst Phys, KOMET 331, D-55128 Mainz, Germany
关键词
Monte Carlo simulations; Markov chains; Random-walk suppression;
D O I
10.1016/j.cpc.2010.11.017
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Monte Carlo simulations are used to study simple systems where the underlying Markov chain satisfies the necessary condition of global balance but does not obey the more restrictive condition of detailed balance. Here, we show that non-reversible Markov chains can be set up that generate correct stationary distributions, but reduce or eliminate the diffusive motion in phase space typical of the usual Monte Carlo dynamics. Our approach is based on splitting the dynamics into a set of replicas with each replica representing a biased movement in reaction-coordinate space. This introduction of an additional bias in a given replica is compensated for by choosing an appropriate dynamics on the other replicas such as to ensure the validity of global balance. First, we apply this method to a mean-field Ising model, splitting the system into two replicas: one trying to increase magnetization and the other trying to decrease it. For this simple test system, our results show that the altered dynamics is able to reduce the dynamical critical exponent. Generalizations of this scheme to simulations of the Ising model in two dimensions are discussed. (C) 2010 Elsevier BM. All rights reserved.
引用
收藏
页码:1856 / 1859
页数:4
相关论文
共 11 条
[1]   MULTICANONICAL ENSEMBLE - A NEW APPROACH TO SIMULATE 1ST-ORDER PHASE-TRANSITIONS [J].
BERG, BA ;
NEUHAUS, T .
PHYSICAL REVIEW LETTERS, 1992, 68 (01) :9-12
[2]  
Berg BA, 2005, LECT NOTES SER INST, V7, P1
[3]  
BINDER K, 2005, GUIDE MONTE CARLO SI
[4]   EXACT AND ORDINARY LUMPABILITY IN FINITE MARKOV-CHAINS [J].
BUCHHOLZ, P .
JOURNAL OF APPLIED PROBABILITY, 1994, 31 (01) :59-75
[5]  
Diaconis P, 2000, ANN APPL PROBAB, V10, P726
[6]   HYBRID MONTE-CARLO [J].
DUANE, S ;
KENNEDY, AD ;
PENDLETON, BJ ;
ROWETH, D .
PHYSICS LETTERS B, 1987, 195 (02) :216-222
[7]  
FERNANDES HCM, UNPUB
[8]   ERROR-ESTIMATES ON AVERAGES OF CORRELATED DATA [J].
FLYVBJERG, H ;
PETERSEN, HG .
JOURNAL OF CHEMICAL PHYSICS, 1989, 91 (01) :461-466
[9]   On the Value of derivative evaluations and random walk suppression in Markov Chain Monte Carlo algorithms [J].
Gustafson, P ;
MacNab, YC ;
Wen, SJ .
STATISTICS AND COMPUTING, 2004, 14 (01) :23-38
[10]   EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES [J].
METROPOLIS, N ;
ROSENBLUTH, AW ;
ROSENBLUTH, MN ;
TELLER, AH ;
TELLER, E .
JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) :1087-1092