Analytical study of tunneling times in flat histogram Monte Carlo
arXiv:cond-mat/0504698 · doi:10.1209/epl/i2005-10303-0
Abstract
We present a model for the dynamics in energy space of multicanonical simulation methods that lends itself to a rather complete analytic characterization. The dynamics is completely determined by the density of states. In the \pm J 2D spin glass the transitions between the ground state level and the first excited one control the long time dynamics. We are able to calculate the distribution of tunneling times and relate it to the equilibration time of a starting probability distribution. In this model, and possibly in any model in which entering and exiting regions with low density of states are the slowest processes in the simulations, tunneling time can be much larger (by a factor of O(N)) than the equilibration time of the probability distribution. We find that these features also hold for the energy projection of single spin flip dynamics.
arXiv comment7 pages, 4 figures, published in Europhysics Letters (2005)
References in corpus (10)
- An efficient, multiple range random walk algorithm to calculate the density of states
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Simulated Tempering: A New Monte Carlo Scheme
- Multicanonical Ensemble: A New Approach to Simulate First-order Phase Transitions
- Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram
- Transition Matrix Monte Carlo Method
- Optimizing the ensemble for equilibration in broad-histogram Monte Carlo simulations
- Transition Matrix Monte Carlo Reweighting and Dynamics
- Performance Limitations of Flat Histogram Methods and Optimality of Wang-Landau Sampling
- Wang-Landau sampling for quantum systems: algorithms to overcome tunneling problems and calculate the free energy
Cited by in corpus (6)
- Feedback-optimized parallel tempering Monte Carlo
- Optimized multicanonical simulations: a new proposal based on classical fluctuation theory
- Monte Carlo Sampling in Fractal Landscapes
- Efficiency of Monte Carlo Sampling in Chaotic Systems
- Importance Sampling of Rare Events in Chaotic Systems
- Projected single-spin flip dynamics in the Ising Model