Updating Schemes, Correlation Structure, Blocking and Parameterization for the Gibbs Sampler


G. O. Roberts Statistical Laboratory, University of Cambridge, 16 Mill Lane, Cambridge, CB2 1SB, UK. g.o.roberts@statslab.cam.ac.uk


In this paper many convergence issues concerning the implementation of the Gibbs sampler are investigated. Exact computable rates of convergence for Gaussian target distributions are obtained. Different random and non-random updating strategies and blocking combinations are compared using the rates. The effect of dimensionality and correlation structure on the convergence rates are studied. Some examples are considered to demonstrate the results. For a Gaussian image analysis problem several updating strategies are described and compared. For problems in Bayesian linear models several possible parameterizations are analysed in terms of their convergence rates characterizing the optimal choice.