English
Related papers

Related papers: Strengths and Weaknesses of Parallel Tempering

200 papers

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…

We introduce an algorithm to systematically improve the efficiency of parallel tempering Monte Carlo simulations by optimizing the simulated temperature set. Our approach is closely related to a recently introduced adaptive algorithm that…

Other Condensed Matter · Physics 2007-05-23 Helmut G. Katzgraber , Simon Trebst , David A. Huse , Matthias Troyer

We present a novel implementation of the parallel tempering Monte Carlo method in a multicanonical ensemble. Multicanonical weights are derived by a self-consistent iterative process using a Boltzmann inversion of global energy histograms.…

Soft Condensed Matter · Physics 2009-11-07 Roland Faller , Qiliang Yan , Juan J. de Pablo

In 1986, Swendsen and Wang proposed a replica Monte Carlo algorithm for spin glasses [Phys. Rev. Lett. 57 (1986) 2607]. Two important ingredients are present, (1) the use of a collection of systems (replicas) at different of temperatures,…

Statistical Mechanics · Physics 2009-11-10 Jian-Sheng Wang , Robert H. Swendsen

In the field of sampling algorithms, MCMC (Markov Chain Monte Carlo) methods are widely used when direct sampling is not possible. However, multimodality of target distributions often leads to slow convergence and mixing. One common…

Machine Learning · Computer Science 2023-04-05 Holden Lee , Zeyu Shen

We combine replica exchange (parallel tempering) with normalizing flows, a class of deep generative models. These two sampling strategies complement each other, resulting in an efficient strategy for sampling molecular systems characterized…

Computational Physics · Physics 2022-12-14 Michele Invernizzi , Andreas Krämer , Cecilia Clementi , Frank Noé

If accepted, the paper will be available at http://pubs.acs.org/journals/jpcbfh/

Chemical Physics · Physics 2007-05-23 Cristian Predescu , Mihaela Predescu , Cristian V. Ciobanu

We have developed a technique to accelerate the acquisition of effectively uncorrelated configurations for off-lattice models of dense polymer melts which makes use of both parallel tempering and large scale Monte Carlo moves. The method is…

Soft Condensed Matter · Physics 2009-10-31 Alex Bunker , Burkhard Duenweg

Generation of equilibrium configurations is the major obstacle for numerical investigation of the slow dynamics in supercooled liquid states. The parallel tempering (PT) technique, originally proposed for the numerical equilibration of…

Soft Condensed Matter · Physics 2009-11-07 Cristiano De Michele , Francesco Sciortino

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

Parallel tempering is a meta-algorithm for Markov Chain Monte Carlo that uses multiple chains to sample from tempered versions of the target distribution, enhancing mixing in multi-modal distributions that are challenging for traditional…

Computation · Statistics 2024-12-30 Daniel Zhao , Natesh S. Pillai

We present an adaptive multi-GPU Exchange Monte Carlo method designed for the simulation of the 3D Random Field Model. The algorithm design is based on a two-level parallelization scheme that allows the method to scale its performance in…

Computational Physics · Physics 2016-08-10 C. A. Navarro , Wei Huang , Youjin Deng

We discuss multi-dimensional generalizations of multicanonical algorithm, simulated tempering, and replica-exchange method. We generalize the original potential energy function $E_0$ by adding any physical quantity $V$ of interest as a new…

Statistical Mechanics · Physics 2008-10-08 Ayori Mitsutake , Yuko Okamoto

We present results from Monte Carlo simulations of the one-dimensional Ising spin glass with power-law interactions at low temperature, using the parallel tempering Monte Carlo method. For a set of parameters where the long-range part of…

Disordered Systems and Neural Networks · Physics 2007-05-23 H. G. Katzgraber , A. P. Young

In the present paper we identify a rigorous property of a number of tempering-based Monte Carlo sampling methods, including parallel tempering as well as partial and infinite swapping. Based on this property we develop a variety of…

Statistical Mechanics · Physics 2015-06-11 J. D. Doll , Nuria Plattner , David L. Freeman , Yufei Liu , Paul Dupuis

We present results of Monte Carlo simulations, using parallel tempering, on the three- and four-dimensional Edwards-Anderson Ising spin glass with Gaussian couplings at low temperatures with free boundary conditions. Our results suggest…

Disordered Systems and Neural Networks · Physics 2007-05-23 Helmut G. Katzgraber , A. P. Young

Population annealing is a Monte Carlo algorithm that marries features from simulated annealing and parallel tempering Monte Carlo. As such, it is ideal to overcome large energy barriers in the free-energy landscape while minimizing a…

Disordered Systems and Neural Networks · Physics 2015-07-08 Wenlong Wang , Jonathan Machta , Helmut G. Katzgraber

We developed a replica exchange method that is effectively parallelizable even if the computational cost of the Monte Carlo moves in the parallel replicas are considerably different, for instance, because the replicas run on different type…

Computational Physics · Physics 2023-01-11 Sander Roet , Daniel T. Zhang , Titus S. van Erp

An extended ensemble Monte Carlo algorithm is proposed by introducing a violation of the detailed balance condition to the update scheme of the inverse temperature in simulated tempering. Our method, irreversible simulated tempering, is…

Statistical Mechanics · Physics 2016-09-13 Yuji Sakai , Koji Hukushima

We review several parallel tempering schemes and examine their main ingredients for accuracy and efficiency. The present study covers two selection methods of temperatures and several choices for the exchange of replicas, including a recent…

Statistical Mechanics · Physics 2015-06-16 A. Malakis , T. Papakonstantinou