English
Related papers

Related papers: Parallel-tempering cluster algorithm for computer …

200 papers

We propose a new global optimization method ({\em Simulated Tempering}) for simulating effectively a system with a rough free energy landscape (i.e. many coexisting states) at finite non-zero temperature. This method is related to simulated…

High Energy Physics - Lattice · Physics 2010-12-17 Enzo Marinari , Giorgio Parisi

Asynchronous event sequence clustering aims to group similar event sequences in an unsupervised manner. Mixture models of temporal point processes have been proposed to solve this problem, but they often suffer from overfitting, leading to…

Machine Learning · Computer Science 2024-11-08 Yiwei Dong , Shaoxin Ye , Yuwen Cao , Qiyu Han , Hongteng Xu , Hanfang Yang

We propose a parallel adaptive constraint-tightening approach to solve a linear model predictive control problem for discrete-time systems, based on inexact numerical optimization algorithms and operator splitting methods. The underlying…

Optimization and Control · Mathematics 2015-03-24 Laura Ferranti , Tamas Keviczky

While gradient-based discrete samplers are effective in sampling from complex distributions, they are susceptible to getting trapped in local minima, particularly in high-dimensional, multimodal discrete distributions, owing to the…

Machine Learning · Statistics 2025-05-21 Luxu Liang , Yuhang Jia , Feng Zhou

The invaded cluster algorithm, a new method for simulating phase transitions, is described in detail. Theoretical, albeit nonrigorous, justification of the method is presented and the algorithm is applied to Potts models in two and three…

Condensed Matter · Physics 2009-10-28 J. Machta , Y. S. Choi , A. Lucke , T. Schweizer , L. M. Chayes

We have introduced a variational method to improve the computation of integrated correlation times in the Parallel Tempering Dynamics, obtaining a better estimate (a lower bound, at least) of the exponential correlation time. Using this…

Disordered Systems and Neural Networks · Physics 2018-03-08 A. Billoire , L. A. Fernandez , A. Maiorano , E. Marinari , V. Martin-Mayor , J. Moreno-Gordo , G. Parisi , F. Ricci-Tersenghi , J. J. Ruiz-Lorenzo

We describe a generalized scheme for the probability-changing cluster (PCC) algorithm, based on the study of the finite-size scaling property of the correlation ratio, the ratio of the correlation functions with different distances. We…

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

We discuss the efficiency of the so-called parallel tempering method to equilibrate glassy systems also at low temperatures. The main focus is on two structural glass models, SiO_2 and a Lennard-Jones system, but we also investigate a fully…

Statistical Mechanics · Physics 2007-05-23 Walter Kob , Claudio Brangian , Torsten Stuhn , Ryoichi Yamamoto

A Monte Carlo Renormalization Group algorithm is used on the Ising model to derive critical exponents and the critical temperature. The algorithm is based on a minimum relative entropy iteration developed previously to derive potentials…

Computational Physics · Physics 2007-05-23 John P. Donohue

Recently a cluster Monte Carlo algorithm has been used very successfully in the two-dimensional Edwards-Anderson (EA) model. We show that this algorithm and a variant thereof can also be used successfully in models with a non-zero spin…

Disordered Systems and Neural Networks · Physics 2015-06-24 Thomas Jorg

Monte Carlo simulations of the Ising model play an important role in the field of computational statistical physics, and they have revealed many properties of the model over the past few decades. However, the effect of frustration due to…

Disordered Systems and Neural Networks · Physics 2017-01-04 Ye Fang , Sheng Feng , Ka-Ming Tam , Zhifeng Yun , Juana Moreno , J. Ramanujam , Mark Jarrell

In this paper, we present a parallel algorithm for Monte Carlo simulation of the 2D Ising Model to perform efficiently on a cluster computer using MPI. We use C++ programming language to implement the algorithm. In our algorithm, every…

Computational Physics · Physics 2018-11-13 Dariush Hassani , Shahnoosh Rafibakhsh

We present and apply a general-purpose, multi-start algorithm for improving the performance of low-energy samplers used for solving optimization problems. The algorithm iteratively fixes the value of a large portion of the variables to…

Discrete Mathematics · Computer Science 2017-11-02 Hamed Karimi , Gili Rosenberg , Helmut G. Katzgraber

While statisticians are well-accustomed to performing exploratory analysis in the modeling stage of an analysis, the notion of conducting preliminary general-purpose exploratory analysis in the Monte Carlo stage (or more generally, the…

Computation · Statistics 2012-06-15 Luke Bornn , Pierre Jacob , Pierre Del Moral , Arnaud Doucet

Population annealing is a recent addition to the arsenal of the practitioner in computer simulations in statistical physics and beyond that is found to deal well with systems with complex free-energy landscapes. Above all else, it promises…

Statistical Mechanics · Physics 2021-05-05 Martin Weigel , Lev Yu. Barash , Lev N. Shchur , Wolfhard Janke

Parallel tempering and population annealing are both effective methods for simulating equilibrium systems with rough free energy landscapes. Parallel tempering, also known as replica exchange Monte Carlo, is a Markov chain Monte Carlo…

Statistical Mechanics · Physics 2011-09-05 Jon Machta , Richard S. Ellis

We describe a number of recently developed cluster-flipping algorithms for the efficient simulation of classical spin models near their critical temperature. These include the algorithms of Wolff, Swendsen and Wang, and Niedermeyer, as well…

Condensed Matter · Physics 2007-05-23 G. T. Barkema , M. E. J. Newman

This paper is devoted to computational algorithms designed to describe the classical Ising magnet in some specific cases when an additional macroscopic restriction in form of constant charge density exists in the system. We developed and…

Computational Physics · Physics 2023-01-30 K. S. Budrin , V. A. Ulitko , A. A. Chikov , Yu. D. Panov , A. S. Moskvin

Simulations of systems with quenched disorder are extremely demanding, suffering from the combined effect of slow relaxation and the need of performing the disorder average. As a consequence, new algorithms, improved implementations, and…

Computational Physics · Physics 2020-05-20 Ravinder Kumar , Jonathan Gross , Wolfhard Janke , Martin Weigel

Developing efficient MCMC algorithms is indispensable in Bayesian inference. In parallel tempering, multiple interacting MCMC chains run to more efficiently explore the state space and improve performance. The multiple chains advance…

Computation · Statistics 2021-09-15 A. Marie d'Avigneau , S. S. Singh , L. M. Murray
‹ Prev 1 3 4 5 6 7 10 Next ›