More efficient Brownian dynamics algorithms

Abstract

We examine the relative efficiencies of three- algorithms for performing Brownian Dynamics simulations without many-body hydrodynamics. We compare the conventional Brownian Dynamics algorithm of Ermak (CBD), Smart Monte Carlo (SMC) which incorporates Boltzmann sampling into essentially a CBD procedure, and the Stochastic Runge Kutta (SRK) method. We show, using the repulsive potential φ(r) = ε(σ/r) ⁿ , where n = 36 and 72, that the SRK algorithm gives the most accurate short-time dynamics for the mean-square displacements. The SRK algorithm static and dynamical properties converge better with a reducing time step to the exact values, than those generated by the CBD algorithm; giving efficiency gains typically of a factor of 3–4. Both CBD and SMC have the incorrect sign for the first correction term to the mean square displacement in a time step, whereas the SRK algorithm gives essentially the exact solution to order Δt ², where Δt is the simulation time step. In fact, these correction terms are almost equal and opposite in sign. Expressions for these terms were derived in terms of the average interaction energy per particle. The force, shear and bulk stress autocorrelation functions were calculated. The average energy per particle and time correlation functions at short time have values in excess of the exact values, while the corresponding quantities for SRK are below this. This difference in behaviour can be traced back to the extent of compliance of the particle trajectories with the exact expansion of the Smoluchowski equation. The accuracy, at a given value of the time step, of the stochastic algorithms can significantly depend on the form of the interaction potential between particles. It is also demonstrated that the long time limits of various correlation functions are fairly insensitive to a particular scheme (SRK or CBD) used in the simulations. All the correlation functions have a stretched exponential region at intermediate to long times, and the values of the exponents on density and force law steepness have been determined.