Параллельный алгоритм решения задачи сильной отделимости на основе фейеровских отображений
Ершова А.В., Соколинская И.М.

Рассматривается задача разделения двух выпуклых непересекающихся многогранников слоем наибольшей толщины. Предлагается параллельный алгоритм решения задачи сильной отделимости на основе фейеровских отображений, допускающий эффективную реализацию на многопроцессорных системах с массовым параллелизмом. Приводятся результаты вычислительных экспериментов, подтверждающие эффективность предложенного подхода. Работа выполнена при финансовой поддержке РФФИ (код проекта 09-01-00546а).

Ключевые слова: сильная отделимость, фейеровские отображения, параллельное программирование, псевдопроекция, итерационный процесс, распознавание образов

Название статьи, аннотация и ключевые слова на английском языке

Ершова А.В., преподаватель, e-mail: ershovaav@gmail.com;   Соколинская И.М., доцент, e-mail: irinasokolinsky@gmail.com - Южно-Уральский государственный университет, факультет вычислительной математики и информатики, пр. Ленина, 76, 454080, г. Челябинск