Swendsen-Wang Is Faster than Single-Bond Dynamics
Swendsen-Wang Is Faster than Single-Bond Dynamics
复制标题
Swendsen-Wang 比单键动力学更快
DOI：
10.1137/120864003
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
M. Ullrich
中科院分区：
文献类型：
--
作者：
M. Ullrich
我们证明了随机簇模型的Swendsen-Wang动力学的谱隙大于单键动力学的谱隙，单键动力学每步只更新一个边缘。为此，我们给出了联合（波茨/随机集群）模型的算法表示。此外，我们得到的上和下界的离散维环面上的单键动力学的混合时间的边的Potts转变温度足够大，是指数，补充Borgs，Chayes，和Tetali [Probab.理论相关领域，152（2012），pp。509- 557]。
We prove that the spectral gap of the Swendsen--Wang dynamics for the random-cluster model is larger than the spectral gap of a single-bond dynamics, which updates only a single edge per step. For this we give a representation of the algorithms on the joint (Potts/random-cluster) model. Furthermore we obtain upper and lower bounds on the mixing time of the single-bond dynamics on the discrete-dimensional torus of side lengthat the Potts transition temperature forlarge enough that are exponential in, complementing a result of Borgs, Chayes, and Tetali [Probab. Theory Related Fields, 152 (2012), pp. 509--557].
登录
查看更多内容
SwendsenâWang 和 heatâbath 动力学比较
影响因子：
1
作者：
M. Ullrich
通讯作者：
M. Ullrich
可逆马尔可夫链的比较定理
DOI：
--
发表时间：
1993
期刊：
影响因子：
--
作者：
P. Diaconis;L. Saloff‐Coste
通讯作者：
L. Saloff‐Coste
Swendsen-Wang 算法在 Potts 转变点处混合的严格界限
影响因子：
2
作者：
C. Borgs;J. Chayes;P. Tetali
通讯作者：
P. Tetali
带小派系的真区间图的路径宽度、带宽和补全问题
DOI：
10.1137/s0097539793258143
发表时间：
1996
期刊：
SIAM J. Comput.
影响因子：
--
作者：
Haim Kaplan;R. Shamir
通讯作者：
R. Shamir