Understanding and improving the Wang-Landau algorithm

被引：161
作者：
Zhou, CG [1 ]
Bhatt, RN [1 ]
机构：
[1] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
来源：
PHYSICAL REVIEW E | 2005年 / 72卷 / 02期
关键词：
D O I：
10.1103/PhysRevE.72.025701
中图分类号：
O35 [流体力学]; O53 [等离子体物理学];
学科分类号：
070204 ; 080103 ; 080704 ;
摘要：
We present a mathematical analysis of the Wang-Landau algorithm, prove its convergence, and identify sources of errors and strategies for optimization. In particular, we found the histogram increases uniformly with small fluctuations after a stage of initial accumulation, and the statistical error is found to scale as root ln f with the modification factor f. This has implications for strategies for obtaining fast convergence.
引用
收藏
页数：4
相关论文
共 17 条
  • [1] Performance limitations of flat-histogram methods -: art. no. 097201
    Dayal, P
    Trebst, S
    Wessel, S
    Würtz, D
    Troyer, M
    Sabhapandit, S
    Coppersmith, SN
    [J]. PHYSICAL REVIEW LETTERS, 2004, 92 (09) : 097201 - 1
  • [2] Determining the density of states for classical statistical models by a flat-histogram random walk
    Landau, DP
    Wang, F
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2002, 147 (1-2) : 674 - 677
  • [3] Lee H., COMMUNICATION
  • [4] Application of new Monte Carlo algorithms to random spin systems
    Okabe, Y
    Tomita, Y
    Yamaguchi, C
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2002, 146 (01) : 63 - 68
  • [5] Density of states simulations of proteins
    Rathore, N
    Knotts, TA
    de Pablo, JJ
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2003, 118 (09) : 4285 - 4290
  • [6] Monte Carlo simulation of proteins through a random walk in energy space
    Rathore, N
    de Pablo, JJ
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2002, 116 (16) : 7225 - 7230
  • [7] Avoiding boundary effects in Wang-Landau sampling -: art. no. 067102
    Schulz, BJ
    Binder, K
    Müller, M
    Landau, DP
    [J]. PHYSICAL REVIEW E, 2003, 67 (06): : 2
  • [8] Flat histogram method of Wang-Landau and N-fold way
    Schulz, BJ
    Binder, K
    Müller, M
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2002, 13 (04): : 477 - 494
  • [9] Generalization of the Wang-Landau method for off-lattice simulations
    Shell, MS
    Debenedetti, PG
    Panagiotopoulos, AZ
    [J]. PHYSICAL REVIEW E, 2002, 66 (05) : 9
  • [10] NONUNIVERSAL CRITICAL-DYNAMICS IN MONTE-CARLO SIMULATIONS
    SWENDSEN, RH
    WANG, JS
    [J]. PHYSICAL REVIEW LETTERS, 1987, 58 (02) : 86 - 88
12