Skip to Main content Skip to Navigation
New interface
Journal articles

Wang-Landau Algorithm: an adapted random walk to boost convergence

Augustin Chevallier 1 Frédéric Cazals 1 
1 ABS - Algorithms, Biology, Structure
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The Wang-Landau (WL) algorithm is a recently developed stochastic algorithm computing densities of states of a physical system. Since its inception, it has been used on a variety of (bio-)physical systems, and in selected cases, its convergence has been proved. The convergence speed of the algorithm is tightly tied to the connectivity properties of the underlying random walk. As such, we propose an efficient random walk that uses geometrical information to circumvent the following inherent difficulties: avoiding overstepping strata, toning down concentration phenomena in high-dimensional spaces, and accommodating multidimensional distribution. Experiments on various models stress the importance of these improvements to make WL effective in challenging cases. Altogether, these improvements make it possible to compute density of states for regions of the phase space of small biomolecules.
Complete list of metadata
Contributor : Frederic Cazals Connect in order to contact the contributor
Submitted on : Thursday, February 11, 2021 - 2:34:26 PM
Last modification on : Friday, July 8, 2022 - 10:08:54 AM


Files produced by the author(s)



Augustin Chevallier, Frédéric Cazals. Wang-Landau Algorithm: an adapted random walk to boost convergence. Journal of Computational Physics, 2020, 410, pp.109366. ⟨10.1016/⟩. ⟨hal-01919860v4⟩



Record views


Files downloads