Dept. Math, Hokkaido Univ. EPrints Server

A fast tree-code algorithm for the vortex method on a sphere

Preprint Series # 847
SAKAJO, Takashi A fast tree-code algorithm for the vortex method on a sphere. (2007);

[img]PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
2865Kb

Abstract

A fast and accurate algorithm to compute interaction between $N$ point vortices on a sphere is proposed. It is an extension of the fast tree-code algorithm based on the Taylor expansion developed by Draghicescu for the point vortices in the plane. When we choose numerical parameters in the fast algorithm suitably, the computational cost of $O(N^2)$ is reduced to $O(N(\log N)^4)$ and the approximation error decreases like $O(1/N)$ as $N \to \infty$, which are clearly confirmed in the present article. We also apply the fast method to a long-time evolution of two vortex sheets on the sphere. A key device is to embed the sphere into the three-dimensional space, in which we reformulate the equation of motion for the $N$ point vortices.

Item Type:Preprint
Additional Information:10 copies
Uncontrolled Keywords:fast tree-code algorithms, flows on sphere, vortex method, vortex shee t
Subjects:65-xx NUMERICAL ANALYSIS
76-xx FLUID MECHANICS
ID Code:1700