Eigenvalue analysis of an irreversible random walk with skew detailed balance conditions
arXiv:1511.08100 · doi:10.1103/PhysRevE.93.043318
Abstract
An irreversible Markov-chain Monte Carlo (MCMC) algorithm with skew detailed balance conditions originally proposed by Turitsyn et al. is extended to general discrete systems on the basis of the Metropolis-Hastings scheme. To evaluate the efficiency of our proposed method, the relaxation dynamics of the slowest mode and the asymptotic variance are studied analytically in a random walk on one dimension. It is found that the performance in irreversible MCMC methods violating the detailed balance condition is improved by appropriately choosing parameters in the algorithm.
arXiv comment14 pages, 6 figures
References in corpus (14)
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Multicanonical Ensemble: A New Approach to Simulate First-order Phase Transitions
- Event-chain Monte Carlo algorithms for hard-sphere systems
- Markov Chain Monte Carlo Method without Detailed Balance
- Generalized event-chain Monte Carlo: Constructing rejection-free global-balance algorithms from infinitesimal steps
- Irreversible Monte Carlo Algorithms for Efficient Sampling
- Violation of detailed balance accelerates relaxation
- Event-chain Monte Carlo for classical continuous spin models
- Event-chain algorithm for the Heisenberg model: Evidence for dynamic scaling
- Dynamics of the One-Dimensional Ising Model without Detailed Balance Condition
- Mathematical understanding of detailed balance condition violation and its application to Langevin dynamics
- Geometric Allocation Approaches in Markov Chain Monte Carlo
- Optimization of Markov process violates detailed balance condition
- Stochastic gradient method with accelerated stochastic dynamics
Cited by in corpus (16)
- Event-chain Monte Carlo: foundations, applications, and prospects
- Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance
- Role of current fluctuations in nonreversible samplers
- Efficient Irreversible Monte Carlo samplers
- Thermodynamic bounds on spectral perturbations, with applications to oscillations and relaxation dynamics
- Large deviations for the Skew-Detailed-Balance Lifted-Markov processes to sample the equilibrium distribution of the Curie-Weiss model
- Irreversible simulated tempering
- Event-chain Monte Carlo with factor fields
- Monte Carlo simulations of glass-forming liquids beyond Metropolis
- Irreversible Boltzmann samplers in dense liquids: weak-coupling approximation and mode-coupling theory
- Peskun-Tierney ordering for Markov chain and process Monte Carlo: beyond the reversible scenario
- An asymptotic Peskun ordering and its application to lifted samplers
- Direction-sweep Markov chains
- Simulated tempering with irreversible Gibbs sampling techniques
- Theoretical guarantees for lifted samplers
- Improving the convergence of Markov chains via permutations and projections