Alternative Tilings for the Fast Multipole Method on the Plane

Details Alternative Tilings for the Fast Multipole Method on the Plane Alternative Tilings for the Fast Multipole Method on the Plane

2012-04-13

arxiv.org/abs/1204.3105v1

Computer Science

Numerical Analysis

Scientific paper

The fast multipole method (FMM) performs fast approximate kernel summation to a specified tolerance $\epsilon$ by using a hierarchical division of the domain, which groups source and receiver points into regions that satisfy local separation and the well-separated pair decomposition properties. While square tilings and quadtrees are commonly used in 2D, we investigate alternative tilings and associated spatial data structures: regular hexagons (septree) and triangles (triangle-quadtree). We show that both structures satisfy separation properties for the FMM and prove their theoretical error bounds and computational costs. Empirical runtime and error analysis of our implementations are provided.

Affiliated with

Also associated with

No associations

Rating

Alternative Tilings for the Fast Multipole Method on the Plane 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 Alternative Tilings for the Fast Multipole Method on the Plane, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Alternative Tilings for the Fast Multipole Method on the Plane will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-33107