Файл: Иоффе, А. Д. Теория экстремальных задач [учеб. пособие].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 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.