Adaptive fast multipole methods on the GPU
โ Scribed by Anders Goude, Stefan Engblom
- Book ID
- 120780450
- Publisher
- Springer US
- Year
- 2012
- Tongue
- English
- Weight
- 738 KB
- Volume
- 63
- Category
- Article
- ISSN
- 0920-8542
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This work presents a new adaptive node-cluster algorithm for fast multipole method. In the algorithm, we use rectangular boxes instead of cubes, subdivide a box based on its shape, and tighten the child boxes at each subdivision step. More importantly, we determine the number of expansion terms in m
The fast multipole method allows the rapid approximate evaluation of sums of radial basis functions. For a specified accuracy, , the method scales as OรฐNร in both time and memory compared to the direct method with complexity OรฐN 2 ร, which allows the solution of larger problems with given resources.