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

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

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

. § 2.5. ДОКАЗАТЕЛЬСТВО ПРИНЦИПА МАКСИМУМА

161

П р е д л о ж е н и е 1. Справедливы следующие ра­ венства:

* (*(£)) = £ при всех |€=[/(0), *(1)],

'г(^('п)) = т1 почти при всех г )еА (и ).

При этом

х (/)е /\ (и )

почти

всюду на

отрезке

[/(0),/(1)].

 

 

Первое

равенство следует

из

Д о к а з а т е л ь с т в о .

определения

функции

т (/) и непрерывности

функции

^(т). Далее,

т ( / (ri)) =

тр если г)

не принадлежит объе­

динению полуинтервалов

(т (g& — 0) , т (|й+

0)].

На

каждом из этих полуинтервалов функция t{r)

постоянна

и равна Ik, т.

е. пересечение А(п) П (т(|/, — 0), т (^ + 0)]

имеет меру нуль. Отсюда следует второе равенство. На­ конец, поскольку функция /(т) монотонна, мера образа каждого измеримого множества Дсп[0,1] равна

J v{x)dx,

д

т. е., в частности, образ множества Д(и) имеет полную меру в [/(0), /(1)]. Отсюда следует последнее утверж­ дение.

П р е д л о ж е н и е 2. Пусть функции z{t) на

[/(0), /(1)] и ш(т) на [0, 1] измеримы и

 

 

z(t (x)) = w(x)

 

 

почти при всех т е Д ( о ) .

Тогда,

если i = t(т), то

 

|t

г{%) di =

Т Jv (r|)

w (л)

dx\,

 

t(0)

 

 

о

 

 

 

если эти интегралы имеют смысл.

 

 

Доказательство следует из очевидной выкладки

 

Нх)

х

 

 

х

 

 

J 2 (|) d%=

| 2 (/ (rj)) d (t (ri)) = |

v (ti) w (г]) dx\.

 

t (0 )

0

 

 

0

 

 

П р е д л о ж е н и е

3.

Пусть

x(t) — определенное

на

[/(0 ),/(l)] решение

уравнения

(2),

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

допустимому управлению

«(/).

Если

у(х) = x(t (x))

и

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

162

ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ

 

 

и з м е р и м а я н а

[0 , 1]

в е к т о р - ф у н к ц и я

w{x)

т а к о в а ,

что

u{t {x) ) — w{x)

п о ч т и

в с ю д у н а

А( у ),

т о

у ( х ) е с т ь

р е ­

ш е н и е у р а в н е н и я

 

 

 

 

 

 

у' — v (т)ср (/ (т),

у, w(x)).

 

(12)

Наоборот, если w (т) ограничена, измерима на А (у) и

принимает значения из U,

и у (т) — решение уравнения

( 12),

то u ( t ) =

w(x(t)) — допустимое

управление

в за­

даче

(1) — (4),

и x(t) = у (x(t)) есть решение уравнения

( 2), соответствующее управлению u(t).

сразу

Д о к а з а т е л ь с т в о .

Первое утверждение

следует из

предложения

2,

поскольку почти всюду на

Д(у)

 

 

 

 

 

 

 

 

ф(/(т),

x(t(x)), и (I (т))) = ф (t (х),

у (т), w (т))

(13)

и, значит,

 

 

/ ( т )

 

 

 

 

 

 

 

 

у (т) = х (/ (т)) =

х (/ (0)) +

[

ф(/, х (t),

u(t))dt =

 

 

 

 

= У (0)

Н О )

JXVOi) ф {t (rj), У(то, W(ц)) dx\.

 

 

 

+

 

 

 

 

 

о

 

 

Для доказательства второго утверждения достаточно заметить, что и здесь равенство (13) справедливо в силу предложения 1, а затем снова применить предложе­

ние 2.

Перейдем к доказательству леммы 1. Из первой ча­ сти предложения 3 сразу следует, что управляемый про­

цесс

(/Дт), у*(х), М т )) допустим в задаче (8) — (11).

