Файл: Иоффе, А. Д. Теория экстремальных задач [учеб. пособие].pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 15.10.2024

Просмотров: 152

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

96

ГЛ. 1.

НЕОБХОДИМЫЕ УСЛОВИЯ ЭКСТРЕМУМА

 

Множество

В 0

выпукло

в

силу

условия б) теоремы и

int Во Ф 0

(последнее

следует

из п. 1.4.2, поскольку

множество

я (б 0)

содержит

точки

 

гь ... , zm,

а

Fx(x*t и^) U (0,

1) открыто в Ц).

 

 

 

 

Пусть

С0 =

BoX(Rc„)ft+1.

где

RCo — полупрямая

{р. е

R|p >

с0},

т. е. произведение множества В0 и к +

1

экземпляров

полупрямой

{р е

R |р >

с0}. Ясно, что

int С0 ф 0

и Со с= С,

значит, int С ф 0 .

Первое соотно­

шение в (5) доказано.

Предположим теперь, что второе соотношение в (5)

неверно, т.

е. существуют х0е X, и0е

U такие,

что

Fx {х„ и,) Xo +

F (х„

щ) — F (х„

и,) =

0,

(7)

(fix(xt,

«*)> x0) +

f,{xt,

и0) — fi (х„

и,) <

— 6<0,

 

i = 0 , . . . , k .

 

 

( 8 )

Зафиксируем некоторое е > 0 и рассмотрим следующее отображение пространства X X Rm+1 в У:

(х, а0,

ат) :

1 - a o

- e i

txJF (xt -f x, и,) +

 

 

 

/= 1

/

 

 

 

 

m

 

+

a0F (x. +

x, щ) + e 2 ajF (xt + x, ut).

Отображение ST, очевидно, дифференцируемо по Фреше на множестве {V — х *)Х Rm+\ где V — окрестность точ­ ки л:*, участвующая в формулировке теоремы, производ­ ная 2F' непрерывна в начале координат и

SF' (0, .. •, 0) (х,

<Xj, . . . ,

от) (х„,

и,) х -(-

+ а0 (F (xt, Uo)~F (xt, и,)) +

т

 

 

е 2

at {F(xt, Uj)—F (дсф, и,)). (9)

Очевидно, &~(0,

. .. , 0)

— /Дх*. «*) =

0. Множество зна­

чений оператора

вГ'ф,

....

0)

содержит В0 и, следова­

тельно, совпадает с У. Далее, в силу (6) существует такой вектор х' е X, что

т

Fx {х„ и.) л:' + 2 F (*„ Uj) = 0.

(Ю )

/=i

 


 

 

§ 1.4.

ГЛАДКО-ВЫПУКЛЫЕ ЗАДАЧИ

 

 

 

 

97

Из (7), (9),

(10)

следует,

что

 

 

 

 

 

 

 

 

^ '(0 , . . . .

0)(х0 + вх',

1.........1) =

0,

 

 

 

т. е. вектор

(х0 +

ех',

1,

1)

принадлежит

ядру

опе­

ратора

(0,

 

0). По теореме Люстерника

найдутся

такие отображения

 

 

 

 

 

 

 

 

 

 

 

t

X (t ) ,

t

> <Xq (t),

. . , t

> t t m (t )

 

 

 

некоторого отрезка

 

[— e0, e0] (где ea, вообще говоря,

за­

висит от

е)

в X

и

R

соответственно,

что

при t-> 0

^ IIх (t) II +

2

I « / (0 I j -> 0

и (при всех

t)

 

(t (х0 +

ex' +

+ х (*)), t (Г + а0 (t)).........t ( l + a m(/))) =

0.

 

е >

0.

Выбе­

Полученный результат верен для всех

рем теперь е так,

 

чтобы

 

 

 

 

 

 

 

 

 

( f i x ( Х „

U t ) ,

X ' )

+ 2 f t (х„ U j )

< 6/2

 

 

 

 

 

 

 

 

 

 

i = i

 

 

 

 

 

 

 

при всех

г = 0, ...,

k ,

и рассмотрим

функции

 

 

 

g i ( х , а0, . . . ,

ат ) =

(1 — а0 — е 2

а /) ft (х . +

лг, «,)

+

 

 

 

 

 

 

 

 

i=i

 

 

 

 

 

 

 

 

+

 

ctj/f (х ,

+ х , «о) + е

2

 

(х . +

х ,

и,).

Тогда

 

.

 

f Ы*.>

«.).

если

/==0>

 

 

 

gi(0,

 

 

 

 

 

.... 0)

 

|

о^

если

*=1,

 

k ,

 

функции gi дифференцируемы в нуле и

 

 

 

 

 

<£И°.........°). (х> ао>

■■■>

=

 

«*)’

