Event-chain Monte Carlo algorithms for hard-sphere systems

Abstract

In this paper we present the event-chain algorithms, which are fast Markov-chain Monte Carlo methods for hard spheres and related systems. In a single move of these rejection-free methods, an arbitrarily long chain of particles is displaced, and long-range coherent motion can be induced. Numerical simulations show that event-chain algorithms clearly outperform the conventional Metropolis method. Irreversible versions of the algorithms, which violate detailed balance, improve the speed of the method even further. We also compare our method with a recent implementations of the molecular-dynamics algorithm.

5 pages, 6 figures

References in corpus (4)

• Large-Scale Simulations of the Two-Dimensional Melting of Hard Disks
• The hexatic phase of the two-dimensional hard disks system
• A Complexity O(1) Priority Queue for Event Driven Molecular Dynamics Simulations
• Long Time Tail of the Velocity Autocorrelation Function in a Two-Dimensional Moderately Dense Hard Disk Fluid

Cited by in corpus (119)

• Two-step melting in two dimensions: First-order liquid-hexatic transition
• Full phase diagram of active Brownian disks: from melting to motility-induced phase separation
• Hard-disk equation of state: First-order liquid-hexatic transition in two dimensions with three simulation methods
• 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
• Modern computational studies of the glass transition
• Scalable Metropolis Monte Carlo for simulation of hard shapes
• Colloidal Hard Spheres: Triumphs, Challenges and Mysteries
• Phase co-existence in bidimensional passive and active dumbbell systems
• Massively parallel Monte Carlo for many-particle simulations on GPUs
• The race to the bottom: approaching the ideal glass?
• Assessing the role of static lengthscales behind glassy dynamics in polydisperse hard disks
• Event-chain Monte Carlo: foundations, applications, and prospects
• Hard-sphere melting and crystallization with event-chain Monte Carlo
• Flow-based sampling for fermionic lattice field theories
• Event-chain Monte Carlo for classical continuous spin models
• Newtonian Event-Chain Monte Carlo and Collision Prediction with Polyhedral Particles
• Irreversible local Markov chains with rapid convergence towards equilibrium
• Active dumbbells: dynamics and morphology in the coexisting region
• Assembly of hard spheres in a cylinder: a computational and experimental study
• Event-chain Monte Carlo algorithms for three- and many-particle interactions
• Applicability of dynamic facilitation theory to binary hard disk systems
• Machine learning many-body potentials for colloidal systems
• Unbiased Monte Carlo Cluster Updates with Autoregressive Neural Networks
• Event-chain algorithm for the Heisenberg model: Evidence for $z\simeq 1$ dynamic scaling
• Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance
• Direct evidence of void induced structural relaxations in colloidal glass formers
• A Geometric Tension Dynamics Model of Epithelial Convergent Extension
• Monte Carlo Simulation of Dense Polymer Melts Using Event Chain Algorithms
• Equilibrium equation of state of a hard sphere binary mixture at very large densities using replica exchange Monte-Carlo simulations
• Cell-veto Monte Carlo algorithm for long-range systems
• Entropy-Controlled Cross-Linking in Linker-Mediated Vitrimers
• Path integral Monte Carlo ground state approach: Formalism, implementation, and applications
• Phase transitions and ordering structures of a model of chiral helimagnet in three dimensions
• Eigenvalue analysis of an irreversible random walk with skew detailed balance conditions
• Efficient Equilibration of Hard Spheres with Newtonian Event Chains
• All-atom computations with irreversible Markov chains
• Sampling efficiency of transverse forces in dense liquids
• Local Anisotropy of Fluids using Minkowski Tensors
• Sampling from a polytope and hard-disk Monte Carlo
• Multipole analysis of substrate-supported dielectric nanoresonator arrays with T-matrix method
• Fast, hierarchical, and adaptive algorithm for Metropolis Monte Carlo simulations of long-range interacting systems
• Efficient Irreversible Monte Carlo samplers
• Irreversible Monte Carlo algorithms for hard disk glasses: from event-chain to collective swaps
• Clustering and assembly dynamics of a one-dimensional microphase former
• Designing open quantum systems with known steady states: Davies generators and beyond
• Clock Monte Carlo methods
• Parallelized event chain algorithm for dense hard sphere and polymer systems
• Fast Generation of Spectrally-Shaped Disorder
• JeLLyFysh-Version1.0 -- a Python application for all-atom event-chain Monte Carlo
• Geometric Allocation Approaches in Markov Chain Monte Carlo
• Population Annealing Simulations of a Binary Hard Sphere Mixture
• Entropy driven thermo-gelling vitrimer
• Event-Chain Monte-Carlo Simulations of Dense Soft Matter Systems
• Event-chain Monte Carlo with factor fields
• Irreversible Markov chains in spin models: Topological excitations
• Mixing and perfect sampling in one-dimensional particle systems
• Multithreaded event-chain Monte Carlo with local times
• Monte Carlo simulations of glass-forming liquids beyond Metropolis
• Irreversible Markov chain Monte Carlo algorithm for self-avoiding walk
• Lifted Worm Algorithm for the Ising Model
• Chaining of hard disks in nematic needles: particle-based simulation of colloidal interactions in liquid crystals
• Topological Order in an Antiferomagnetic Tetratic
• Normalizing flows as an enhanced sampling method for atomistic supercooled liquids
• PDMP characterisation of event-chain Monte Carlo algorithms for particle systems
• A general perspective on the Metropolis-Hastings kernel
• Hard-disk dipoles and non-reversible Markov chains
• Classical density functional theory for a two-dimensional isotropic ferrogel model with labeled particles
• Testing the event-chain algorithm in asymptotically free models
• Non-reversible Monte Carlo: an example of 'true' self-repelling motion
• Irreversible Boltzmann samplers in dense liquids: weak-coupling approximation and mode-coupling theory
• Anomalous diffusion analysis of the lifting events in the event-chain Monte Carlo for the classical XY models
• Molecular simulation from modern statistics: Continuous-time, continuous-space, exact
• Circulation Statistics and the Mutually Excluding Behavior of Turbulent Vortex Structures
• Large-scale dynamics of event-chain Monte Carlo
• Lifted TASEP: a Bethe ansatz integrable paradigm for non-reversible Markov chains
• Sparse hard-disk packings and local Markov chains
• Global equation of state and phase transitions of the hard disc systems
• Stabilizing the Hexagonal Close Packed Structure of Hard Spheres with Polymers : Phase diagram, Structure, and Dynamics
• Designed-walk replica-exchange method for simulations of complex systems
• Lower Bounds on the Critical Density in the Hard Disk Model via Optimized Metrics
• Control of probability flow in Markov chain Monte Carlo -- Nonreversibility and lifting
• Non-reversible lifts of reversible diffusion processes and relaxation times
• Characterising the slow dynamics of the swap Monte Carlo algorithm
• Using schematic models to understand the microscopic basis for inverted solubility in $\gamma$D-crystallin
• Characterization and Efficient Monte Carlo Sampling of Disordered Microphases
• First Principle Computation of Random Pinning Glass Transition, Glass Cooperative Length-Scales and Numerical Comparisons
• Direction-sweep Markov chains
• Sampling algorithms in statistical physics: a guide for statistics and machine learning
• Clever algorithms for glasses work by time reparametrization
• Estimating Reciprocal Partition Functions to Enable Design Space Sampling
• Convergence and coupling for spin glasses and hard spheres
• Irreversible swap algorithms for soft sphere glasses
• Lifted directed-worm algorithm
• Wavelet Monte Carlo dynamics: a new algorithm for simulating the hydrodynamics of interacting Brownian particles
• Fast event-driven simulations for soft spheres: from dynamics to Laves phase nucleation
• Metropolis Monte Carlo sampling: convergence, localization transition and optimality
• Using Markov transition matrices to generate trial configurations in Markov chain Monte Carlo simulations
• Reducing rejection exponentially improves Markov chain Monte Carlo sampling
• Diameters of symmetric and lifted simple exclusion models
• Markov-chain sampling for long-range systems without evaluating the energy
• Microscopic Mechanisms of Diffusion Dynamics: A Comparative Efficiency Study of Event-Chain Monte Carlo Variants in Dense Hard Disk Systems
• Velocity trapping in the lifted TASEP and the true self-avoiding random walk
• Phase Boundaries of Bulk 2D Rhombi
• Event-chain Monte Carlo simulations of the liquid to solid transition of two-dimensional decagonal colloidal quasicrystals
• Computational Methods toward Ultrastable Glasses
• Event-driven Monte Carlo algorithm for general potentials
• Boundary-induced classical Generalized Gibbs Ensemble with angular momentum
• Emergent electrostatics in planar XY spin models: the bridge connecting topological order with broken $U(1)$ symmetry
• Comparison of the clock, stochastic cutoff, and Tomita Monte Carlo methods in simulating the dipolar triangular lattice at criticality
• Accelerating Multicanonical Sampling with Irreversibility
• Phase Transitions for Cuboc Orders in Stacked Kagome Heisenberg Systems
• Kinetic Event-Chain Algorithm for Active Matter
• Monte Carlo solver and renormalization of Migdal-Eliashberg spin chain
• Non-Equilibrium Dynamics of Hard Spheres in the Fluid, Crystalline, and Glassy Regimes
• Emergence of Nonequilibrium Latent Cycles in Unsupervised Generative Modeling
• Lifted TASEP: long-time dynamics,generalizations, and continuum limit
• Necessary and sufficient symmetries in Event-Chain Monte Carlo with generalized flows and Application to hard dimers