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

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Numerical Analysis

Title: The Forward-Backward Envelope for Sampling with the Overdamped Langevin Algorithm

Abstract: In this paper, we analyse a proximal method based on the idea of forward-backward splitting for sampling from distributions with densities that are not necessarily smooth. In particular, we study the non-asymptotic properties of the Euler-Maruyama discretization of the Langevin equation, where the forward-backward envelope is used to deal with the non-smooth part of the dynamics. An advantage of this envelope, when compared to widely-used Moreu-Yoshida one and the MYULA algorithm, is that it maintains the MAP estimator of the original non-smooth distribution. We also study a number of numerical experiments that corroborate that support our theoretical findings.
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:2201.09096 [math.NA]
  (or arXiv:2201.09096v1 [math.NA] for this version)

Submission history

From: Armin Eftekhari [view email]
[v1] Sat, 22 Jan 2022 17:02:30 GMT (336kb)

Link back to: arXiv, form interface, contact.