О сходимости масштабируемого алгоритма построения псевдопроекции на выпуклое замкнутое множество
Автор: Ершова Арина Владимировна, Соколинская Ирина Михайловна
Рубрика: Математическое моделирование
Статья в выпуске: 37 (254), 2011 года.
Бесплатный доступ
Доказывается теорема сходимости для алгоритма построения псевдопроекции на выпуклое замкнутое множество. Данный алгоритм является основной частью итерационного метода решения задачи сильной отделимости и допускает эффективное распараллеливание на большом количестве процессоров.
Фейеровское отображение, задача сильной отделимости, итерационный метод, псевдопроекция точки
Короткий адрес: https://sciup.org/147159107
IDR: 147159107
Список литературы О сходимости масштабируемого алгоритма построения псевдопроекции на выпуклое замкнутое множество
- Еремин, И.И. Нестационарные процессы математического программирования/И.И. Еремин, В.Д. Мазуров. -М.: Наука, 1979. -228 с.
- Еремин, И.И. Фейеровские методы сильной отделимости выпуклых полиэдральных множеств/И.И. Еремин//Известия вузов. Сер. математика. -2006. -№ 12. -С. 33 -43.
- Еремин, И.И. Теория линейной оптимизации/И.И. Еремин. -Екатеринбург: «Екатеринбург:», 1999. -312 с.
- Ершова, А.В. Алгоритм разделения двух выпуклых непересекающихся многогранников с использованием фейеровских отображений/А.В. Ершова//Системы управления и информационные технологии. -2009. -№ 1(35). -С. 53 -56.
- Eremin I.I., Mazurov V.D. Nestatsionarnye protsessy matematicheskogo programmirovaniya [Nonstationary processes of mathematical programming]. Moscow, Nauka, 1979. 288 p.
- Eremin I.I. Feyerovskie metody sil'noy otdelimosti vypuklykh poliedral'nykh mnozhestv [Fejer methods for the strong separability of convex polyhedral sets]. Izv. Vyssh. Uchebn. Zaved. Mat, 2006, no. 12, pp. 33 -43.
- Eremin I.I. Teoriya lineynoy optimizatsii [Theory of linear optimization]. Ekaterinburg, «Ekaterinburg», 1999. 312 p.
- Ershova A.V. Algoritm razdeleniya dvukh vypuklykh neperesekayushchikhsya mnogogrannikov s ispolzovaniem feyerovskikh otobrazheniy [The algorithm of separation of two convex not intersect polyhedral using Fejer's mappings]. Sistemy upravleniya i informatsionnye tekhnologii [Controlling system and information technology], 2009, № 1(35), pp. 53 -56.
Статья научная
