Metropolis : Le jour où l’étoile probabilité entra dans le champ gravitationnel de la galaxie microlocale

Gilles Lebeau; Persi Diaconis

Séminaire Équations aux dérivées partielles (2006-2007)

  • page 1-11

Abstract

top
We prove sharp rates of convergence to stationarity for a simple case of the Metropolis algorithm: the placement of a single disc of radius h randomly into the interval [ - 1 - h , 1 + h ] . We find good approximations for the top eigenvalues and eigenvectors. The analysis gives rigorous proof for the careful numerical work in [DN04]. The micro-local techniques employed offer promise for the analysis of more realistic problems.

How to cite

top

Lebeau, Gilles, and Diaconis, Persi. "Metropolis : Le jour où l’étoile probabilité entra dans le champ gravitationnel de la galaxie microlocale." Séminaire Équations aux dérivées partielles (2006-2007): 1-11. <http://eudml.org/doc/11149>.

@article{Lebeau2006-2007,
abstract = {Ceci n’est pas une œuvre de fiction. Cependant, toute ressemblance avec des théorèmes connus serait purement fortuite et le fruit du hasard.},
author = {Lebeau, Gilles, Diaconis, Persi},
journal = {Séminaire Équations aux dérivées partielles},
language = {fre},
pages = {1-11},
publisher = {Centre de mathématiques Laurent Schwartz, École polytechnique},
title = {Metropolis : Le jour où l’étoile probabilité entra dans le champ gravitationnel de la galaxie microlocale},
url = {http://eudml.org/doc/11149},
year = {2006-2007},
}

TY - JOUR
AU - Lebeau, Gilles
AU - Diaconis, Persi
TI - Metropolis : Le jour où l’étoile probabilité entra dans le champ gravitationnel de la galaxie microlocale
JO - Séminaire Équations aux dérivées partielles
PY - 2006-2007
PB - Centre de mathématiques Laurent Schwartz, École polytechnique
SP - 1
EP - 11
AB - Ceci n’est pas une œuvre de fiction. Cependant, toute ressemblance avec des théorèmes connus serait purement fortuite et le fruit du hasard.
LA - fre
UR - http://eudml.org/doc/11149
ER -

References

top
  1. M. Allen and D Tildesly. Computer Simulation of liquids. Oxford University Press, 1987. Zbl0703.68099
  2. L. Billera and P. Diaconis. A geometric interpretation of the metropolis algorithm. Stat. Sci., 20 :1–5, 2001. Zbl1127.60310
  3. K. Binder and J. Heermann. Monte Carlo Simulation in Statistical Physics 4th ed. Springer, Berlin, 2002. Zbl1014.82020MR1949328
  4. P. Diaconis and J.W. Neuberger. Numerical results for the metropolis algorithm. Experimental Mathematics, 13 :207–213, 2004. Zbl1058.65010MR2068894
  5. P. Diaconis and L. Saloff-Coste. What do we know about the metropolis algorithm. Jour. Comp. and Syst. Sci., 57 :20–36, 1998. Zbl0920.68054MR1649805
  6. W. Hastings. Monte carlo sampling methods using markov chains and their applications. Biometrika, 57 :97–109, 1970. Zbl0219.65008
  7. J. Hammersley and D. Handscomb. Monte Carlo Methods. Wiley, London, 1964. Zbl0121.35503MR223065
  8. B. Jones and J. Hobert. Honest exploration of intractable probability distributions via markov chain monte carlo. Stat. Sci., 16 :317–334, 2001. Zbl1127.60309MR1888447
  9. J. Kienetz. Convergence of markov chains via analytic and isoperimetric inequalities. Ph.D diss. Univ. Bielefeld, 2000. 
  10. J. Liu. Monte Carlo Strategies in Scientific Computing. Springer, New York, 2001. Zbl0991.65001MR1842342
  11. L. Miclo and C. Roberto. Trous spectraux pour certains algorithmes de metropolis sur ℝ . Lectures notes in math. 1729, pages 336–352. Springer, 2000. Zbl0962.60064MR1768073
  12. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller. Equations of state calculations by fast computing machines. J. Chem. Phys., 21 :1087–1092, 1953. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.