|
Сибирский математический журнал, 1973, том 14, номер 2, страницы 357–383
(Mi smj6074)
|
|
|
|
Эта публикация цитируется в 32 научных статьях (всего в 32 статьях)
Теоремы двойственности в некоторых невыпуклых экстремальных задачах
А. Л. Фрадков
Аннотация:
В работе рассматривается следующая задача. Найти условия, которым
должны удовлетворять вещественные функции $F(x)$, $G_1(x)$, …, $G_m(x)$ и множество их задания $X$, чтобы из соотношения
\begin{equation}
F(x)\geq0\quad\text{при}\quad G_1(x)\geq0,\dots,G_m(x)\geq0,\quad x\in X,
\label{1}
\end{equation}
следовало бы, что
\begin{equation}
\exists \tau_j\geq 0,\quad j=1,\dots,m:\quad F(x)-\sum_{j=1}^m\tau_jG_j(x)\geq0\quad
\forall x\in X.
\label{2}
\end{equation}
Очевидно, из \eqref{2} следует \eqref{1}. Задача состоит в том, чтобы выяснить, когда \eqref{1} и \eqref{2} равносильны. Справедливость утверждения, что из \eqref{1} следует \eqref{2}, связана со справедливостью теоремы двойственности в некоторой задаче математического программирования, для приложений наиболее интересен невыпуклый случай.
В работе установлен ряд необходимых и достаточных условий равносильности \eqref{1} и \eqref{2} (в различных терминах). Рассмотрен случай строгого неравенства $F(x)>0$ в \eqref{1}, а также случай ограничений в виде равенств. С помощью
полученных критериев дано новое доказательство известных результатов о том,
что при $m=1$ из \eqref{1} всегда следует \eqref{2}, если $F(x)$ и $G(x)$ – знакопеременные квадратичные (эрмитовы) формы на вещественном (комплексном) линейном пространстве $X$, а также новое доказательство недавно полученного результата о том, что при естественных ограничениях из \eqref{1} следует \eqref{2} в случае, когда $m=2$ и $F(x)$, $G_1(x)$, $G_2(x)$ – эрмитовы формы на комплексном линейном пространстве. Отметим, что если $m=2$ и $F(x)$, $G_1(x)$, $G_2(x)$ – вещественные квадратичные формы на вещественном линейном пространстве, то из \eqref{1}, вообще
говоря, не следует \eqref{2}.
В работе показано, что эти результаты являются простыми следствиями
из геометрии евклидова пространства квадратичных форм с лежащим в нем выпуклым конусом неотрицательных форм.
Кроме того, в работе получен ряд результатов о случаях, когда из \eqref{1} следует \eqref{2}. На их основе полностью решена задача для случая, когда $F(x)$, $G_1(x)$, …, $G_m(x)$ – квадратичные или эрмитовы формы от двух переменных,
а также исследуется случай, когда $m=1$ и $F(x)$, $G(x)$ – формы 4-ой степени
от двух вещественных переменных.
Статья поступила: 21.06.1972
Образец цитирования:
А. Л. Фрадков, “Теоремы двойственности в некоторых невыпуклых экстремальных задачах”, Сиб. матем. журн., 14:2 (1973), 357–383; Siberian Math. J., 14:2 (1973), 247–264
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj6074 https://www.mathnet.ru/rus/smj/v14/i2/p357
|
Статистика просмотров: |
Страница аннотации: | 83 | PDF полного текста: | 78 |
|