Wang-Landau Algorithm: an adapted random walk to boost convergence - Archive ouverte HAL Access content directly
Journal Articles Journal of Computational Physics Year : 2020

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

Augustin Chevallier
  • Function : Author
  • PersonId : 1038760
Frédéric Cazals
  • Function : Author
  • PersonId : 905122

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.
L’algorithme de Wang-Landau est un algorithme stochastique récemment développé calculant la densité d’états pour des systèmes physiques. Depuis sa création, il a été utilisé sur des systèmes (bio-)physiques. Dans certain cas, sa convergence a été prouvée. La vitesse de convergence de l’algorithme est intimement liée aux propriétés de connectivité de la marche aléatoire sous-jacente. Nous proposons ici une marche aléatoire efficace utilisant des informations géométriques pour prévenir les difficultés suivantes: passer par dessus des strates, atténuer les phénomènes de concentration de la mesure en grande dimension, et gérer les distributions multimodales. Les expériences numériques sur différents modèles démontrent l’importance de ces améliorations pour rendre WL efficace dans des cas complexes. In fine, ces améliorations rendent possible le calcul de densité d’état pour des régions de l’espace des phases de petite bio-molécules.
Fichier principal
Vignette du fichier
wldesign.pdf (1.66 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01919860 , version 1 (12-11-2018)
hal-01919860 , version 2 (14-12-2018)
hal-01919860 , version 3 (19-11-2019)
hal-01919860 , version 4 (11-02-2021)

Identifiers

Cite

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/j.jcp.2020.109366⟩. ⟨hal-01919860v4⟩
321 View
797 Download

Altmetric

Share

Gmail Facebook X LinkedIn More