Kuz'mina

pp. 234-249

In this paper the authors consider a fast numerical algorithm for calculating convective velocities in the vortex element method. This algorithm is based on derivation of a tree of rectangular regions which contain vortex elements. Influence of parameters of the fast method on computational complexity of the algorithm was analyzed. The number of arithmetic operations required for calculating velocities of all vortex elements was evaluated for modeling an evolution of vortex motion in an ideal incompressible liquid. This theoretical estimation is in good agreement with the results of the numerical experiment. The developed approach could be useful in practice because it allows to select optimal values of the algorithm parameters a priori.