English
Related papers

Related papers: Bond-Propagation Algorithm for Thermodynamic Funct…

200 papers

We revisit classical bounds of M. E. Fisher on the ferromagnetic Ising model, and show how to efficiently use them on an arbitrary given graph to rigorously upper-bound the partition function, magnetizations, and correlations. The results…

Disordered Systems and Neural Networks · Physics 2017-05-24 Alaa Saade , Florent Krzakala , Lenka Zdeborová

The overarching goal of this work is to develop an accurate, robust, and stable methodology for finite deformation modeling using strong-form peridynamics (PD) and the correspondence modeling framework. We adopt recently developed methods…

Numerical Analysis · Mathematics 2020-04-27 Masoud Behzadinasab , John T. Foster , Yuri Bazilevs

We apply extensive Monte Carlo simulations to study the probability distribution $P(m)$ of the order parameter $m$ for the simple cubic Ising model with periodic boundary condition at the transition point. Sampling is performed with the…

Computational Physics · Physics 2020-03-18 Jiahao Xu , Alan M. Ferrenberg , David P. Landau

The purpose of the present work is to apply the method recently developed in reference [chain_m] to the spin-1 Ising chain, showing how to obtain analytical $\beta$-expansions of thermodynamical functions through this formalism. In this…

Condensed Matter · Physics 2009-11-07 Winder A. Moura-Melo , Onofre Rojas , E. V. Correa Silva , S. M. de Souza , M. T. Thomaz

This paper studies a novel approach for approximating the behavior of compartmental spreading processes. In contrast to prior work, the methods developed describe a dynamics which bound the exact moment dynamics, without explicitly…

Optimization and Control · Mathematics 2015-07-21 Nicholas J. Watkins , Cameron Nowzari , Victor M. Preciado , George J. Pappas

In the present work, we introduce a Self-Consistent Density-Functional Embedding technique, which leaves the realm of standard energy-functional approaches in Density Functional Theory and targets directly the density-to-potential mapping…

Computational Physics · Physics 2019-07-17 Uliana Mordovina , Teresa E. Reinhard , Iris Theophilou , Heiko Appel , Angel Rubio

We investigate the dynamical spreading of spatial correlations after a quantum quench starting from a magnetically disordered state in the transverse-field Ising model at one (1D) and two spatial dimensions (2D). We analyze specifically the…

Quantum Gases · Physics 2023-08-04 Ryui Kaneko , Ippei Danshita

In this work we investigate the computation of dispersion relation (i.e., band functions) for three-dimensional photonic crystals, formulated as a parameterized Maxwell eigenvalue problem, using a novel hp-adaptive sampling algorithm. We…

Numerical Analysis · Mathematics 2024-06-18 Yueqi Wang , Richard Craster , Guanglian Li

There is no an accepted exact partition function (PF) for the two-dimensional (2D) Ising model with a non-zero external magnetic field to our knowledge. Here we infer an empirical PF for such an Ising model. We compare the PFs for two…

Statistical Mechanics · Physics 2019-08-27 Rong Qiang Wei

In this paper, given a random uniform distribution of sensor nodes on a 2-D plane, a fast self-organized distributed algorithm is proposed to find the maximum number of partitions of the nodes such that each partition is connected and…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-12 Dibakar Saha , Nabanita Das

In this article we obtain some exact results for the 2D Ising model with a general boundary magnetic field and for a finite size system, by an alternative method to that developed by B. McCoy and T.T. Wu. This method is a generalization of…

Statistical Mechanics · Physics 2007-05-23 Maxime Clusel , Jean-Yves Fortin

We present a dimension-incremental algorithm for the nonlinear approximation of high-dimensional functions in an arbitrary bounded orthonormal product basis. Our goal is to detect a suitable truncation of the basis expansion of the…

Numerical Analysis · Mathematics 2023-04-28 Lutz Kämmerer , Daniel Potts , Fabian Taubert

Dynamic mode decomposition (DMD) has recently become a popular tool for the non-intrusive analysis of dynamical systems. Exploiting Proper Orthogonal Decomposition (POD) as a dimensionality reduction technique, DMD is able to approximate a…

Numerical Analysis · Mathematics 2024-01-17 Francesco Andreuzzi , Nicola Demo , Gianluigi Rozza

It was recently shown [Phys. Rev. Lett. {\bf 110}, 227201 (2013)] that the critical behavior of the random-field Ising model in three dimensions is ruled by a single universality class. This conclusion was reached only after a proper taming…

Disordered Systems and Neural Networks · Physics 2016-06-21 Nikolaos G. Fytas , Victor Martin-Mayor

This work describes a method of approximating matrix permanents efficiently using belief propagation. We formulate a probability distribution whose partition function is exactly the permanent, then use Bethe free energy to approximate this…

Machine Learning · Computer Science 2009-08-13 Bert Huang , Tony Jebara

Thermodynamic computing has emerged as a promising paradigm for accelerating computation by harnessing the thermalization properties of physical systems. This work introduces a novel approach to solving quadratic programming problems using…

We present a detailed description of the idea and procedure for the newly proposed Monte Carlo algorithm of tuning the critical point automatically, which is called the probability-changing cluster (PCC) algorithm [Y. Tomita and Y. Okabe,…

Statistical Mechanics · Physics 2009-11-07 Yusuke Tomita , Yutaka Okabe

An emerging trend in approximate counting is to show that certain `low-temperature' problems are easy on typical instances, despite worst-case hardness results. For the class of regular graphs one usually shows that expansion can be…

Data Structures and Algorithms · Computer Science 2024-02-06 Charles Carlson , Ewan Davies , Alexandra Kolla

Computing the partition function, $Z$, of an Ising model over a graph of $N$ \enquote{spins} is most likely exponential in $N$. Efficient variational methods, such as Belief Propagation (BP) and Tree Re-Weighted (TRW) algorithms, compute…

Machine Learning · Computer Science 2024-11-14 Hamidreza Behjoo , Michael Chertkov

Belief Propagation (BP) is a popular, distributed heuristic for performing MAP computations in Graphical Models. BP can be interpreted, from a variational perspective, as minimizing the Bethe Free Energy (BFE). BP can also be used to solve…

Artificial Intelligence · Computer Science 2013-05-20 Andrew Gelfand , Jinwoo Shin , Michael Chertkov