An extension of Draghicescu's fast tree-code algorithm to the vortex method on a sphere

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:225

Article

Sakajo, Takashi^1,2 

[1] Hokkaido Univ, Dept Math, Sapporo, Hokkaido 060, Japan

[2] Japan Sci & Technol Agcy, PRESTO, Tokyo, Japan

关键词: Fast tree-code algorithms;    Flows on sphere;    Vortex method;    Vortex sheet;   

DOI  :  10.1016/j.cam.2008.07.021

来源: Elsevier

【 摘 要 】

A fast and accurate algorithm to compute interactions between N point vortices and between N vortex blobs on a sphere is proposed. It is an extension of the fast tree-code algorithm developed by Draghicescu for the vortex method 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) when N -> infinity, as demonstrated in the present article. We also apply the fast method to long-time evolution of two vortex sheets on the sphere to see the efficiency. A key point is to describe the equation of motion for the N points in the three-dimensional Cartesian coordinates. (C) 2008 Elsevier B.V. All rights reserved.

【 授权许可】

Free