Wang-Landau algorithm: A theoretical analysis of the saturation of the error
- 9 November 2007
- journal article
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 127 (18) , 184105
Abstract
In this work we present a theoretical analysis of the convergence of the Wang-Landau algorithm [Phys. Rev. Lett. 86, 2050 (2001)] which was introduced years ago to calculate the density of states in statistical models. We study the dynamical behavior of the error in the calculation of the density of states. We conclude that the source of the saturation of the error is due to the decreasing variations of the refinement parameter. To overcome this limitation, we present an analytical treatment in which the refinement parameter is scaled down as a power law instead of exponentially. An extension of the analysis to the N-fold way variation of the method is also discussed.Keywords
All Related Versions
This publication has 45 references indexed in Scilit:
- Numerical integration using Wang–Landau samplingComputer Physics Communications, 2007
- Wang-Landau Multibondic Cluster Simulations for Second-Order Phase TransitionsPhysical Review Letters, 2007
- Convergence and refinement of the Wang–Landau algorithmComputer Physics Communications, 2006
- Improved density of states Monte Carlo method based on recycling of rejected statesThe Journal of Chemical Physics, 2006
- Markov Chains of Infinite Order and Asymptotic Satisfaction of Balance: Application to the Adaptive Integration MethodThe Journal of Physical Chemistry B, 2005
- Multicanonical simulations step by stepComputer Physics Communications, 2003
- Determining the density of states for classical statistical models by a flat-histogram random walkComputer Physics Communications, 2002
- Application of new Monte Carlo algorithms to random spin systemsComputer Physics Communications, 2002
- Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogramPhysical Review E, 2001
- Broad histogram relation is exactThe European Physical Journal B, 1998