Fast Summation on the Sphere with Applications to the Barotropic Vorticity Equation

Anthony Chen, Christiane Jablonowski

Fast summation refers to a family of techniques for approximating $O(N^2)$ sums in $O(N\log N)$ or $O(N)$ time. These techniques have traditionally found wide use in astrophysics…