Irreversible local Markov chains with rapid convergence towards equilibrium
arXiv:1705.06689 · doi:10.1103/PhysRevLett.119.240603
Abstract
We study the continuous one-dimensional hard-sphere model and present irreversible local Markov chains that mix on faster time scales than the reversible heatbath or Metropolis algorithms. The mixing time scales appear to fall into two distinct universality classes, both faster than for reversible local Markov chains. The event-chain algorithm, the infinitesimal limit of one of these Markov chains, belongs to the class presenting the fastest decay. For the lattice-gas limit of the hard-sphere model, reversible local Markov chains correspond to the symmetric simple exclusion process (SEP) with periodic boundary conditions. The two universality classes for irreversible Markov chains are realized by the totally asymmetric simple exclusion process (TASEP), and by a faster variant (lifted TASEP) that we propose here. Lifted Markov chains and the recently introduced factorized Metropolis acceptance rule extend the irreversible Markov chains discussed here to general pair interactions and to higher dimensions.
arXiv comment5 pages + supplements; v3 corrects definition in the supplements
References in corpus (11)
- Stochastic thermodynamics, fluctuation theorems, and molecular machines
- Jammed Hard-Particle Packings: From Kepler to Bernal and Beyond
- Mean field theory of hard sphere glasses and jamming
- Two-step melting in two dimensions: First-order liquid-hexatic transition
- Non-equilibrium statistical mechanics: From a paradigmatic model to biological transport
- Event-chain Monte Carlo algorithms for hard-sphere systems
- Generalized event-chain Monte Carlo: Constructing rejection-free global-balance algorithms from infinitesimal steps
- Rejection-free Monte-Carlo sampling for general potentials
- Event-chain algorithm for the Heisenberg model: Evidence for dynamic scaling
- Cell-veto Monte Carlo algorithm for long-range systems
- TASEP on a ring in sub-relaxation time scale
Cited by in corpus (24)
- Event-chain Monte Carlo: foundations, applications, and prospects
- All-atom computations with irreversible Markov chains
- Mathematical, Thermodynamical, and Experimental Necessity for Coarse Graining Empirical Densities and Currents in Continuous Space
- Sampling efficiency of transverse forces in dense liquids
- Clustering and assembly dynamics of a one-dimensional microphase former
- JeLLyFysh-Version1.0 -- a Python application for all-atom event-chain Monte Carlo
- Event-chain Monte Carlo with factor fields
- Mixing and perfect sampling in one-dimensional particle systems
- Multithreaded event-chain Monte Carlo with local times
- Asymmetric Thermal Relaxation in Driven Systems: Rotations go Opposite Ways
- Testing the event-chain algorithm in asymptotically free models
- Non-reversible Monte Carlo: an example of 'true' self-repelling motion
- Accelerating, to some extent, the -spin dynamics
- Irreversible Boltzmann samplers in dense liquids: weak-coupling approximation and mode-coupling theory
- Large-scale dynamics of event-chain Monte Carlo
- Lifted TASEP: a Bethe ansatz integrable paradigm for non-reversible Markov chains
- Direction-sweep Markov chains
- Metropolis Monte Carlo sampling: convergence, localization transition and optimality
- Diameters of symmetric and lifted simple exclusion models
- Velocity trapping in the lifted TASEP and the true self-avoiding random walk
- Microscopic Mechanisms of Diffusion Dynamics: A Comparative Efficiency Study of Event-Chain Monte Carlo Variants in Dense Hard Disk Systems
- Chaotic fields out of equilibrium are observable independent
- Generalizing Parallel Replica Dynamics: Trajectory Fragments, Asynchronous Computing, and PDMPs
- Restricted permutations for the simple exclusion process in discrete time over graphs