Файл: Иоффе, А. Д. Теория экстремальных задач [учеб. пособие].pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 15.10.2024
Просмотров: 141
Скачиваний: 0
§ 0.4. ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ |
71 |
Первое из этих неравенств приводит, в частности, к тому, что
I фх (t, х) К k
при всех таких ( и х . Поэтому (см. пример 9 в § 0.2) отображение
|
|
|
|
|
|
t |
|
|
|
|
|
|
|
* ( ■ ) - » |
Щ х( •))] (0 |
= J ф (т, х (т)) dx |
|
|
|||||
|
|
|
|
|
|
(ц |
|
|
|
|
|
дифференцируемо |
по |
Фреше |
в |
малой |
окрестности |
точки |
Хо(-) |
||||
(в пространстве С™ ([/о. 0])) и |
его производная непрерывна |
и оп |
|||||||||
ределяется формулой |
|
|
J Фх (т, А (т)) у (т) dx. |
|
|||||||
|
|
W (X (•)) у (•)] (/) = |
|
||||||||
Рассмотрим отображение |
U |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|||||
|
|
О: |
« п Х С я ([*0, < , ] ) - > Сп Ц / 0. М) . |
|
|
|
|||||
определенное следующим образом: |
|
|
|
|
|
|
|||||
[0(2, х (-))](0 = |
|
|
|
|
|
|
|
|
|
||
|
|
= х (0 — 2 |
— | ф (т, х (т)) dx = |
х (t) — 2 |
— [h (х (•))] (0 |
||||||
|
|
|
|
*0 |
|
|
|
|
|
|
|
По |
доказанному это |
отображение |
непрерывно дифференцируемо по |
||||||||
х(-) |
в малой окрестности точки х0(-) и |
t |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
[°х(.) (2- а (•)) У(•)] (О = у (t) — J <рх (т, х (т)) у (т) dx. |
||||||||||
Далее, G(z0, а0( - ) ) = 0 и в силу леммы 1 |
оператор |
Ох(>) (г0, х0 (*)) |
|||||||||
осуществляет взаимно однозначное и непрерывное |
(и, следователь |
||||||||||
но, |
по теореме Банаха — гомеоморфное) |
отображение |
пространства |
||||||||
Gn([^o, fi]) |
на себя. |
По теореме о |
неявной функции в малой окрест |
||||||||
ности точки го определено отображение |
z-*-xz(-) |
в Сп([/о, О]) та |
|||||||||
кое, |
что |
х2а(•) = |
х0(•), G (г, хг (•)) = |
0. |
Это отображение |
диф |
ференцируемо по Фреше и его производная есть линейный опера
тор, ставящий в соответствие |
каждому z e R* вектор-функцию |
|||
У (•) = Gх |
(Zg, Ад ( •)) [ О г (2д, Хд (■) ) Z] = — Gк (Zg, Хд (*)) Z (•) |
|||
где z.(0 = |
г. |
|
( 10) |
|
0 |
означает, что |
|||
Условие О (г, хг (•)) = |
||||
|
Аг(0= z |
+ |
tJф (т, х2 (т)) dx, |
и
72 |
0. ВВЕДЕНИЕ. ПРЕДВАРИТЕЛЬНЫЕ СВЕДЕНИЯ |
|
|
т. е. что |
хг(1) — x(t\ t0, г). Отсюда следует |
дифференцируемость |
|
отображения F в точке г0. С другой стороны, равенство |
(10) мож |
||
но переписать в виде |
|
|
|
|
° х { - ) ( г0’ Х0(• ))< /(• ) = 2 (•)• |
|
|
ИЛИ |
t |
|
|
|
|
|
|
|
У (0 — J <Рх (Т. ха(т)) у (т) dr = z (t) = 2 . |
|
|
|
*0 |
|
|
Но последнее соотношение как раз и означает, что y(i) = |
y(t\ to, г). |
||
Теорема доказана. |
|
|
|
Комментарий ко введению. Литература по |
теории |
экстре |
мальных задач огромна. Наш список не претендует на полноту."В нем собраны наиболее известные монографии, учебники и обзорные статьи, а также некоторые работы, непосредственно связанные с из лагаемыми в книге вопросами.
Упомянем сначала несколько работ, посвященных осмысливанию с общих позиций принципа максимума Понтрягина, в которых раз виваются общие концепции теории экстремальных задач и которые в наибольшей степени повлияли на отбор и характер материала в книге: Гамкрелидзе и Харатишвили [1]—[3], Гирсанов [1], Дубовицкий и Милютин [1]—[4], Нойштадт [2], Пшеничный [4], Рокафеллар [5], [6], [9], [14], Халкин [4], Хестенс [3].
Для ознакомления с темами, оставшимися за пределами книги, отсылаем читателя к монографиям Варги [4], Экланда и Темама [1] (расширения и скользящие режимы), Габасова и Кирилловой [1] (особые режимы), Моисеева [1], Пшеничного и Данилина [1], Сеа [1] (численные методы).
К § 0.1. Материал параграфа изложен во многих учебниках и монографиях: Данфорд и Шварц [1], Колмогоров и Фомин [1], Лю-
стерник и Соболев [1] и др.
К § 0.2. Более подробно о дифференциальном исчислении см. в книгах: Дьедонне [1], Картан [1], Люстерник и Соболев [1], Шварц [1]. Обзор современного состояния предмета см. в статье Авербуха и Смолянова [1]. Теорема Люстерника доказана в работе Люстерника [1]. Наше доказательство — обработка доказательства, изложен ного в книге Люстерника и Соболева [1]. О сжимающих многознач ных отображениях см. Надлер [1].
К§ 0.3. Выпуклый анализ комментируется в конце гл. 4.
К§ 0.4. Подробнее о дифференциальных уравнениях см. в кни гах: Картан [1], Коддингтон и Левинсон [1], Сансоне [1] и в статье
Филиппова [2].
Г л а в а 1
НЕОБХОДИМЫЕ УСЛОВИЯ ЭКСТРЕМУМА
|
В |
этой главе доказываются необходимые условия экстремума |
для |
трех основных классов экстремальных задач. Мы увидим, что |
|
они |
формулируются в полном соответствии с высказанным во вве |
|
дении |
принципом Лагранжа. Материал этой главы опирается на |
§§ 0.2 и 0.3.
§1.1. Постановки задач и формулировки основных теорем
Л 1.1.1. Гладкие задачи с ограничениями типа равенств. Правило множителей Лагранжа. Пусть X и У— банаховы пространства, f — функция на X и F: X —►Y — отображение X в У. Рассмотрим задачу
fW -> |
inf; |
(1) |
F{x) = |
0. |
(2) |
Соотношения вида (2) называютсяограничениями |
типа |
равенств. Задачи вида (1), (2) мы будем называть
гладкими задачами с ограничениями типа равенств,
если функция f и отображение F удовлетворяют неко торым требованиям гладкости.
Составим |
функциюЛагранжазадачи |
(1), |
(2): |
. |
|
S |
(х, |
у*) = l 0f (х) + (у*, F (х)), |
|
|
|
где Яо g R, у* е |
У*. Величины Яо и у* |
мы |
называем |
|
|
множителями Лагранжа. |
Лагранжа). |
|
|||
Т е о р е м а |
1 |
(правило множителей |
|
Пусть функция f и отображение F дифференцируемы по
Фреше в точке х*, где F (х*) = 0, |
и образ пространства |
|
X при отображении х —*-F'(x*)x |
замкнут. |
Тогда, если |
х* — точка локального минимума в задаче |
(1), (2), то |
найдутся такие не равные одновременно нулю множите ли Лагранжа Яо и у*, что
Х х (х„ Я0, у*) - Я0Г (х.) + F'* (х.) у* = 0. |
(3) |
74 ГЛ. 1. НЕОБХОДИМЫЕ УСЛОВИЯ ЭКСТРЕМУМА
Если же отображение F принадлежит классу Сi в точ ке х* и является регулярным отображением в этой точ ке, то Ко Ф 0 и можно считать, что Ко — 1.
Уравнение (3) будем называть уравнением Эйле
р а — Лагранжа задачи (1), |
(2). Оно означает, что точ |
ка х* является стационарной точкой функции Лагран |
|
жа. Таким образом, теорема |
1 утверждает, что необхо |
димое условие локального экстремума в задаче (1),
(2) при некотором выборе множителей Лагранжа сов падает с необходимым условием безусловного миниму ма по х функции Лагранжа. Итак, для задачи (1), (2) верен принцип Лагранжа.
Пусть имеет место регулярный случай. Условие (2)
иуравнение (3) означают тогда, что решение задачи х»
имножитель Лагранжа у* удовлетворяют следующей
системе уравнений:
Таким образом, здесь правило множителей Лагранжа утверждает, что выполнено условие стационарности функции Лагранжа по совокупности переменных (х,у*), ибо в регулярном случае множитель Лагранжа Ко ра вен единице. Если оба пространства X и У конечно мерны, скажем, X = Rm, Y — Rn, то написанная выше система есть система m + п уравнений с m + п неизве стными. Такая система имеет, вообще говоря, лишь изо лированные решения. Это последнее обстоятельство и составляет алгоритмическую суть правила множителей
Лагранжа.
Отметим два специальных случая задачи (1), (2). Пусть пространство У конечномерно. Тогда, как легко понять, задача может быть записана в такой форме:
|
|
/о (х) —> inf; |
|
|
(4) |
|||
|
fi (х) = |
о, |
. . . . fn(х) = |
0. |
|
(5) |
||
Множители |
Лагранжа |
в |
этом |
случае |
суть |
числа |
||
Ко, Ki.........Кп, |
так что |
функция |
Лагранжа |
здесь |
име |
|||
ет вид |
|
|
|
|
П |
|
|
|
|
|
|
|
|
|
|
|
|
|
S (X, Яд, |
. . ., |
Кп) — |
2 |
(х)• |
|
|
S |
1.1. ПОСТАНОВКИ ЗАДАЧ |
75 |
С л е д с т в и е 1. |
Пусть функции fo, . . . , fn |
принад |
лежат классу С1 в точке х*, удовлетворяющей усло
виям (5). Тогда если точка а* |
есть точка локального |
||
минимума в задаче (4), |
(5), то найдутся такие не рав |
||
ные одновременно нулю |
числа Ко, . . . . Кп, |
что |
|
Щ * ) + |
+ Ш * . ) = ° - |
|
|
Если же, кроме того, функционалы |
•••> f'n(x,) |
||
линейно независимы, то Яо Ф О |
и можно |
считать, что |
|
Ко = 1. |
этого |
утверждения немедлен |
|
% Д о к а з а т е л ь с т в о |
но следует из теоремы, поскольку всякое подпростран ство конечномерного пространства замкнуто и, как уже
отмечалось в примере 13 из § |
0.2, условие регулярности |
отображения x - * ( f i ( x ) , . . . . |
fn(x))означает просто |
линейную независимость функционалов f\, . . . , . Другой специальный случай возникает, когда ото
бражение F распадается на регулярное отображение в
некоторое банахово |
пространство |
и отображение |
в R", |
|
т. е. когда задачу можно записать в таком виде: |
|
|||
|
/„(a) - * inf; |
|
|
(6) |
|
Е(х) = 0 , |
|
|
(7) |
Ы *) = о , . . . . Ш |
= |
0. |
(8) |
|
С л е д с т в и е 2. |
Пусть функции |
fo, . . . , fn и |
ото |
бражение F принадлежат классу Ci в точке х*, удов летворяющей равенствам (7), (8). Предположим, кро ме того, что отображение F регулярно в точке х„. Тогда, если точка х* есть точка локального минимума в задаче
(6) — (8), то найдутся такие не равные одновременно нулю числа Ко, . . . , Кп и вектор у*, что
Vo (д) + ••• + К К (Д) + F' (д) У*= °-
Следствие 2 тоже немедленно вытекает из теоремы 1, если принять во внимание, что всякое подпространство банахова пространства, имеющее конечную коразмер ность, замкнуто.