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

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

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

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

Добавлен: 15.10.2024

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

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

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

§ 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) ) >