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