Derivation and analysis of the analytical velocity and vortex stretching expressions for an O(N log N)-FMM

The Science of Making Torque from Wind

Berdowski, T.^1 ; Walther, J.^2 ; Ferreira, C.^1 ; Meng, F.^3

Delft University of Technology, Kluyverweg 1, Delft

2629HS, Netherlands^1

Technical University of Denmark, Anker Engelunds Vej 1 Bygning 101A, Kgs. Lyngby

2800, Denmark^2

Fraunhofer IWES, Luneort 100, Bremerhaven

27572, Germany^3

关键词: Analytical expressions;    Exact solution;    Fast multipole method;    Fast summation;    Spherical multipole;    Vector potential;    Vortex particle method;    Vortex stretching;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/753/8/082023/pdf
DOI  :  10.1088/1742-6596/753/8/082023

来源: IOP

【 摘 要 】

In the current paper, a method for deriving the analytical expressions for the velocity and vortex stretching terms as a function of the spherical multipole expansion approximation of the vector potential is presented. These terms are essential in the context of 3D Lagrangian vortex particle methods combined with fast summation techniques. The convergence and computational efficiency of this approach is assessed in the framework of an O(N log N)-type Fast Multipole Method (FMM), by using vorticity particles to simulate a system of coaxial vortex rings for which also the exact results are known. It is found that the current implementation converges rapidly to the exact solution with increasing expansion order and acceptance factor. An investigation into the computational efficiency demonstrated that the O(N log N)-type FMM is already viable for a particle size of only several thousands and that this speedup increases significantly with the number of particles. Finally, it is shown that the implementation of the FMM with the current analytical expressions is at least twice as fast as when opting for using even the simplest implementation of finite differences instead.