Characterization of the errors of the FMM in particle simulations

Details Characterization of the errors of the FMM in particle simulations Characterization of the errors of the FMM in particle simulations

2008-09-10

arxiv.org/abs/0809.1810v1

Int. J. Num. Meth. Engrg., 79(13):1577-1604 (2009)

Computer Science

Data Structures and Algorithms

34 pages, 38 images

Scientific paper

10.1002/nme.2611

The Fast Multipole Method (FMM) offers an acceleration for pairwise interaction calculation, known as $N$-body problems, from $\mathcal{O}(N^2)$ to $\mathcal{O}(N)$ with $N$ particles. This has brought dramatic increase in the capability of particle simulations in many application areas, such as electrostatics, particle formulations of fluid mechanics, and others. Although the literature on the subject provides theoretical error bounds for the FMM approximation, there are not many reports of the measured errors in a suite of computational experiments. We have performed such an experimental investigation, and summarized the results of about 1000 calculations using the FMM algorithm, to characterize the accuracy of the method in relation with the different parameters available to the user. In addition to the more standard diagnostic of the maximum error, we supply illustrations of the spatial distribution of the errors, which offers visual evidence of all the contributing factors to the overall approximation accuracy: multipole expansion, local expansion, hierarchical spatial decomposition (interaction lists, local domain, far domain). This presentation is a contribution to any researcher wishing to incorporate the FMM acceleration to their application code, as it aids in understanding where accuracy is gained or compromised.

Affiliated with

Also associated with

No associations

Rating

Characterization of the errors of the FMM in particle simulations 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 Characterization of the errors of the FMM in particle simulations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Characterization of the errors of the FMM in particle simulations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-161635