English
Related papers

Related papers: A comparative study of selected parallel tempering…

200 papers

A simple, general and practically exact method is developed for the equilibrium properties of the macroscopic physical systems with translational symmetry. Applied to the Ising model in two and three dimension, a modest calculation gives…

Strongly Correlated Electrons · Physics 2015-05-19 S. G. Chung

For $d \ge 2$ and all $q\geq q_{0}(d)$ we give an efficient algorithm to approximately sample from the $q$-state ferromagnetic Potts and random cluster models on finite tori $(\mathbb Z / n \mathbb Z )^d$ for any inverse temperature…

Probability · Mathematics 2022-08-09 Christian Borgs , Jennifer Chayes , Tyler Helmuth , Will Perkins , Prasad Tetali

In this paper we develop a new general Bayesian methodology that simultaneously estimates parameters of interest and the marginal likelihood of the model. The proposed methodology builds on Simulated Tempering, which is a powerful algorithm…

Computation · Statistics 2019-06-03 Biljana Jonoska Stojkova , David A. Campbell

Using Monte Carlo simulations, we have studied isothermal aging of three-dimensional Ising spin-glass model focusing on quasi-equilibrium behavior of the spin auto-correlation function. Weak violation of the time translational invariance in…

Disordered Systems and Neural Networks · Physics 2009-10-31 Tatsuo Komori , Hajime Yoshino , Hajime Takayama

To prepare images for better segmentation, we need preprocessing applications, such as smoothing, to reduce noise. In this paper, we present an enhanced computation method for smoothing 2D object in binary case. Unlike existing approaches,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-31 Ramzi Mahmoudi , Mohamed Akil

A coherent Ising machine (CIM) is known to deliver the low-energy states of the Ising model. Here, we investigate how well the CIM simulates the thermodynamic properties of a two-dimensional square-lattice Ising model. Assuming that the…

We study the low-temperature spin-glass phases of the Sherrington-Kirkpatrick (SK) model and of the 3-dimensional short range Ising spin glass (3dISG). For the SK model, evidence for ultrametricity becomes clearer as the system size…

Disordered Systems and Neural Networks · Physics 2007-05-23 Guy Hed , A. P. Young , Eytan Domany

Parallel tempering (PT) is a class of Markov chain Monte Carlo algorithms that constructs a path of distributions annealing between a tractable reference and an intractable target, and then interchanges states along the path to improve…

The damage spreading method (DS) provided a useful tool to obtain analytical results of the thermodynamics and stability of the 2D Ising model --amongst many others--, but it suffered both from ambiguities in its results and from large…

Statistical Mechanics · Physics 2009-11-13 A. Ferrera , B. Luque , L. Lacasa , E. Valero

Decoupling approach presents a novel solution/alternative to the highly time-consuming fluid-thermal-structural simulation procedures when thermal effects and resultant displacements on machine tools are analyzed. Using high dimensional…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-31 Janine Glänzel , Andreas Naumann , Tharun Suresh Kumar

We show that, above the critical temperature, if the dimension D of a given Ising spin glass model is sufficiently high, its free energy can be effectively expressed through the free energy of a related Ising model. When, in a large sense,…

Statistical Mechanics · Physics 2007-05-23 Massimo Ostilli

We have carried out numerical simulations of the three-dimensional Ising spin glass model with first neighbour Gaussian couplings using three replicas for each sample of couplings. We have paid special attention to the measure of two types…

Condensed Matter · Physics 2008-11-26 David Iñiguez , Giorgio Parisi , Juan J. Ruiz-Lorenzo

Parallel tempering, also known as replica exchange Monte Carlo, is studied in the context of two simple free energy landscapes. The first is a double well potential defined by two macrostates separated by a barrier. The second is a `golf…

Statistical Mechanics · Physics 2013-05-29 Jon Machta

Innovative numerical scheme studied in this work enables to overcome two main limitations of Building Performance Simulation (BPS) programs as high computational cost and the choice of a very fine numerical grid. The method, called…

Computational Engineering, Finance, and Science · Computer Science 2020-01-07 Madina Abdykarim , Julien Berger , Denys Dutykh , Amen Agbossou

We present several efficient implementations of the simulated annealing algorithm for Ising spin glasses on sparse graphs. In particular, we provide a generic code for any choice of couplings, an optimized code for bipartite graphs, and…

Disordered Systems and Neural Networks · Physics 2015-09-25 S. V. Isakov , I. N. Zintchenko , T. F. Rønnow , M. Troyer

Parallel tempering (PT), also known as replica exchange, is the go-to workhorse for simulations of multi-modal distributions. The key to the success of PT is to adopt efficient swap schemes. The popular deterministic even-odd (DEO) scheme…

Machine Learning · Computer Science 2022-11-22 Wei Deng , Qian Zhang , Qi Feng , Faming Liang , Guang Lin

We present the speedup from a novel parallel implementation of the multicanonical method on the example of a lattice gas in two and three dimensions. In this approach, all cores perform independent equilibrium runs with identical weights,…

Statistical Mechanics · Physics 2015-01-27 Johannes Zierenberg , Micha Wiedenmann , Wolfhard Janke

In this article we present a parallel algorithm for simulation of the heat conduction process inside the so-called pulse cryogenic cell. This simulation is important for designing the device for portion injection of working gases into…

Computational Engineering, Finance, and Science · Computer Science 2019-12-10 A. Ayriyan , J. Buša

Simulated annealing is an effective and general means of optimization. It is in fact inspired by metallurgy, where the temperature of a material determines its behavior in thermodynamics. Likewise, in simulated annealing, the actions that…

Machine Learning · Computer Science 2020-07-01 Avrim Blum , Chen Dan , Saeed Seddighin

The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of…

Disordered Systems and Neural Networks · Physics 2022-05-20 Stefan Boettcher