Файл: Иоффе, А. Д. Теория экстремальных задач [учеб. пособие].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* вектор-функцию

У (•) =

(Zg, Ад ( •)) [ О г (2д, Хд (■) ) Z] = — (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, если принять во внимание, что всякое подпространство банахова пространства, имеющее конечную коразмер­ ность, замкнуто.