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.
10 pages, 9 figures
References in corpus (9)
- 2D Melting: From Liquid-Hexatic Coexistence to Continuous Transitions
- All-atom computations with irreversible Markov chains
- Clustering and assembly dynamics of a one-dimensional microphase former
- Mixing and perfect sampling in one-dimensional particle systems
- Irreversible Markov chains in spin models: Topological excitations
- 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