Skip to main content

Geometric Rates of Convergence

  • Chapter
  • First Online:
Markov Chains

Abstract

We have seen in Chapter 11 that a positive recurrent irreducible kernel P on \(\mathsf {X}\times \mathscr {X}\) admits a unique invariant probability measure, say \(\pi \). If the kernel is, moreover, aperiodic, then the iterates of the kernel \(P^n(x,\cdot )\) converge to \(\pi \) in total variation distance for \(\pi \)-almost all \(x\in \mathsf {X}\). Using the characterizations of Chapter 14, we will in this chapter establish conditions under which the rate of convergence is geometric in f-norm, i.e., \(\lim _{n \rightarrow \infty } \delta ^n \left\| P^n(x,\cdot )-\pi \right\| _{f}=0\) for some \(\delta > 1\) and positive measurable function f.

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 EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 49.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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Randal Douc .

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Douc, R., Moulines, E., Priouret, P., Soulier, P. (2018). Geometric Rates of Convergence. In: Markov Chains. Springer Series in Operations Research and Financial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-97704-1_15

Download citation

Publish with us

Policies and ethics