*> +

 

 

 

 

 

 

 

 

 

т

 

 

 

 

 

 

 

+ a0(fi(xt, u0)—fi{xt, tO) + ®2 a/(M*.,«/)—

 

 

 

(11)

Отсюда и из (8) в

силу выбора е следует,

что

 

 

< £ (0,

. . . .

0),

(х0 +

ех', 1, . . . .

1)> <

— 6/2

 

 

4 А. Д. Иоффе, В. М. Тихомиров


68 ГЛ. 1. НЕОБХОДИМЫЕ УСЛОВИЯ ЭКСТРЕМУМА 1

при

всех

i — 0,

. . . , k,

т.

е.

 

 

 

 

 

 

 

 

 

gi (t (*о +

ex' +

x (/)),

t (1 +

«о (0)> •••i

t (1 +

a m (t))) =

= g t (0,

.... 0) +

1<g' (0,

 

 

0), (J C0 +

ex',

1, ....

1)> +

о (/)<

 

 

 

 

 

 

 

< g i ( 0 ,

 

 

0)-/6/2+ o(0.

(12)

Положим x(t) =

x„ +

1(x0 +

ex' + x {t)).

Тогда, очевидно,

x (/)->■*,

при / —>0.

Далее, при достаточно

малых t

 

 

 

 

 

 

 

 

 

 

т

 

 

 

 

 

 

 

 

 

 

 

 

t

1 +

бо (0 + 8 2

(1 + йу (0)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1—1

 

 

 

 

 

 

 

 

 

 

 

1

+ а 0(0 > 0 ,

 

. . . ,

1 + а ш(0 > 0 .

 

 

Согласно условию б) теоремы

3

из

§ 1 .1

при таких t

можно указать

элемент и (t) е

U

такой,

чтобы

выпол­

нялись

соотношения

 

 

 

 

 

 

 

 

 

 

 

 

F(x(t),

и (0) =

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= f 1 - / (1 +

5а (/)) -

st

2

(1 +

3/ (0) 1F

(* (0,

«Л +

 

 

 

 

 

 

 

 

 

 

/=1

 

 

 

 

 

 

 

 

 

-f

t (1 +

а0 (0) F (х (0, «о) +

 

2

(1 +

а, (/)) F (х (/),

и,) =

(t (х0 + ех' +

х (/)),

t (1 +

а0 (/))> •••>^ (1 +

 

(/))) = 0,

/, (JC (/), и (0 Х ^ 1 - *(1

+ йо(*))-

 

 

 

 

 

 

 

 

m

 

 

 

 

\

 

 

 

и.) +

t (1 +

а0 (0) /,• (х (0,

«о) +

— е/ S

(1 + а; (f))j h (х (0,

 

 

 

 

т

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+

е/ 2

0

+

5/(0) /; (* (0.

И/) =

gi (* (*о + ех' + х (0),

 

 

 

/= |

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

^ (1 + «о(0)>

•••> t (1 4" ат(0))> i =

0.

•••.

 

 

Из

них и (10) — (12) следует,

что

при

малых / > 0

 

 

 

 

 

 

 

F(x(t),

и(/)) =

0,

 

 

 

 

 

 

 

 

 

 

 

fo(x (0,

u(0) <

Ы*.> «.).

 

 

 

 

 

 

 

ft (х (0.

и (/)) < 0 ,

 

/ =

1,

. . . , k.

 

 

 

Наконец, при i >

k +

1,

очевидно,

lim fj(x(/),

 

и ( 0 Х

< ;/,(х ,,

н4) <

0.

Таким

 

образом,

если

/

достаточно


§ 1.4. ГЛАДКО-ВЫПУКЛЫЕ ЗАДАЧИ

99

мало,

то (x ( i ) , u ( t )) — допустимый элемент нашей за­

дачи,

f 0 ( x ( t ) , u ( t ) X

«*)

и x ( t ) - > х* при ^->0. Но

это значит, что точка

(х*, ц*)

не может быть точкой ло­

кального минимума, вопреки условию теоремы. Поэтому

предположение о том, что Ое С, было ошибочным и, значит, соотношения (5) верны. Первая часть теоремы 3 из § 1.1 доказана.

1.4.4.

Регулярный случай. Нам осталось доказать

вторую часть теоремы 3 из § 1.1. Для этого достаточно

проверить,

что

при выполнении

 

условия

г) теоремы

(предполагающего, что образ множества

X 'X U

при

отображении

 

 

 

 

 

 

 

 

 

 

(х, u )-+ F x (xt, ut)x +

 

F{xt, и)

 

 

содержит

окрестность

нуля в

Y

и

что существуют

Хд £= X,

Ug

U

такие,

что

 

 

 

 

 

 

 

 

Fx {xt, u,)xQ+

F(xt, щ) =

0,

 

(13)

(fix(x„

ut),

x0) + fi (xt,

щ) < 0

при

i =

1.........k,

(14)

т. e. при тех i,

при которых

f t ( x t ,

u t) =

0),

соотношения

F x (x„ и ,)

У ’ +

o = { y \ F (.x t,

«,)) +

H

 

i—1

=

min

{ i f ,

 

u*=u

 

i=\ h f i x (*,,

«.) = 0,

(15)

h h (*,. u j =

 

 

F { x t> « ))+

k

(16)

H K f i ( x „ u)

 

i=1

 

не могут выполняться

ни при каких Aj ^ 0, . . . , Xk^ 0,

у ’ е У \

хотя

бы один

из которых отличен от нуля.

В самом деле, если хотя бы одно из чисел Аг

отлично

от

нуля, то из (14) следует

неравенство

 

k

 

 

и,), х й) + fi ( х „

щ)] < 0,

 

S

и

Кfix ( х „

 

1=1

 

 

 

откуда в силу

(15)

к

 

 

 

 

 

 

- ( у \ F x (х„ и,) х 0) + 2 h f i (*.. «о) < 0 i=i

4*


100

ГЛ. I. НЕОБХОДИМЫЕ УСЛОВИЯ ЭКСТРЕМУМА'

 

 

и,

значит, согласно

(13)

k

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(у’ > F {x„ Uo)> +

£=1 hfi (*.»

Uo) <

0

 

 

в

противоречии с

(16).

Поэтому

Xi =

.. . = Kk =

0.

Если при этом у* Ф 0, то

в каждой

окрестности

нуля

пространства У найдется точка у

такая, что (у*, у)

<

0.

Поэтому мы можем выбрать х е

X и и е

U так, чтобы

(У% Fx (*., u,)x + F (xt, и)) < 0.

Но поскольку все числа U равны нулю, из (15) сле­ дует, что {y*,Fx(x „ u t)x) = 0 и, значит, (у*, F{xt, и) ) < < 0 в противоречии с (16). Этим завершается дока­ зательство экстремального принципа для гладко-вы­ пуклых задач.

Комментарий к гл. 1. К § 1.2. Правило множителей Лагранжа для бесконечномерных задач было доказано Люстерником [1] и Голдстайном [1]. Задачи с неравенствами рассматривал Джон [1].

К § 1.3. Выпуклое программирование ведет начало с работы Куна — Таккера [1]. Условие Слейтера появилось в работе Слей­ тера [1]. Различные обобщения содержатся в работах Фана, Гликсберга и Гоффмана [1], Удзавы, Гурвица (см. Эрроу, Гурвиц, Удзава [1]), Гольштейна [1], [2], [4], Рубинштейна [1], [2] и др.

К § 1.4. После того как был сформулирован принцип максимума Понтрягина, появились исследования, где разрабатывались общие методы получения необходимых условий экстремума, и работы, где необходимые условия выводятся для более широких классов задач. Кроме исследований на эти темы, упомянутых в комментарии ко вве­ дению, укажем на работы Гамкрелидзе [5], [6], [8], Пшеничного [3], Халкина [6]. Задачи, подобные тем, которые мы назвали гладко-вы­ пуклыми, рассматривались Пшеничным [3]. Теорема 3 обобщает результат Пшеничного и Ненахова [1].