Skip to main content

Trous spectraux pour certains algorithmes de Métropolis sur ℝ

  • Exposés
  • Chapter
  • First Online:
Séminaire de Probabilités XXXIV

Part of the book series: Lecture Notes in Mathematics ((SEMPROBAB,volume 1729))

Résumé

Sur ℝ considérons le noyau markovien \(Q(x,dy) = \mathbb{I}_{]x - \tfrac{1}{2},x + \tfrac{1}{2}[} (y)\) dy réversible par rapport à la mesure de Lebesgue dy. A partir de celui-ci on effectue une transformation de type Métropolis pour obtenir un noyau P(x, dy) réversible par rapport à la loi de densité proportionnelle à e U(x) relativement à la mesure de Lebesgue dxU est une fonction convexe régulière vérifiant limx→±∞ U(x) = +∞ et une autre hypothèse de croissance.

Le but de cette note est de prouver l’existence d’un trou spectral pour l’opérateur positif Id − P (où Id désigne l’identité), la difficulté résidant surtout dans la non-compacité du modèle.

Nous introduirons tout d’abord plus en détail les objets utilisés avant de réduire le problème et de le résoudre, nous utiliserons principalement une technique de multiflots.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Références

  1. D. Bakry. L'hypercontractivité et son utilisation en théorie des semigroupes. In P. Bernard, editor, Lectures on Probability Theory. Ecole d'Eté de Probabilités de Saint-Flour XXII-1992, Lecture Notes in Mathematics 1581. Springer-Verlag, 1994.

    Google Scholar 

  2. H.J Brascamp and E.H. Lieb. On extensions of the Brunn-Minkowski and Prékopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation. Journal of Functional Analysis, 22:366–389, 1976.

    Article  MathSciNet  MATH  Google Scholar 

  3. Cheeger J., A lower bound for smallest eigenvalue of the Laplacian, Problems in Analysis, Symposium in honor of S. Bochner, Princeton University Press, (1970), 195–199.

    Google Scholar 

  4. Fill J.A., Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process, The Annals of Applied Probability, (1991) 1 (1), 62–87.

    Article  MathSciNet  MATH  Google Scholar 

  5. Lawler G. and Sokal A., Bounds on the L 2 spectrum for Markov chains and Markov processes: a generalization of Cheeger inequality, Transactions of the American Mathematical Society, (1988) 309 (2), 557–580.

    MathSciNet  MATH  Google Scholar 

  6. S.P. Meyn and R.L. Tweedie. Markov Chains and Stochastic Stability. Springer-Verlag, 1993.

    Google Scholar 

  7. Miclo L., Trous spectraux à basse température: un contre-exemple à un comportement asymptotique escompté, Séminaire de Probabilités XXXII, Lecture Notes in Mathematics 1686, Springer-Verlag, (1998), 36–55.

    Google Scholar 

  8. Miclo L., Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies, ESAIM: P&S, URL: http://www.emath.fr/ps/, (1998) 2, 1–21.

    Google Scholar 

  9. J. Neveu. Bases mathématiques du calcul des probabilités. Masson, 1970.

    Google Scholar 

  10. Rosenthal J.S., Markov chain convergence: from finite to infinite, Stochastic Process and their applications, (1996) 62, 55–72.

    Article  MathSciNet  MATH  Google Scholar 

  11. L. Saloff-Coste. Lectures on finite Markov chains. In P. Bernard, editor, Lectures on Probability Theory and Statistics. Ecole d'Eté de Probabilités de Saint-Flour XXVI-1996, Lecture Notes in Mathematics 1665. Springer-Verlag, Berlin, 1997.

    Google Scholar 

  12. Sinclair A., Improved bounds for mixing rates of Markov chains and multicommodity flow, Combinatories, proba. comput., (1992) 1, 351–370.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jacques Azéma Michel Ledoux Michel Émery Marc Yor

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag

About this chapter

Cite this chapter

Miclo, L., Roberto, C. (2000). Trous spectraux pour certains algorithmes de Métropolis sur ℝ. In: Azéma, J., Ledoux, M., Émery, M., Yor, M. (eds) Séminaire de Probabilités XXXIV. Lecture Notes in Mathematics, vol 1729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0103812

Download citation

  • DOI: https://doi.org/10.1007/BFb0103812

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67314-9

  • Online ISBN: 978-3-540-46413-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics