Моделирование гравитационной сепарации методом сглаженных частиц (SPH)

Abstract

The article deals with the peculiarities of solving the problem of numerical simulation of gravity separation of dispersed particles. A simulation model is created using the Monte Carlo method, in which the first principles (elementary particles) are charge particles and reaction products. The object-oriented language ActionScript 3.0 was chosen as the programming language. At the same time, the most difficult (computational) task is to find neighbors (complexity N2). In this article the analysis of comparison of the improved algorithm of search of neighbors of complexity (2∙N∙k) with standard search is given; the object of comparison the quantity of the displayed particles moving in real time acts.

В статье рассматриваются особенности решения задачи численного моделирования гравитационной сепарации дисперсных частиц. Создана имитационная модель с использованием метода Монте-Карло, в которой в качестве первых принципов (элементарных частиц) выступают частицы шихты и продукты реакции. В качестве языка программирования был выбран объектно-ориентированный язык ActionScript 3.0. При этом самой сложной (вычислительной) задачей является поиск соседей (сложности N2). В данной статье приведён анализ сопоставления улучшенного алгоритма поиска соседей сложности (2∙N∙k) со стандартным перебором поиска соседей; в качестве объекта сопоставления выступает количество отображаемых частиц, передвигающихся в режиме реального времени.