Теория и практика параллельных вычислений
Рекурсивный инерционный метод деления пополам
Предыдущая схема могла производить разбиение сети только по линии, перпендикулярной одной из координатных осей. Во многих случаях такое ограничение оказывается критичным для построения качественного разбиения. Достаточно повернуть сеть на рис. 10.12
под острым углом к координатным осям (см. рис. 10.13), чтобы убедиться в этом. Для минимизации границы между подсетями желательна возможность проведения линии разделения с любым требуемым углом поворота. Возможный способ определения угла поворота, используемый в рекурсивном инерционном методе деления пополам (the recursive inertial bisection), состоит в использовании главной инерционной оси (см., например, [[62]]), считая элементы сети точечными массами. Линия бисекции, ортогональная полученной оси, как правило, дает границу наименьшей длины.
Рис. 10.13. Пример разделения сети методом рекурсивной инерционной бисекции. Стрелкой показана главная инерционная ось
