Neighbor List Collision-Driven Molecular Dynamics Simulation for Nonspherical Hard Particles. I. Algorithmic Details Aleksandar Donev,1, 2 Salvatore Torquato,1, 2, 3, ∗ and Frank H. Stillinger3 1Program in Applied and Computational Mathematics, Princeton University, Princeton NJ 08544 2Materials Institute, Princeton University, Princeton NJ 08544 3Department of Chemistry, Princeton University, Princeton NJ 08544 Abstract In this first part of a series of two papers, we present in considerable detail a collision-driven molecular dynamics algorithm for a system of nonspherical particles, within a parallelepiped sim- ulation domain, under both periodic or hard-wall boundary conditions. The algorithm extends previous event-driven molecular dynamics algorithms for spheres, and is most efficient when ap- plied to systems of particles with relatively small aspect ratios and with small variations in size. We present a novel partial-update near-neighbor list (NNL) algorithm that is superior to previ- ous algorithms at high densities, without compromising the correctness of the algorithm. This efficiency of the algorithm is further increased for systems of very aspherical particles by using bounding sphere complexes (BSC). These techniques will be useful in any particle-based simula- tion, including Monte Carlo and time-driven molecular dynamics. Additionally, we allow for a nonvanishing rate of deformation of the boundary, which can be used to model macroscopic strain and also alleviate boundary effects for small systems. In the second part of this series of papers we specialize the algorithm to systems of ellipses and ellipsoids and present performance results for our implementation, demonstrating the practical utility of the algorithm. ∗ Electronic address:
[email protected] 1 I.