有限维自旋玻璃的一种极快推断算法：对偶晶格上的置信传播
无序系统与神经网络
2011-12-26 v2 统计力学
摘要
从团簇变分法出发，并受顺磁Ansatz正确性(在高温下普遍成立，在二维Edwards-Anderson模型中任何温度下均成立)的启发，我们提出了一种新颖的消息传递算法——对偶算法——用于估计有限维晶格上自旋玻璃的边缘概率。我们证明，在广泛的温度范围内，我们的算法与蒙特卡洛模拟、双循环算法以及二维双模和高斯相互作用系统基态的精确计算结果相比，表现非常出色。此外，它通常比其他可证明收敛的方法(如双循环算法)快100倍。
引用
@article{arxiv.1102.3305,
title = {A very fast inference algorithm for finite-dimensional spin glasses: Belief Propagation on the dual lattice},
author = {Alejandro Lage-Castellanos and Roberto Mulet and Federico Ricci-Tersenghi and Tommaso Rizzo},
journal= {arXiv preprint arXiv:1102.3305},
year = {2011}
}
备注
23 pages, 12 figures. v2: improved introduction