Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1401.4074 · Nuclear Physics B

Generalized belief propagation for the magnetization of the simple cubic Ising model

Alessandro Pelizzola

Published Jan 15, 2014• 3 citations
arXivHTMLPDF

Abstract

A new approximation of the cluster variational method is introduced for the three-dimensional Ising model on the simple cubic lattice . The maximal cluster is, as far as we know, the largest ever used in this method. A message-passing algorithm, generalized belief propagation, is used to minimize the variational free energy . Convergence properties and performance of the algorithm are investigated. The approximation is used to compute the spontaneous magnetization , which is then compared to previous results. Using the present results as the last step in a sequence of three cluster variational approximations, an extrapolation is obtained which captures the leading critical behavior with a good accuracy.

DOI
10.1016/j.nuclphysb.2014.01.008

Related papers

Simplifying generalized belief propagation on redundant region graphs

Chuang Wang, Hai-Jun Zhou

The cluster variation method has been developed into a general theoretical framework for treating short-range correlations in many-body systems after it was first proposed by Kikuchi in 1951. On the numerical side, a message-passing approach called generalized belief propagation (GBP) was proposed by Yedidia, Freeman and Weiss about a decade ago as a way of computing the minimal value of the cluster variational free energy and the marginal distributions of clusters of variables. However the GBP equations are often redundant, and it is quite a non-trivial task to make the GBP iteration converges to a fixed point. These drawbacks hinder the application of the GBP approach to finite-dimensional frustrated and disordered systems. In this work we report an alternative and simple derivation of the GBP equations starting from the partition function. Based on this derivation we propose a natural and systematic way of removing the redundance of the GBP equations. We apply the simplified generalized belief propagation (SGBP) equations to the two-dimensional and the three-dimensional ferromagnetic Ising model and Edwards-Anderson spin glass model. The numerical results confirm that the SGBP message-passing approach is able to achieve satisfactory performance on these model systems. We also suggest that a subset of the SGBP equations can be neglected in the numerical iteration process without affecting the final results.

arXiv:1304.5112•Journal of Physics Conference Series•Dec 16, 2013•5 citations

Cluster-variation–Padé-approximant method for the simple cubic Ising model

Alessandro Pelizzola

The cluster-variation-Pade-approximant method is a recently proposed tool, based on the extrapolation of low- and high-temperature results obtained with the cluster-variation method, for the determination of critical parameters in Ising-like models. Here the method is applied to the three-dimensional simple cubic Ising model, and new results, obtained with an 18-site basic cluster, are reported. Other techniques for extracting nonclassical critical exponents are also applied and their results compared with those by the cluster-variation-Pade-approximant method.

arXiv:cond-mat/9910294•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•May 1, 2000•6 citations

Inference algorithm for finite-dimensional spin glasses: Belief propagation on the dual lattice

Alejandro Lage-Castellanos, Roberto Mulet, Federico Ricci‐Tersenghi +1 more

Starting from a cluster variational method, and inspired by the correctness of the paramagnetic ansatz [at high temperatures in general, and at any temperature in the two-dimensional (2D) Edwards-Anderson (EA) model] we propose a message-passing algorithm--the dual algorithm--to estimate the marginal probabilities of spin glasses on finite-dimensional lattices. We use the EA models in 2D and 3D as benchmarks. The dual algorithm improves the Bethe approximation, and we show that in a wide range of temperatures (compared to the Bethe critical temperature) our algorithm compares very well with Monte Carlo simulations, with the double-loop algorithm, and with exact calculation of the ground state of 2D systems with bimodal and Gaussian interactions. Moreover, it is usually 100 times faster than other provably convergent methods, as the double-loop algorithm. In 2D and 3D the quality of the inference deteriorates only where the correlation length becomes very large, i.e., at low temperatures in 2D and close to the critical temperature in 3D.

arXiv:1102.3305•Physical Review E•Oct 24, 2011•11 citations

New algorithm of the high-temperature expansion for the Ising model in three dimensions

Arisue, H, Fujiwara, T

New algorithm of the finite lattice method is presented to generate the high-temperature expansion series of the Ising model. It enables us to obtain much longer series in three dimensions when compared not only to the previous algorithm of the finite lattice method but also to the standard graphical method. It is applied to extend the high-temperature series of the simple cubic Ising model from beta^{26} to beta^{46} for the free energy and from beta^{25} to beta^{32} for the magnetic susceptibility.

•Sep 3, 2002•4 citations

Monte Carlo Study of the Spontaneous Magnetizationof the Three-Dimensional Ising Model

Nobuyasu Ito, Masuo Suzuki

The spontaneous magnetization of the three-dimensional Ising model is studied numerically by the Monte Carlo method. The values of squared magnetizations for finite simple-cubic lattices are extrapolated to those of the infinite system to estimate the values of spontaneous magnetization. The extrapolation parameter is the inverse of the system size. By assuming that the spontaneous magnetization is a simple pole function near the critical point, the values of the critical point K c and the exponent β of the spontaneous magnetization are estimated to be 0.221657(3) and 0.3205(6), respectively. If we assume that it is the form of simple pole function plus regular function, they are estimated to be 0.221651(4) and 0.3265(9), respectively. Therefore they are estimated to be 0.221654(6) and 0.324(4), respectively, from the mid values of these estimations.

Journal of the Physical Society of Japan•Jun 15, 1991•30 citations

