All-atom computations with irreversible Markov chains
arXiv:1804.05795 · doi:10.1063/1.5036638
Abstract
The event-chain Monte Carlo (ECMC) method is an irreversible Markov process based on the factorized Metropolis filter and the concept of lifted Markov chains. Here, ECMC is applied to all-atom models of multi-particle interactions that include the long-ranged Coulomb potential. We discuss a line-charge model for the Coulomb potential and demonstrate its equivalence with the standard Coulomb model with tin-foil boundary conditions. Efficient factorization schemes for the potentials used in all-atom water models are presented, before we discuss the best choice for lifting schemes for factors of more than three particles. The factorization and lifting schemes are then applied to simulations of point-charge and charged-dipole Coulomb gases, as well as to small systems of liquid water. For a locally charge-neutral system in three dimensions, the algorithmic complexity is O(N log N) in the number N of particles. In ECMC, a Particle-Particle method, it is achieved without the interpolating mesh required for the efficient implementation of other modern Coulomb algorithms. An event-driven, cell-veto-based implementation samples the equilibrium Boltzmann distribution using neither time-step approximations nor spatial cutoffs on the range of the interaction potentials. We discuss prospects and challenges for ECMC in soft condensed-matter and biological physics.
arXiv comment23 pages, 16 figures
References in corpus (18)
- Two-step melting in two dimensions: First-order liquid-hexatic transition
- 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
- Local Simulation Algorithms for Coulomb Interaction
- Rejection-free Monte-Carlo sampling for general potentials
- Local Molecular Dynamics with Coulombic Interaction
- 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 a Local Algorithm for Simulating Coulomb Interactions
- Auxiliary field Monte-Carlo for charged particles
- Cell-veto Monte Carlo algorithm for long-range systems
- A Continuum,O(N) Monte-Carlo algorithm for charged particles
- Sampling from a polytope and hard-disk Monte Carlo
- Scale-free center-of-mass displacement correlations in dense polymer solutions and melts without topological constraints and momentum conservation: A bond-fluctuation model study
- Irreversible Markov chains in spin models: Topological excitations
Cited by in corpus (17)
- Event-chain Monte Carlo: foundations, applications, and prospects
- A piecewise deterministic Monte Carlo method for diffusion bridges
- JeLLyFysh-Version1.0 -- a Python application for all-atom event-chain Monte Carlo
- Event-Chain Monte-Carlo Simulations of Dense Soft Matter Systems
- Event-chain Monte Carlo with factor fields
- Mixing and perfect sampling in one-dimensional particle systems
- Multithreaded event-chain Monte Carlo with local times
- Hard-disk dipoles and non-reversible Markov chains
- Non-reversible Monte Carlo: an example of 'true' self-repelling motion
- Molecular simulation from modern statistics: Continuous-time, continuous-space, exact
- Lifted TASEP: a Bethe ansatz integrable paradigm for non-reversible Markov chains
- Direction-sweep Markov chains
- Sampling algorithms in statistical physics: a guide for statistics and machine learning
- Clock Factorized Quantum Monte Carlo Method for Long-range Interacting Systems
- Markov-chain sampling for long-range systems without evaluating the energy
- Emergent electrostatics in planar XY spin models: the bridge connecting topological order with broken symmetry
- Computational Methods toward Ultrastable Glasses