Файл: Иоффе, А. Д. Теория экстремальных задач [учеб. пособие].pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 15.10.2024
Просмотров: 203
Скачиваний: 0
§ 6 .1 . ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ |
271 |
В первом случае векторы J t .e R " и ^ e R " 1 е том и только том случае будут решениями задач (1) и (4) соответственно, когда они допустимы в этих задачах и удовлетворяют одному из двух эквивалентных соотно шений::
|
|
|
|
{c\xt) = {yjb ), |
|
|
(5) |
||
|
|
(у .\ А х .-Ъ ) |
= |
{А’у . - с |х.) = 0. |
|
(6) |
|||
Д о к а з а т е л ь с т в о . |
В силу замкнутости 5 (г) |
по |
|||||||
лучаем, что если 5 (г) — собственная функция, |
то по тео |
||||||||
реме |
Фенхеля — Моро |
S(b) — S**(b). |
Если |
при |
этом |
||||
b ен dom S, |
то |
значения |
обеих задач конечны и, в |
силу |
|||||
теоремы 1, |
обе они |
разрешимы. Если же b ф. dom 5, то |
|||||||
S(b) = |
S **(b )= оо. |
Это |
значит, в частности, что в пер |
||||||
вой задаче множество допустимых элементов пусто. |
(На |
||||||||
помним, что |
inf /(х ) = |
+ оо .) Рассмотрим случай, |
ког- |
||||||
да S (z )— несобственная |
функция. Если |
S (z)s= oo, |
то и |
S**(z)== оо, и мы приходим к уже рассмотренному слу
чаю. |
Если S — несобственная |
функция |
и dom 5 = ^ 0 (в |
||
этом |
случае |
S (2 ) — — оо на |
dom S), |
то |
S**(z) = — оо. |
Это |
значит, |
что S** (b) s = — оо, т. е. |
во |
второй задаче |
множество допустимых элементов пусто, а в первой либо это множество пусто (когда S (b )— oо ), либо миними зируемая функция неограничена снизу на допустимом
множестве |
(когда |
S(b) = |
— оо). |
Первая |
часть теоремы |
||||
доказана. |
|
|
|
|
|
(1) и |
(4), то по дока |
||
|
Если х* и г/» — решения задач |
||||||||
занному (с|х*) = |
(у*\Ь). |
Наоборот, для всяких допусти |
|||||||
мых элементов х |
и у |
|
|
|
|
|
|||
|
|
(с I х) > |
{А*у \х) = (у\ Ах) > ( у \Ь). |
(7) |
|||||
Поэтому, если выполнено равенство (5), |
то х* |
и г/* — ре |
|||||||
шения задач. Далее, если выполнено (6), |
то |
|
|||||||
|
|
(с |х,) = |
(А*у, |x j |
= (у. |AxJ = |
(b |г/*). |
(8) |
|||
С |
другой |
стороны, |
если |
х |
и у — допустимые |
элементы |
|||
в |
задачах |
(1) и |
(4) и |
выполнено равенство |
(5), то в |
силу (7) выполнены равенства (8), эквивалентные усло вию (6). Итак, условия (5) и (6), действительно, рав носильны. Теорема доказана.
272 ГЛ. 6. СПЕЦИАЛЬНЫЕ ЗАДАЧИ
§ 6.2, Теория квадратичных форм в гильбертовом пространстве
В этом параграфе излагается фрагмент вариацион ной теории квадратичных форм.
6.2.1. Определения. Для полноты изложения приве дем все необходимые для дальнейшего определения. Часть из них уже приводилась нами ранее.
Функция Q(x), заданная в линейном пространстве X, называется квадратичной формой, если существует та кая билинейная симметричная функция В(х,у), что
Q(x) = B (x,x). |
(1) |
Отметим, что билинейная форма В определяется по Q
однозначно: В (х, у) — lU(Q (х + у) — Q(x — у)).
Квадратичная форма Q называется положительной
(неотрицательной), .если Q (x )> 0 при х ф 0 (соответ ственно Q ( x ) ^ 0 при всех х<=Х ). Аналогично опреде ляются отрицательная и неположительная формы.
Функция k(x) называется квадратичной, если
k (х) = Q (х) + I{х) + а,
где Q — квадратичная форма, / — линейный функционал и а — константа.
Далее X — это сепарабельное гильбертово простран ство. Квадратичную форму Q называют слабо непре рывной, если она непрерывна относительно слабой топологии Х\ слабо полунепрерывной снизу, если она по лунепрерывна снизу относительно слабой топологии про странства X. Наконец, квадратичную форму Q называют лежандровой, если она слабо полунепрерывна снизу и
если пз |
слабой сходимости хп к х и сходимости Q (x„) |
к Q(x) |
следует сильная сходимость хп к х. Максималь |
ная размерность тех подпространств, на которых квад ратичная форма Q неположительно определена, назы вается ее индексом*) и обозначается ind Q.
Пусть В( х, у) — непрерывная в сильной топологии
билинейная симметричная функция. Тогда отображение |
|
||||
__________________ |
х - +В( х , у) |
|
|
||
* ) |
И н о г д а |
и н д е к с о м |
к в а д р а т и ч н о й |
ф о р м ы |
н а |
н у ю |
р а з м е р н о |
с т ь п о д п р о |
с т р а н с т в а , н |
отрицательнок о о р |
м |
о п р е д е л е н а .
§ 6.2. ТЕОРИЯ КВАДРАТИЧНЫХ ФОРМ |
273 |
есть при фиксированном у е ! линейная непрерывная функция на X. Следовательно, по теореме об общем виде линейного функционала в гильбертовом простран стве найдется такой элемент г] = Лу, что
В (х, у) = (х fo).
Легко понять, что оператор А ^ З ’ (Х ,Х ), т. е. является линейным и непрерывным оператором, а в силу сим метрии функции В он является самосопряженным. От> сюда и из формулы (1) получается, что непрерывная квадратичная форма допускает следующее представ ление:
Q M = V2(A*U ),
где Л — непрерывный линейный самосопряженный опе ратор. Коэффициент ‘/г мы выбрали ради удобства. (Отметим, что ранее в п. 0.2.5 мы последнее соотноше ние принимали за определение квадратичной формы.)
Л ^ |
Если |
Л — самосопряженный |
оператор, то символ |
||
0 (соответственно Л > 0) означает, что квадратич |
|||||
ная |
форма Q(x) = |
1/2(Ах, х) неотрицательно |
(соответ |
||
ственно положительно) определена. |
оператор. |
||||
Пусть |
Л: Х —*Х — линейный |
непрерывный |
|||
Число X называется |
собственным значением |
оператора |
|||
Л, если существует вектор х ф 0 такой, что |
|
||||
|
|
|
Ах = Хх. |
|
|
Сам |
вектор л: называется при этом собственным векто |
ром. |
Оператор Л ^ 3? {X, X) называется компактным, |
если он всякое ограниченное множество переводит в от носительно компактное или, что равносильно, всякую
слабо сходящуюся последовательность — в сильно |
схо |
|||
дящуюся. |
|
|
|
|
6.2.2. |
Гладкие экстремальные |
задачи с квадратич |
||
ными функциями. Рассмотрим задачу с ограничениями |
||||
типа равенств: |
|
|
|
|
k0(*)->inf (sup); |
ki(x) = 0, |
я, |
(2) |
|
где |
|
|
г = 0, . . . , п, |
|
kt (х) = ‘/г (А{Х |х) + (а, |х) + а„ |
|
|||
— квадратичные функции. В п. 0.2.5 |
было показано, |
что |
||
квадратичные функции |
являются дифференцируемыми |
274 |
ГЛ. 6. СПЕЦИАЛЬНЫЕ ЗАДАЧИ |
по Фреше. |
Следовательно, задача (2) относится к числу |
гладких задач, к которым применимо следствие 1 из теоремы 1 § 1.1. Из этого следствия сразу вытекает та кое утверждение.
П р е д л о ж е н и е |
1. Для того чтобы элемент xt до |
|||||
ставлял экстремум в задаче (2), |
необходимо, чтобы на |
|||||
шлись числа Хо, .... |
Хп, не все равные нулю и |
такие, |
||||
что выполнено следующее соотношение: |
|
|||||
|
|
2 |
(А{х^ + а{) = |
0. |
(3) |
|
|
|
i=0 |
|
|
|
|
С л е д с т в и е |
1. |
В задаче |
без |
ограничений |
|
|
|
|
k0М -> inf (sup) |
|
|
||
решение |
удовлетворяет соотношению |
|
||||
|
|
|
Л0*, + а0= |
0. |
|
(4) |
С л е д с т в и е |
2. |
Решение х » экстремальной |
задачи |
|||
|
(Лл: |а с ) — > inf (sup); |
(л: |лг) = = 1 |
(5) |
является собственным вектором оператора Л, и при этом собственное число является значением задачи (5).
Действительно, уравнение (3) дает
А,оЛлг„ + |
— 0. |
При этом Хо Ф 0, ибо иначе |
и второй множитель Ла |
гранжа равнялся бы нулю, чего не может быть. Следо вательно,
Axt = Xxt.
Домножая это равенство на х*, мы получаем, что
Х= (Л**|*»), что и требовалось.
6.2.3.Слабо непрерывные формы. Теорема Гильберта.
Т е о р е м а 1 (Гильберт). Для того чтобы квадратич ная форма Q (jc) = V2 (А л: |jc) , где Л — линейный непре рывный самосопряженный оператор, была слабо непре рывной, необходимо и достаточно, чтобы оператор А был компактным. При этом существует ортонормированный базис еи , . . , еп, . . . в пространстве X, состоящий
§ 6.2. ТЕОРИЯ КВАДРАТИЧНЫХ. ФОРМ |
275 |
из собственных векторов оператора А, в котором форма Q принимает вид
|
|
оо |
|
|
Q W = '/2 2 l k (x\ek)\ |
(6) |
|
|
|
k—\ |
|
Afift == A^Cfc, |
{&i I£j ) == 6;/, |
| A;] | ^ . . . ^-3 | Хц I |
A; —►0. |
Д о к а з а т е л ь с т в о . |
Докажем сначала |
достаточ |
|
ность. Пусть |
Л — компактный оператор. По |
определе |
нию это означает, что всякую слабо сходящуюся после довательность он переводит в сильно сходящуюся. По кажем, что форма Q — слабо непрерывна. Пусть хп слабо сходится к х. Тогда по теореме Банаха — Штейнгауза эта последовательность является сильно ограни
ченной, т. е. существует такое число |
С, |
что |
||x„|| =£7 С |
||
и, |
следовательно, |
||x|| ^ С. В итоге |
получается: |
||
2 I Q (хп) — Q (х) |= |
|(Ахп |хп) — (Ах |х) |< |
|
|
||
|
|{Ахп |хп) |
(Ад: |хп) |-(-1{Ахп |х) |
(Лл: |л:) |^ |
||
< |
|Ахп- А х ||хп|+ 1|Ахп- А х ||л: |< |
2С |Ллг„ - |
Ах |-> 0 |
Достаточность доказана.
Необходимость докажем, выведя предварительно со отношение (6). Базис еи . . . , еп, . . . будем строить ин дуктивно. Для определения щ рассмотрим экстремаль ную задачу:
|
*/21(Л * \х) |= |Q(x) I—> sup; |
(х | х )< 1 . |
|
(7) |
||||||||
Значение этой |
задачи |
обозначим |
В |
силу того, |
что |
|||||||
единичный шар 5(0, 1) |
= {х| (х | х )^ |
1} |
является слабо |
|||||||||
компактным, а форма Q слабо непрерывна по условию, |
||||||||||||
решение задачи (7) существует. |
Допустим сначала, |
что |
||||||||||
а( = |
0. Тогда |
(Лх |х ) е= 0 на |
X |
и, значит, любой |
век |
|||||||
тор х |
является |
экстремумом |
1 |
в |
задаче без ограничений |
|||||||
{Ах |х) -» |
inf. По |
следствию |
из предложения |
1 полу |
||||||||
чаем, |
что |
тогда |
Ах = |
0, т. |
е. |
любой вектор |
является |
собственным |
с собственным значением нуль. В этом слу |
||
чае теорема |
Гильберта доказана. Если же |
ах Ф 0, |
то |
решение ei принадлежит единичной сфере {х \(х\х) = |
1} |
||
и является экстремумом такой задачи: |
|
|
|
V2(Ax|x) = Q (x)->inf(sup); (х \ х )= |
1. |
|