English
Related papers

Related papers: Parallel-tempering cluster algorithm for computer …

200 papers

The effectiveness of a new algorithm, parallel tempering, is studied for numerical simulations of biological molecules. These molecules suffer from a rough energy landscape. The resulting slowing down in numerical simulations is overcome by…

Chemical Physics · Physics 2009-10-30 Ulrich H. E. Hansmann

We present iterative Monte Carlo algorithm for which the temperature variable is attracted by a critical point. The algorithm combines techniques of single histogram reweighting and linear filtering. The 2d Ising model of ferromagnet is…

Statistical Mechanics · Physics 2015-06-24 M. Gmitra , D. Horvath

We apply a recently developed adaptive algorithm that systematically improves the efficiency of parallel tempering or replica exchange methods in the numerical simulation of small proteins. Feedback iterations allow us to identify an…

Quantitative Methods · Quantitative Biology 2007-05-23 Simon Trebst , Matthias Troyer , Ulrich H. E. Hansmann

Parallel tempering is popular method for allowing MCMC algorithms to properly explore a $d$-dimensional multimodal target density. One problem with traditional power-based parallel tempering for multimodal targets is that the proportion of…

Computation · Statistics 2018-10-16 Nicholas G. Tawn , Gareth O. Roberts

Simulated and parallel tempering are families of Markov Chain Monte Carlo algorithms where a temperature parameter is varied during the simulation to overcome bottlenecks to convergence due to multimodality. In this work we introduce and…

Discrete Mathematics · Computer Science 2016-07-20 Nayantara Bhatnagar , Dana Randall

The importance-sampling Monte Carlo algorithm appears to be the universally optimal solution to the problem of sampling the state space of statistical mechanical systems according to the relative importance of configurations for the…

Statistical Mechanics · Physics 2010-06-22 Martin Weigel

We present a generalization of the classical Wang-Landau algorithm [Phys. Rev. Lett. 86, 2050 (2001)] to quantum systems. The algorithm proceeds by stochastically evaluating the coefficients of a high temperature series expansion or a…

Statistical Mechanics · Physics 2009-09-29 Matthias Troyer , Stefan Wessel , Fabien Alet

By combining conventional finite-temperature many-body perturbation theory with cluster expansions, we develop a systematic method to carry out high order arbitrary temperature perturbative calculations on the computer. The method is well…

Strongly Correlated Electrons · Physics 2009-10-30 Norbert Elstner , Rajiv. R. P. Singh

The impact of an extreme climate event depends strongly on its geographical scale. Max-stable processes can be used for the statistical investigation of climate extremes and their spatial dependencies on a continuous area. Most existing…

Methodology · Statistics 2023-06-14 Justus Contzen , Thorsten Dickhaus , Gerrit Lohmann

The problem of identifying the phase of a given system for a certain value of the temperature can be reformulated as a classification problem in Machine Learning. Taking as a prototype the Ising model and using the Support Vector Machine as…

Statistical Mechanics · Physics 2019-06-26 Cinzia Giannetti , Biagio Lucini , Davide Vadacchino

We present the GPU calculation with the common unified device architecture (CUDA) for the Wolff single-cluster algorithm of the Ising model. Proposing an algorithm for a quasi-block synchronization, we realize the Wolff single-cluster Monte…

Computational Physics · Physics 2012-01-10 Yukihiro Komura , Yutaka Okabe

Working within the Stochastic Series Expansion (SSE) framework, we construct efficient quantum cluster algorithms for transverse field Ising antiferromagnets on the pyrochlore lattice and the planar pyrochlore lattice, for the fully…

Strongly Correlated Electrons · Physics 2019-07-24 Sounak Biswas , Kedar Damle

Monte Carlo simulation techniques, like simulated annealing and parallel tempering, are often used to evaluate low-temperature properties and find ground states of disordered systems. Here we compare these methods using direct calculations…

Disordered Systems and Neural Networks · Physics 2007-05-23 J. J. Moreno , H. G. Katzgraber , Alexander K. Hartmann

We explain the fundamental challenges of sampling from multimodal distributions, particularly for high-dimensional problems. We present the major types of MCMC algorithms that are designed for this purpose, including parallel tempering,…

Computation · Statistics 2025-01-13 Krzysztof Łatuszyński , Matthew T. Moores , Timothée Stumpf-Fétizon

Finding the ground state of Ising spin glasses is notoriously difficult due to disorder and frustration. Often, this challenge is framed as a combinatorial optimization problem, for which a common strategy employs simulated annealing, a…

Self-averaging of singular thermodynamic quantities at criticality for randomly and thermally diluted three dimensional Ising systems has been studied by the Monte Carlo approach. Substantially improved self-averaging is obtained for…

Statistical Mechanics · Physics 2009-10-31 M. I. Marques , J. A. Gonzalo

While the 3d Ising model has defied analytic solution, various numerical methods like Monte Carlo, MCRG and series expansion have provided precise information about the phase transition. Using Monte Carlo simulation that employs the Wolff…

Computational Physics · Physics 2018-06-12 Alan M. Ferrenberg , Jiahao Xu , David P. Landau

By combining different ideas, a general and efficient protocol to deal with discontinuous phase transitions at low temperatures is proposed. For small $T$'s, it is possible to derive a generic analytic expression for appropriate order…

Statistical Mechanics · Physics 2015-06-03 C. E. Fiore , M. G. E. da Luz

We propose an extension of the nonequilibrium invaded cluster (IC) algorithm, which reestablishes a correct scaling of fluctuations at criticality and also self-adjusts to the critical temperature. We show that by introducing a single…

Statistical Mechanics · Physics 2008-05-07 I. Balog , K. Uzelac

We show that addition of Metropolis single spin-flips to the Wolff cluster flipping Monte Carlo procedure leads to a dramatic {\bf increase} in performance for the spin-1/2 Ising model. We also show that adding Wolff cluster flipping to the…

Statistical Mechanics · Physics 2009-11-07 J. A. Plascak , Alan M. Ferrenberg , D. P. Landau