An adaptive Metropolis algorithm

From MaRDI portal





The choice of the proposal distribution for the random walk Metropolis algorithms is known to be a crucial factor for the convergence of the algorithm. The authors introduce an adaptive variant of the Metropolis algorithm where the proposal distribution is updated using the information about the target distribution obtained so far. This adapted proposal distribution \(q_t(\cdot|X_0,\dots, X_{t-1})\) is a Gaussian distribution with mean at the current point \(X_{t-1}\) and covariance \(C_t\) being a function of \(X_0,\dots, X_{t-1}\). Although the adaptive algorithm is non-Markovian, it is possible to prove that it has the correct ergodic properties if the target distribution has a bounded support in \(\mathbb{R}^d\). The authors report results of numerical tests, which indicate that the adaptive algorithm competes well with the traditional Metropolis-Hastings algorithms.




Cited in
(only showing first 100 items - show all)


Describes a project that uses

Uses Software






This page was built for publication: An adaptive Metropolis algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5937009)