Efficiency of the Wang-Landau Algorithm: A Simple Test Case - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Applied Mathematics Research eXpress Année : 2014

Efficiency of the Wang-Landau Algorithm: A Simple Test Case

Résumé

We analyze the convergence properties of the Wang-Landau algorithm. This sampling method belongs to the general class of adaptive importance sampling strategies which use the free energy along a chosen reaction coordinate as a bias. Such algorithms are very helpful to enhance the sampling properties of Markov Chain Monte Carlo algorithms, when the dynamics is metastable. We prove the convergence of the Wang-Landau algorithm and an associated central limit theorem.

Dates et versions

hal-00721886 , version 1 (31-07-2012)

Identifiants

Citer

Gersende Fort, Benjamin Jourdain, Estelle Kuhn, Tony Lelièvre, Gabriel Stoltz. Efficiency of the Wang-Landau Algorithm: A Simple Test Case. Applied Mathematics Research eXpress, 2014, 2014 (2), pp.275-311. ⟨10.1093/amrx/abu003⟩. ⟨hal-00721886⟩
381 Consultations
1 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More