arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1204.1818cond-mat.dis-nn
收藏

区域图配分函数展开和近似自由能图:理论和一些数值结果

Region graph partition function expansion and approximate free energy landscapes: Theory and some numerical results

Haijun Zhou, Chuang Wang

摘要:

有限维自旋玻璃和现实世界的组合优化和满意度问题的图形模型通常有大量的短循环。集团变分法及其推广的区域图法是处理复杂的短环局域关联的理论方法。对于非冗余或冗余区域图表示的图形模型,本文通过区域图配分函数展开的数学框架构造了近似自由能景观。得到了几个自由能泛函,每一个都使用一组概率分布函数或泛函作为序参量。这些概率分布函数/泛函需要满足区域图置信传播方程或区域图调查传播方程,以确保具有悬挂边缘的区域子图的消失校正贡献。作为一般理论的一个简单应用,我们对正方晶格铁磁伊辛模型和爱德华-安德森模型进行了区域图信念传播模拟。与传统的Bethe-Peierls近似相比,取得了相当大的改进。通过消息传递过程识别了无序和阻挫正方晶格中不同大小的集体畴。这种集体畴和它们之间的挫折是负责低温玻璃状的动力学行为的系统。

英文摘要:

Graphical models for finite-dimensional spin glasses and real-world combinatorial optimization and satisfaction problems usually have an abundant number of short loops. The cluster variation method and its extension, the region graph method, are theoretical approaches for treating the complicated short-loop-induced local correlations. For graphical models represented by non-redundant or redundant region graphs, approximate free energy landscapes are constructed in this paper through the mathematical framework of region graph partition function expansion. Several free energy functionals are obtained, each of which use a set of probability distribution functions or functionals as order parameters. These probability distribution function/functionals are required to satisfy the region graph belief-propagation equation or the region graph survey-propagation equation to ensure vanishing correction contributions of region subgraphs with dangling edges. As a simple application of the general theory, we perform region graph belief-propagation simulations on the square-lattice ferromagnetic Ising model and the Edwards-Anderson model. Considerable improvements over the conventional Bethe-Peierls approximation are achieved. Collective domains of different sizes in the disordered and frustrated square lattice are identified by the message-passing procedure. Such collective domains and the frustrations among them are responsible for the low-temperature glass-like dynamical behaviors of the system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