Journal of Chemical Physics, Vol.103, No.21, 9444-9459, 1995
A New Molecular-Dynamics Method Combining the Reference System Propagator Algorithm with a Fast Multipole Method for Simulating Proteins and Other Complex-Systems
An efficient molecular dynamics (MD) algorithm is presented in this paper for biomolecular systems, which incorporates a novel variation on the fast multipole method (FMM) coupled to the reversible reference system propagator algorithm (r-RESPA). A top-down FMM is proposed which calculates multipoles recursively from the top of the box tree instead of from the bottom in Greengard’s original FMM, in an effort to be more efficient for noncubic or nonuniform systems. In addition, the use of noncubic box subdivisions of biomolecular systems is used and discussed. Reversible RESPA based on a Trotter factorization of the Liouville propagator in generating numerical integration schemes is coupled to the top-down FMM and applied to a MD study of proteins in vacuo, and is shown to be able to use a much larger time-step than the standard velocity Verlet method for a comparable level of accuracy. Furthermore, bq using the FMM it becomes possible to perform MD simulations for very large biomolecules, since memory and CPU time requirements are now nearly of order of O(N) instead of O(N-2). For a protein with 9513 atoms (the photosynthetic reaction center), the efficient MD algorithm leads to 20-fold reduction in CPU time for the Coulomb interaction and approximately 15-fold reduction in total CPU time over the standard velocity Verlet algorithm with a direct evaluation of Coulomb forces.