Abstract:
The paper presents the technique of using data with dynamic structure to describe relations between Euler’s grid and Lagrange objects, as well as a realizing algorithm having asymptotic complexity $O(N^*\log(N))$ when creating data structure and $O(N)$ to support it in actual state. The algorithm workability has been demonstrated by the example of the problem on solid particles movement in gas in the most unfavourable case: particle Lagrange coordinates are not regulated in space, herewith, the relation of a particle relaxation time to integrating step as well as the relation of particle mass to gas mass can have arbitrary value.
Keywords:mechanics of continua, multiphase media, Eulerian grid, Lagrangian particle, data with dynamic structure, interaction.