Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Иоффе, А. Д. Теория экстремальных задач [учеб. пособие]

.pdf
Скачиваний:
18
Добавлен:
22.10.2023
Размер:
15.51 Mб
Скачать

§

4.5. СУБДИФФЕРЕНЦИАЛЫ ФУНКЦИЯ

231

Легко понять,

что эти соотношения справедливы

тог­

да и только тогда, когда выполняются следующие

условия:

||*(.) И*,} имеет

а)

множество 71* = {f е Г| |*(/) |=

положительную меру;

на Тх и y(t) =

б)

sign y(t) — sign *(/) почти всюду

О почти всюду вне Тх,

 

В) || У ( 0 \ d t= l.

to

4.S.2. Субдифференциал функции f (х( - )) = maxx(t).

Пусть Т — компактное хаусдорфово пространство. Рас­ смотрим в пространстве С (Г) функцию

/(* (• )) = max* (О- (е=Г

Эта функция, как легко видеть, выпукла и однородна. Субдифференциал df (0) образован теми регулярными мерами на Т, которые удовлетворяют условию

max* (/)!> x(t)d[if

для всех

х ( ') е С ( Г ) .

(еГ

f

 

 

Отсюда следует, что

j d\i= 1

т

и что мера ц неотрицательна. Действительно, в силу (6)

(t) d\i~^ — max (— * (0) = min x (t).

t ^ T

te=T

Поэтому, если x (t) > 0 для всех / е Г . т о и J * (0 d\i > 0.

 

т

Очевидно, что и наоборот, при выполнении этих усло­ вий соотношение (6) справедливо. Итак, субдифферен­ циал функции f в нуле мы вычислили. Если теперь

*(•)¥= 0, то (см. пример 3 из § 4.2)

а/(*(.)) =

232

ГЛ. 4. ЛОКАЛЬНЫЙ ВЫПУКЛЫЙ АНАЛИЗ

Дословное повторение рассуждений, использованных нами при вычислении субдифференциала нормы в про­ странстве С(Т), позволяет сделать следующий вывод: субдифференциал функции f в точке *(•), отличной от нуля, образован неотрицательными борелевскими ме­ рами на Т, имеющими единичную норму и сосредото­ ченными на множестве

 

 

 

Tx = {t<=T\x(t)==f(x( •))}.

 

 

4.5.3.

Субдифференциал

функции

g ( *(• )) =

— шах <р (t, х (*)). Пусть, как

и

выше,

Т — компактное

 

/

 

пространство

и cp(t,x): 7'XRn - >R — функ­

хаусдорфово

ция

на Т X

R". непрерывная по совокупности перемен­

ных

и

непрерывно дифференцируемая

по х

при всяком

/ е Г .

Рассмотрим на Сп(Т)

функцию

 

 

 

 

 

 

g (.*(•)) =

max ф(/, X(t)).

 

 

 

 

 

 

te=T

 

 

 

 

Мы покажем сейчас, что

субдифференциал

функции g

в точке х(-)

содержит те и только те

линейные

функ­

ционалы х*,

которые допускают

представление

 

 

 

(х\ г (■)) — J (ф« (t, х (/)) 12 (/)) d\i,

 

 

 

 

т

 

 

 

 

 

 

где

ц — регулярная неотрицательная борелевская

мера

на Т, имеющая единичную норму и сосредоточенная на множестве Тх — [t <= Г|ф(/, x (i) ) = g(x( •))}.

Рассмотрим отображение

G: Сп(Т )-+ С (Т ), опреде­

ленное соотношением

 

[G (*(•))] (О =

ф(*. *(/)),

и функцию f на С(Т), заданную формулой

f ( y ( - ) ) = maxy(t). t<=T

Отображение G дифференцируемо по Фреше и

[G' ( * ( . ) ) 2 (• )] (/) = (фл ((, х (/)) |2 (/))

(см. пример 5 в § 0.2). С другой стороны, f — выпуклая функция на С(Т) и f { z ( - ) ) < ||z(-)ll> т . е. f непрерывна. Таким образом, для вычисления субдифференциала

§ 4.5. СУБДИФФЕРЕНЦИАЛЫ

ФУНКЦИЙ

233

функции g мы можем

применить

теорему 2 из

§ 4.4.

Имеем

 

 

 

dg(x(-)) =

Gf' (*(•)) д /(G ( * (.))).

 

Субдифференциал функции / мы вычислили в предыду­ щем пункте. Он образован всеми регулярными неотри­ цательными мерами на Т, имеющими единичную норму и сосредоточенными на множестве Тх. Осталось вычис­ лить оператор, сопряженный с G'. По определению для всяких z ( - ) ^ C n(T), р , е ( С ( Г ) )*

<*(•), О7’ (*(•)) Ц> = < 0 ' ( * ( - ) ) 2 ( - ) , р) =

= / (gx(t, x{t))\z{t))d[i,

т

откуда и следует требуемый результат.

Комментарий к гл. 3 и 4. Теория выпуклых множеств ведет свое начало с работ Минковского [1], [2]. Эта теория изложена в моно­ графиях Боннезена и Фенхеля [1], Валентайна [1], Рокафеллара [14] (гл. 1 и 2), Эгглстона [1].

Теория сопряженных функций началась с работ Фенхеля [1], [2], хотя преобразование Лежандра было определено еще в XVIII веке. Окончательное оформление выпуклого анализа произошло в 60-е годы после работ Бронстеда [1], Моро [1]—[5], Рокафеллара [1] и др. Наиболее полное изложение конечномерной теории содержится в монографии Рокафеллара [14], где имеются богатая библиография и подробные сведения исторического характера. Обзоры бесконечно­ мерных результатов содержатся в лекциях Моро [9], Асплунда [1] и статье Иоффе и Тихомирова [3].

За пределами перечисленных работ находится теорема об очист­ ке из § 4.2. Такого рода теоремы возникли в теории приближений, причем первый намек на подобный результат содержится в статье Чебышева [1]. Варианты теоремы об очистке, близкие по форме к на­ шей, содержатся в работах Гольштейна [2], [4] и Пшеничного [4]. О дальнейших обобщениях см. работу Иоффе и Левина 111 где имеются дополнительные ссылки на литературу.

Г л а в а 5

ЛОКАЛЬНО ВЫПУКЛЫЕ ЗАДАЧИ И ПРИНЦИП МАКСИМУМА

ДЛЯ ЗАДАЧ С ФАЗОВЫМИ ОГРАНИЧЕНИЯМИ

В этой главе мы продолжаем изучение необходимых условий экстремума, начатое в первой и второй главах. Задачи, рассмотрен­ ные в § 5.1, удовлетворяют более слабым условиям гладкости и вы­ пуклости по сравнению с гладко-выпуклыми задачами из § 1.1. Тео­ рема, доказанная в § 5.1, распространяет на эти задачи экстремаль­ ный принцип для гладко-выпуклых задач. С помощью этой теоремы в §§ 5.2, 5.3 доказывается принцип максимума Понтрягина для задач оптимального управления с фазовыми ограничениями. При первом чтении эту главу можно пропустить.

§5.1. Локально выпуклые задачи

5.1.1.Постановка задачи и формулировка основной теоремы. Пусть X и У — банаховы пространства, U

произвольное

множество, fo, . . . . fn — функции на

X

и F:

X X U Y — отображение произведения

А" X U в Y- В этом параграфе мы будем рассматривать задачи, по форме совпадающие с гладко-выпуклой за­

дачей из § 1.1:

u)->inf;

(1)

f0(x,

F (х, и) — 0,

(2)

ft(x, w ) < 0,

i = 1, . . . . п,

(3)

u ^ U .

(4)

В гл. 1 предполагалось, что участвующие в фор­ мулировке задачи функции и отображения удовлетво­ ряют в окрестности экстремальной точки определенным условиям гладкости и выпуклости. Однако, сопоставляя доказательство экстремального принципа для гладко­ выпуклых задач с результатами, полученными в § 4.4, нетрудно заметить, что это доказательство останется без изменений и в случае, когда функции x -* ft(x ,u ) предполагаются не гладкими, а только регулярно ло­ кально выпуклыми. Более внимательный анализ дока-

§ 5.1. ЛОКАЛЬНО ВЫПУКЛЫЕ ЗАДАЧИ

235

зательства, данного в § 1.4, позволяет сделать

вывод,

что и условие выпуклости в формулировке экстремаль­ ного принципа тоже может быть ослаблено. В этом параграфе доказывается теорема, обобщающая экстре­ мальный принцип для гладко-выпуклых задач в указан­ ных направлениях, а в §§ 5.2—5.3 извлекаются следст­ вия из этой теоремы, относящиеся к задачам оптималь­ ного управления. Оказывается, что замена условия гладкости функций x - * fi(x , и) условием их регулярной локальной выпуклости позволяет распространить прин­ цип максимума Понтрягина на задачи оптимального управления с ограничениями на фазовые координаты, а ослабление условия выпуклости позволяет дать дока­ зательство принципа максимума, не использующее ис­ кусственных приемов типа замены времени.

Как обычно, нас будут интересовать необходимые условия локального минимума в задаче (1) — (4). Тер­ мин «локальный минимум» понимается здесь в том же

смысле, что и в гл.

1: точка (л;*, и*), удовлетворяющая

условиям (2) —

(4),

называется точкой локального ми­

нимума в задаче

(1) — (4), если

для всякого х из не­

которой

окрестности

точки х, и всякого

n e t / , удовлет­

воряющих тем же ограничениям

(2) —

(4), выполняет­

ся неравенство

 

u ,X f o ( x ,

и).

 

 

 

 

 

 

 

Как и в гл.

1,

рассмотрим

функцию

Лагранжа

задачи

(1)— (4)

 

 

 

 

 

 

 

 

 

 

П

 

 

 

SE (х,

и, А0, . . . ,

К ,

>/) =

2 h h

{х, и) +

(у*,

F (х, и)).

 

 

 

 

1—0

 

 

 

Если функции x - * fi(x ,u )

локально выпуклы,

а отобра­

жение х —* F (х, и) дифференцируемо, то и функция Ла­ гранжа локально выпукла по х. Через dxfi и дх3? обоз­

начаются,

как обычно,

субдифференциалы

функций

fo

и &

как

функций

от х,

а через f't (лг,

и\ z)

и

2 "{х ,

и, Ко,

. . . . Яп, У*\ 2)

— их

производные

по

направ­

лению z в точке х. Символом 2 ,п в этом параграфе обоз­ начается такой m-мерный симплекс в Rm:

= jа = (а,, . . . , a j е Rm |а,- ^ 0, 2

^ 11 •

236

 

 

ГЛ. 5. ЛОКАЛЬНО ВЫПУКЛЫЕ ЗАДАЧИ

 

 

 

Т е о р е м а 1.

Пусть (х„, н*)— допустимый

элемент

в

задаче

(1) —

(4).

Предположим, что точка х*

обла­

дает такой окрестностью V, что

 

 

 

а)

при всяком и

U отображение x - + F ( x , u )

при­

надлежит классу Ci в точке х*;

i =

0, .. .

 

а')

при всяком и <= U функции х —►fi(x, и),

... , п, непрерывны в окрестности V и регулярно ло­

кально выпуклы в точке х»;

 

 

из

б)

для всякого конечного набора точек ии . . . , ит

U

и

всякого

6 >

0 существуют окрестность

V' cz V

( г ,

е

Г ) ,

число е > 0

и отображение v: V' X ( e S m) - > U,

ооладающие следующими

свойствами:

6j)

v (х, 0) = ы, для всех х е К',

б2)

для всяких х, х' из V' и а, а' из eSm выполнены

неравенства

 

|F (х,

v (х, а)) — F (х', v (x't

а')) — Fx (х„ «,) {х — х')

гп

2 (af — a;) (F (х„ и,) — F (х., и,)) |<

 

<

б ^|| х — х' |+ 2 |а, — а' |j ,

 

тп

 

 

 

 

 

ft (X, V (х, а)) — ft {х,

и,) — 2

а, (/, (х,

Uj)— ft (х,

и,)) <

 

/=I

 

 

 

 

 

<б(||х — х, II +

S « /| ,

t = 0,

1 , . . . , п .

Предположим, наконец, что

линейного

оператора

в) множество

значений

х -> Fx{x*, и»)х имеет конечную коразмерность в Y.

Тогда, если (х „

«*) — точка локального минимума в

задаче (1) — (4),

то для задачи

(1)

— (4)

выполнен

принцип Лагранжа, т. е. найдутся не равные одновре­

менно

нулю мноокители Лагранжа

Ко ^

0, . . . .

Кп ^

0,

у* е Y* такие,

что

 

 

 

 

 

0 e d / ( x „ и.,

Я0> . . . . Яя,

г/*) = р ;(х ,, «,)//* +

 

 

 

 

 

 

+

2i ^idxfi (х,,

н.)>

 

 

 

 

 

г=о

 

 

(+>

*о, ■•*> Ял, I /) — min S7 (л^, и.

Яд, * ■*,

Яд,

у ),

 

 

 

uet/

 

 

 

 

 

hfi (х,, и,) = 0,

х =

1.........и.

 

 

§ 5.1. ЛОКАЛЬНО ВЫПУКЛЫЕ ЗАДАЧИ

237

(Проверим, что эта теорема действительно обобщает теорему 3 из § 1.1. Условия в) в обеих теоремах одина­ ковы. При выполнении условия а) теоремы 3 из § 1.1 условия а) и а'), очевидно, выполняются. Наконец, условие б) теоремы 3 из § 1.1 влечет условие б): чтобы удостовериться в этом, достаточно выбрать v(x, а) так, чтобы выполнялись соотношения

т

F (х , v (х, a)) = F (х, и.) + S сс7 (F (х, Uj) F (х, и,)),

т

ft (X, V (х, а)) < fi (х, и,) + 2 а, (/,• (х, u,) — fi (х, иJ),

и воспользоваться условием а).)

Доказательство теоремы строится по той же схеме, что и доказательство экстремального принципа для

гладко-выпуклых

задач

(см.

§

1.4).

Положим,

как и

в §

1.4,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

L0= hnFx (xt, «,),

В =

L0 + conv F (xt, U),

 

 

L =

linB — линейная оболочка множества В.

 

 

 

Рассмотрим отдельно вырожденные и невырожден­

ный случаи.

 

 

 

случаи.

 

Вырожденные

случаи

5.1.2.

Вырожденные

 

 

исследуются

дословно

так

же,

 

как

и в

§

1.4.

Если

L ф

У и у* — отличный

от

нуля

элемент

аннулятора

подпространства L, то Ао =

.. . =

hi — 0, у* — искомые

множители Лагранжа.

конечности codim L0

следует,

что

Если

L — Y, то из

 

 

 

 

 

int В Ф 0 .

 

 

 

 

 

 

Этот факт

был

доказан

в

§

1.4.

Если

 

при

этом

О ф int В

(очевидно, 0 е й )

и

у* — ненулевой элемент

конуса N(0\B), то снова ко =

 

... =

Кп = 0,

у* — иско­

мые множители Лагранжа.

 

 

 

 

 

 

 

 

 

5.1.3. Невырожденный случай. Предположим теперь,

что L =

Y и 0 е

int В. Примем для определенности,

что

/<(*,. и*) = 0

при

i =

I,

 

k,

/,(* »> «* )<

0

при

i —

= k-\-\,

 

п, и рассмотрим

 

множество

С

наборов

(уо,

 

рь, у) ^

Rft+1 X

У,

для

каждого

из

которых

238

 

 

 

ГЛ. 5. ЛОКАЛЬНО ВЫПУКЛЫЕ ЗАДАЧИ

 

 

 

найдутся такие х е X,

и е U, что

 

 

 

 

 

 

 

 

 

Fx {x„ ut)x + F(xt, u)— F(xt, ut) =

y,

 

 

f'i (*..

«»;

x) +

ft (xt, u) — ft (xt, u.) <

11,,

i =

0, . . . .

k.

Так же, как и в § 1.4 показывается, что внутренность

множества

conv С не

пуста

и что

для

доказательства

достаточно проверить, что 0 ф. conv С.

 

Покажем,

что

 

Допустим, наоборот, что

0 е

conv С.

в этом

случае точка

(л:*, и*)

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

ло­

кального

минимума в задаче

(1)

(4). Для

доказа­

тельства последнего утверждения достаточно проверить,

что

если

 

0 е

conv С,

то

найдутся

векторы

1 е Х ,

а =

(й1} . . . ,

йт ),

йг >

0

и точки щ,

. . . ,

йт из U такие,

что

 

 

 

 

 

т

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Fx (х„

и,) X +

S

й/ (F (xt, Uj) F (xt, и,)) =

0,

(5)

 

 

 

 

 

 

l= i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Hn^LoU^U.^

 

 

 

=

 

 

 

(6)

 

 

 

 

 

 

m

 

 

 

 

 

 

 

 

 

 

 

f'i (x„

ut\ x ) +

2

a, (ft (xt, tlj) f, (xt,

ut)) <

0,

(7)

 

 

 

 

 

 

 

i =

0,

. . . . k.

 

 

 

 

 

 

 

В

самом

деле, предположим,

что соотношения

(5) — (7)

выполняются.

Зафиксируем

некоторое б > 0.

Тогда

пой(...........

«и и б можно выбрать окрестность

V

точки

х „

 

 

число е >

 

0 и отображение v:V X

(e2m)

—►U, удовлетворяющие условию б). Обозначим для вся­

кого a e R

a+ = max (а, 0), а-= а —а+ = min(а, 0)

и для всякого а — {а{.........a J e R ™

а+ = « . • • • •

< ) . а - = а- а+ = ~ , . . . . а ").

Тогда в окрестности точки

0 ) e X X R m определено

отображение в У,

заданное

формулой

т

Ф (х, a) — F (х, v (х,

а+)) + 2 «/“ {F (*„ «/) — F (*.,

и,)).

Очевидно, Ф(х*, 0) =

F{x„, и*) = 0 (из-за условия

б1) ) >

§ 5.1. ЛОКАЛЬНО ВЫПУКЛЫЕ ЗАДАЧИ

239

Обозначим, наконец, через Л линейный оператор из X X Rm в У> определенный следующим образом:

т

А (х, а) = Fx (xt, и,) х + 2 cty (F (*., fy) — F (*„ «,)).

В силу условия б) для всяких (х, а) и (х', а') из об­ ласти определения отображения Ф справедливо нера­ венство

(х, а) — Ф {х', а') А (лг, а) + Л (х', а') |=

==||F (х, v (х, а+)) — F (x't v {х', а' +)) — Fx (*,, и,) (х х')-~

- 2 («,+ - О ( Г ( * . , « , ) - f (* .. «.)) II <

< 6 I U - * ' I I + 2 | а + - а ; + | <

 

 

l=i1

 

 

 

 

 

< 6

| | х -*/ | | + 2 | а / - а ;|

1.

(8)

П о л о ж и м

 

/=1

 

 

 

 

 

 

 

 

 

 

С (Л) = sup

УII in f

\ ||а: + 21

А (х,

а)

 

 

уфо

 

i=i

 

 

 

 

Из определения оператора Л и из условия

(6)

следует,

что 1 г п Л = У.

Кроме

того, оператор Л, очевидно,

не­

прерывен. Поэтому в силу леммы 3 из § 0.2 С (Л) <

оо.

Тогда, если б - С ( Л ) <

У2, то согласно

(8), отображение

Ф и оператор Л удовлетворяют условиям обобщенной

теоремы Люстерника из § 0.2.

(5)

вектор

(х,а), где

Заметим

теперь,

что

в силу

й = (cti, . .. ,

ctm), принадлежит ядру оператора А. По­

этому при 6 - С ( А ) <

Уг по обобщенной теореме Люстер­

ника (см. §

0.2)

существуют числа

t > 0,

К > 0 и ото­

бражения

 

 

t~*(x(t), a(t))

 

 

-

 

 

 

 

 

 

о т р е з к а [0,

/] в

X X

R "1

та к и е ,

ч т о

 

 

 

 

Ф (*. +

t f +

х(0, /а + а(0) =

0

(9)

240 ГЛ. 5. ЛОКАЛЬНО ВЫПУКЛЫЕ ЗАДАЧИ

при всех

t е [0, ?]

и

 

 

 

 

 

 

 

 

 

 

 

 

 

т

 

 

 

 

/сцф (jc. + a, ta) ii.

 

 

 

и* (О U+

S i

а /(0 к

 

 

Из последнего неравенства в силу (5)

и (8)

следует,

что

 

т

 

 

 

 

 

 

 

 

 

 

 

 

1 И 0 И +

2 | а , ( 0 К

 

 

 

 

 

 

 

 

 

 

 

 

/=i

 

 

 

 

 

 

 

 

 

 

 

 

<

/С11 ф (*. +

tx, ta) — Ф (*.,

0) -

tA (х,

а) |<

 

 

 

 

 

 

 

 

 

 

1 1 * 1 1 + 2 а , ) .

( Ю )

Поэтому, в частности,

х (/)->• 0

и а (/)->- 0 при f-> 0 .

что

Далее, в силу

(7)

существует такое число с > 0,

при всех

i = 0.........k

выполняются неравенства

 

 

Vi (*.. и,-, х) + S

ау (fi (х„ и,) ft (х„

и.)) <

4с.

(11)

Из-за регулярной

локальной

 

выпуклости

функций

x - > f i ( х,

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

такое число а > 0,

что при

всех 0 ^ / ^ а , ||х — х||^а

и / =

0, . . . , п справедливы

неравенства

 

 

 

 

 

 

 

 

 

 

 

 

V(*

+ tx>«О < ft (* . ы.) +

1(f'i( * .

*) + с)-

(12)

Предположим теперь,

 

что

6 >

0

было рыбрано таким

образом, чтобы,

кроме неравенства 6 •С (А) <

1/2,

оно

удовлетворяло трем следующим условиям:

 

 

 

/Сб( P I I +

2

« /) <

min (а,, . . . , ат,

а),

 

(13)

 

+

/С62)

 

||JE||+

S

а, ) < с .

 

 

(14)

 

 

 

 

 

 

 

/=I

 

 

 

 

 

КЬ 111*11+2 й/)

max

 

I fi{xt, at) — fi(xt, ut)\ < c .

(15)

'

/=i 7o<i<«

 

 

 

 

 

 

 

 

 

 

l</< m

 

 

 

 

 

 

 

 

Такое б заведомо существует, так как по условию ау > 0, j = 1.........т .

Соседние файлы в папке книги из ГПНТБ