Particle Metropolis-adjusted Langevin algorithms

12/23/2014
by   Christopher Nemeth, et al.
0

This paper proposes a new sampling scheme based on Langevin dynamics that is applicable within pseudo-marginal and particle Markov chain Monte Carlo algorithms. We investigate this algorithm's theoretical properties under standard asymptotics, which correspond to an increasing dimension of the parameters, n. Our results show that the behaviour of the algorithm depends crucially on how accurately one can estimate the gradient of the log target density. If the error in the estimate of the gradient is not sufficiently controlled as dimension increases, then asymptotically there will be no advantage over the simpler random-walk algorithm. However, if the error is sufficiently well-behaved, then the optimal scaling of this algorithm will be O(n^-1/6) compared to O(n^-1/2) for the random walk. Our theory also gives guidelines on how to tune the number of Monte Carlo samples in the likelihood estimate and the proposal step-size.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/21/2022

Metropolis Monte Carlo sampling: convergence, localization transition and optimality

Among random sampling methods, Markov Chain Monte Carlo algorithms are f...
research
06/26/2018

Large Sample Asymptotics of the Pseudo-Marginal Method

The pseudo-marginal algorithm is a variant of the Metropolis-Hastings al...
research
08/23/2021

Conditional sequential Monte Carlo in high dimensions

The iterated conditional sequential Monte Carlo (i-CSMC) algorithm from ...
research
08/09/2018

Does Hamiltonian Monte Carlo mix faster than a random walk on multimodal densities?

Hamiltonian Monte Carlo (HMC) is a very popular and generic collection o...
research
10/21/2019

Counterexamples for optimal scaling of Metropolis-Hastings chains with rough target densities

For sufficiently smooth targets of product form it is known that the var...
research
11/22/2022

A new and asymptotically optimally contracting coupling for the random walk Metropolis

The reflection-maximal coupling of the random walk Metropolis (RWM) algo...
research
06/26/2018

Correlated pseudo-marginal Metropolis-Hastings using quasi-Newton proposals

Pseudo-marginal Metropolis-Hastings (pmMH) is a versatile algorithm for ...

Please sign up or login with your details

Forgot password? Click here to reset