Cell-veto Monte Carlo algorithm for long-range systems
arXiv:1606.06780 · doi:10.1103/PhysRevE.94.031302
Abstract
We present a rigorous efficient event-chain Monte Carlo algorithm for long-range interacting particle systems. Using a cell-veto scheme within the factorized Metropolis algorithm, we compute each single-particle move with a fixed number of operations. For slowly decaying potentials such as Coulomb interactions, screening line charges allow us to take into account periodic boundary conditions. We discuss the performance of the cell-veto Monte Carlo algorithm for general inverse-power-law potentials, and illustrate how it provides a new outlook on one of the prominent bottlenecks in large-scale atomistic Monte Carlo simulations.
arXiv comment4 pages; includes demo implementation in Python
References in corpus (7)
- 2D Melting: From Liquid-Hexatic Coexistence to Continuous Transitions
- Event-chain Monte Carlo algorithms for hard-sphere systems
- Application of Ewald summations to long-range dispersion forces
- Generalized event-chain Monte Carlo: Constructing rejection-free global-balance algorithms from infinitesimal steps
- Rejection-free Monte-Carlo sampling for general potentials
- Event-chain Monte Carlo for classical continuous spin models
- Event-chain algorithm for the Heisenberg model: Evidence for dynamic scaling
Cited by in corpus (23)
- Event-chain Monte Carlo: foundations, applications, and prospects
- Irreversible local Markov chains with rapid convergence towards equilibrium
- All-atom computations with irreversible Markov chains
- Irreversible Monte Carlo algorithms for hard disk glasses: from event-chain to collective swaps
- Clock Monte Carlo methods
- 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
- Simulating Coulomb gases and log-gases with hybrid Monte Carlo algorithms
- The Liquid--Hexatic Transition for Soft Disks
- Hard-disk dipoles and non-reversible Markov chains
- Concepts in Monte Carlo sampling
- Molecular simulation from modern statistics: Continuous-time, continuous-space, exact
- Control of probability flow in Markov chain Monte Carlo -- Nonreversibility and lifting
- Phase diagram of the interacting persistent spin-helix state
- Sampling algorithms in statistical physics: a guide for statistics and machine learning
- Clock Factorized Quantum Monte Carlo Method for Long-range Interacting Systems
- Fast event-driven simulations for soft spheres: from dynamics to Laves phase nucleation
- Markov-chain sampling for long-range systems without evaluating the energy
- Comparison of the clock, stochastic cutoff, and Tomita Monte Carlo methods in simulating the dipolar triangular lattice at criticality
- Computational Methods toward Ultrastable Glasses
- Lifted TASEP: long-time dynamics,generalizations, and continuum limit