Astronomy and Astrophysics – Astronomy
Scientific paper
Sep 1995
adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1995apjs..100..269p&link_type=abstract
Astrophysical Journal Supplement v.100, p.269
Astronomy and Astrophysics
Astronomy
26
Methods: Numerical
Scientific paper
We present the theory, algorithm, and numerical experiments for the implementation of a new N-body algorithm, called APM. It scales linearly with the number of particles for the computational effort per time step. The resolution is fully adaptive, with a typical smoothing length comparable to the local interparticle separation. This is accomplished through the use of a dynamical coordinate system, which adjusts itself to the local density distribution. For the Poisson solver a multigrid iteration scheme is used. The scheme is fully data parallel and data local.
A specific implementation of this algorithm is described which is available to the astrophysics community. It is optimized for scalar, vector, and shared memory parallel machines. Performance characteristics are compared to traditional particle-mesh (PM) algorithms. The algorithm inherently has a threefold higher computing cost than the PM method with the same number of grid cells, but offers much higher resolution, and currently appears to be amongst the fastest adaptive high-resolution N-body algorithms.
No associations
LandOfFree
A Linear Moving Adaptive Particle-Mesh N-Body Algorithm 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 Linear Moving Adaptive Particle-Mesh N-Body Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Linear Moving Adaptive Particle-Mesh N-Body Algorithm will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-824923