Файл: Иоффе, А. Д. Теория экстремальных задач [учеб. пособие].pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 15.10.2024
Просмотров: 165
Скачиваний: 0
124 |
ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ |
Пусть f ( x ) — некоторая гладкая функция на прямой. Функция двух переменных &f (х, |): R X R - * R>
Zf (*. = |
М - Г (х) (| - х) |
(15) |
называется функцией Вейерштрасса функции /.
Геометрически ё/(х, |) есть разность между значе нием f в точке | и значением в той же точке аффинной функции, касательной к / в точке х (рис. 3). Отсюда, в
частности, следует, что если f выпукла, то ее функция Вейерштрасса является не отрицательной.
Данное нами определе ние легко распространяется на конечномерный случай.
Пусть X = R n и /: Rn —» R —
гладкая функция. Функцией Вейерштрасса называется функция
&f{x, I): R " X R "-> - R>
определяемая равенством
«V (*, ё) =
= f ® - f ( x ) - V ' ( x ) l l - x ) .
(15')
Переходим к выводу необходимого условия Вейер штрасса. Начнем с простейшей задачи (1). Будем пред полагать, что выполнено стандартное для вариацион ного исчисления требование относительно гладкости, а именно, потребуем непрерывную дифференцируемость интегранта в некоторой области U пространства R3, в которой содержатся точки (t, x*(t), x»(t)),
где x*(t) e Ci ([^o, fi]) • Функцией Вейерштрасса интег ранта L называют следующую функцию четырех пере менных:
ё (t, х, x, l) = L (t, x , l ) — L (t, x, x) —
— (l — x)Lk (t,x,x). (16)
Мы видим, что это — функция Вейерштрасса |?L относи тельно последнего аргумента х, a t и х играют здесь роль параметров. Наша цель теперь — доказать такое утверждение.
§ 2.2. ЭЛЕМЕНТАРНЫЕ ВЫВОДЫ |
125 |
|
П р е д л о ж е н и е |
3. Пусть в предположениях отно |
|
сительно гладкости L и х*(-), о которых говорилось |
||
выше, функция х*(0 |
является экстремалью в задаче (1). |
Тогда для того, чтобы функция .*:*(•) доставляла силь
ный локальный минимум в задаче |
(1), |
необходимо, |
что |
|||||||||
бы |
для |
любой |
точки |
|
|
|
|
|
|
|||
i ^ ( t 0,t\) |
и любого ве |
|
|
|
hit,К) |
|
||||||
щественного |
числа |
g |
|
Ц |
|
|
||||||
было выполнено |
нера |
_ L |
|
т+г |
|
|||||||
венство |
|
|
|
|
|
|
г т+А |
|
||||
% (t, *. (t), |
х, |
(t), |
I) > |
о. |
|
|
|
|
|
|
||
|
|
|
|
|
(17) |
|
|
|
|
|
|
|
|
Последнее |
соотно |
|
|
|
|
|
|
||||
шение |
и |
называется |
|
|
|
|
|
|
||||
условием |
Вейерштрас- |
|
|
|
T+S |
|
||||||
са |
сильного |
минимума |
|
|
т+А |
|
||||||
задачи |
(1). |
|
|
|
|
|
|
|
|
|||
Отметим, что усло |
|
|
Рис. |
4. |
|
|
||||||
вие |
Вейерштрасса все |
|
|
|
|
|||||||
гда |
выполнено, |
если |
|
|
|
|
|
|
||||
интегрант L является выпуклой функцией последнего |
||||||||||||
аргумента |
х. |
Tai |
интегранты |
называют квазирегу- |
||||||||
лярными. |
|
|
|
|
|
надлежит описать класс |
||||||
Д о к а з а т е л ь с т в о . Нам |
||||||||||||
вейерштрассовских вариаций. |
Пусть т е ( / о , М - Выбе |
|||||||||||
рем |
е > 0 |
так, чтобы т + |
е < |
t\. |
Пусть |
%— число, |
за |
|||||
ключенное между 0 и е. Через h(t,K) |
обозначим |
сле |
||||||||||
дующую непрерывную функцию: |
|
|
|
|
||||||||
|
|
|
|
|
0, |
если |
t ф. [т, т + |
е], |
|
|
||
|
h (t, Я) = |
Я|, |
если |
t = |
т -(- Я, |
g s |
R, |
|
||||
|
линейна на отрезках |
[т, |
т + Я] |
|
||||||||
|
|
|
|
|
|
и[т + Я, т + е].
На рис. 4 мы изобразили и функцию h, и ее произ водную. Производная функции h напоминает иголку, что и дало повод (как уже говорилось) вариации такого вида называть «игольчатыми» вариациями. Класс вейер-i штрассовских вариаций строится теперь так:
х (t, Я) = xt (t) -J- h (t, Я).
126 ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ
Функция х(£, Я) соединяет те же точки, что и функция x»(t). (Правда, она не является непрерывно дифферен цируемой функцией, но является допустимой в том смы
сле, |
что она принадлежит WXt i и на ней функционал & |
||||||||
определен.) |
функцию |
|
|
|
|
|
|||
Составим |
|
|
|
|
|
||||
|
|
Ф(Я.) = ^(дс( - , Л)). |
|
|
|
||||
Распишем ее подробнее: |
|
|
|
|
|
||||
|
и |
|
|
|
|
|
|
|
|
Ф (Я) = | L (t, |
х (t, Я), |
х (t, |
Я)) dt = |
|
|
|
|
||
|
0 |
t+\ |
|
|
|
|
|
|
|
= |
Я * . ( ' ) ) |
+ J |
L(t, |
+ |
i t (f) + i)dt + |
||||
|
T + e |
|
|
|
|
|
|
|
|
+ |
| L{t, х.(0 + |
Я | - Я | ( в - Я ) |
l (i — T — k),x,(t) — |
||||||
|
T + A, |
|
|
|
|
t + e |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
Я| (8 - |
Я)"1) d t - j L (t, |
x. (/), |
x. (0) dt. |
|||
Дифференцируя cp (Я) |
по параметру |
Я |
и |
положив |
|||||
Я = |
0, мы получаем, |
что |
|
|
|
|
|
||
ф' (+ 0 ) = L (т, х, (т), х. (т) + |) — L (т, х. (т), х, (т)) + |
|||||||||
|
|
Т+Б |
|
|
t+ e |
|
|
|
|
|
|
+ £ j |
|
Lx |
Л—Ее"1J L* |
Л + О (е). |
|||
|
|
X |
X, (<) |
|
|
(<) |
|
||
Теперь воспользуемся тем, что |
х„ (/) есть |
экстремаль, |
т. е. тем, что она удовлетворяет уравнению Эйлера. Здесь нам удобнее форма Дюбуа-Раймона:
J L* \x,wdx + L* 'X, (t) ■ =Cn.
Используя это соотношение, мы получим:
г+е
J Lx |^(/) dt = Lx (т + е, х, (т + в), х.(т + в)) —
— х,(т), х,(т)),
5 2.2. ЭЛЕМЕНТАРНЫЕ ВЫВОДЫ |
127 |
следовательно, |
|
|
|
ф' (+0) = L (т, х, (т), xt (т) + Ю— L (т, |
(т), xt (т)) — |
||
— IU (т, х, (т), хт(т)) + | (U (т + е, х, (т + е), х, (т + е)) — |
|||
|
Т + 8 |
|
|
- |
ie - 1 J Lt (t, x. (0, |
i . (t)) dt) + |
О (e). |
|
X |
|
|
Если **(/) доставляет сильный минимум в задаче |
(1), то |
||
должно выполняться |
неравенство ф '(+ 0 ) ^ 0. Переходя |
в последнем соотношении к пределу при е —*0, получаем неравенство
L (т, х„ (т), х, (т) + I) — L (т, xt (х), х, (т)) —
— Щ (т, хф(т), х, (т)) > 0,
которое и есть искомое условие Вейерштрасса.
Для простейшей векторной задачи все наши рас суждения обобщаются очень просто. Функция Вейер штрасса для интегранта простейшей векторной задачи есть такая функция 3п + 1 переменных:
8(t, х, х, l) = L{t, л;, l ) — L(t, х, х ) — & — х\U(t, х, х)).
Вейерштрассовские вариации имеют тот же вид:
х (t, X) = х, (/) + h (t, Я),
где, однако, функция h(t,X) |
зависит не |
от |
трех, |
как |
||
это было |
раньше, а |
от п + |
2 параметров |
(ибо |
£ = |
|
= (I1, ... , |
1п) здесь |
вектор). |
В итоге |
мы |
приходим |
к совершенно аналогично формулируемому условию
Вейерштрасса: |
для сильного экстремума простейшей |
|||
векторной задачи |
необходимо, чтобы |
на экстремали |
||
х*(/) |
выполнялось неравенство |
|
||
8 |
(t, х, (0, |
*. (0, |
I) > 0 , VI <= R", |
t <= (/„, f,). |
Выше отмечалось, что необходимое условие Вейер штрасса всегда выполнено для квазирегулярных функ ционалов. В п. 9.2.4 будет доказана важная теорема Боголюбова, из которой следует, что для любой простей шей векторной задачи классического вариационного ис числения существует эквивалентная ей задача с квазирегулярным интегрантом. Это позволяет, по крайней
128 ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ
мере теоретически, считать, что необходимое условие Вейерштрасса всегда выполнено.
2.2.4. Условие Лежандра. Условие Лежандра, а также условие Якоби, о котором речь пойдет в следующем пункте, суть условия «второго порядка», т. е. условия, связанные со вторыми вариациями. Вторая вариация для функционалов классического вариационного исчис ления — это квадратичный функционал, а условия Ле жандра и Якоби — это условия, при которых этот функ ционал является неотрицательным. Теории квадратич ных функционалов специально посвящены §§ 6.2, 6.3. Развитая там теория позволяет получить условия Ле жандра н Якоби для общих задач классического вариа ционного исчисления. Здесь же ограничимся рассмотре нием лишь простейшей задачи.
Итак, рассмотрим задачу (1). Сначала вычислим вторую вариацию функционала Д(л:(-)), входящего в определение задачи (1). Здесь надлежит наложить до полнительные требования гладкости на интегрант L(t,x,y). Для того чтобы обеспечить себе полную сво боду при проведении дальнейших выкладок в этом, а также и в следующем пункте, будем требовать, чтобы лагранжиан L был трижды непрерывно дифференцируе
мой |
функцией |
своих |
переменных |
в некоторой области |
|
U a |
R3, |
в которую |
входят точки |
(t,x*(t),x»(t)), i e |
|
е [to,t\], |
где |
x*(t) — некоторая |
дважды непрерывно |
дифференцируемая функция, являющаяся экстремалью, что означает выполнение уравнения Эйлера
При сделанных предположениях возможно двукрат ное дифференцирование функции
Ф(Л) = Д ( х Д - ) + Ях(-)) =
J L (t, xt (t) + lx (0, i , (0 + lx (/)) dt (18) h
под знаком интеграла. Произведя это дифференцирова ние, после элементарных выкладок придем к следующей
§ 2.2. ЭЛЕМЕНТАРНЫЕ ВЫВОДЫ |
129 |
формуле:
= |
f (A (t) х2 (t) + В (() х°- (t) |
+ 2С (О .V(0 j c (0) dt = |
||||||
|
t, |
|
|
|
|
|
|
|
|
= | ( A (t) i 2 (0 + |
(fl (/) - |
£ |
С |
(О) dt, |
(19) |
||
где |
А (/) — Lxx \Xt цу |
В (t) — A** |
|
|
||||
|
|
|
||||||
|
|
C ( 0 |
= |
L x x |
\Xt ( f ) ■ |
|
|
|
В силу |
того что x*(t) |
есть экстремаль |
нашей задачи, |
|||||
получаем, что первая вариация ЬУ (х*(-), х ( - )) |
обра |
|||||||
щается |
в нуль на всякой функции x(t), обращающейся |
|||||||
в нуль |
на концах |
отрезка |
[t0, t^]. |
(Совокупность |
таких |
|||
функций, так же |
как и в |
п. |
2.2.1, |
мы |
обозначим L0.) |
|||
В силу |
сказанного, функция ф(Я) имеет |
в нуле |
произ |
|||||
водную, |
равную нулю, |
если только функция * ( |
( e ) L 0 . |
А из необходимого условия минимума для функции од ного переменного ср" (0) 13:0 получаем следующее необ
ходимое условие минимума в задаче (1): для того чтобы |
||||
экстремаль x*{t) |
доставляла слабый локальный мини |
|||
мум |
в задаче |
(1), |
необходимо, чтобы |
квадратичный |
функционал Ж (х) был неотрицателен |
на простран |
|||
стве |
L0. |
|
4. Пусть выполнены все предпо |
|
П р е д л о ж е н и е |
||||
ложения относительно гладкости лагранжиана L и функ |
ции х*(/), ° которых говорилось выше. Пусть, кроме
этого, функция x*(t) |
является экстремалью задачи (1). |
||||
Тогда для того, чтобы функция x*(t) |
доставляла слабый |
||||
локальный |
минимум |
в задаче |
(1), |
необходимо, |
чтобы |
для любого |
t е [/о, В] выполнялось |
неравенство |
|
||
|
A(t) = |
Lxx(t, x,(t), |
х , ( 0 ) > 0. |
(20) |
Это соотношение называется условием Лежандра.
5 А. Д. Иоффе, В . М. Тихомиров
130 ГЛ. 2. НЕОБХОДИМЫЕ УСЛОВИЯ
Д о к а з а т е л ь с т в о . В силу сказанного выше до статочно показать, что если в некоторой внутренней
точке отрезка выполнено неравенство |
|
|
|
|||||
|
|
|
|
А (т) < |
0, t0< x < t u |
|
|
(21) |
то |
квадратичный |
функционал Ж (х) не |
является |
неот |
||||
рицательным. |
|
(В |
силу |
наших допущений относительно |
||||
|
|
|
|
|
L и х*(-) |
функция |
A(t) |
|
|
|
|
Д |
|
является |
непрерывной и |
||
|
|
|
/\ |
|
даже дифференцируемой, |
|||
|
— |
/ |
|
\ |
поэтому |
|
допущение |
о |
|
|
/ |
|
том, что неравенство (21) |
||||
;------------ -— |
/ |
I |
\ |
выполнено |
во внитрен- |
|||
^ |
д |
ней точке, не нарушает |
||||||
'в |
г~у |
‘ |
Г+Т |
общности |
наших |
рас |
||
|
Рис- |
5- |
|
смотрений.) |
|
|||
|
|
Пусть через h*(t) обо |
||||||
|
|
|
|
|
значена |
функция, тожде |
ственно равная нулю. Рассмотрим следующую вариа
цию функции h.»(t) |
(рис. 5): |
|
|
|
|
|||
h {i, Я, |
т) = |
V Я/2 — \t — т |/|/Я |
при |
Н — т К |
Я/2, |
|||
0 |
при \t — т|^5/\ |
|
|
|
||||
|
|
|
|
|
||||
Из |
определения |
функций |
h(i, Я, т) |
сразу |
можно |
|||
усмотреть, что при |
Я—>0 они |
сами стремятся к |
нулю, |
|||||
а произведения |
h (t, Я, т)й (t, Я, т) |
при этом равномерно |
ограничены по модулю некоторой константой, которую мы обозначим буквой С. Следовательно:
62Д (*,(•)> |
Л (•■ Я, |
т)) < |
max |
A (t) + |
|
|
|
|
|
|<-г|<А./2 |
|
|
|
+ |
ЯС |
max |
С (t) + |
max |
B(t) •о (Я) -> А (т) < 0. |
|
|
|
1t—1|< А/2 |
|
|1-т|<А/2 |
|
|
Мы |
получили, |
что при некотором |
Я0 функционал |
|||
Ж (h (•, Яо, т )) принимает |
отрицательное |
значение. Для |
того чтобы полностью доказать предложение, остается сгладить три угла у функции А(-,Яо, т) с тем, чтобы по
лучилась |
функция |
h\{t) из С\, на которой функционал |
Ж{к\(-)) — b22f |
отрицателен. (Напомним, |
|
что речь |
идет о |
слабом экстремуме!) Предложение, |
доказано. |
|
|