Abstract

Abstract In this article, we introduce the basic ideas of Markov chain Monte Carlo simulation. We start by briefly commenting on the main ideas of Monte Carlo sampling and then by reviewing the theory of Markov chains, concentrating in particular on the conditions required for the existence of a stationary distribution. We then introduce the Metropolis–Hastings algorithm and show that this generates a Markov chain with a specific stationary distribution. We next introduce some specific ways of implementing the Metropolis–Hastings algorithm, via the independence sampler, the Metropolis sampler and the Gibbs sampler among others. Finally, we comment on how the convergence of a Markov chain to equilibrium can be assessed in practice and we finish with an example.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.