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

G. Fort 1, 2 B. Jourdain 3, 4 E. Kuhn 5 T. Lelievre 4, 6 G. Stoltz 4, 6
1 CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
2 LTCI - Laboratoire Traitement et Communication de l'Information
3 MATHRISK - Mathematical Risk Handling
Inria de Paris, ENPC - École des Ponts ParisTech, UPEM - Université Paris-Est Marne-la-Vallée
4 CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique
5 INRA Jouy en Josas - Institut national de la recherche agronomique [Jouy en Josas]
6 MATHERIALS - MATHematics for MatERIALS
CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique, Inria de Paris
Abstract : 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.
Type de document :
Article dans une revue
Applied Mathematics Research eXpress, Oxford University Press (OUP): Policy H - Oxford Open Option A, 2014, 2014, pp.275-311. 〈10.1093/amrx/abu003〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00721886
Contributeur : Tony Lelievre <>
Soumis le : mardi 31 juillet 2012 - 08:19:43
Dernière modification le : jeudi 12 avril 2018 - 01:50:21

Lien texte intégral

arxiv

Identifiants

Collections

ENPC | CERMICS | INRIA | INSMI | PARISTECH | INRA | TELECOM-PARISTECH | UPEC-UPEM | CMAP | X-CMAP | X

Citation

G. Fort, B. Jourdain, E. Kuhn, T. Lelievre, G. Stoltz. Efficiency of the Wang-Landau Algorithm: A Simple Test Case. Applied Mathematics Research eXpress, Oxford University Press (OUP): Policy H - Oxford Open Option A, 2014, 2014, pp.275-311. 〈10.1093/amrx/abu003〉. 〈hal-00721886〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

547

Contact


archive-ouverte@inria.fr