Алгоритм рекурсивного вращения построения разделителей графа для метода вложенных сечений

Построен и исследован алгоритм рекурсивного вращения, который является вариантом алгоритма вложенных сечений. Алгоритм Лю строит разделитель графа матрицы при помощи вращения дерева исключения, которое уменьшает его высоту. При этом узлы графа матрицы предварительно упорядочиваются при помощи одного из известных алгоритмов Катхилла–Макки, обратного Катхилла–Макки, Кинга. Далее эта процедура повторяется рекурсивно. Произведено сравнение алгоритма рекурсивного вращения с многоуровневым и спектральным методами деления графа для двумерных конечноэлементых сеток.