RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 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$, выбор которой может быть достаточно произвольным. Некоторые задачи, рассматриваемые ниже, иллюстрируются схемами, отражающими аналитику этих задач.

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

УДК: 519.6

Поступила в редакцию: 25.02.2010


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2011, 272, suppl. 1, S36–S45

Реферативные базы данных:


© МИАН, 2024