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