Fast and Robust Integration of N-body Systems

Details Fast and Robust Integration of N-body Systems Fast and Robust Integration of N-body Systems

Apr 2009

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=2009aspc..406..261o&link_type=abstract

Numerical Modeling of Space Plasma Flows: ASTRONUM-2008 ASP Conference Series, Vol. 406, proceedings of the conference held 8-13

Mathematics

Logic

Scientific paper

Systems of particles interacting via potential fields range from plasma to biological to gravitational applications. Calculation of forces by direct summation of particle contributions becomes prohibitively expensive for large particle ensembles. Traditional particle-mesh methods remedy this problem by solving Poisson's equation. On non-uniform meshes, however, this approach may produce spurious self-forces (Vay et al. 2004). Alternatively, tree-code algorithms (Barnes & Hut 1986) group particles into nested spatial clusters and estimate particle-cluster forces in a hierarchical multi-pole approximation. All existing algorithms employ explicit time-stepping integrators. We propose a novel algorithm for simulating N-body systems: an Event-driven Particle-Mesh (EPM) method. It combines Particle-in-Cell (PIC) gather/scatter techniques with direct evaluation (summation) of forces and performs asynchronous calculations via discrete-event simulation (DES) (Karimabadi et al 2005; Omelchenko & Karimabadi 2006, 2007). DES preserves causality from first principles and selects particle updates in self-adaptive order. In addition to ensuring stability and accuracy this eliminates CPU overhead associated with inactive parts of the phase space. In this paper we describe a uniform-mesh implementation of the new algorithm and validate it by simulating the interaction of a powerful laser with a neutral plasma cluster.

Affiliated with

Also associated with

No associations

Rating

Fast and Robust Integration of N-body Systems 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 Fast and Robust Integration of N-body Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast and Robust Integration of N-body Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1238509