ITP OpenIR  > 理论物理所SCI论文
Region Graph Partition Function Expansion and Approximate Free Energy Landscapes: Theory and Some Numerical Results
Zhou, HJ; Wang, C; Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Zhong Guan Cun E Rd 55, Beijing 100190, Peoples R China.
2012
发表期刊JOURNAL OF STATISTICAL PHYSICS
ISSN0022-4715
卷号148期号:3页码:513-547
摘要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.
部门归属[Zhou, Haijun; Wang, Chuang] Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Beijing 100190, Peoples R China
关键词Spatially Heterogeneous Dynamics Cluster Variation Method Spin-glasses Statistical-mechanics Optimization Problems Transition Model Algorithms Liquids Physics
学科领域Physics
资助者Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403]
URL查看原文
收录类别SCI
语种英语
资助者Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403] ; Chinese Academy of Sciences [KJCX2-EW-J02]; National Science Foundation of China [10834014, 11121403]
WOS记录号WOS:000307766400006
引用统计
被引频次:20[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/15054
专题理论物理所SCI论文
通讯作者Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Zhong Guan Cun E Rd 55, Beijing 100190, Peoples R China.
推荐引用方式
GB/T 7714
Zhou, HJ,Wang, C,Zhou, HJ . Region Graph Partition Function Expansion and Approximate Free Energy Landscapes: Theory and Some Numerical Results[J]. JOURNAL OF STATISTICAL PHYSICS,2012,148(3):513-547.
APA Zhou, HJ,Wang, C,&Zhou, HJ .(2012).Region Graph Partition Function Expansion and Approximate Free Energy Landscapes: Theory and Some Numerical Results.JOURNAL OF STATISTICAL PHYSICS,148(3),513-547.
MLA Zhou, HJ,et al."Region Graph Partition Function Expansion and Approximate Free Energy Landscapes: Theory and Some Numerical Results".JOURNAL OF STATISTICAL PHYSICS 148.3(2012):513-547.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Region Graph Partiti(1312KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zhou, HJ]的文章
[Wang, C]的文章
[Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Zhong Guan Cun E Rd 55, Beijing 100190, Peoples R China.]的文章
百度学术
百度学术中相似的文章
[Zhou, HJ]的文章
[Wang, C]的文章
[Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Zhong Guan Cun E Rd 55, Beijing 100190, Peoples R China.]的文章
必应学术
必应学术中相似的文章
[Zhou, HJ]的文章
[Wang, C]的文章
[Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Zhong Guan Cun E Rd 55, Beijing 100190, Peoples R China.]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。