Пусть

теперь (/(т), у(х), у (т)) — другой допустимый

управляемый процесс в этой задаче и |/(т)— /* (т )| < е , |у(т) — у*(т) |< е для всех т и некоторого е. Коль скоро у(т) обращается в нуль на одном из множеств Д&, век­

тор-функция ш,(т)

ограничена на А ( у )

и, значит, u(t) =

= щ *(т(0)

тоже

ограничена в силу

предложения

1,

Поэтому (согласно предложению 3)

(x(t), u(t)),

где

x(t) =

y(x(t)), — допустимый

управляемый процесс

в

задаче

(1) —

(4). Далее, по

условию

|/(0)— /о«|<8

и

|/(1) — ful < е .

Тогда, если

|ф (/,*.(/),

«, (/) ) !< * почти

всюду (такое

k

заведомо существует),

то для всякого t,

 

 

■ § 2.5. ДОКАЗАТЕЛЬСТВО

ПРИНЦИПА МАКСИМУМА

 

1 63

принадлежащего

пересечению

отрезков

 

[t (0),

/(1)]

и

[to,, t\,),

 

 

 

\х (t (т)) — xt (t (т)) I <

 

 

 

 

 

\x(t) — xm(t) \=

 

 

 

 

 

 

 

< I x(t (x)) — x, (tt (x)) I + |x, (tt (x)) —

 

(t (x)) I =

 

 

 

 

=

1y { x ) — y, (x) |+

|xt (tt (x)) — -X, (t(x)) I <

e -f

ke.

Если

e достаточно мало, то,

поскольку

 

(xt (t),

и, (/)) —

оптимальный

процесс

в

задаче

(1) — (4),

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

МП

 

 

 

 

 

 

J

v(x)f(t( х),

у (х),

w (х)) dx —

С f(t, x(t),

 

u(t))dt >

 

0

J

 

 

 

 

 

 

 

 

l

t (0 )

 

 

 

 

 

 

 

>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

f(t,

x,(t),

u, (t )) dt = j

v j x ) f ( t j x ) ,

y,(r),

w,(x))dx,

 

to*

(/„(x),

 

t (x),

v t (x))

0

 

 

 

 

 

 

 

 

 

t. e.

y

действительно

есть

оптималь­

ный процесс

в задаче (8) —- (11).

Лемма

доказана.

 

 

2.5.2.

Необходимые

условия

экстремума

в задаче

(8)—(11).

 

 

2.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Л е м м а

 

Существуют

не

равные

одновременно

нулю

число к0^ 0 , векторы

/0е Rs\ l\ е

RSl,

п-мерная

вектор-функция q(x) и скалярная

функция s(x)

такие,

что

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

а) q (х) удовлетворяет дифференциальному уравнению

 

 

Ц' =

v, (х) Нх (/, (х),

yt (х), w, (х),

q, К0)

 

 

и краевым

условиям

 

 

 

 

 

 

 

 

 

 

 

Я(0) =

hox (t, (0),

yt (0))l0,

q(l) =

- h U ( t t ( 1),

y . W ) l u

 

б)

s(x)

удовлетворяет

дифференциальному

урав­

нению

 

— v, (х)Я,(^.(х),

yt (x),

wt (x),

q (x),

A,0)

 

 

 

s' =

 

и краевым

условиям

 

 

 

 

 

 

 

 

 

 

 

s ( o ) = ( M U O ) ,

 

 

 

s ( i ) = - ( h u (t.(i),

y,(\))\hy,

 

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

х ё [ 0 ,

1]

 

 

 

 

 

 

 

H(tt (x),

yt (x),

w,(x),

q(x),

 

+

 

= 0,

 

 

x e A (vt),

 

 

 

 

 

 

 

 

 

 

 

 

j

если

 

 

 

 

 

 

 

 

 

 

 

S TH

0,

если

x ф A (v,).

6 *

164

ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ

 

 

Нетрудно видеть, что лемма 2 есть не что иное, как

принцип

максимума Понтрягина

для задачи (8) — (11).

Д о к а з а т е л ь с т в о . Мы

покажем

сначала,

что

задача

(8) — (11) — это гладко-выпуклая

задача, удов­

летворяющая всем условиям теоремы 3

из § 1.1

(точ­

нее, следствия из этой теоремы), а затем применим это следствие.

Свяжем

с уравнением (9а)

отображение Ф,: W\,, X

y.W i,

 

-* L\,

ставящее

в

соответствие

каждым

| ( . ) е Г 1Л([0,

11),

y { . ) ^ w l x{[0,

1])

и

t

( . ) e f

(напомним,

что Т — множество допустимых

управлений

в задаче (8) — (11))

вектор-функцию

 

 

 

 

 

2

(т) =

у' (т)

н (т) ср (I (т),

у (т), щ,(т)).

(14)

Поскольку у(т)

обращается в нуль на некотором множе­

стве

Ай,

вектор-функция

т -*• v (т)ср(£(т), у{%), да*(т))

ограничена

и,

 

значит,

г ( - ) е Д

Таким

же

образом

уравнение

(96)

порождает отображение Ф2: Wщ Х ^ 5-*

—* L\,

действующее по формуле

 

 

 

 

 

 

 

£ (*) =

Фг (К •).

® ( *)) М =

V (т) — v (т).

(15)

Рассмотрим,

наконец,

отображение

Ф:

Wi, i X W", i X

X У*—* L{ X L\,

 

являющееся «декартовым произведе­

нием» отображений Ф2

и Ф1, т.

е.

Ф (|(-), г/(•), п ( - ) ) =

.= (£(•), z( - )),

 

где £(т)

определяется

формулой (15), а

2 (т) — формулой

(14). С помощью отображения Ф урав­

нения

(9а)

и (96) записываются в виде

 

 

 

Ф (*(■). У( - ), о ( - ) ) = 0.

Проверим, что при всяком v ( - ) e T отображение Ф

непрерывно дифференцируемо по Фреше на Wi, 1 X W\, 1 и регулярно в точке ((*(■), у*(-)). Действительно, не­ прерывная дифференцируемость отображений Ф1 и Ф2 следует из результатов, доказанных в § 0.2 (см. при­ мер 11). При этом производная отображения Ф1 в точке (/*(■),«/*(•)) есть линейный оператор

(!(т), У (т)) -> у' (т) — v (т) <р, (/. (т),

у , ( т),

ш,(т))£(т) —

- v (т) ф* (/. (т),

у, (т),

w, (т)) у (т), (16)

Если теперь £(т) и z ( т) — произвольные элементы про­
странств L\ и L" соответственно, то, как следует из теоремы 1 из § 0.4, всегда найдутся g ( - ) e U 7 , i , и
у( •) е W], 1, связанные с £(•) и z { - ) соотношениями (16) и (17). Поэтому отображение (£(•), у {■)) - *
- * Ф( £ ( - ) , У( - ), »(•)) регулярно в точке (/.(■), у . ( - ) )
при ВСЯКОМ V ( •) е У .
Заметим, далее, что функционал (8) тоже непрерывно дифференцируем по Фреше на при всяком фиксированном v { - ) ^ Y и его производная в точке
( •)* У , ( ’ )) есть линейный функционал
1
U (t), у ( т))-> J v{x)[f,(tt (т), у,{х), W, (т))|(т) +
Е (Т) — г (т).
(17)
оператор

■ § 2.5. ДОКАЗАТЕЛЬСТВО ПРИНЦИПА МАКСИМУМА

165

а производная отображения Ф2 — линейный

 

У. W, wt (x))\y(x))]dx.

Наконец,

если и, (•) е Y, v2( - ) ^ Y , то, очевидно,

при всяком

фиксированном O ^ a ^ l функция оа(т) =

= aDt (т) + (1 — a) v2(x) тоже принадлежит множеству Y ,

и поскольку отображение Ф и функционал (8) линейны по v (•), то

JI va(x)f(l(x), у (т),

w,(x))dx =

о

 

= a JIо, (т) f (g (т), у (т), wt (т)) dx +

о

1

+ (! — “ ) J v2(т) f (I (т), у (т), W, (т)) dx-,

О

ф(I ( •). У( •). Уо (•)) =

=аФ(Е(-). У( - ) . М - ) ) + ( 1 - а ) Ф ( & ( . ) , у ( - ) , v2(-)),

Таким образом, задача (8) — (11) удовлетворяет всем условиям следствия из экстремального принципа для гладко-выпуклых задач (теорема 3 § 1.1). Отметим, что в условии (11) участвуют отображения в конечномерное

166 ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ

пространство. Для того чтобы окончательно удостове­

риться

в

возможности воспользоваться

этим следст­

вием,

нам

осталось заметить,

что (/*(т),

г/*(т), у*(т))—

точка

локального минимума

в задаче (8) — (11), даже

если ^(т) н у( т) рассматривать в топологиях про­

странств

Wi'i

и W\, 1 соответственно

(это

следует

из

леммы 1 и того

факта, что

топология пространств Wп

и Wi, 1

сильнее

топологии

пространств

С

и Сп).

Та­

ким образом, упомянутое следствие действительно применимо.

Напишем функцию Лагранжа задачи

(8) — (11):

& =

(l0 \h0 ( t ( 0 ) ,

у (0))) + (/, |/г, (/(1),

у ( 1))) +

 

1

 

 

 

 

 

+ J [(<? (т) I у' (т) — V (т) ф (t (т),

у (т),

W, (т))) +

 

о

 

 

 

 

+

s (т) (t' (т) — о (т)) + Я0и (т) f {t (т),

у (т),

W, (т))] dx =

 

= (lo\h(t(0\ г/ (0))) + (Z. |Л,(*(1),

i/(l))) +

+ J

I

 

у ( т), оу,(т), q ( т), Я0) +

[(9(т) 1£/'(т)) —а(т)Я(/(т),

о

 

 

+

s (т) (/' (т) — v (г))] dx,

 

 

 

где /0е RSa,

RS|, ? ( ' ) e i l ,

5 ( ' ) е ^ ю. (Отображе­

ние Ф действует в L"+l, а пространство, сопряженное

с L"+l, есть Z.£,+1. Поэтому

s (■) е LM.) При

некотором выборе множителей Я0, /0, / 1;

<7 (т), s (т) функ­

ция Лагранжа должна удовлетворять

условиям, пере­

численным в формулировке теоремы 3 из § 1.1. Выпи­ шем эти условия, учитывая найденные ранее выражения

для производных отображения ф

и функционала (8)

в точке

(/, (•),

//,(•)).

Обозначим

для краткости

Л0 —

<= Л0 (to,,

у» (0)),

Л, =

h{ (tu, у ,( 1)),

H(x) = H(t,(x),

у, (т),

гг>,(т), Я(4.

К)

ит.

Д-

Имеем

 

 

^ у { - ) У ( •) =

(hoxlo IУ (0)) +

{h\xl\ \у (1)) +

 

 

 

I

 

 

 

 

 

 

 

+ j [(Я(т) I У' (т)) -

о. (т) Нх (т) у (т)] dx = 0

(18)

о

 

 

' §

2.5.

ДОКАЗАТЕЛЬСТВО

ПРИНЦИПА МАКСИМУМА

167

для

всех

у (■) е

Wl, г,

 

 

 

^(.)1(')= Vo IАо/)I(0) + (/,IЛ„)Id) +

 

 

 

 

+

 

1

 

 

 

(19)

 

 

 

 

J[s(t)!'(t) vt {х) Ht (x)l(x)]dx = 0

 

 

 

 

 

0

 

 

 

 

для

всех

|(

•) е

! и

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

| (v (т) — v, (т)) (Я +

s) dx ^ 0

(20)

 

 

 

 

 

о

 

 

 

 

для

всех

и(

•) е

 

второе

подынтегральное

сла­

Интегрируя по частям

гаемое

в (18)

иполагая £/(!) = £/ (0) -+- J y'(x)dx,

полу-

h U о +

h\xh -

J и, (т) Нх dx\y(0)\ +

 

^

 

 

 

 

о

 

/

(ri) Нх dr\ Iу' w) dx = 0

 

 

 

+ | ^ (т) + huh J V,

для всех г/( ■) е IF?, ь Это означает, что

1

/го*/о + Au/i — j У. (т) Нх dx = 0,

