О сходимости масштабируемого алгоритма построения псевдопроекции на выпуклое замкнутое множество

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

Ключевые слова

Фейеровское отображение, задача сильной отделимости, итерационный метод, псевдопроекция точки.

Литература

1. Еремин, И.И. Нестационарные процессы математического программирования / И.И. Еремин, В.Д. Мазуров. - М.: Наука, 1979. - 228 с.
2. Еремин, И.И. Фейеровские методы сильной отделимости выпуклых полиэдральных множеств / И.И. Еремин // Известия вузов. Сер. математика. - 2006. - № 12. - C. 33 - 43.
3. Еремин, И.И. Теория линейной оптимизации / И.И. Еремин. - Екатеринбург: 'Екатеринбург', 1999. - 312 с.
4. Ершова, А.В. Алгоритм разделения двух выпуклых непересекающихся многогранников с использованием фейеровских отображений / А.В. Ершова // Системы управления и информационные технологии. - 2009. - № 1(35). - С. 53 - 56.