Применение методов частиц в задачах с неструктурированными сетками

Abstract

В работе предложен эффективный экономичный метод расчета сил взаимодействия между частицами, позволяющий значительно сокращать время расчетов, а также экономить оперативную память. На основе рассмотренного метода был разработан новый метод быстрого поиска частиц в ячейках неструктурированных сеток. Разработанный алгоритм может быть применен в любых лагранжевых моделях типа «частица-частица», «частица-сетка» и их вариациях.

В роботі запропонований ефективний економічний метод розрахунку сил взаємодії між частками, що дозволяє значно скорочувати час розрахунків, а також економити оперативну пам'ять. На основі розглянутого методу був розроблений новий метод швидкого пошуку часток у комірках неструктурованих сіток. Розроблений алгоритм може бути застосований у будь-яких лагранжевих моделях типу „частка-частка", „частка-сітка" та їх варіаціях.

In present paper an effective and time-conserving method of calculating the interaction forces between particles that significantly reduce the time of calculations and memory usage is proposed. On the basis of the method a new method for fast searching of particles in the cells of unstructured grids was developed. The developed algorithm can be applied to any Lagrangian model such as "particle-particle" and "particle-mesh" and their variations.