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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references