Coupling control variates for Markov chain Monte Carlo

  • Authors:
  • Jonathan B. Goodman;Kevin K. Lin

  • Affiliations:
  • Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA;Department of Mathematics, University of Arizona, 617 N. Santa Rita Ave., Tucson, AZ 85721, USA

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2009

Quantified Score

Hi-index 31.45

Visualization

Abstract

We show that Markov couplings can be used to improve the accuracy of Markov chain Monte Carlo calculations in some situations where the steady-state probability distribution is not explicitly known. The technique generalizes the notion of control variates from classical Monte Carlo integration. We illustrate it using two models of nonequilibrium transport.