Error bounds for Metropolis-Hastings algorithms applied to perturbations of Gaussian measures in high dimensions (Q2443195)

From MaRDI portal
Revision as of 22:35, 2 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references