title: Multiple grid methods for classical molecular dynamics.
abstract: Presented in the context of classical molecular mechanics and dynamics are multilevel summation methods for the fast calculation of energies/forces for pairwise interactions, which are based on the hierarchical interpolation of interaction potentials on multiple grids. The concepts and details underlying multigrid interpolation are described. For integration of molecular dynamics the use of different time steps for different interactions allows longer time steps for many of the interactions, and this can be combined with multiple grids in space. Comparison is made to the fast multipole method, and evidence is presented suggesting that for molecular simulations multigrid methods may be superior to the fast multipole method and other tree methods.
authors.affiliation: Department of Computer Science and Beckman Institute, University of Illinois, Urbana 61801-2987, USA. skeel@cs.uiuc.edu
authors.forename: Robert D
authors.initials: RD
authors.lastname: Skeel
authors.forename: Ismail
authors.initials: I
authors.lastname: Tezcan
authors.forename: David J
authors.initials: DJ
authors.lastname: Hardy
mesh_terms: D000465:Algorithms; D002627:Chemistry, Physical / Q000706:statistics & numerical data*; D008956:Models, Chemical; D009010:Monte Carlo Method