On the Value of derivative evaluations and random walk suppression in Markov Chain Monte Carlo algorithms

  • Authors:
  • Paul Gustafson;Ying C. Macnab;Sijin Wen

  • Affiliations:
  • Department of Statistics, University of British Columbia, Vancouver, British Columbia, Canada;Centre for Health Care Innovation and Improvement, British Columbia Institute for Children's and Women's Health, Vancouver, British Columbia, Canada&semi/ Department of Health Care and Epidemiolog ...;Department of Biostatistics, University of Texas M.D. Anderson Cancer Center, Houston, Texas, USA

  • Venue:
  • Statistics and Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two strategies that can potentially improve Markov Chain Monte Carlo algorithms are to use derivative evaluations of the target density, and to suppress random walk behaviour in the chain. The use of one or both of these strategies has been investigated in a few specific applications, but neither is used routinely. We undertake a broader evaluation of these techniques, with a view to assessing their utility for routine use. In addition to comparing different algorithms, we also compare two different ways in which the algorithms can be applied to a multivariate target distribution. Specifically, the univariate version of an algorithm can be applied repeatedly to one-dimensional conditional distributions, or the multivariate version can be applied directly to the target distribution.