Cell-veto Monte Carlo algorithm for long-range systems
Statistical Mechanics
2016-09-28 v2
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.
Cite
@article{arxiv.1606.06780,
title = {Cell-veto Monte Carlo algorithm for long-range systems},
author = {Sebastian C. Kapfer and Werner Krauth},
journal= {arXiv preprint arXiv:1606.06780},
year = {2016}
}
Comments
4 pages; includes demo implementation in Python