RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1983, том 33, выпуск 4, страницы 627–636 (Mi mzm5697)

Об аппроксимации несобственных задач выпуклого программирования

А. А. Ватолин


Аннотация: Несобственной (неразрешимой) задаче выпуклого программирования $\sup\{f_0(x):f_j(x)\leqslant0,\ x\geqslant0,\ j=1,\dots,m\}$ над $\mathbf R^n$ (функции $f_1,\dots,f_m,-f_0$ – выпуклые) ставится в соответствие класс задач вида $C(\Delta c,\Delta b)$:
$$ \sup\{f_0(x)-(\Delta c,x):f_j(x)\leqslant\Delta b_j,\ x\geqslant0,\ j=1,\dots,m\}, $$
зависящих от векторного параметра $[\Delta c,\Delta b]\in\mathbf R^{n+m}$. Рассматривается задача (об аппроксимации) $\min\{\|[\Delta c,\Delta b]\|:C(\Delta c,\Delta b)\text{ -- собственная}\}$. Эта задача вначале сводится к двум независимым задачам с переменными $\Delta b$ и $\Delta c$ соответственно, а затем для второй из них предлагаются методы приближенного решения. Библ. 5 назв.

УДК: 518:519.3:330.115

Поступило: 11.05.1981


 Англоязычная версия: Mathematical Notes, 1983, 33:4, 322–327

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


© МИАН, 2024