книги из ГПНТБ / Иоффе, А. Д. Теория экстремальных задач [учеб. пособие]
.pdf332 |
|
гл. |
7. Д о с т а т о ч н ы е у с л о в и я |
э к с т р е м у м а |
||||||
В силу предложения 2 получаем: |
|
|
|
|||||||
|
|
да |
L(t, х, U(t, x ) ) - ( p ( t , |
х)\ U(t, х)), |
||||||
|
|
dt |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
да (t, |
х) |
p{t, X ) = Ljc{t, |
x, |
U [t, A ') ) , |
||||
|
|
|
дх |
|
||||||
|
|
|
|
|
|
|
|
|
|
|
где |
U it, |
x) — функция |
наклона |
поля. Отсюда следует |
||||||
(в |
силу |
равенства |
.У(**(•)) = |
o(fi.*i) — о(^о,*о)), что: |
||||||
З Ч * ( - ) ) - Ф ( * ( - ) ) = |
|
|
|
|
|
|||||
|
|
*1 |
|
х, х) |
|
dt |
|
|
дх |
|
|
=J(*.it, |
|
|
|
дс) x)\dt = |
|||||
|
|
|
|
|
|
да (t, х) |
( |
да it, |
||
|
|
|
М |
|
|
|
|
|
|
|
|
|
= |
J |
(L it, |
X, |
х) — L it, |
х, |
и it, х)) + |
||
|
|
+ |
ix — и it, |
х) I Lie it, х, |
и Ц, |
a)))) dt = |
||||
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
|
= | # it, x, |
U it, x), x) dt > 0. |
|||
Но это и означает, что ф ( * ( - ) ) |
есть /(-функция задачи |
|||||||||
(1). Теорема 4' |
доказана. |
|
|
|
|
|||||
|
Теорема 4 следует из нее автоматически. |
|||||||||
|
Следующий пример показывает, что усиленные усло |
|||||||||
вия Лежандра и Якоби вместе с условием Вейерштрасса, выполненным вдоль экстремали, все же не гаранти руют, что экстремаль доставляет минимум.
П р и м е р (Вольца).
( 1. 0)
9 i x i - ) ) — [ ( i 2 — 4*x3 + 2tx4) dt-> inf.
( 0 . 0)
Функция .*:.(•)== 0 является экстремалью. Параллель ное поле хЦ, к ) = к окружает ее, а интегрант на экстре мали имеет вид хг + 2/х4, т . е. является выпуклой функ
цией |
х. Из сказанного вытекает, что на экстремали |
а%(-) |
выполнены достаточные условия слабого мини |
мума. (Отметим, что для обоснования выполнимости
условия |
Якоби |
надо воспользоваться необходимостью |
в предложении |
3.) Кроме того, выполнено необходимое |
|
условие |
Вейерштрасса. Сильного минимума, однако, |
|
|
§ 7.4. ВАРИАЦИОННОЕ ИСЧИСЛЕНИЕ |
333 |
|||
нет. |
Чтобы убедиться |
в |
этом, надо |
взять |
ломаную |
x(t, т, А,), обращающуюся |
в нуль на |
конце |
отрезка |
||
[О, |
1] и имеющую один |
излом в точке |
т на высоте А. |
||
Простой подсчет показывает, что при сколь угодно ма лом А можно взять т таким, что & (х (•, т, X)) < 0.
Существо дела здесь в том, что интегрант L регуля рен здесь только вдоль экстремали, и эта регулярность нарушается в сколь угодно малой окрестности ее.
7.4.5. Уравнение Гамильтона — Якоби. Вернемся к рассмотрениям п. 7.4.2. Чтобы не заострять внимания на несущественном, будем предполагать интегрант задачи
(1)бесконечно дифференцируемым, всюду регулярным
ирастущим на бесконечности по последнему аргументу быстрее первой степени |||:
L (t, х, |)/| 1 1—►°°, I %|—>°°. |
|
При сделанных допущениях уравнение |
|
p = L i ( t , x , u ) |
(13) |
имеет единственное решение: по р единственным обра зом находится и и по и однозначно находится р. Обоз начим через 3>6{t,x,p) функцию (р\и) — L{t,x,u), где
и находится из (13). Написанное преобразование рас сматривалось нами в гл. 3 (см. сноску на стр. 183) и
было названо преобразованием Лежандра. При сделан ных допущениях преобразование Лежандра совпадает с подробно изученным в главах 3, 4 преобразованием Юнга — Фенхеля:
Ж (t, х, р) = шах ((р ||) — L (/, х, I)).
Одним из самых интересных явлений в классическом вариационном исчислении является возможность двой ного описания решений стоящих там задач. Оно свя зано с инфинитезимальным подходом, о котором много говорилось в этой книге. Основным аппаратом при этом подходе является аппарат обыкновенных дифферен циальных уравнений. Но возможен и другой путь — гло бальный, основанный на изучении семейств экстремалей. Аппаратом здесь служит теория уравнений с частными производными первого порядка — теория Гамильто на — Якоби. В вариационном исчислении оба подхода
|
§ |
7.4. |
ВАРИАЦИОННОЕ ИСЧИСЛЕНИИ |
333 |
|||
|
|
|
|
|
|
|
|
части, |
|
л |
/ I \ |
dS |
х\ |
|
|
то, зная S (/,* ), |
определим — ~ |
— и из соотно- |
|||||
шения (13) найдем Г (/,* ): |
|
|
|||||
|
a s (/, х) |
р (t, х) = Lk (t, х, Г (t, х)). |
|
||||
|
дх |
|
|
||||
|
|
|
|
|
|
||
Тогда |
(р| Г) = |
L (t, х, Г) |
+ Ж ((, х, р) и |
|
|
||
dS (t, х) |
|
|
|
a s (t, x) \ |
|
|
|
dt |
|
|
|
dx ) |
|
|
|
|
|
|
|
= |
L {t, x , T { t , x ) ) - ( V { t t x)\p{t, x)), |
||
т. e. форма {{L (/, а:, Г (/, x)) — (Г (/, x) \p(t, л:))) dt + (p (t, x) |dx)
равна dS (t, x). Предложение 4 доказано.
Комментарий к гл. 7. Зародыш понятия 5-функции содержится уже в принципе Гюйгенса (Гюйгенс [1]): волновой фронт есть линия уровня S-функции, построенной по заданному пучку траекторий. Теория Гамильтона — Якоби и метод динамического программирова ния Веллмана в теории оптимального управления дают описание S-функций, соответствующих стандартным возмущениям. Развивая идеи Гильберта [3], Каратеодори [1] (см. также Янг [2]) ввел, по су ществу, понятие локальной /(-функции для задач классического ва риационного исчисления. Глобальные /(-функции рассматривал Кро тов [3]. Исчерпывающее изложение теории для выпуклых функций содержится в монографии Рокафеллара [14]. Оттуда мы заимство вали термин «возмущение». Весьма подробное исследование до статочных условий проведено в последних работах Левитина, Милю тина и Осмоловского [1]. Их концепции весьма близки к некоторым нашим конструкциям из § 7.2. Упомянем еще работы Янга [2] и Иоффе [4], [6], где для задач вариационного исчисления проводится совместное изучение возмущений и /(-функций.
§ 8.1. МНОГОЗНАЧНЫЕ ОТОБРАЖЕНИЯ |
337 |
называются соответственно объединением и пересече нием отображений F и G. Если G — многозначное ото бражение из X в У, a F — многозначное-отображение из У в Z, то многозначное отображение
x - > ( F o G ) ( x ) = U F (у)
|
|
|
|
|
|
У^О(х) |
|
|
|
|
называется |
суперпозицией |
отображений G и |
F. |
Если |
||||||
У — линейное |
пространство, a F, Fu F2— многозначные |
|||||||||
отображения из X в У, то многозначные отображения |
||||||||||
|
x - * ( F t + |
F2) (х ) = |
Fi (*) + |
F2(х), |
|
|
||||
|
х - » (aF) (x) — aF (x), |
|
|
|
|
|||||
|
x —►(conv F) (x) = |
conv F (x) |
|
|
||||||
называются |
|
соответственно |
суммой |
отображений |
Fu |
|||||
F2, произведением отображения F на число а и выпук |
||||||||||
лой оболочкой отображения F. |
|
|
|
|
||||||
Если У — линейное пространство, F — многозначное |
||||||||||
отображение из X в У и все множества F(x) |
выпуклы, |
|||||||||
то отображение |
F |
называется |
выпуклозначным |
или |
||||||
просто выпуклым. Пусть У — топологическое |
простран |
|||||||||
ство. Если |
все |
множества |
F(x) |
замкнуты |
(открыты, |
|||||
компактны), |
то |
многозначное |
отображение |
F назы |
||||||
вается замкнутозначным (открытозначным, компактно значным) или просто замкнутым (открытым, компакт
ным*)). Наконец, если X |
и |
У — топологические |
про |
||||||
странства и график многозначного |
отображения |
F |
из |
||||||
X в У замкнут, то это отображение |
называется |
полу |
|||||||
непрерывным сверху. |
|
|
|
из |
|
в |
У и |
||
|
Пусть F — многозначное отображение |
X |
|||||||
у(х) — (обычное) отображение множества X |
в У. Ото |
||||||||
бражение у(х) называется |
сечением |
многозначного ото |
|||||||
бражения F, если y ( x ) ^ F ( x ) |
при всех х 6 |
dom F. |
|
||||||
|
В этой главе мы рассматриваем главным образом |
||||||||
многозначные измеримые |
отображения |
в |
R". |
|
Пусть |
||||
(Т, |
2, р )— пространство с |
конечной |
положительной |
ме |
|||||
рой |
и пусть F — многозначное отображение |
из |
Т в |
Rn. |
|||||
*) В литературе эти термины часто употребляют в другом смысле: отображение F называют замкнутым (открытым, компакт ным), если его график есть замкнутое (открытое, компактное) мно жество.
340 ГЛ 8. ИЗМЕРИМЫЕ МНОГОЗНАЧНЫЕ ОТОБРАЖЕНИЯ
Отображение Fa измеримо согласно утверждению б), а отображение Ф — согласно утверждению а) предложе ния 2. Наконец, отображение Ф и conv F согласно тео реме Каратеодори связаны условиями утверждения в)
предложения 2. Предложение доказано. |
|
|
|
|||||
П р е д л о ж е н и е |
4. |
Пусть F — многозначное ото |
||||||
бражение из Т в Rn. Если для всякого |
х е |
R" множе |
||||||
ства |
{ t ^ T \ x ^ F ( t ) } |
измеримы и отображение |
F от |
|||||
крыто, то оно измеримо. |
Пусть |
D = |
{xlt х2, ...} — |
|||||
Д о к а з а т е л ь с т в о . |
||||||||
счетное плотное множество в Rn. Так |
как |
множества |
||||||
F(t) |
открыты, |
пересечения D f| F(t) плотны в F(t). Для |
||||||
доказательства |
осталось |
положить xm(t)==xm. |
|
|||||
П р е д л о ж е н и е |
5. |
Пусть F\ и F2 — многозначные |
||||||
отображения из Т в R” , причем первое измеримо, вто |
||||||||
рое |
открыто и для всякой измеримой |
вектор-функции |
||||||
x(t) |
множество {t <=T\x{t)<=:Fz(t)} |
измеримо. |
Тогда |
|||||
пересечение отображений Ft и F2 измеримо. |
|
— се |
||||||
Д о к а з а т е л ь с т в о . |
Пусть {xi(t), |
x2(t), ...} |
||||||
мейство отображений из Г в Rn, аппроксимирующее многозначное отображение Ft. Мы покажем, что это же семейство аппроксимирует и Ft f) F2. По условию все множества
{/ е т,„(0^М0ПД>(0} =
={t е Т\ xm(t) е Ft (0) П [t ^ Т\ xm(t) е F2 (0}
измеримы. С другой стороны, поскольку множества F2(/) открыты, пересечения
плотны в Ft( / ) П Fz{t), откуда и следует предложение 5.
П р е д л о ж е н и е 6. Пусть F — нормальное много значное отображение из Т в Rn. Тогда для всякой
измеримой |
вектор-функции |
х ( - ) : Т —►R" |
множество |
{t е T\x(t) е |
F(^)} измеримо. |
|
|
Д о к а з а т е л ь с т в о . Положим |
|
||
Fe(*)= {*€ = R "| *e= F (/), |
\х — а: (0 I < е), |
е > 0. |
|
Отображение Fe измеримо в силу предложения 5. По этому множества domFe измеримы (предложение 1), а
