In this work we present a theoretical analysis of the convergence of the Wang-Landau algorithm [Phys. Rev. Lett. 86, 2050 (2001)] which was introduced years ago to calculate the density of states in statistical models. We study the dynamical behavior of the error in the calculation of the density of states. We conclude that the source of the saturation of the error is due to the decreasing variations of the refinement parameter. To overcome this limitation, we present an analytical treatment in which the refinement parameter is scaled down as a power law instead of exponentially. An extension of the analysis to the -fold way variation of the method is also discussed.
REFERENCES
1.
M. E. J.
Newman
and G. T.
Barkema
, Monte Carlo Methods in Statistical Physics
(Oxford University Press
, Oxford
, 1999
).2.
D. P.
Landau
and K.
Binder
, A Guide to Monte Carlo Methods in Statistical Physics
(Cambridge University Press
, Cambridge
, 2000
).3.
N.
Metropolis
, A.
Rosenbluth
, M.
Rosenbluth
, A.
Teller
, and E.
Teller
, J. Chem. Phys.
21
, 1087
(1953
).4.
5.
B. A.
Berg
and T.
Neuhaus
, Phys. Rev. Lett.
68
, 9
(1992
).6.
B. A.
Berg
and T.
Celik
, Phys. Rev. Lett.
69
, 2292
(1992
).7.
B. A.
Berg
and T.
Neuhaus
, Phys. Lett. B
267
, 249
(1991
).8.
W.
Janke
and S.
Kappler
, Phys. Rev. Lett.
74
, 212
(1995
).9.
W.
Janke
, Int. J. Mod. Phys. C
3
, 375
(1992
).10.
B. A.
Berg
, U.
Hansmann
, and T.
Neuhaus
, Phys. Rev. B
47
, 497
(1993
).11.
W.
Janke
, Physica A
254
, 164
(1998
).12.
B. A.
Berg
and W.
Janke
, Phys. Rev. Lett.
80
, 4771
(1998
).13.
14.
B. A.
Berg
, T.
Celik
, and U.
Hansmann
, Europhys. Lett.
22
, 63
(1993
).15.
J.
Lee
, Phys. Rev. Lett.
71
, 211
(1993
).16.
P. M. C.
Oliveira
, T. J. P.
Penna
, and H. J.
Herrmann
, Braz. J. Phys.
26
, 677
(1996
).17.
P. M. C.
Oliveira
, T. J. P.
Penna
, and H. J.
Herrmann
, Eur. Phys. J. B
1
, 205
(1998
).18.
P. M. C.
Oliveira
, Eur. Phys. J. B
6
, 111
(1998
).19.
B. A.
Berg
and W.
Janke
, Phys. Rev. Lett.
98
, 040602
(2007
).20.
F.
Wang
and D. P.
Landau
,Phys. Rev. E
64
, 056101
(2001
);D. P.
Landau
and F.
Wang
, Comput. Phys. Commun.
147
, 674
(2002
).21.
N.
Rathore
and J. J.
de Pablo
, J. Chem. Phys.
116
, 7225
(2002
);N.
Rathore
, T. A.
Knotts
, and J. J.
de Pablo
, J. Chem. Phys.
118
, 4285
(2001
).22.
Y. W.
Li
, T.
Wüst
, D. P.
Landau
, and H. Q.
Lin
, Comput. Phys. Commun.
177
, 524
(2007
).23.
Q.
Yan
, R.
Faller
, and J. J.
de Pablo
, J. Chem. Phys.
116
, 8745
(2002
).24.
E. B.
Kim
, R.
Feller
, Q.
Yan
, N. L.
Abbott
, and J. J.
de Pablo
, J. Chem. Phys.
117
, 7781
(2002
);25.
M. S.
Shell
, P. G.
Debenedetti
, and A. Z.
Panagiotopoulus
, Phys. Rev. E
66
, 056703
(2002
).26.
C.
Yamaguchi
and Y.
Okabe
, J. Phys. A
34
, 8781
(2001
).27.
Y.
Okabe
, Y.
Tomita
, and C.
Yamaguchi
, Comput. Phys. Commun.
146
, 63
(2002
).28.
E. A.
Mastny
and J. J.
de Pablo
, J. Chem. Phys.
122
, 124109
(2005
).29.
P.
Poulain
, F.
Calvo
, R.
Antoine
, M.
Broyer
, and P.
Dugourd
, Phys. Rev. E
73
, 056704
(2006
).30.
B. J.
Schulz
, K.
Binder
, and M.
Müller
, Int. J. Mod. Phys. C
13
, 477
(2002
).31.
D.
Jayasri
, V. S. S.
Sastry
, and K. P. N.
Murthy
, Phys. Rev. E
72
, 036702
(2005
).32.
33.
A.
Tröster
and C.
Dellago
, Phys. Rev. E
71
, 066705
(2005
).34.
C.
Zhou
, T. C.
Schulthess
, S.
Torbrügge
, and D. P.
Landau
, Phys. Rev. Lett.
96
, 120201
(2006
).35.
S.
Trebst
, D. A.
Huse
, and M.
Troyer
, Phys. Rev. E
70
, 056701
(2004
).36.
P.
Dayal
, S.
Trebst
, S.
Wessel
, D.
Würtz
, M.
Troyer
, S.
Sabhapandit
, and S. N.
Coppersmith
, Phys. Rev. Lett.
92
, 097201
(2004
).37.
H. K.
Lee
, Y.
Okabe
, and D. P.
Landau
, Comput. Phys. Commun.
175
, 36
(2006
).38.
D.
Earl
and M.
Deem
, J. Phys. Chem. B
109
, 6701
(2005
).39.
B. A.
Berg
, Comput. Phys. Commun.
153
, 397
(2003
).40.
D. P.
Landau
, S.-H.
Tsai
, and M.
Exler
, Am. J. Phys.
72
, 1294
(2004
).41.
A.
Malakis
, S. S.
Martinos
, I. A.
Hadjiagapiou
, and A. S.
Peratzakis
, Int. J. Mod. Phys. C
15
, 729
(2004
).42.
R. E.
Belardinelli
and V. D.
Pereyra
, Phys. Rev. E
75
, 046701
(2007
).43.
P. D.
Beale
, Phys. Rev. Lett.
76
, 78
(1996
).© 2007 American Institute of Physics.
2007
American Institute of Physics
You do not currently have access to this content.
