Multilevel Evaluation of Point Forces

Kristian Witsch

Angewandte Mathematik Universitaetsstr. 1 40225 Duesseldorf Germany


Abstract

The fast evaluation of point forces as e. g. Coulomb forces is an essential requirement for molecular dynamics. We investigate a multilevel type algorithm. It does not rely on potential forces or the precise form of the forces. We describe the algorithm, report on first numerical results and discuss the complexity in different situations.