We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Computation

Title: On the geometric convergence for MALA under verifiable conditions

Abstract: While the Metropolis Adjusted Langevin Algorithm (MALA) is a popular and widely used Markov chain Monte Carlo method, very few papers derive conditions that ensure its convergence. In particular, to the authors' knowledge, assumptions that are both easy to verify and guarantee geometric convergence, are still missing. In this work, we establish $V$-uniformly geometric convergence for MALA under mild assumptions about the target distribution. Unlike previous work, we only consider tail and smoothness conditions for the potential associated with the target distribution. These conditions are quite common in the MCMC literature and are easy to verify in practice. Finally, we pay special attention to the dependence of the bounds we derive on the step size of the Euler-Maruyama discretization, which corresponds to the proposal Markov kernel of MALA.
Subjects: Computation (stat.CO); Numerical Analysis (math.NA); Probability (math.PR)
Cite as: arXiv:2201.01951 [stat.CO]
  (or arXiv:2201.01951v1 [stat.CO] for this version)

Submission history

From: Alain Durmus [view email]
[v1] Thu, 6 Jan 2022 07:37:58 GMT (39kb)

Link back to: arXiv, form interface, contact.