Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Nonasymptotic mixing of the MALA algorithm
 
journal article

Nonasymptotic mixing of the MALA algorithm

Bou-Rabee, N.
•
Hairer, Martin  
January 1, 2013
IMA JOURNAL OF NUMERICAL ANALYSIS

The Metropolis-Adjusted Langevin Algorithm (MALA), originally introduced to sample exactly the invariant measure of certain stochastic differential equations (SDEs) on infinitely long time intervals, can also be used to approximate pathwise the solution of these SDEs on finite time intervals. However, when applied to an SDE with a nonglobally Lipschitz drift coefficient, the algorithm may not have a spectral gap even when the SDE does. This paper reconciles MALA's lack of a spectral gap with its ergodicity to the invariant measure of the SDE and finite time accuracy. In particular, the paper shows that its convergence to equilibrium happens at an exponential rate up to terms exponentially small in time-step size. This quantification relies on MALA's ability to exactly preserve the SDE's invariant measure and accurately represent the SDE's transition probability on finite time intervals.

  • Details
  • Metrics
Type
journal article
DOI
10.1093/imanum/drs003
Web of Science ID

WOS:000314894500004

Author(s)
Bou-Rabee, N.
Hairer, Martin  
Date Issued

2013-01-01

Publisher

OXFORD UNIV PRESS

Published in
IMA JOURNAL OF NUMERICAL ANALYSIS
Volume

33

Issue

1

Start page

80

End page

110

Subjects

ERGODICITY

•

stochastic differential equations

•

Metropolis-Hastings algorithm

•

weak accuracy

•

spectral gap

•

geometric ergodicity

•

Science & Technology

•

Physical Sciences

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
PROPDE  
FunderFunding(s)Grant NumberGrant URL

EPSRC

EP/D071593/1

Engineering and Physical Sciences Research Council

EP/D071593/1

National Science Foundation

DMS-0803095

Show more
Available on Infoscience
September 17, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/241172
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés