![](/user_photo/_userpic.png)
книги из ГПНТБ / Иоффе, А. Д. Теория экстремальных задач [учеб. пособие]
.pdf§ 2.2. |
ЭЛЕМЕНТАРНЫЕ |
ВЫВОДЫ |
131 |
З а м е ч а н и е . Предложение 4 может быть сразу |
выведено из |
||
условия Вейерштрасса. |
Действительно, |
если Л ( т ) < 0 , |
то условие |
Вейерштрасса для функционала Ж в точке т не выполнено (ибо
<%(t,x,x,\) |
равна здесь |
ДН) ( £ — х ) 2). Значит, |
существует лома |
ная x(t), |
сколь угодно |
близкая в метрике С к |
нулю, на которой |
Ж ( х ( - ) ) < 0. Сгладив ее и умножив на малую константу, мы при ходим к доказательству предложения 4.
2.2.5. Условие Якоби. Все три необходимых условия экстремума, о которых речь шла выше, а именно, урав нение Эйлера, условие Вейерштрасса и условие Ле жандра, имели локальный характер в том смысле, что требовали для своей проверки вычислений в отдельных точках*). С другой стороны, ясно, что одних локальных условий недостаточно, чтобы получить удовлетворитель ные необходимые условия в классическом вариационном исчислении. Это видно, скажем, из такого примера. Дуга большого круга является кратчайшей линией на сфере, соединяющей две заданные точки, только при том усло вии, если внутри нее нет диаметрально противополож ных точек сферы. Если же такие точки существуют, то она не будет давать решения о кратчайшей линии, сое диняющей заданные точки. Вместе с тем любая малая часть этой дуги является кратчайшей н, следовательно, в любой точке этой дуги выполнены все локальные
необходимые |
условия |
экстремума. Все дело в том, |
что более |
короткий |
путь, соединяющий концы на |
шей дуги, получается не локальной, а глобальной ва риацией.
Условие Якоби как раз и является основным гло бальным необходимым условием локального минимума. Так же, как и условие Лежандра, оно есть условие не отрицательности квадратичного функционала.
Итак, снова рассмотрим простейшую задачу (1) и будем считать, что выполнены все допущения, при ко торых мы вывели условие Лежандра. Рассмотрим квад ратичный функционал, являющийся второй вариацией
*) То понятие локальности, которое обсуждается здесь, имеет иной смысл, чем ранее, когда мы говорили, скажем, о локальном экстремуме. Здесь говорится о локальности и глобальности необхо димых условий (локального экстремума!), т. е. об условиях, тре бующих для своей проверки отдельных точек кривой или кривой в йе'лом.
5*
132 |
ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ |
|
|
функционала 3 ( х ( ■)): |
|
|
|
#(*(•)) = |
(х. (• )> х(-)) = |
|
|
|
= | ( A (t) х2 (t) + (В (t) - 4 |
С (О) х2 (О) dt. |
|
|
tn |
|
|
Уравнение Эйлера функционала Ж имеет вид |
|
||
- ± { A ( t ) x ) + { B { t ) - - ^ C { t ) y |
= 0. |
(22) |
Уравнение (22), т. е. уравнение Эйлера второй ва риации функционала ЗД х)-)), называется уравнением Якоби задачи (1). Уравнение Якоби — линейное диффе ренциальное уравнение второго порядка. Предположим, что выполнено следующее строгое неравенство:
A(t) = Lu (t, xt (t), xt (t)) > 0.
Это неравенство называется усиленным условием Ле жандра. Пусть это условие выполнено. Уравнение (22) можно переписать так (предположения относительно L
нх* позволяют это сделать):
—А (0 х — A (/) х + (В (t) — С (0) х = 0,
или
х — P(t)x — Q(t)x = 0. |
(23) |
Для таких уравнений имеет место теорема существова ния и единственности для задачи Коши. В частности, решение Ф(^Д0) уравнения Якоби с краевыми усло
виями Q>(t0, t0) = 0, Ф (/0Дс) = 1 существует и един ственно.
Нули этого решения, отличные от точки to, называют
точками, сопряженными с точкой t0.
П р е д л о ж е н и е 5. Для того чтобы функция х*(/) доставляла слабый минимум в задаче (1) (при предпо ложениях относительно гладкости L и х*(-), при кото рых было выведено предложение 4, и при выполнении усиленного условия Лежандра), необходимо, чтобы на интервале (to, ^i) не было точек, сопряженных с точ кой t0.
Это условие называется необходимым условием Якоби,
§ 2.2. ЭЛЕМЕНТАРНЫЕ ВЫВОДЫ |
|
133 |
||
Д о к а з а т е л ь с т в о . |
Допустим, |
что |
имеет |
место |
обратное, т. е. существует точка т |
(/о < |
т < |
t\) та |
|
кая, что |
|
|
|
|
ф (т, |
д = о . |
|
|
|
Заметим, что Ф(т,/о)=#=0, ибо иначе в силу един ственности решения задачи Коши уравнения (23) с дан
ными |
Коши |
х(х) = х(х) — 0 мы |
получили |
бы, |
что |
||||
Ф(/, /0) = 0, |
что проти- |
|
__________ |
|
|
||||
воречнло |
бы |
равен- |
|
|
^\Ы+,Л,г.£) |
|
|||
ству |
Ф ( М о ) = 1 - |
s' |
|
|
|
, , |
|||
Обозначим |
через |
/ |
...___________________,у — |
||||||
h(t) функцию, совпа; |
|
|
|
т-AzT+S tf |
|||||
дающую с |
Ф(£, t0) на |
|
|
Рис. |
6. |
|
|
||
[/о, т] и равную нулю |
|
экстремаль», |
она |
состоит |
из |
||||
при t ^ т. Это — «ломаная |
|||||||||
двух экстремальных кусков. |
|
|
|
|
|||||
Покажем, что Ж{1г(-)) — 0. Действительно, интегри |
|||||||||
руя по частям, мы получим: |
|
|
|
|
|||||
х (h (•)) = |
Тj |
(ЛФ(/)2 (t, tQ) + |
(В (/) - |
С (0)Ф2 (t, |
to)) dt = |
|
|||
|
|
|
= Jт ( — ^ - [ л (0Ф (^ g ] + |
|
|
|
|||
|
|
|
+ |
(В(t)- C (0) ф (t, to)) ф(/, to) d t= 0. |
Построим теперь вариацию функции h (t) (рис. 6)
t |
h(t), |
t0^ t ^ x |
— X, |
|
hit, X, x, e ) = l |
линейна |
на отрезке [т — X, х + е], |
||
| 0, |
1 |
т + |
е. |
Вычислим ф(Я) = Ж (h (• , X, х, е)). Имеем *):
Ф(А) — ф(0) = ф(Я) |
- |
T + S |
% |
= j К (t, h (t, |
X), h (t, Я)) dt — [ к (t, h (t), h (0) dt, |
x — A. |
t — \ |
*) Для сокращения мы вместо h(t, А,т, е) пишем h(t,X).
134 ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ
при этом по теореме о среднем из дифференциального исчисления
|А(т — X, Я) |= |/г (т — X)\ = \kh (6,) |, |
т — |
0, < т, |
|||||
откуда |
по |
теореме о среднем из |
интегрального |
исчис |
|||
ления |
|
|
|
|
|
|
|
ф (А) = |
(X + |
е) Л (0 ,) h2(0,) |
- |
ХА (03) h2(03) + |
о (X), |
||
где т — Л ^ |
02 ^ т -j-е, |
т — А ^ 0 3^ т . |
Отсюда |
|
сразу |
||
получаем, что |
|
|
|
|
|
||
|
|
ф '(+ 0 ) = |
—А (т)/;2( т ) < |
0. |
|
|
Значит, существуют такие Ха и е0, что Ж (h (•; Аэ, т, еи))<0. Остается «сгладить» h (t, Х0, т, е0). Предложение 5 до казано.
§2.3. Задача Лагранжа. Уравнение Эйлера — Лагранжа
Вэтом параграфе выводятся уравнения Эйлера — Лагранжа для задач классического вариационного ис числения с ограничениями. В основе вывода лежит пра вило множителей Лагранжа, доказанное в гл. 1. Отрезок [*о, t\] в этом параграфе предполагается фиксированным.
2.3.1.Задача Лагранжа в разрешенной форме без фазовых ограничений. Рассмотрим следующую экстре мальную проблему:
3 (х ( •), и (• )) = | / (t, х, и) dt -> inf;
|
tt} |
( 1) |
|
i = |
qp (t, x, и), |
||
|
|||
M*(*o)) = |
0. M*(*i)) = 0- |
|
Мы видим, что здесь дифференциальные ограничения имеют разрешенную форму и фазовые ограничения от сутствуют. Будем считать, что выполнены стандартные для классического вариационного исчисления требова-
§ 2.3. ЗАДАЧА ЛАГРАНЖА |
135 |
нпя гладкости, а именно, предположим, что отображения
f: R X R " X R ' - > R . q>: R X R" X Rr R"
непрерывно дифференцируемы по совокупности перемен
ных в |
области [/ с R X R" X R\ |
содержащей |
точки |
|
(t, xt (t), |
ы, (0), t ^ [ t 0, /,], а отображения |
|
||
|
hr. Rrt ->• RS(, |
i = 0, |
1, |
|
непрерывно дифференцируемы |
в областях Vh / = |
0, 1, |
содержащих точки х, (/,), г' = 0, 1. При этом (х, (t), ut (t))
принадлежит пространству |
С* ([to, |
*i]) X |
([fo> Л]). |
||
Обозначим |
через |
L = L(t, х, х, |
и, р, |
Яа) функцию |
|
L = |
k0f (t, |
х, и ) + |
(р Iх — ф (f, |
х, и)), |
L: R X R" X Rn X Rr X R" X R -> R.
Эту функцию будем называть лагранжианом задачи (1).
Функцию % = 2 (х ( • ) . « ( • ) . Р ( •). /о. Л. Ю-
2 = |
| L(t, x (t), |
x(t), |
u(t), |
p(t), A,0) dt + |
|
|
||
|
|
|
|
+ |
(/„ |A„(x (/„))) + |
(/, |A, (x (/,))), |
||
2\ С1 ([/о, *.]) X |
C r ([to, |
/,]) |
X |
Cl ([/о, М ) X R S" X R S'X R ~ > R , |
||||
назовем функцией Лагранжа задачи |
(1). |
|
|
|||||
Т е о р е м а |
1. Для того |
чтобы |
пара |
(**(•),«,(■)) |
||||
доставляла слабый локальный минимум |
в |
задаче (1), |
||||||
необходимо, чтобы нашлись такие не равные одновре |
||||||||
менно нулю множители Лагранжа A0e R , |
А0> 0 , /f eER\ |
|||||||
/ — 0, |
1 и р( •) е С" ([/о, /|]), |
что |
|
|
|
|||
а) |
выполнено уравнение Эйлера для лагранжиана L |
|||||||
по х: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(2) |
с краевыми условиями |
|
|
|
|
|
|||
|
|
|
= ho (xt (t0)) l0, |
) |
|
|||
|
|
|
= - * f ( x . ( * i ) ) /i ; J |
(3 ) |
||||
|
|
|
|
136 |
ГЛ. |
2. НЕОБХОДИМЫЕ УСЛОВИЯ |
|
|
б) выполнено |
уравнение Эйлера для |
лагранжиа |
на |
L по и\ |
|
(4) |
|
|
U.W. и. «)) |
Совокупность уравнений (2) и (4) называется урав нением Эйлера — Лагранжа задачи (1). Приведем раз вернутое выражение полученных уравнений. Уравнение
(2) в развернутом виде имеет форму дифференциаль ного уравнения в векторной форме:
— Р (0 = Ф* (*’ х. (О, и, (0) Р (0 — Kfx (t, х, (t), и, (/)). |
(2') |
(На самом деле это система п уравнений.) Его назы вают сопряженным уравнением. Соотношения (3) суть краевые условия для уравнения (2'):
р (to) = |
ho (xt (to)) to, |
| |
P ( t i ) = |
- h ' l'(x,{tl))lu |
J |
Они называются обычно условиями трансверсальности.
Наконец, уравнение (4) имеет вид
ф; (t, X, (t), и, (0) р (0 = Kfu (t, xt (t), и, (/)). |
(40 |
В теореме 1 снова находит свое подтверждение принцип Ла гранжа. Составив функцию Лагранжа 9?, мы пишем затем необхо димые условия экстремума для задачи без ограничений:
9S-> inf.
Если в этой последней задаче зафиксировать «»(/), то полу чается простейшая векторная задача Вольца и соотношения (2),
(3) находятся в полном соответствии с предложением 2 предыду щего параграфа, где мы вывели необходимое условие для простей шей задачи Больна. Далее, если в функции Лагранжа зафиксиро вать x*(t), то мы получим по и простейшую векторную задачу, где лагранжиан не зависит от й. Уравнение (4) написано в полном соответствии со следствием 1 из предложения 1 предыдущего пара графа.
Д о к а з а т е л ь с т в о т е о р е м ы 1. Задача (1) от носится к числу гладких задач, к которым применимо правило множителей Лагранжа (теорема 1 из § 1.1). Покажем это.
В силу того, что в теореме речь идет о слабом экс тремуме, мы нашу задачу должны рассматривать в про
странстве С" ([to, <i]) X |
Cr ([fo. |
/i]). |
Для краткости обозна |
чим это пространство |
через |
Z, |
а пару (*(•),«(•)) бу |
|
|
|
§ |
2.3. ЗАДАЧА ЛАГРАНЖА |
|
|
137 |
||||
дем |
обозначать |
г. |
Обозначив |
через |
У |
пространство |
|||||
Сп([/о, М)> положим: |
|
|
|
|
|
|
|
||||
|
Ыг) = |
ЗЧ*( . ), |
«(•)), |
U |
Z-+ R, |
||||||
|
F (г) (t) = i |
(0 — ф (<, |
х (/), u (/)), |
F: |
Z |
У, |
|||||
|
Hi (z) = |
hl (x(tl)), |
НГ. |
Z - » R % |
|
г = |
0, 1. |
||||
Тогда |
задача |
(1) |
примет вид |
(6) — (8) |
из § |
1.1: |
|||||
|
|
/о (г)- i n f ; |
^ |
= 0, 1 |
|
|
|||||
|
|
H,(z) = |
0, |
г |
= |
0, 1. |
j |
|
(1 ' |
||
Нужно проверить |
условия |
следствия 2 |
из теоремы 1 из |
§ 1.1. Все функции и отображения, входящие в форму лировку задачи (1'), являются непрерывно дифферен
цируемыми в |
окрестности |
точки г» = (* » (• ), ы.(*)). |
Действительно, |
функция /0(г) является суперпозицией |
|
fo — 3f2°3ri отображения |
|
|
3 1 (z) = |
f(t,x (t), и (/)), |
У г Z -► С ([/о, М), |
дифференцируемость которого была доказана в при мере 6 из § 0.2, и линейного непрерывного функционала:
t,
З 2 (Е) = / С(0 dt, Sfr С ([/0, /,])-> R,
дифференцируемость которого была установлена в при мере 1 из § 0.2. Приведем формулу для производной функции /о(2):
/о(Z.) 2 = 3 |
' ( Х ф ( . ), 22, ( •)) ( х |
( •), и ( •)) = |
||
|
|
*1 |
|
|
|
= |
J ((a(t)\x(t)) + (b (t)\ u m d t, (5) |
||
|
|
^0 |
|
|
а (0 = |
fx (t, х, (t), |
и. (/)), |
6 (0 = fu (t, х, (/), 22, (t)). |
|
Отображение /г(.г) есть сумма непрерывного линей |
||||
ного отображения |
|
|
||
и отображения |
Z - > X |
|||
— ф(/, |
x{t), «(/)), |
|||
|
|
1 38 |
ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ |
дифференцируемость которого была доказана в при мере 6 из § 0.2. Таким образом, F (z) является диффе ренцируемым отображением и его производная равна:
[F' (г.) г] (/) = х (t) — А (() х (t) — В (/) и (t),
А (t) = <рх (/, * (0, и. (/)), В (/) = ф„ (t, х. (0, и, (0).
Наконец, отображения Л, (г), i — 0, 1, являются диф ференцируемыми в силу доказанного в примере 4 из § 0.2, и их производная равна
Hi (2.) 2 = |
TiXiti), |
/ = 0, |
1, |
| |
= |
|
<= |
0, |
1. J |
Осталось доказать |
регулярность |
отображения F(z) |
в г*. По определению понятия регулярности это озна
чает, что для любого |
у( •) е О ([^0, ^,]) |
мы должны ре |
|||
шить уравнение |
|
|
|
|
|
|
x(t) — А (t) x(t) |
— В (t) и (t) = |
у (/), |
||
где |
матрицы A(t) и |
В(1) |
определяются |
соотношения |
|
ми |
6). В силу условий, |
наложенных |
на |
отображение |
Ф(t,x,u), и в силу того, что (х*(0> м+( / ) ) е С" X Сг, по лучаем, что матрицы A(t) и В(() непрерывны. Восполь зовавшись теоремой 1 из § 0.4 о разрешимости системы линейных уравнений, мы получим регулярность отобра жения F.
Теперь применим правило множителей Лагранжа. Составим функцию Лагранжа задачи (Г):
& = l 0f0(2) + (у\ F (2)> + (/„ |Я0 (г)) + (/, |Я, (г)). (8)
В соответствии с правилом множителей Лагранжа най дутся такие множители Лагранжа у*, /0, /[, Я.о, что в точке 2, выполнены соотношения
|
|
2 Х = |
0, 2 и = 0, |
(9) |
равносильные соотношению 2 г — 0. |
теоремы |
|||
Но |
Y = |
С'1([/0, /]]). |
Следовательно, в силу |
|
Рисса |
об |
общем виде |
линейного функционала |
в про |
2.3. ЗАДАЧА ЛАГРАНЖА |
139 |
|
странстве О , существует |
регулярная борелевская |
мера |
ц такая, что |
л |
|
|
|
|
(>/, //(•)) = |
/ (y(t)\dvL(t)). |
(10) |
Соотношение (10) можно переписать по-другому:
п/,
|
|
(//*. !/(•)) = |
V |
j t/WdvL,®. |
(100 |
||
|
|
|
|
|
1=1 /» |
|
|
|
Здесь |
ц,(/)— функции |
ограниченной вариации, не |
||||
прерывные справа, за исключением, быть |
может, точки |
||||||
to- |
Подставляя |
(10) |
в (8), |
получаем, что |
|
||
|
п |
|
ь |
|
|
|
|
^ |
= J Kf dt + |
| (х - |
ф I dix) + |
(/0 \h0(x (t0))) + |
(/, \lh(x (/,))). |
||
|
t \) |
|
*0 |
|
|
|
|
Сначала |
исследуем |
первое |
из уравнений |
(9). Имеем: |
|||
|
|
|
г, |
|
|
|
|
& х ( * . ) * ( ■ ) = / (Я„а(/)|.г(0)й + |
|
||||||
|
t, |
|
*0 |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
J (.i (t) |
A(t) х (t) I d\i {t)) + |
(/0 I r 0-v (/0))+(/, |
I r,.v (/,)). (11) |
tc,
Проинтегрируем по частям слагаемые, содержащие под знаком интеграла x{t):
J (Aua (t) |.v (0) dt =
140 |
ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ |
|
Подставив эти выражения в (11) и воспользовавшись тем, что
получим:
Й х ( 2 . ) X ( • )
<1
х (0) = х {to) + J X (т) dx,
|
to |
U, |
t, |
J U |
(t) |J м (т) dx — |
и \ |
t |
+ f* (to) I nio + П /i + { |
|
( t ) dx - |
J A' (x) dn (x)j . |
(12) |
||
Выражение (12) представляет собой непрерывный |
||||||
линейный функционал в |
пространстве С": |
|
||||
|
|
|
и |
|
|
|
|
& х (2.) JC(•) = / |
(X (0 I dv (/)) + ( а I * (/0)), |
(13) |
|||
где |
1(0 + |
t{<. J М dx(тdt) — |
|
|
||
v(0= |
|
|
||||
|
|
и t |
t |
t, |
|
|
|
|
|
|
|
||
|
|
- |
J |
J A4x)dix{x)dt + r lllt, |
(13') |
|
|
|
11 |
t, |
t |
|
|
|
|
|
<i |
|
|
|
я = |
Го/о + |
ГГ/i + J XQa ( t ) dx — J |
Л* ( t ) d\x ( t ) . |
|
В силу единственности представления линейного функционала в пространстве С" в виде (13) и из урав
нения З'х — О получаем, что
v (/) = 0, a = 0. |
(14) |
Из (14) и (130 видно, что вектор-функция ц (t) абсо. лютно непрерывна. Положим \x(t) — p{t). Тогда из (14)