Error bounds for Metropolis-Hastings algorithms applied to perturbations of Gaussian measures in high dimensions (Q2443195)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Error bounds for Metropolis-Hastings algorithms applied to perturbations of Gaussian measures in high dimensions |
scientific article |
Statements
Error bounds for Metropolis-Hastings algorithms applied to perturbations of Gaussian measures in high dimensions (English)
0 references
4 April 2014
0 references
Metropolis-Hastings algorithms for approximate sampling from continuous distributions on high-dimensional state spaces \(\mathbb{R}^d\) are considered. Distributions are assumed to have sufficiently regular densities w.r.t. a Gaussian measure on \(\mathbb{R}^d\). In this case, under mild conditions upper bounds for the contractivity rate in Kantorovich-Rubinstein-Wasserstein distance for sufficiently small step size \(h\) do not depend on dimension size \(d\). As for transition kernels, the approach applies to Metropolis-Hastings chains with Ornstein-Uhlenbeck proposals and to Metropolis-adjusted Langevin algorithm.
0 references
Metropolis algorithm
0 references
Markov chain Monte Carlo
0 references
Langevin diffusion
0 references
Euler scheme
0 references
coupling
0 references
contractivity of Markov kernels
0 references