- Volume 7, Number 2 (2001), 223-242.
An adaptive Metropolis algorithm
A proper choice of a proposal distribution for Markov chain Monte Carlo methods, for example for the Metropolis-Hastings algorithm, is well known to be a crucial factor for the convergence of the algorithm. In this paper we introduce an adaptive Metropolis (AM) algorithm, where the Gaussian proposal distribution is updated along the process using the full information cumulated so far. Due to the adaptive nature of the process, the AM algorithm is non-Markovian, but we establish here that it has the correct ergodic properties. We also include the results of our numerical tests, which indicate that the AM algorithm competes well with traditional Metropolis-Hastings algorithms, and demonstrate that the AM algorithm is easy to use in practical computation.
Bernoulli Volume 7, Number 2 (2001), 223-242.
First available in Project Euclid: 25 March 2004
Permanent link to this document
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Haario, Heikki; Saksman, Eero; Tamminen, Johanna. An adaptive Metropolis algorithm. Bernoulli 7 (2001), no. 2, 223--242. http://projecteuclid.org/euclid.bj/1080222083.