Feedback-optimized parallel tempering Monte Carlo
Authors:
- Helmut G KatzgraberHKHelmut G Katzgraber
- Simon TrebstSTSimon Trebst
- David A HuseDHDavid A Huse
- Matthias TroyerMTMatthias Troyer
- 1 March 2006
- journal article
- Published by IOP Publishing in Journal of Statistical Mechanics: Theory and Experiment
- Vol. 2006 (03) , P03018
Abstract
We introduce an algorithm for systematically improving 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 optimizes the simulated statistical ensemble in generalized broad-histogram Monte Carlo simulations. Conventionally, a temperature set is chosen in such a way that the acceptance rates for replica swaps between adjacent temperatures are independent of the temperature and large enough to ensure frequent swaps. In this paper, we show that by choosing the temperatures with a modified version of the optimized ensemble feedback method we can minimize the round-trip times between the lowest and highest temperatures which effectively increases the efficiency of the parallel tempering algorithm. In particular, the density of temperatures in the optimized temperature set increases at the ‘bottlenecks’ of the simulation, such as phase transitions. In turn, the acceptance rates are now temperature dependent in the optimized temperature ensemble. We illustrate the feedback-optimized parallel tempering algorithm by studying the two-dimensional Ising ferromagnet and the two-dimensional fully frustrated Ising model, and briefly discuss possible feedback schemes for systems that require configurational averages, such as spin glasses.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Optimizing the ensemble for equilibration in broad-histogram Monte Carlo simulationsPhysical Review E, 2004
- Performance Limitations of Flat-Histogram MethodsPhysical Review Letters, 2004
- Transition Matrix Monte Carlo MethodJournal of Statistical Physics, 2002
- Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogramPhysical Review E, 2001
- Efficient, Multiple-Range Random Walk Algorithm to Calculate the Density of StatesPhysical Review Letters, 2001
- Exchange Monte Carlo Method and Application to Spin Glass SimulationsJournal of the Physical Society of Japan, 1996
- Simulated Tempering: A New Monte Carlo SchemeEurophysics Letters, 1992
- Multicanonical ensemble: A new approach to simulate first-order phase transitionsPhysical Review Letters, 1992
- Multicanonical algorithms for first order phase transitionsPhysics Letters B, 1991
- Replica Monte Carlo Simulation of Spin-GlassesPhysical Review Letters, 1986