On the stability and ergodicity of adaptive scaling Metropolis algorithms

STOCHASTIC PROCESSES AND THEIR APPLICATIONS

卷:121

Article

Vihola, Matti

关键词: Adaptive Markov chain Monte Carlo;    Law of large numbers;    Metropolis algorithm;    Stability;    Stochastic approximation;   

DOI  :  10.1016/j.spa.2011.08.006

来源: Elsevier

【 摘 要 】

The stability and ergodicity properties of two adaptive random walk Metropolis algorithms are considered. Both algorithms adjust the scaling of the proposal distribution continuously based on the observed acceptance probability. Unlike the previously proposed forms of the algorithms, the adapted scaling parameter is not constrained within a predefined compact interval. The first algorithm is based on scale adaptation only, while the second one also incorporates covariance adaptation. A strong law of large numbers is shown to hold assuming that the target density is smooth enough and has either compact support or super-exponentially decaying tails. (C) 2011 Elsevier B.V. All rights reserved.

【 授权许可】

Free