Skip to main content
Log in

Hitting Time and Convergence Rate Bounds for Symmetric Langevin Diffusions

  • Published:
Methodology and Computing in Applied Probability Aims and scope Submit manuscript

Abstract

We provide quantitative bounds on the convergence to stationarity of real-valued Langevin diffusions with symmetric target densities.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Baxendale PH (2005) Renewal theory and computable convergence rates for geometrically ergodic Markov chains. Ann Appl Prob 15:700–738

    Article  MathSciNet  MATH  Google Scholar 

  • Borodin AN, Salminen P (2002) Handbook of Brownian motion: facts and formulae, 2nd edn. Birkhäuser Verlag, Basel / Boston

    Book  MATH  Google Scholar 

  • Etheridge A (2002) A course in financial calculus. Cambridge University Press

  • Fort G, Roberts GO (2005) Subgeometric ergodicity of strong Markov processes. Ann Appl Prob 15(2):1565–1589

    Article  MathSciNet  MATH  Google Scholar 

  • Jones GL, Hobert JP (2001) Honest exploration of intractable probability distributions via Markov chain Monte Carlo. Stat Sci 16:312–334

    Article  MathSciNet  MATH  Google Scholar 

  • Jones GL, Hobert JP (2004) Sufficient burn-in for Gibbs samplers for a hierarchical random effects model. Ann Stat 32:784–817

    Article  MathSciNet  MATH  Google Scholar 

  • Kartashov MV (1996) Computation and estimation of the exponential ergodicity exponent for general Markov processes and chains with recurrent kernels. (Ukrainian.) Teor Imovir Mat Stat 54:47–57. English translation in Theory Prob Math Stat 54 (1997), 49-60

    MATH  Google Scholar 

  • Lund RB, Tweedie RL (1996) Geometric convergence rates of stochastically ordered Markov chains. Math Oper Res 21:182–194

    Article  MathSciNet  MATH  Google Scholar 

  • Lund RB, Meyn SP, Tweedie RL (1996) Computable exponential convergence rates for stochastically ordered Markov processes. Ann Appl Prob 6:218–237

    Article  MathSciNet  MATH  Google Scholar 

  • Pavliotis GA (2014) Stochastic processes and applications. Texts in applied mathematics. Springer, Berlin

    Book  Google Scholar 

  • Roberts GO, Rosenthal JS (1996) Quantitative bounds for convergence rates of continuous time Markov processes. Elec J Prob 1(9):1–21

    MathSciNet  MATH  Google Scholar 

  • Roberts GO, Rosenthal JS (2004) General state space Markov chains and MCMC algorithms. Prob Surv 1:20–71

    Article  MathSciNet  MATH  Google Scholar 

  • Roberts GO, Tweedie RL (1996) Exponential convergence of Langevin distributions and their discrete approximations. Bernoulli 2(4):341–363

    Article  MathSciNet  MATH  Google Scholar 

  • Roberts GO, Tweedie RL (1999) Bounds on regeneration times and convergence rates for Markov chains. Stoch Proc Appl 80:211–229. See also the corrigendum, Stoch. Proc. Appl 91, (2001) 337–338

    Article  MathSciNet  MATH  Google Scholar 

  • Roberts GO, Tweedie RL (2000) Rates of convergence of stochastically monotone and continuous time Markov models. J Appl Prob 37:359–373

    Article  MathSciNet  MATH  Google Scholar 

  • Rosenthal JS (1995) Minorization conditions and convergence rates for Markov chain Monte Carlo. J Amer Stat Assoc 90:558–566

    Article  MathSciNet  MATH  Google Scholar 

  • Rosenthal JS (1996) Convergence of Gibbs sampler for a model related to James-Stein estimators. Stat Comput 6:269–275

    Article  Google Scholar 

  • Rosenthal JS (2002) Quantitative convergence rates of Markov chains: a simple account. Elec Comm Prob 7(13):123–128

    Article  MathSciNet  MATH  Google Scholar 

  • Silvestrov DS (1994) Coupling for Markov renewal processes and the rate of convergence in ergodic theorems for processes with semi-Markov switchings. (English summary) Acta Appl Math 34:109–124

    Article  MathSciNet  MATH  Google Scholar 

  • Silvestrov DS (1996) Recurrence relations for generalized hitting times for semi-Markov processes. (English summary.) Ann Appl Prob 6(2):617–649

    MathSciNet  MATH  Google Scholar 

  • Wolfram S (1988) Mathematica: a system for doing mathematics by computer. Addison-Wesley, New York

    MATH  Google Scholar 

Download references

Acknowledgements

We thank John Lafferty for asking this question, and the anonymous referees and editors for very helpful reports which greatly improved the manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jeffrey S. Rosenthal.

Additional information

Gareth O. Roberts was supported in part by EPSRC grants EP/K014463/1 (i-Like) and EP/D002060/1 (CRiSM). Jeffrey S. Rosenthal was supported in part by NSERC of Canada.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Roberts, G.O., Rosenthal, J.S. Hitting Time and Convergence Rate Bounds for Symmetric Langevin Diffusions. Methodol Comput Appl Probab 21, 921–929 (2019). https://doi.org/10.1007/s11009-017-9567-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11009-017-9567-2

Keywords

Mathematics Subject Classification (2010)

Navigation