An Analysis of Swendsen–Wang and Related Sampling Methods
Swendsen–Wang 及相关采样方法的分析
Summary Convergence rates, statistical efficiency and sampling costs are studied for the original and extended Swendsen–Wang methods of generating a sample path {S j, j≥1} with equilibrium distribution π, with r distinct elements, on a finite state space X of size N 1. Given S j-1, each method uses auxiliary random variables to identify the subset of X from which S j is to be randomly sampled. Let πmin and πmax denote respectively the smallest and largest elements in π and…