|
Труды Института математики и механики УрО РАН, 2010, том 16, номер 3, страницы 67–77
(Mi timm576)
|
|
|
|
Методы решения систем линейных и выпуклых неравенств, основанные на принципе Фейера
И. И. Еремин Ин-т математики и механики УрО РАН
Аннотация:
В статье рассматривается техника построения фейеровских операторов сжатия, обеспечивающих итерационные процессы решения линейных и выпуклых систем неравенств, а также сопутствующих задач оптимизации. В основе общего подхода используется понятие $M$-фейеровского шага "$p\to q$", определяемое свойством
$$
|q-y|<|p-y|,\qquad\forall y\in M.
$$
Это свойство (постулат) предполагает существование точки $p\not\in\overline{\operatorname{conv}M}$ и подходящей точки $q$, выбор которой может быть достаточно произвольным. Некоторые задачи, рассматриваемые ниже, иллюстрируются схемами, отражающими аналитику этих задач.
Ключевые слова:
линейное и выпуклое программирование, отображения сжатия, фейеровские процессы, множество неподвижных точек, оператор проектирования.
Поступила в редакцию: 25.02.2010
Образец цитирования:
И. И. Еремин, “Методы решения систем линейных и выпуклых неравенств, основанные на принципе Фейера”, Тр. ИММ УрО РАН, 16, № 3, 2010, 67–77; Proc. Steklov Inst. Math. (Suppl.), 272, suppl. 1 (2011), S36–S45
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm576 https://www.mathnet.ru/rus/timm/v16/i3/p67
|
Статистика просмотров: |
Страница аннотации: | 446 | PDF полного текста: | 153 | Список литературы: | 43 | Первая страница: | 2 |
|