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

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

Berdowski, T.J. (TU Delft Wind Energy)
Walther, J. (Technical University of Denmark)
Ferreira, Carlos (TU Delft Wind Energy)
Meng, F. (Fraunhofer IWES)

2016

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.

http://resolver.tudelft.nl/uuid:ea662cdd-eee0-4cd6-95f9-13eadb26ac9c

https://doi.org/10.1088/1742-6596/753/8/082023

1742-6588

Journal of Physics: Conference Series, 753

TORQUE 2016: 6th International Conference "The Science of Making Torque from Wind", 2016-10-05 → 2016-10-07, Technische Universität München (TUM), Campus Garching, Munich, Germany

Institutional Repository

journal article

© 2016 T.J. Berdowski, J. Walther, Carlos Ferreira, F. Meng