Understanding and improving the Wang-Landau algorithm

被引：163

作者：

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 [J].

Dayal, P ;

Trebst, S ;

Wessel, S ;

Würtz, D ;

Troyer, M ;

Sabhapandit, S ;

Coppersmith, SN .

PHYSICAL REVIEW LETTERS, 2004, 92 (09) :097201-1

[2] Determining the density of states for classical statistical models by a flat-histogram random walk [J].

Landau, DP ;

Wang, F .

COMPUTER PHYSICS COMMUNICATIONS, 2002, 147 (1-2) :674-677

[3]

Lee H., COMMUNICATION

[4] Application of new Monte Carlo algorithms to random spin systems [J].

Okabe, Y ;

Tomita, Y ;

Yamaguchi, C .

COMPUTER PHYSICS COMMUNICATIONS, 2002, 146 (01) :63-68

[5] Density of states simulations of proteins [J].

Rathore, N ;

Knotts, TA ;

de Pablo, JJ .

JOURNAL OF CHEMICAL PHYSICS, 2003, 118 (09) :4285-4290

[6] Monte Carlo simulation of proteins through a random walk in energy space [J].

Rathore, N ;

de Pablo, JJ .

JOURNAL OF CHEMICAL PHYSICS, 2002, 116 (16) :7225-7230

[7] Avoiding boundary effects in Wang-Landau sampling -: art. no. 067102 [J].

Schulz, BJ ;

Binder, K ;

Müller, M ;

Landau, DP .

PHYSICAL REVIEW E, 2003, 67 (06) :2

[8] Flat histogram method of Wang-Landau and N-fold way [J].

Schulz, BJ ;

Binder, K ;

Müller, M .

INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2002, 13 (04) :477-494

[9] Generalization of the Wang-Landau method for off-lattice simulations [J].

Shell, MS ;

Debenedetti, PG ;

Panagiotopoulos, AZ .

PHYSICAL REVIEW E, 2002, 66 (05) :9

[10] NONUNIVERSAL CRITICAL-DYNAMICS IN MONTE-CARLO SIMULATIONS [J].

SWENDSEN, RH ;

WANG, JS .

PHYSICAL REVIEW LETTERS, 1987, 58 (02) :86-88

← 1 2 →