Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model

Details Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model

2011-10-06

arxiv.org/abs/1110.1259v1

J. Stat. Mech. P12007 (2011)

Physics

Condensed Matter

Disordered Systems and Neural Networks

19 pages, 13 figures

Scientific paper

10.1088/1742-5468/2011/12/P12007

We study the performance of different message passing algorithms in the two dimensional Edwards Anderson model. We show that the standard Belief Propagation (BP) algorithm converges only at high temperature to a paramagnetic solution. Then, we test a Generalized Belief Propagation (GBP) algorithm, derived from a Cluster Variational Method (CVM) at the plaquette level. We compare its performance with BP and with other algorithms derived under the same approximation: Double Loop (DL) and a two-ways message passing algorithm (HAK). The plaquette-CVM approximation improves BP in at least three ways: the quality of the paramagnetic solution at high temperatures, a better estimate (lower) for the critical temperature, and the fact that the GBP message passing algorithm converges also to non paramagnetic solutions. The lack of convergence of the standard GBP message passing algorithm at low temperatures seems to be related to the implementation details and not to the appearance of long range order. In fact, we prove that a gauge invariance of the constrained CVM free energy can be exploited to derive a new message passing algorithm which converges at even lower temperatures. In all its region of convergence this new algorithm is faster than HAK and DL by some orders of magnitude.

Affiliated with

Also associated with

No associations

Rating

Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-181565