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

共 50 条

[31] Convergence for the Wang-Landau density of states
Brown, G.
Odbadrakh, Kh
Nicholson, D. M.
Eisenbach, M.
PHYSICAL REVIEW E, 2011, 84 (06):
[32] Wang-Landau sampling with cluster updates
Körner, M
Troyer, M
COMPUTER SIMULATION STUDIES IN CONDENSED-MATTER PHYSICS XVI, 2006, 103 : 142 - +
[33] Applications of the Wang-Landau algorithm to phase transitions of a single polymer chain
Mark P. Taylor
Wolfgang Paul
Kurt Binder
Polymer Science Series C, 2013, 55 : 23 - 38
[34] Influence of Initial Guess on the Convergence Rate and the Accuracy of Wang-Landau Algorithm
Egorov, V
Kryzhanovsky, B.
OPTICAL MEMORY AND NEURAL NETWORKS, 2021, 30 (04) : 284 - 290
[35] Entropic sampling of simple polymer models within Wang-Landau algorithm
Vorontsov-Velyaminov, PN
Volkov, NA
Yurchenko, AA
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (05): : 1573 - 1588
[36] The simulation of spin glass model of neural networks by the Wang-Landau algorithm
Yasar, F.
Dilaver, M.
COMPUTER PHYSICS COMMUNICATIONS, 2007, 177 (08) : 625 - 630
[37] Simulation of polymers by the Monte Carlo method using the Wang-Landau algorithm
P. N. Vorontsov-Velyaminov
N. A. Volkov
A. A. Yurchenko
A. P. Lyubartsev
Polymer Science Series A, 2010, 52 : 742 - 760
[38] Applications of the Wang-Landau Algorithm to Phase Transitions of a Single Polymer Chain
Taylor, Mark P.
Paul, Wolfgang
Binder, Kurt
POLYMER SCIENCE SERIES C, 2013, 55 (01) : 23 - 38
[39] THE WANG-LANDAU ALGORITHM REACHES THE FLAT HISTOGRAM CRITERION IN FINITE TIME
Jacob, Pierre E.
Ryder, Robin J.
ANNALS OF APPLIED PROBABILITY, 2014, 24 (01): : 34 - 53
[40] Collapse transitions in a flexible homopolymer chain: Application of the Wang-Landau algorithm
Seaton, D. T.
Wuest, T.
Landau, D. P.
PHYSICAL REVIEW E, 2010, 81 (01):

← 1 2 3 4 5 →