Faster Monte Carlo Simulations at Low Temperatures. The Waiting Time Method
arXiv:cond-mat/0107475 · doi:10.1016/S0010-4655(01)00412-X
Abstract
We discuss a rejectionless global optimization technique which, while being technically similar to the recently introduced method of Extremal Optimization, still relies on a physical analogy with a thermalizing system. Our waiting time method (WTM) is mathematically equivalent to the usual Metropolis algorithm, but considerably more efficient at low temperatures. The WTM can be used at constant temperature or it can be combined with annealing techniques. It is especially well suited for studying the low temperature relaxation of complex systems as glasses and spin glasses. In the paper we describe the method and test it on a spin glass example by comparing its performance to Extremal Optimization.
14 pages, 5 figures, LaTeX
References in corpus (1)
Cited by in corpus (36)
- Extremal Optimization for Graph Partitioning
- Thermal quenches in spin ice
- Log-Poisson statistics and full aging in glassy systems
- Intermittency, aging and record fluctuations
- Scaling and super-universality in the coarsening dynamics of the 3d random field Ising model
- Tunable non-equilibrium dynamics: field quenches in spin ice
- Linear response in aging glassy systems, intermittency and the Poisson statistics of record fluctuations
- Comparing extremal and thermal Explorations of Energy Landscapes
- Jamming Model for the Extremal Optimization Heuristic
- Exploring Valleys of Aging Systems: The Spin Glass Case
- Optimizing at the Ergodic Edge
- How a spin-glass remembers. Memory and rejuvenation from intermittency data: an analysis of temperature shifts
- Aging and intermittency in a p-spin model of a glass
- Mesoscopic fluctuations and intermittency in aging dynamics
- Accelerated Sampling on Discrete Spaces with Non-Reversible Markov Processes
- Mesoscopic real space structures in aging spin-glasses: the Edwards-Anderson model
- A comparative study of selected parallel tempering methods
- Continuous Time Monte Carlo and Spatial Ordering in Driven Lattice Gases: Application to Driven Vortices in Periodic Superconducting Networks
- Intermittent relaxation in hierarchical energy landscapes
- Lattice Gas Dynamics; Application to Driven Vortices in Two Dimensional Superconductors
- Temporal and spatial heterogeneity in aging colloids: a mesoscopic model
- Record Dynamics in the Parking Lot Model
- Linear response subordination to intermittent energy release in off-equilibrium aging dynamics
- A comparison of extremal optimization with flat-histogram dynamics for finding spin-glass ground states
- Thermal shifts and intermittent linear response of aging systems
- Distribution of metastable states of Ising spin glasses
- A rejection-free Monte Carlo method for the hard-disk system
- Efficiency of Rejection-free dynamic Monte Carlo methods for homogeneous spin models, hard disk systems, and hard sphere systems
- A method to reduce the rejection rate in Monte Carlo Markov Chains
- Obtaining Stiffness Exponents from Bond-diluted Lattice Spin Glasses
- Emergent Snake Magnetic Domains in Canted Kagome Ice
- Real-space model for activated processes in rejuvenation and memory behavior of glassy systems
- Long-range Coulomb interactions and nonhydrodynamic behavior in thermal quenches in spin ice
- Optimization by Record Dynamics
- Spin-glass thermo-remanent magnetization revisited: a numerical and analytical study
- A hierarchy of self-consistent stochastic boundary conditions for Ising lattice simulations