Physics
Scientific paper
Jun 1995
adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1995cophc..87..375e&link_type=abstract
Computer Physics Communications, vol. 87, Issue 3, pp.375-395
Physics
19
Scientific paper
The long-range gravitational and Coulombic 1/ r potential plays an important role in astrophysical and molecular simulations. In astrophysics, the potential models the interactions of individual stars or complete galaxies. In molecular simulations, it is used to model charged ionic particles. As opposed to the short-range van der Waals interactions, which decay to zero very rapidly with increasing distance, long-range interactions cannot simply be truncated, as this may result in unphysical behavior at the cut-off distance. The long-range interaction is usually handled by special algorithms, in order to decrease the intrinsically large CPU demand. We study and compare several algorithms for the treatment of the long-range 1/ r potential. Under consideration are the linear algorithms of Appel and Greengard, as well as a combination of these two algorithms. We show that the algorithms are computationally akin, and that their combination yields an adaptive version of Greengard's algorithm. The standard O ( N ) algorithm using Ewald's summation for the treatment of periodic systems is also described, and compared with Greengard's algorithm. Our main interests are computational complexity, accuracy and CPU demand.
No associations
LandOfFree
A comparison of algorithms for long-range interactions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A comparison of algorithms for long-range interactions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A comparison of algorithms for long-range interactions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-1203780