Study of Coherent Anomalies and Critical Exponents Based on the Cluster-Variation Method

Makoto Katori, Masuo Suzuki

The coherent-anomaly scaling is investigated for the approximations derived on the basis of the cluster-variation method (CVM). All of the mean-field critical coefficients are calculated in the Weiss, the Bethe and the Kikuchi approximations for the three-dimensional Ising model on the simple cubic lattice. The dynamical coefficients of the relaxation time are also obtained in the corresponding approximations for the kinetic Ising model. The non-classical values of critical exponents as well as the true value of critical temperature are estimated by extrapolating these approximants by the coherent-anomaly method. The results suggest that the approximations by the CVM possess the property of coherent-anomaly scaling.

Journal of the Physical Society of Japan•Nov 15, 1988•26 citations
A new approximation of the cluster variational method is introduced for the three-dimensional Ising model on the simple cubic lattice . The maximal cluster is, as far as we know, the largest ever used in this method. A message-passing algorithm, generalized belief propagation, is used to minimize the variational free energy . Convergence properties and performance of the algorithm are investigated. The approximation is used to compute the spontaneous magnetization , which is then compared to previous results. Using the present results as the last step in a sequence of three cluster variational approximations, an extrapolation is obtained which captures the leading critical behavior with a good accuracy.
The cluster variation method has been developed into a general theoretical framework for treating short-range correlations in many-body systems after it was first proposed by Kikuchi in 1951. On the numerical side, a message-passing approach called generalized belief propagation (GBP) was proposed by Yedidia, Freeman and Weiss about a decade ago as a way of computing the minimal value of the cluster variational free energy and the marginal distributions of clusters of variables. However the GBP equations are often redundant, and it is quite a non-trivial task to make the GBP iteration converges to a fixed point. These drawbacks hinder the application of the GBP approach to finite-dimensional frustrated and disordered systems. In this work we report an alternative and simple derivation of the GBP equations starting from the partition function. Based on this derivation we propose a natural and systematic way of removing the redundance of the GBP equations. We apply the simplified generalized belief propagation (SGBP) equations to the two-dimensional and the three-dimensional ferromagnetic Ising model and Edwards-Anderson spin glass model. The numerical results confirm that the SGBP message-passing approach is able to achieve satisfactory performance on these model systems. We also suggest that a subset of the SGBP equations can be neglected in the numerical iteration process without affecting the final results.
The cluster-variation-Pade-approximant method is a recently proposed tool, based on the extrapolation of low- and high-temperature results obtained with the cluster-variation method, for the determination of critical parameters in Ising-like models. Here the method is applied to the three-dimensional simple cubic Ising model, and new results, obtained with an 18-site basic cluster, are reported. Other techniques for extracting nonclassical critical exponents are also applied and their results compared with those by the cluster-variation-Pade-approximant method.
Starting from a cluster variational method, and inspired by the correctness of the paramagnetic ansatz [at high temperatures in general, and at any temperature in the two-dimensional (2D) Edwards-Anderson (EA) model] we propose a message-passing algorithm--the dual algorithm--to estimate the marginal probabilities of spin glasses on finite-dimensional lattices. We use the EA models in 2D and 3D as benchmarks. The dual algorithm improves the Bethe approximation, and we show that in a wide range of temperatures (compared to the Bethe critical temperature) our algorithm compares very well with Monte Carlo simulations, with the double-loop algorithm, and with exact calculation of the ground state of 2D systems with bimodal and Gaussian interactions. Moreover, it is usually 100 times faster than other provably convergent methods, as the double-loop algorithm. In 2D and 3D the quality of the inference deteriorates only where the correlation length becomes very large, i.e., at low temperatures in 2D and close to the critical temperature in 3D.
New algorithm of the finite lattice method is presented to generate the high-temperature expansion series of the Ising model. It enables us to obtain much longer series in three dimensions when compared not only to the previous algorithm of the finite lattice method but also to the standard graphical method. It is applied to extend the high-temperature series of the simple cubic Ising model from beta^{26} to beta^{46} for the free energy and from beta^{25} to beta^{32} for the magnetic susceptibility.
The spontaneous magnetization of the three-dimensional Ising model is studied numerically by the Monte Carlo method. The values of squared magnetizations for finite simple-cubic lattices are extrapolated to those of the infinite system to estimate the values of spontaneous magnetization. The extrapolation parameter is the inverse of the system size. By assuming that the spontaneous magnetization is a simple pole function near the critical point, the values of the critical point K c and the exponent β of the spontaneous magnetization are estimated to be 0.221657(3) and 0.3205(6), respectively. If we assume that it is the form of simple pole function plus regular function, they are estimated to be 0.221651(4) and 0.3265(9), respectively. Therefore they are estimated to be 0.221654(6) and 0.324(4), respectively, from the mid values of these estimations.
The coherent-anomaly scaling is investigated for the approximations derived on the basis of the cluster-variation method (CVM). All of the mean-field critical coefficients are calculated in the Weiss, the Bethe and the Kikuchi approximations for the three-dimensional Ising model on the simple cubic lattice. The dynamical coefficients of the relaxation time are also obtained in the corresponding approximations for the kinetic Ising model. The non-classical values of critical exponents as well as the true value of critical temperature are estimated by extrapolating these approximants by the coherent-anomaly method. The results suggest that the approximations by the CVM possess the property of coherent-anomaly scaling.