Random-batch list algorithm for short-range molecular dynamics simulations

Abstract

We propose a fast method for the calculation of short-range interactions in molecular dynamics simulations. The so-called random-batch list method is a stochastic version of the classical neighbor-list method to avoid the construction of a full Verlet list, which introduces two-level neighbor lists for each particle such that the neighboring particles are located in core and shell regions, respectively. Direct interactions are performed in the core region. For the shell zone, we employ a random batch of interacting particles to reduce the number of interaction pairs. The error estimate of the algorithm is provided. We investigate the Lennard-Jones fluid by molecular dynamics simulations, and show that this novel method can significantly accelerate the simulations with a factor of several fold without loss of the accuracy. This method is simple to implement, can be well combined with any linked cell methods to further speed up and scale up the simulation systems, and can be straightforwardly extended to other interactions such as Ewald short-range part, and thus it is promising for large-scale molecular dynamics simulations.

arXiv comment11 pages, 6 figures

References in corpus (11)

• A flexible algorithm for calculating pair interactions on SIMD architectures
• The Lennard-Jones potential: when (not) to use it
• Robust and efficient configurational molecular sampling via Langevin Dynamics
• Improved neighbor list algorithm in molecular simulations using cell decomposition and data sorting method
• On the Random Batch Method for second order interacting particle systems
• Efficiency of linked cell algorithms
• A stochastic version of Stein Variational Gradient Descent for efficient sampling
• A random-batch Monte Carlo method for many-body systems with singular kernels
• Thermodynamic properties of the 3D Lennard-Jones/spline model
• Using Perturbed Underdamped Langevin Dynamics to Efficiently Sample from Probability Distributions
• Efficient Sampling of Thermal Averages of Interacting Quantum Particle Systems with Random Batches