Skip to main content

Convergence Rates

  • Chapter
  • First Online:
Discrete Probability Models and Methods

Part of the book series: Probability Theory and Stochastic Modelling ((PTSM,volume 78))

  • 5132 Accesses

Abstract

For an ergodic Markov chain, one may take the value at a “large” time n, as a sample of the stationary distribution. The accuracy of the sample is measured in terms of the distance in variation between the sample and the target distribution. The following sections are devoted to the obtention of convergence speeds of an ergodic hmc to its stationary distribution, and in particular, of bounds of the second largest eigenvalue modulus of its transition matrix.

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 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 59.99
Price excludes VAT (USA)
  • Durable hardcover 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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pierre Brémaud .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Brémaud, P. (2017). Convergence Rates. In: Discrete Probability Models and Methods. Probability Theory and Stochastic Modelling, vol 78. Springer, Cham. https://doi.org/10.1007/978-3-319-43476-6_20

Download citation

Publish with us

Policies and ethics