Simulated tempering with irreversible Gibbs sampling techniques
arXiv:2008.05976 · doi:10.1063/5.0025775
Abstract
We present here two novel algorithms for simulated tempering simulations, which break detailed balance condition (DBC) but satisfy the skewed detailed balance to ensure invariance of the target distribution. The irreversible methods we present here are based on Gibbs sampling and concern breaking DBC at the update scheme of the temperature swaps. We utilise three systems as a test bed for our methods: an MCMC simulation on a simple system described by a 1D double well potential, the Ising model and MD simulations on Alanine pentapeptide (ALA5). The relaxation times of inverse temperature, magnetic susceptibility and energy density for the Ising model indicate clear gains in sampling efficiency over conventional Gibbs sampling techniques with DBC and also over the conventionally used simulated tempering with Metropolis-Hastings (MH) scheme. Simulations on ALA5 with large number of temperatures indicate distinct gains in mixing times for inverse temperature and consequently the energy of the system compared to conventional MH. With no additional computational overhead, our methods were found to be more efficient alternatives to conventionally used simulated tempering methods with DBC. Our algorithms should be particularly advantageous in simulations of large systems with many temperature ladders, as our algorithms showed a more favorable constant scaling in Ising spin systems as compared with both reversible and irreversible MH algorithms. In future applications, our irreversible methods can also be easily tailored to utilize a given dynamical variable other than temperature to flatten rugged free energy landscapes.
References in corpus (29)
- 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
- Parallel Tempering Algorithm for Conformational Studies of Biological Molecules
- Multidimensional replica-exchange method for free-energy calculations
- A New Approach to Spin Glass Simulations
- Dynamic temperature selection for parallel-tempering in Markov chain Monte Carlo simulations
- Strict Detailed Balance is Unnecessary in Monte Carlo Simulation
- Replica exchange and expanded ensemble simulations as Gibbs sampling: Simple improvements for enhanced mixing
- Transition Matrix Monte Carlo Method
- Markov Chain Monte Carlo Method without Detailed Balance
- Transition Matrix Monte Carlo Reweighting and Dynamics
- 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
- Violation of detailed balance accelerates relaxation
- Event-chain Monte Carlo for classical continuous spin models
- Grundstate Properties of the 3D Ising Spin Glass
- Simulated-tempering approach to spin-glass simulations
- Optimal Monte Carlo Updating
- Event-chain algorithm for the Heisenberg model: Evidence for dynamic scaling
- Multicanonical Study of the 3D Ising Spin Glass
- Dynamics of the One-Dimensional Ising Model without Detailed Balance Condition
- Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance
- Eigenvalue analysis of an irreversible random walk with skew detailed balance conditions
- Transition Matrix Monte Carlo Method
- Efficient Irreversible Monte Carlo samplers
- Numerical simulations on the 4d Heisenberg spin glass
- Irreversible simulated tempering