A Cubed Sphere Fast Multipole Method
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918419859767296 |
|---|---|
| author | Chen, Anthony Krasny, Robert |
| author_facet | Chen, Anthony Krasny, Robert |
| contents | This work describes a new version of the Fast Multipole Method for summing pairwise particle interactions that arise from discretizing integral transforms and convolutions on the sphere. The kernel approximations use barycentric Lagrange interpolation on a quadtree composed of cubed sphere grid cells. The scheme is kernel-independent and requires kernel evaluations only at points on the sphere. Results are presented for the Poisson and biharmonic equations on the sphere, barotropic vorticity equation on a rotating sphere, and self-attraction and loading potential in tidal calculations. A tree code version is also described for comparison, and both schemes are tested in serial and parallel calculations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_13550 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Cubed Sphere Fast Multipole Method Chen, Anthony Krasny, Robert Numerical Analysis 65D30 (primary), 65N80, 86-08 (Secondary) This work describes a new version of the Fast Multipole Method for summing pairwise particle interactions that arise from discretizing integral transforms and convolutions on the sphere. The kernel approximations use barycentric Lagrange interpolation on a quadtree composed of cubed sphere grid cells. The scheme is kernel-independent and requires kernel evaluations only at points on the sphere. Results are presented for the Poisson and biharmonic equations on the sphere, barotropic vorticity equation on a rotating sphere, and self-attraction and loading potential in tidal calculations. A tree code version is also described for comparison, and both schemes are tested in serial and parallel calculations. |
| title | A Cubed Sphere Fast Multipole Method |
| topic | Numerical Analysis 65D30 (primary), 65N80, 86-08 (Secondary) |
| url | https://arxiv.org/abs/2508.13550 |