Geometric Analysis of the Metropolis Algorithm in Lipschitz Domain - Laboratoire Jean-Alexandre Dieudonné
Article Dans Une Revue Inventiones Mathematicae Année : 2011

Geometric Analysis of the Metropolis Algorithm in Lipschitz Domain

Résumé

This paper gives geometric tools: comparison, Nash and Sobolev inequalities for pieces of the relevent Markov operators, that give useful bounds on rates of convergence for the Metropolis algorithm. As an example, we treat the random placement of N hard discs in the unit square, the original application of the Metropolis algorithm.
Fichier principal
Vignette du fichier
geometric-final-1.pdf (341.89 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00771874 , version 1 (09-01-2013)

Identifiants

  • HAL Id : hal-00771874 , version 1

Citer

Diaconis Persi, Gilles Lebeau, Michel Laurent. Geometric Analysis of the Metropolis Algorithm in Lipschitz Domain. Inventiones Mathematicae, 2011, 185 (2), pp.239--281. ⟨hal-00771874⟩
135 Consultations
126 Téléchargements

Partager

More