1: \begin{abstract}

2:   The Metropolis-Adjusted Langevin Algorithm (MALA), originally

3:   introduced to sample exactly the invariant measure of certain

4:   stochastic differential equations (SDE) on infinitely long time

5:   intervals, can also be used to approximate pathwise the solution of

6:   these SDEs on finite time intervals. However, when applied to an SDE

7:   with a nonglobally Lipschitz drift coefficient, the algorithm may

8:   not have a spectral gap even when the SDE does. This paper

9:   reconciles MALA's lack of a spectral gap with its ergodicity to the

10:   invariant measure of the SDE and finite time accuracy.  In

11:   particular, the paper shows that its convergence to equilibrium

12:   happens at exponential rate up to terms exponentially small in

13:   time-stepsize.  This quantification relies on MALA's ability to

14:   exactly preserve the SDE's invariant measure and accurately

15:   represent the SDE's transition probability on finite time intervals.

16:   \\[0.5em]

17:   {\scriptsize \textit{Keywords:} Stochastic Differential Equations,

18:     Metropolis-Hastings algorithm, Weak

19:     Accuracy, Spectral Gap, Geometric Ergodicity}\\[0.5em]

20:   {\scriptsize \textit{Subject classification:} 60J05 (65C30, 65C05)}

21: \end{abstract}

22: