Event-chain Monte Carlo with factor fields
arXiv:1812.02494 · doi:10.1103/PhysRevE.99.043301
Abstract
We study the dynamics of one-dimensional (1D) interacting particles simulated with the event-chain Monte Carlo algorithm (ECMC). We argue that previous versions of the algorithm suffer from a mismatch in the factor potential between different particle pairs (factors) and show that in 1D models, this mismatch is overcome by factor fields. ECMC with factor fields is motivated, in 1D, for the harmonic model, and validated for the Lennard-Jones model as well as for hard spheres. In 1D particle systems with short-range interactions, autocorrelation times generally scale with the second power of the system size for reversible Monte Carlo dynamics, and with its first power for regular ECMC and for molecular-dynamics. We show, using numerical simulations, that they grow only with the square root of the systems size for ECMC with factor fields. Mixing times, which bound the time to reach equilibrium from an arbitrary initial configuration, grow with the first power of the system size.
arXiv comment10 pages, 9 figures
References in corpus (24)
- Two-step melting in two dimensions: First-order liquid-hexatic transition
- 2D Melting: From Liquid-Hexatic Coexistence to Continuous Transitions
- Hard-disk equation of state: First-order liquid-hexatic transition in two dimensions with three simulation methods
- 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
- Irreversible Monte Carlo Algorithms for Efficient Sampling
- Piecewise Deterministic Markov Processes for Scalable Monte Carlo on Restricted Domains
- Event-chain Monte Carlo for classical continuous spin models
- Irreversible local Markov chains with rapid convergence towards equilibrium
- Event-chain Monte Carlo algorithms for three- and many-particle interactions
- Event-chain algorithm for the Heisenberg model: Evidence for dynamic scaling
- Dynamics of the One-Dimensional Ising Model without Detailed Balance Condition
- Cell-veto Monte Carlo algorithm for long-range systems
- Eigenvalue analysis of an irreversible random walk with skew detailed balance conditions
- All-atom computations with irreversible Markov chains
- Scale-free center-of-mass displacement correlations in dense polymer solutions and melts without topological constraints and momentum conservation: A bond-fluctuation model study
- Clustering and assembly dynamics of a one-dimensional microphase former
- Irreversible Markov chains in spin models: Topological excitations
- Mixing and perfect sampling in one-dimensional particle systems
- Multiscale Monte Carlo for simple fluids
- Testing the event-chain algorithm in asymptotically free models
- Anomalous diffusion analysis of the lifting events in the event-chain Monte Carlo for the classical XY models
- Local time for lattice paths and the associated limit laws
Cited by in corpus (10)
- Event-chain Monte Carlo: foundations, applications, and prospects
- JeLLyFysh-Version1.0 -- a Python application for all-atom event-chain Monte Carlo
- Molecular simulation from modern statistics: Continuous-time, continuous-space, exact
- Large-scale dynamics of event-chain Monte Carlo
- Lifted TASEP: a Bethe ansatz integrable paradigm for non-reversible Markov chains
- Resolving the two-dimensional ANNNI model using transfer matrices
- Velocity trapping in the lifted TASEP and the true self-avoiding random walk
- Emergent electrostatics in planar XY spin models: the bridge connecting topological order with broken symmetry
- Bosonized one-dimensional quantum systems through enhanced event-chain Monte Carlo
- Lifted TASEP: long-time dynamics,generalizations, and continuum limit