Replicated Bethe Free Energy: A Variational Principle behind Survey Propagation
Replicated Bethe Free Energy: A Variational Principle behind Survey Propagation
复制标题
DOI：
10.1143/jpsj.74.2133
复制
发表时间：
2005-06
影响因子：
1.7
通讯作者：
Y. Kabashima
中科院分区：
文献类型：
--
作者：
Y. Kabashima
一个计划，以提供各种平均场型近似算法，提出了采用贝特自由能形式主义的复制系统的家庭与解析连续的副本数。在该方案中，测量传播（SP）是最近开发的一种有效算法，用于分析无序系统固定样本的玻璃态微观性质，可以通过假设复制的Bethe自由能的固定点上的最简单复制对称性来复制。置信传播和广义SP也可以提供在相同的框架下的最高和破碎的副本对称性的假设，分别。
A scheme to provide various mean-field-type approximation algorithms is presented by employing the Bethe free energy formalism to a family of replicated systems in conjunction with analytical continuation with respect to the number of replicas. In the scheme, survey propagation (SP), which is an efficient algorithm developed recently for analyzing the microscopic properties of glassy states for a fixed sample of disordered systems, can be reproduced by assuming the simplest replica symmetry on stationary points of the replicated Bethe free energy. Belief propagation and generalized SP can also be offered in the identical framework under assumptions of the highest and broken replica symmetries, respectively.