Fast numerical method for the solution of the quasigeostrophic vorticity equation

Particle methods are typically O(N²), where N is the number of computational elements. We present an O(N) particle method for the equations for the conservation of potential vorticity. This method is based on the idea of grouping the particles. The necessary expansions and truncation errors are given. The accuracy and speed of the method are presented for both scalar and vector machines. © 1993 John Wiley & Sons, Inc.