Subsystem for mesh partitioning for ELCUT software package

Abstract

В работе рассматривается задача разбиения двумерных и трехмерных сеток. Эта задача имеет большое значение для работы метода конечных элементов. Рассматриваются и сравниваются различные подходы и обосновывается выбор используемых алгоритмов. Описывается разработанная реализация на основе вычисления линейной регрессии, метода главных компонент и минимизации дисбаланса. Приводятся эксперименты последовательных и параллельных версий реализованных алгоритмов.

The problem of partitioning two-dimensional and three-dimensional meshes is considered. This problem is very important for the work of the finite element method. Different approaches are considered and compared, and the choice of used algorithms is justified. Implementation on the basis of linear regression, the method of principal components and minimization of imbalance is described. Experiments with sequential and parallel versions of realized algorithms are presented.