English
Related papers

Related papers: Bond-Propagation Algorithm for Thermodynamic Funct…

200 papers

Belief propagation is a fundamental message-passing algorithm for probabilistic reasoning and inference in graphical models. While it is known to be exact on trees, in most applications belief propagation is run on graphs with cycles.…

Machine Learning · Computer Science 2019-05-27 Frederic Koehler

Recent years have seen a growing interest in the use of belief propagation - an algorithm originally introduced for performing statistical inference on graphical models - for approximate, but highly efficient, tensor network contraction.…

Quantum Physics · Physics 2026-04-28 Joseph Tindall , Grace M. Sommers , Hilbert Kappen

Expectation propagation is a general prescription for approximation of integrals in statistical inference problems. Its literature is mainly concerned with Bayesian inference scenarios. However, expectation propagation can also be used to…

Methodology · Statistics 2018-05-23 P. Hall , I. M. Johnstone , J. T. Ormerod , M. P. Wand , J. C. F. Yu

An integral representation of the partition function for general $n$-dimensional Ising models with nearest or non-nearest neighbours interactions is given. The representation is used to derive some properties of the partition function. An…

Condensed Matter · Physics 2008-02-03 Sergio Albeverio , Shao-Ming Fei

We develop a highly efficient method to numerically simulate thermal fluctuations and correlations in non-relativistic continuous bosonic one-dimensional systems. We start by noticing the equivalence of their description through the…

Quantum Gases · Physics 2020-04-20 Stefan Beck , Igor E. Mazets , Thomas Schweigler

A new general algorithm for optimization of potential functions for protein folding is introduced. It is based upon gradient optimization of the thermodynamic stability of native folds of a training set of proteins with known structure. The…

Condensed Matter · Physics 2009-11-10 Ole Winther , Anders Krogh

We present an exact derivation of the isobaric partition function of lattice hard rods with arbitrary nearest neighbor interactions. Free energy and all thermodynamics functions are derived accordingly and they written in a form that is a…

Statistical Mechanics · Physics 2022-06-15 Tounsi Benmessabih , Benaoumeur Bakhti , Reda Chellali

Employing heuristic susceptibility equations in conjunction with the well-known critical exponents, the magnetization and partition function for two-dimensional nearest neighbour Ising models are formulated in terms of the Gauss…

Statistical Mechanics · Physics 2019-12-18 M. V. Sangaranarayanan

We propose a method for generalizing the Ising model in magnetic fields and calculating the partition function (exact solution) for the Ising model of an arbitrary shape. Specifically, the partition function is calculated using matrices…

General Physics · Physics 2018-02-07 Akira Saito

We describe a novel approach to statistical learning from particles tracked while moving in a random environment. The problem consists in inferring properties of the environment from recorded snapshots. We consider here the case of a fluid…

Information Theory · Computer Science 2008-06-09 Michael Chertkov , Lukas Kroc , Massimo Vergassola

We design a Quasi-Polynomial time deterministic approximation algorithm for computing the integral of a multi-dimensional separable function, supported by some underlying hyper-graph structure, appropriately defined. Equivalently, our…

Data Structures and Algorithms · Computer Science 2024-02-14 David Gamarnik , Devin Smedira

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…

High Energy Physics - Lattice · Physics 2009-11-07 H. Arisue , T. Fujiwara

In this paper, we study a fast approximate inference method based on expectation propagation for exploring the posterior probability distribution arising from the Bayesian formulation of nonlinear inverse problems. It is capable of…

Numerical Analysis · Mathematics 2015-06-18 Matthias Gehre , Bangti Jin

The high-performance scalable parallel algorithm for rigorous calculation of partition function of lattice systems with finite number Ising spins was developed. The parallel calculations run by C++ code with using of Message Passing…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-21 Alexey A. Peretyatko , Ivan A. Bogatyrev , Vitaliy Yu. Kapitan , Yury V. Kirienko , Konstantin V. Nefedev , Valery I. Belokon

This note provides a detailed description and derivation of the domain decomposition algorithm that appears in previous works by the author. Given a large re-estimation problem, domain decomposition provides an iterative method for…

Data Structures and Algorithms · Computer Science 2018-10-25 Brad Lackey

An efficient algorithm for time propagation of the time-dependent Kohn-Sham equations is presented. The algorithm is based on dividing the Hamiltonian into small time steps and assuming that it is constant over these steps. This allows for…

Computational Physics · Physics 2014-12-03 J. K. Dewhurst , K. Krieger , S. Sharma , E. K. U. Gross

An extension of the Ising spin configurations to continuous functions is used for an exact representation of the Random Field Ising Model's order parameter in terms of disagreement percolation. This facilitates an extension of the recent…

Mathematical Physics · Physics 2022-01-25 Michael Aizenman , Matan Harel , Ron Peled

Calculation of thermodynamic functions of the three-dimensional Ising ferromagnet above and below critical temperature is performed in the approximation of sixfold basis distribution ($\rho^6$ model). Comparison with the results for the…

Statistical Mechanics · Physics 2007-05-23 M. P. Kozlovskii , I. V. Pylyuk , V. V. Dukhovii

There is no an exact solution to three-dimensional (3D) finite-size Ising model (referred to as the Ising model hereafter for simplicity) and even two-dimensional (2D) Ising model with non-zero external field to our knowledge. Here by using…

General Physics · Physics 2018-10-12 Rong Qiang Wei

This paper develops methods of distributed Bayesian hypothesis tests for fault detection and diagnosis that are based on belief propagation and optimization in graphical models. The main challenges in developing distributed statistical…

Systems and Control · Computer Science 2015-01-20 Kwang-Ki K. Kim