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 条
  • [1] Improving the Wang-Landau Algorithm for Polymers and Proteins
    Swetnam, Adam D.
    Allen, Michael P.
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2011, 32 (05) : 816 - 821
  • [2] On properties of the Wang-Landau algorithm
    Shchur, L. N.
    RECENT DEVELOPMENTS IN COMPUTER SIMULATION STUDIES IN CONDENSED MATTER PHYSICS, 2019, 1252
  • [3] CONVERGENCE OF THE WANG-LANDAU ALGORITHM
    Fort, Gersende
    Jourdain, Benjamin
    Kuhn, Estelle
    Lelievre, Tony
    Stoltz, Gabriel
    MATHEMATICS OF COMPUTATION, 2015, 84 (295) : 2297 - 2327
  • [4] Wang-Landau sampling: Improving accuracy
    Caparica, A. A.
    Cunha-Netto, A. G.
    PHYSICAL REVIEW E, 2012, 85 (04):
  • [5] Convergence and refinement of the Wang-Landau algorithm
    Lee, Hwee Kuan
    Okabe, Yutaka
    Landau, D. P.
    COMPUTER PHYSICS COMMUNICATIONS, 2006, 175 (01) : 36 - 40
  • [6] On the mixing time in the Wang-Landau algorithm
    Fadeeva, Marina
    Shchur, Lev
    COMPUTER SIMULATIONS IN PHYSICS AND BEYOND (CSP2017), 2018, 955
  • [7] A parallel implementation of the Wang-Landau algorithm
    Zhan, Lixin
    COMPUTER PHYSICS COMMUNICATIONS, 2008, 179 (05) : 339 - 344
  • [8] Control of accuracy in the Wang-Landau algorithm
    Barash, L. Yu.
    Fadeeva, M. A.
    Shchur, L. N.
    PHYSICAL REVIEW E, 2017, 96 (04)
  • [9] Improving Wang-Landau sampling with adaptive windows
    Cunha-Netto, A. G.
    Caparica, A. A.
    Tsai, Shan-Ho
    Dickman, Ronald
    Landau, D. P.
    PHYSICAL REVIEW E, 2008, 78 (05):
  • [10] The application of Wang-Landau algorithm for simulation of ferroelectrics
    Egorov, V. I.
    Maksimova, O. G.
    FERROELECTRICS, 2019, 543 (01) : 75 - 80
12345