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 条

[41] Simulation of Polymers by the Monte Carlo Method using the Wang-Landau Algorithm
Vorontsov-Velyaminov, P. N.
Volkov, N. A.
Yurchenko, A. A.
Lyubartsev, A. P.
POLYMER SCIENCE SERIES A, 2010, 52 (07) : 742 - 760
[42] THE WANG-LANDAU ALGORITHM IN GENERAL STATE SPACES: APPLICATIONS AND CONVERGENCE ANALYSIS
Atchade, Yves F.
Liu, Jun S.
STATISTICA SINICA, 2010, 20 (01) : 209 - 233
[43] Study of the fully frustrated clock model using the Wang-Landau algorithm
Surungan, T
Okabe, Y
Tomita, Y
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (14): : 4219 - 4230
[44] A comparison of the performance of Wang-Landau-Transition-Matrix algorithm with Wang-Landau algorithm for the determination of the joint density of states for continuous spin models
Bhar, Shyamal
Roy, Soumen Kumar
COMPUTER PHYSICS COMMUNICATIONS, 2013, 184 (05) : 1387 - 1394
[45] Wang-Landau approach to the simulation of water clusters
Yin, Junqi
Landau, David P.
MOLECULAR SIMULATION, 2019, 45 (4-5) : 241 - 248
[46] Estimating the partition function zeros by using the Wang-Landau Monte Carlo algorithm
Seung-Yeon Kim
Journal of the Korean Physical Society, 2017, 70 : 561 - 566
[47] Wang-Landau simulation of Go model molecules
Boeker, Arne
Paul, Wolfgang
EUROPEAN PHYSICAL JOURNAL E, 2016, 39 (01): : 1 - 6
[48] The rubber band revisited: Wang-Landau simulation
Ferreira, Lucas S.
Caparica, Alvaro A.
Neto, Minos A.
Galiceanu, Mircea D.
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,
[49] Entropy profiles of Schelling's segregation model from the Wang-Landau algorithm
Jin, Kyuho
Yu, Unjong
CHAOS, 2022, 32 (11)
[50] An algorithm based on Wang-Landau sampling for finding the global minimum of atomic clusters
Ruiz, Juan Carlos
Rincon, Luis
JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2009, 9 (4-6) : 215 - 221

← 1 2 3 4 5 →