Convergence Rate of Gibbs Sampler and Its Application

Li Kaican,Geng Zhi
DOI: https://doi.org/10.1360/02ys0013
2005-01-01
Science in China Series A Mathematics
Abstract:Based on the convergence rate defined by the Pearson-X 2 distance, this paper discusses properties of different Gibbs sampling schemes. Under a set of regularity conditions, it is proved in this paper that the rate of convergence on systematic scan Gibbs samplers is the norm of a forward operator. We also discuss that the collapsed Gibbs sampler has a faster convergence rate than the systematic scan Gibbs sampler as proposed by Liu et al. Based on the definition of convergence rate of the Pearson- X 2 distance, this paper proved this result quantitatively. According to Theorem 2, we also proved that the convergence rate defined with the spectral radius of matrix by Robert and Shau is equivalent to the corresponding radius of the forward operator.
What problem does this paper attempt to address?