о

1

q(x) + huh J о. (л) Нх dx\= 0 почти везде. -t

Изменяя, если нужно, q{x) на множестве меры нуль, получаем отсюда, что ^(т) абсолютно непрерывна и удовлетворяет всем условиям, сформулированным в ут­ верждении а) доказываемой леммы.

Таким же образом из (19) следует утверждение б). Осталось проверить, что утверждение в) вытекает из (20). Действительно, если, например, Я + 5> 0 во всех

168

ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ

точках имеющего положительную меру подмножества множества А (и*), то полагая в этих точках п(т) —

.= 2и*(т), а в остальных у (т) = у*(т), получаем

1

J (я М — v, (т)) (Я + s) dx > О

о

в противоречии с (20). Столь же просто доказывается

нвторое соотношение в условии в). Лемма доказана.

2.5.3.Завершение доказательства принципа макси мума. Положим

T,(0 =

min{T€=[0, 1]|*,(т) = *],

/>(0 =

? ( т, (0)>

r(f) = s(T.(/)).

Согласно предложению 1

 

 

Р iK(т))= Я(т)>

Г (tt (т)) = s (т)

почти при всех t e A ( o J .

 

и p(t), получаем в

Применяя предложение 3 к д(т)

силу утверждения а) леммы 2, что

p(t) удовлетворяет

дифференциальному уравнению

 

p = — Hx {t, x,(t), u,(t),

р, АД

и граничным условиям

р (to,)=== fhu (t(J'> х* (to.))/„,

p (^u) == hix (ti*> x* (ti>)) l\’

Этим доказывается первое утверждение в формули­ ровке принципа максимума.

Точно так же r(t) удовлетворяет дифференциальному

уравнению

 

 

АД

(21)

r = ~ H

t (t, x,(t),

u,(t), p(t),

л граничным условиям

 

 

 

Г(0) =

(hot (t0i, xt (t0t))\lo),

1

 

r(l) =

-(A »(*i.,

jc.(/i.))|/.).

J

( ’

До сих пор нас не интересовал конкретный вид функ­ ций у*(т) и да*(т), лишь бы выполнялись равенства (6)

§ 2.5. ДОКАЗАТЕЛЬСТВО ПРИНЦИПА МАКСИМУМА

169

и (7), оставляющие, разумеется, большую свободу вы­ бора этих функций. Предположим теперь, что о,(т) об­

ращается в нуль

на системе

(замкнутых справа) полу­

интервалов / л =

( т а , т а + Р а ],

k = \ , 2, ... , устроенной

таким образом, что образ их объединения при отобра­

жении x-*t*(x)

плотен в [/0*, /.*]•

 

 

 

Вот один из способов построения такой функции.

Пусть {£ь £г. •••} — счетное плотное

подмножество

от­

резка -[/о*,/и].

Выберем

числа

Pi >

0, р2 > 0, ...

так,

чтобы 2 Р а =

1/2.

П о л о ж и м

 

 

 

 

 

*

. . . Л к

<0.

I

V I

р

 

 

2 (#i. — /о*)

^

Z l Plt

 

причем суммирование справа ведется лишь по тем ин­ дексам г, при которых h < l k - Тогда полуинтервалы Ik = (г*, xk + pfe] попарно не пересекаются. Пусть теперь

 

 

 

 

 

 

 

0

,

если

т е

1к,

 

 

 

 

 

V

(т)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 (/и — /<ь),

если

T<£(J/ft.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

к

 

 

Проверим, что образ объединения

(J Ik при отображе­

нии

т —> /ф(т)

плотен

в [to,,

4»]

(равенство

/„ (1) =

здесь

очевидно).

Для

этого

достаточно

убедиться,

что

tM(т) =

|/е для всякого

т е Ik.

Заметим,

что тг <

xk тогда

и только тогда,

когда

h < l k

 

и /, ( * ) = /, (Tft)

Для всех

х е

/ а.

Имеем при t e / t

 

 

 

 

 

 

 

 

4

(т) =

to* +

XJ

о. (л) dr\=

 

 

 

 

 

 

 

 

 

 

 

О

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= /о» +

2 ( / ь — to,) lxk —

 

2

Рг') =

 

 

 

 

 

 

 

 

 

\

 

 

Х1< ТА

/

 

 

 

 

 

=

/o, +

2 ( / i * — /о») (^к

h < h

рл =

 

 

 

 

 

 

 

 

 

V

 

 

I

 

 

 

 

 

 

 

 

 

— 4* +

(4* — /о*) у ft ~ 4»

Sft»

что и требовалось.

 

 

 

 

 

 

 

1* ~ '0.

 

теперь, что

 

каждый

полуинтервал

4,

 

Предположим

 

есть объединение счетного множества замкнутых справа

170

ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ

непустых

полуинтервалов

lhu Ik2, .... {ии и2, ...} —

счетное плотное подмножество множества U и вектор-

функция до*(т) выбрана так,

что

®Лх) = Щ, если т е / н .

Всилу неравенства в утверждении в) леммы 2

Н(t, (т), у. (т), w. (т), q (т), Я0) + s ( т ) < 0

почти всюду на объединении U /*. Всякий полуинтервал имеет положительную меру (ведь он не пуст по условию). Поэтому для каждых k и i найдется такое т е fhi, что

Я ( М Т)> У Л Х)> w . (т)> <7(т)» ^o) + s (t) =

= н (1к. *. (Ы, и„ р (U), К) + 7(Ы < 0.

Так как точки |ь ••• образуют плотное подмноже­ ство отрезка [<0*, 4*], векторы их, и2, . . . — плотное подмножество множества U и функция (t,u)--* х (t),u, p(t) До) непрерывна, отсюда следует, что

 

Н (t, х. (t),

и,

р (/), A,j) -f г (0 < 0

(23)

для всех t е

[/о*, Л*], « е

V.

лем­

С другой

стороны,

равенство в утверждении в)

мы 2 в силу предложения 1 влечет почти при всех t равенство

Н (t, х, (t),

и. (/),

р (t),

Я0) +

г (/) =

0.

(24)

Поэтому почти при всех t

 

 

 

 

 

H(t, х, (/), и.ф, p{t),

Я0) =

 

 

 

 

 

= max H {t, x. (/), и,

p(t),

kQ) =

3%(t,

x, (t),

p(t),

Я3). (25)

u<=U

 

 

 

 

 

 

Этим доказывается второе утверждение в формулировке

принципа максимума.

и функция

Поскольку управление «»(/) ограничено

(t, и )-* H(t, х# (/), и, p(t), Я0) непрерывна, из

(24) сле­

дует, что

 

% ( t , х , ( t ) , p ( t ) , Яо) + г(*) = 0.

(26)

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