English
Related papers

Related papers: Parallel-tempering cluster algorithm for computer …

200 papers

Using D-theory we construct a new efficient cluster algorithm for the Ising model. The construction is very different from the standard Swendsen-Wang algorithm and related to worm algorithms. With the new algorithm we have measured the…

High Energy Physics - Lattice · Physics 2016-09-01 Matthias Nyfeler , Michele Pepe , Uwe-Jens Wiese

We present a high precision Monte Carlo study of the finite temperature $Z_2$ gauge theory in 2+1 dimensions. The duality with the 3D Ising spin model allows us to use powerful cluster algorithms for the simulations. For temporal extensions…

High Energy Physics - Lattice · Physics 2009-10-28 M. Caselle , M. Hasenbusch

We have developed an efficient Monte Carlo algorithm, which accelerates slow Monte Carlo dynamics in quasi-one-dimensional Ising spin systems. The loop algorithm of the quantum Monte Carlo method is applied to the classical spin models with…

Statistical Mechanics · Physics 2009-11-13 Tota Nakamura

The discrete distribution clustering algorithm, namely D2-clustering, has demonstrated its usefulness in image classification and annotation where each object is represented by a bag of weighed vectors. The high computational complexity of…

Machine Learning · Computer Science 2013-02-07 Yu Zhang , James Z. Wang , Jia Li

The random field Ising model with Gaussian disorder is studied using a new Monte Carlo algorithm. The algorithm combines the advantanges of the replica exchange method and the two-replica cluster method and is much more efficient than the…

Statistical Mechanics · Physics 2009-10-31 Jon Machta , Mark Newman , Lincoln Chayes

A variant of the parallel tempering method is proposed in terms of a stochastic switching process for the coupled dynamics of replica configuration and temperature permutation. This formulation is shown to facilitate the analysis of the…

Chemical Physics · Physics 2017-12-20 Jianfeng Lu , Eric Vanden-Eijnden

We present an extension of the so-called cumulant crossing method which is used for determination of critical point in Monte Carlo simulations.The new method uses linear combination of several different order-parameter moments and almost…

Condensed Matter · Physics 2007-05-23 M. Itakura

We extend the Wolff algorithm to include correlated spin interactions in diluted magnetic systems. This algorithm is applied to study the site-bond-correlated Ising model on a two dimensional square lattice. We use a finite size scaling…

Statistical Mechanics · Physics 2009-10-30 P. R. A. Campos , R. N. Onody

We show that the acceptance probability for swaps in the parallel tempering Monte Carlo method for classical canonical systems is given by a universal function that depends on the average statistical fluctuations of the potential and on the…

Chemical Physics · Physics 2009-11-10 Cristian Predescu , Mihaela Predescu , Cristian V. Ciobanu

OpenMP parallelization of multiple precision Taylor series method is proposed. A very good parallel performance scalability and parallel efficiency inside one computation node of a CPU-cluster is observed. We explain the details of the…

Mathematical Software · Computer Science 2019-08-27 S. Dimova , I. Hristov , R. Hristova , I. Puzynin , T. Puzynina , Z. Sharipov , N. Shegunov , Z. Tukhliev

The cluster variation - Pade` approximant method is a recently proposed tool, based on the extrapolation of low/high temperature results obtained with the cluster variation method, for the determination of critical parameters in Ising-like…

Statistical Mechanics · Physics 2009-10-31 Alessandro Pelizzola

Correlation clustering is a central topic in unsupervised learning, with many applications in ML and data mining. In correlation clustering, one receives as input a signed graph and the goal is to partition it to minimize the number of…

Data Structures and Algorithms · Computer Science 2021-06-17 Vincent Cohen-Addad , Silvio Lattanzi , Slobodan Mitrović , Ashkan Norouzi-Fard , Nikos Parotsidis , Jakub Tarnawski

Population annealing is a promising recent approach for Monte Carlo simulations in statistical physics, in particular for the simulation of systems with complex free-energy landscapes. It is a hybrid method, combining importance sampling…

Computational Physics · Physics 2017-09-14 Lev Yu. Barash , Martin Weigel , Michal Borovský , Wolfhard Janke , Lev N. Shchur

At fine lattice spacings, Markov chain Monte Carlo simulations of QCD and other gauge theories with or without fermions are plagued by slow modes that give rise to large autocorrelation times. This can lead to simulation runs that are…

High Energy Physics - Lattice · Physics 2024-06-12 Timo Eichhorn , Gianluca Fuwa , Christian Hoelbling , Lukas Varnhorst

We extend the newly proposed probability-changing cluster (PCC) Monte Carlo algorithm to the study of systems with the vector order parameter. Wolff's idea of the embedded cluster formalism is used for assigning clusters. The…

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

We investigate the increase in efficiency of simulated and parallel tempering MCMC algorithms when using non-reversible updates to give them "momentum". By making a connection to a certain simple discrete Markov chain, we show that, under…

Statistics Theory · Mathematics 2025-01-29 Gareth O. Roberts , Jeffrey S. Rosenthal

Simulated tempering is popular method of allowing MCMC algorithms to move between modes of a multimodal target density {\pi}. One problem with simulated tempering for multimodal targets is that the weights of the various modes change for…

Computation · Statistics 2019-02-12 Nicholas G. Tawn , Gareth O. Roberts , Jeffrey S. Rosenthal

We use the single-cluster Monte Carlo update algorithm to simulate the Ising model on two-dimensional Poissonian random lattices with up to 80,000 sites which are linked together according to the Voronoi/Delaunay prescription. In one set of…

High Energy Physics - Lattice · Physics 2009-09-25 W. Janke , M. Katoot , R. Villanova

A cluster Monte Carlo method for systems of classical spins with purely dipolar couplings is presented. It is tested and applied for finite arrays of perpendicular Ising dipoles on the triangular lattice. This model is a modification with…

Statistical Mechanics · Physics 2009-11-07 Ulrich K. Roessler

We present a procedure to solve the inverse Ising problem, that is to find the interactions between a set of binary variables from the measure of their equilibrium correlations. The method consists in constructing and selecting specific…

Disordered Systems and Neural Networks · Physics 2015-05-30 Simona Cocco , Rémi Monasson