 |
Article dans une revue
Convergence of the Wang-Landau algorithm
Gersende Fort
1
Benjamin Jourdain
2, 3
Estelle Kuhn
4
Tony Lelièvre
3, 5
Gabriel Stoltz
3, 5
2
MATHRISK - Mathematical Risk handling
Inria Paris-Rocquencourt, UPEM - Université Paris-Est Marne-la-Vallée, ENPC - École des Ponts ParisTech
5
MATHERIALS - MATHematics for MatERIALS
CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique, Inria Paris-Rocquencourt, ENPC - École des Ponts ParisTech
Gersende Fort 1
Auteur IdHAL : gersende-fort ORCID : https://orcid.org/0000-0001-5400-1058
Benjamin Jourdain 2, 3
Auteur Etablissement employeur : École des Ponts ParisTech
Estelle Kuhn 4
Auteur IdHAL : estellekuhn ORCID : https://orcid.org/0000-0002-1236-8190
Tony Lelièvre 3, 5
Auteur Etablissement employeur : École des Ponts ParisTech IdHAL : tony-lelievre arXiv : https://arxiv.org/a/lelievre ORCID : https://orcid.org/0000-0002-3412-113X
Gabriel Stoltz 3, 5
Auteur Etablissement employeur : École des Ponts ParisTech
1
LTCI - Laboratoire Traitement et Communication de l'Information (46 rue Barrault F-75634 Paris Cedex 13 - France)
- Télécom ParisTech (46 rue Barrault 75634 Paris Cedex 13 - France)
- IMT - Institut Mines-Télécom [Paris] (37-39 Rue Dareau, 75014 Paris - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5141 (France)
2
MATHRISK - Mathematical Risk handling (France)
- Inria Paris-Rocquencourt (INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- UPEM - Université Paris-Est Marne-la-Vallée (5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex 2 - France)
- ENPC - École des Ponts ParisTech (École des Ponts ParisTech 6-8 avenue Blaise-Pascal Cité Descartes 77455 Champs-sur-Marne Marne-la-Vallée cedex 2 - France)
3
CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique (6 et 8 avenue Blaise Pascal Cité Descartes - Champs sur Marne 77455 Marne la Vallée Cedex 2 - France)
- ENPC - École des Ponts ParisTech (École des Ponts ParisTech 6-8 avenue Blaise-Pascal Cité Descartes 77455 Champs-sur-Marne Marne-la-Vallée cedex 2 - France)
4
MIA - Unité de recherche Mathématiques et Informatique Appliquées (France)
- INRA - Institut National de la Recherche Agronomique : UR0341 (France)
5
MATHERIALS - MATHematics for MatERIALS (France)
- CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique (6 et 8 avenue Blaise Pascal Cité Descartes - Champs sur Marne 77455 Marne la Vallée Cedex 2 - France)
- ENPC - École des Ponts ParisTech (École des Ponts ParisTech 6-8 avenue Blaise-Pascal Cité Descartes 77455 Champs-sur-Marne Marne-la-Vallée cedex 2 - France)
- Inria Paris-Rocquencourt (INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- ENPC - École des Ponts ParisTech (École des Ponts ParisTech 6-8 avenue Blaise-Pascal Cité Descartes 77455 Champs-sur-Marne Marne-la-Vallée cedex 2 - France)
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
Domaine :
Liste complète des métadonnées
https://hal.inria.fr/hal-01238595
Déposant : Tony Lelièvre <>
Soumis le : samedi 5 décembre 2015 - 23:07:33
Dernière modification le : dimanche 15 novembre 2020 - 21:02:04
Déposant : Tony Lelièvre <>
Soumis le : samedi 5 décembre 2015 - 23:07:33
Dernière modification le : dimanche 15 novembre 2020 - 21:02:04
Lien texte intégral
Identifiants
- HAL Id : hal-01238595, version 1
- DOI : 10.1090/S0025-5718-2015-02952-4
- PRODINRA : 349567
- WOS : 000369811000009
Collections
Citation
Gersende Fort, Benjamin Jourdain, Estelle Kuhn, Tony Lelièvre, Gabriel Stoltz. Convergence of the Wang-Landau algorithm. Mathematics of Computation, American Mathematical Society, 2015, 84 (295), pp.2297-2327. ⟨10.1090/S0025-5718-2015-02952-4⟩. ⟨hal-01238595⟩
Métriques
Consultations de la notice
Données personnelles 
Mentions légales 