Irreversible simulated tempering
arXiv:1601.04286 · doi:10.7566/JPSJ.85.104002
Abstract
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 constructed based on the framework of the skew detailed balance condition. By applying this method to the ferromagnetic Ising model in two dimensions on a square lattice as a benchmark, the dynamical behavior of the inverse temperature and an autocorrelation function of the magnetization are studied numerically. It is found that the relaxation dynamics of the inverse temperature changes qualitatively from diffusive to ballistic by violating the detailed balance condition. Consequently, the autocorrelation time of magnetization is several times smaller than that for the conventional algorithm satisfying the detailed balance condition.
arXiv comment8 pages, 9 figures
References in corpus (16)
- Simulated Tempering: A New Monte Carlo Scheme
- Markov Chain Monte Carlo Method without Detailed Balance
- Irreversible Monte Carlo Algorithms for Efficient Sampling
- Studies of an Off-Lattice Model for Protein Folding: Sequence Dependence and Improved Sampling at Finite Temperature
- Replica-Exchange Simulated Tempering Method for Simulations of Frustrated Systems
- Identification of Amino Acid Sequences with Good Folding Properties in an Off-Lattice Model
- Simulated-tempering approach to spin-glass simulations
- Eigenvalue analysis of an irreversible random walk with skew detailed balance conditions
- Monte Carlo simulation of lattice models at large N
- Numerical simulations on the 4d Heisenberg spin glass
- A simple protocol for the probability weights of the simulated tempering algorithm: applications to first-order phase transitions
- Tempering simulations in the four dimensional +-J Ising spin glass in a magnetic field
- Tempering Dynamics and Relaxation Times in the Ising Model
- Simplifying Kaufman's Solution of the Two-Dimensional Ising Model
- Pedestrian Solution of the Two-Dimensional Ising Model
- Determining efficient temperature sets for the simulated tempering method
Cited by in corpus (8)
- Non-Reversible Parallel Tempering: a Scalable Highly Parallel MCMC Scheme
- Efficient Irreversible Monte Carlo samplers
- Control of probability flow in Markov chain Monte Carlo -- Nonreversibility and lifting
- An asymptotic Peskun ordering and its application to lifted samplers
- Parallel Tempering on Optimized Paths
- Academic Meeting Scheduling Using an Antiferromagnetic Potts Model
- Simulated tempering with irreversible Gibbs sampling techniques
- Theoretical guarantees for lifted samplers