RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1969, том 10, номер 5, страницы 1034–1047 (Mi smj5694)

Эта публикация цитируется в 20 статьях

Фейеровские отображения и задача выпуклого программирования

И. И. Еремин


Аннотация: Отображению $\varphi(x)=x-\sum\limits_{j=1}^m\lambda_j\alpha_j[x-\pi_j(x)]$ , где $\pi_j(x)$ – оператор проектирования на выпуклое замкнутое множество $M_j\subset R^n$, $M=\bigcap\limits_{j}M_j\neq\varnothing$, $\lambda_j\in(0,1]$, $\alpha_j>0$, $\sum\limits_{i}\alpha_i=1$, ставится в соответствие отображение $F_\lambda(x)=\alpha\varphi(x+\lambda c)+(1-\alpha)x$, где $\alpha\in(0,1)$, $\lambda>0$, $c\in R^n$, и доказывается: если $M$ содержит внутреннюю точку и оптимальное множество $\widetilde{M}_\lambda$выпуклой программы $\max\{(c,x)|x\in M\}$ не пусто и ограничено, то $S_\lambda=\{x|F_\lambda(x)=x\}\neq\varnothing$, при этом $\min\limits_{y\in\widetilde{\mu}_\lambda}|s_\lambda-y|\to0$ при $\lambda\to0+0$ ($s_\lambda\in S_\lambda$), $\{F_\lambda^k(x_0); k=1,2,\dots\}\to x'\in S_\lambda$. Для случая задачи линейного программирования результаты уточняются в разных направлениях.
Приводятся результаты о характере сходимости последовательностей, порождаемых $M$-фейеровскими отображениями (для случая вещественного гильбертова пространства), задаваемых, в частности, $M$-разделяющими парами. Изучаются внутренние характеристики $M$-фейеровских отображений, гарантирующие сходимость по геометрической прогрессии указанных последовательностей.

УДК: 513.881

Статья поступила: 18.03.1969


 Англоязычная версия: Siberian Mathematical Journal, 1969, 10:5, 762–772

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


© МИАН, 2024