Optimal scaling and diffusion limits for the Langevin algorithm in high dimensions (Q1931320)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal scaling and diffusion limits for the Langevin algorithm in high dimensions
scientific article

    Statements

    Optimal scaling and diffusion limits for the Langevin algorithm in high dimensions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    25 January 2013
    0 references
    The authors consider the Metropolis-adjusted algorithm, in short MALA, and studies its efficiency on a natural class of target measures supported on an infinite-dimensional Hilbert space. After an introduction (Section 1), in Section 2, they state the main theorem (Theorem 2.6) of the paper, having defined precisely the setting in which it holds. Thus, this theorem shows that the quantity \(h(l)\) is the asymptotic speed function of the limiting diffusion obtained by resealing the Metropolis-Hastings Markov chain \(x^N= \{x^{k,N}\}_{k\geq 0}\). To this end, the vector space spanned by the first \(N\) eigenfunctions of the covariance operator is introduced. It can be observed that \(X^N\subset{\mathcal H}^r\) for any \(r\in[0;+\infty)\). Then, in Section 3, the proof of the main theorem is given, postponing the proof of a number of key technical estimates to Section 4. Finally, in Section 5, the authors conclude by summarizing and providing the outlook for further research in this area. This is a very good technical and instructive paper.
    0 references
    0 references
    Markov chain Monte Carlo
    0 references
    metropolis-adjusted Langevin algorithm
    0 references
    scaling limit
    0 references
    diffusion approximation
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references