Scientific article
OA Policy
English

Fast Langevin based algorithm for MCMC in high dimensions

Published inAnnals of Applied Probability, vol. 27, no. 4, p. 2195-2237
Publication date2017
Abstract

We introduce new Gaussian proposals to improve the efficiency of the standard Hastings-Metropolis algorithm in Markov chain Monte Carlo (MCMC) methods, used for the sampling from a target distribution in large dimension $d$. The improved complexity is $mathcal{O}(d^{1/5})$ compared to the complexity $mathcal{O}(d^{1/3})$ of the standard approach. We prove an asymptotic diffusion limit theorem and show that the relative efficiency of the algorithm can be characterised by its overall acceptance rate (with asymptotical value 0.704), independently of the target distribution. Numerical experiments confirm our theoretical findings.

Classification
  • arxiv : math.NA
Research groups
Citation (ISO format)
DURMUS, Alain et al. Fast Langevin based algorithm for MCMC in high dimensions. In: Annals of Applied Probability, 2017, vol. 27, n° 4, p. 2195–2237. doi: 10.1214/16-AAP1257
Main files (1)
Article (Accepted version)
accessLevelPublic
Identifiers
Additional URL for this publicationhttps://projecteuclid.org/euclid.aoap/1504080030
Journal ISSN1050-5164
535views
331downloads

Technical informations

Creation20/09/2017 09:06:00
First validation20/09/2017 09:06:00
Update15/03/2023 02:02:50
Status update15/03/2023 02:02:50
Last indexation31/10/2024 07:51:21
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack