Файл: Васильев Ф.П. Лекции по методам решения экстремальных задач.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 11.04.2024

Просмотров: 222

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Г л а в а 6

Методы минимизации в функциональных пространствах

Выше мы занимались экстремальными задачами: минимиза­ цией функций конечного числа переменных (гл. И, 2) и задачами оптимального управления, связанными с системами обыкновенных дифференциальных уравнений (гл. 3— 5). Наряду с этими задачами большой интерес для практики представляют задачи оптимального управления процессами, описываемыми уравнения­ ми с частными производными, задачи наилучшего приближения функций и др. Оказывается, что все эти задачи можно трактоватькак экстремальные задачи в подходящим образом выбранных функциональных пространствах и для их исследования использо­ вать аппарат и методы функционального анализа. Такая трактовка позволяет выявить общие закономерности, присущие широким классам экстремальных задач, создавать и исследовать общие ме­ тоды решения таких задач. В последние годы теория экстремаль­ ных задач в функциональных пространствах, методы их решения, разрабатывались весьма интенсивно, и количество работ в этой

области продолжает расти (см., например, [3, 4,

7, 10, 30, 35, 46, 53,.

64,

65,

73,

81,

82,

97,

99— 101,

108,

121,

122,

128,

129,

135,

139,

142,

148,

153— 156,

161, 162, 175,

187,

'195,

199,

218,

221,

229, -250,

256).

идр.).

Внастоящей главе рассмотрим ряд методов, которые часто ис­

пользуются для минимизации функционалов на множествах из гильбертовых или банаховых пространств и являются естествен­ ным обобщением методов гл. 2; остановимся на применениях этих методов к некоторым классам задач, часто встречающимся в. приложениях.

Для понимания содержания настоящей главы вполне достаточ­ но знаний основных сведений о банаховых и гильбертовых прост­ ранствах и о функциях действительного переменного в объемеобычных университетских курсов; необходимые сведения можно почерпнуть, например, в книгах [88, 127, 131, 137, 165, 210, 245].

Некоторые определения и теоремы, используемые при описании методов минимизации и их исследовании, приведены в § 1. Изло­ жение методов минимизации применительно к конкретным задачам оптимального управления в § 3—-7 ведется в терминах, связанных: с этими задачами, и для своего понимания не требует знанийфункционального анализа.


$ П

Вспомогательные сведения

233

 

§ 1. ВСПОМОГАТЕЛЬНЫЕ СВЕДЕНИЯ

 

 

Говоря о банаховых и гильбертовых пространствах,

всюду ни­

же будем иметь в виду вещественные сепарабельные пространст­ ва, не оговаривая этого в дальнейшем. Для краткости банаховы пространства будем называть ^-пространствами, гильбертовы — //-пространствами. Если не оговорено противное, термины «зам­ кнутость», «непрерывность», «ограниченность», «сходимость» будут пониматься в сильном смысле, т. е. в смысле нормы соответствую­ щих пространств. Норму элемента (или, как будем иногда гово­ рить, точки, вектора) в пространстве В будем обозначать через \\и\\в или просто ||«||, если ясно, о каком пространстве идет речь; аналогично скалярное произведение двух элементов и, v в //-про­ странстве будем обозначать (и, v)H или просто \(и, v). Под 5 * бу­ дем понимать пространство, сопряженное к банаховому простран­ ству В; напоминаем, что В * состоит из линейных ограниченных

функционалов, определенных на В. Примем также

обозначения:

U — замыкание множества, U, U0— множество

внутренних то­

чек U.

 

 

1. При исследовании экстремальных задач

в

бесконечномер­

ных пространствах большую роль играют такие понятия, как гра­ диент функционала, выпуклость множеств и функционалов и др. Эти понятия естественным образом обобщают соответствующие понятия, которыми мы пользовались в гл. 2 при изучении задачи минимизации функций конечного числа переменных.

О п р е д е л е н и е 1. Функционал /(«),

заданный на множест­

ве U некоторого банахова пространства В,

называется дифферен­

цируемым в точке u ^ U в смысле Фреше, если при всех к ^ В , для

которых

u+/iet/,

приращение

функционала молено представить

в виде

 

 

 

 

 

 

 

 

J(u + h) — J

(«).=

(/' (и), h) + o(\\h\\),

(1)

где

J ' (и) — некоторый линейный

ограниченный функционал

на В

(т. е. /' (u) g B *),

(J'(u ), h)

результат применения функционала

J'(u)

к

элементу

h ;

>>0 при ||/г|[->-(Г Главная линейная

 

 

 

II h|

 

 

 

 

часть приращения функционала, равная (Г (и ), К), называется диф­ ференциалом Фреше функционала J (и) в точке u^U , а сам функ­

ционал J'(u)

называется первой

производной или

градиентом

функционала /(и) в точке u^U .

 

 

 

 

Если В — гильбертово

пространство, то сопряженное к нему

пространство

Б * согласно

теореме

Рисса— Фреше

мол<ет быть

отолсдествлено с В, и поэтому дифференциал

(/ '(«),

К)

мол<но рас­

сматривать как скалярное

произведение

некоторого

элемента

J ' ( u ) ^ B на элемент h ^ B .

 

 

 

 

 


234 МЕТОДЫ МИНИМИЗАЦИИ В ФУНКЦИОНАЛЬНЫХ ПРОСТРАНСТВАХ

[Гл. &

Заметим, что из представления (1) следует

 

 

П т

П и + аН )-П а )

eeb{j , {u)>

 

 

а-Н-0

 

а

 

 

 

 

 

Напомним, что сопряженное

пространство В* само

является ба­

наховым с нормой |[с||в* = sup (с,

и)

для

каждого с £ В*.

Отсюда

имеем; |(/' ), Л) |< |J'

Мв<1

 

 

 

 

 

(и) |в. |h |в .

 

 

 

 

О п р е д е л е н и е

2.

Функционал J (и)

называется

непрерывно»

дифференцируемым на множестве U в смысле Фреше, если J'(u)

существует при всех u<=U и ||//(u+/i)—/'(«) ||в »->-0 при ||/i||->-0;.

и, u-\-h^U. Множество всех функционалов, непрерывно дифферен­

цируемых на U в смысле Фреше,

будем обозначать через

C‘ (t/).

Очевидно, всякий

функционал

/( и ) е С 1 (U) непрерывен

на U.

О п р е д е л е н и е

3. Говорят,

что градиент /'(и) функционала

удовлетворяет условию Липшица на множестве U,

если IJ ' (и) — У'(о)||в* <[L||« — u||B при всех и, d g U; L = c o n s t> 6

называют константой Липшица.

О п р е д е л е н и е 4. Билинейным функционалом называется ве­ щественная функция Q{u, v) двух аргументов (и, и ) е В , являю­ щаяся линейным функционалом по каждому аргументу при фикси­ рованном другом. Билинейный функционал называется ограни­ ченным, если существует число С, такое, что |Q(«, о) |^С||«|| •||оЦ при всех и, и е В ; число

||Q||= sup |Q (и, о))

H = !

тогда называется нормой билинейного функционала. Билинейный функционал называется симметричным, если Q(v, u )= Q (u , v) при

всех

и, и е В .

Симметричный ограниченный билинейный функцио­

нал

Q(u, v)

при

u = v порождает

квадратичный

функционал

Q(u,

и) с нормой

IQI — sup |Q(u,u)\.

 

 

 

 

 

Ml=l

 

естественным

 

Понятие квадратичного функционала является

обобщением понятия квадратичной формы

 

 

 

 

Г

 

 

 

 

 

(Аи, м)== ^

йци1и/

 

 

 

 

*./=1

 

 

в евклидовом пространстве. Чтобы подчеркнуть это сходство, квад­ ратичный функционал Q(u, и) будем обозначать через ( Q u, и). Примером простейшего квадратичного функционала в гильбертовом

пространстве является квадрат нормы

элемента: (и, u ) = u 2=

=з<(£и, и), где Е — тождественный оператор.

О п р е д е л е н и е 5. Функционал /(и),

заданный на множестве

LJ банахова пространства В, называется

дважды дифференцируе­


■$ п

Вспомогательные

сведения

235

 

 

 

мым в точке u ^ U в смысле Фреше,

если при всех /ге5, для

ко­

торых u-\-h^.U, приращение функционала можно представить в виде

j („ +

h) — J (и) = (Я (и), / 1 ) | | ( Г (и) К

/г) т- о (I /г f ) ,

(2)

где J'(u) — градиент функционала,

a i (J"(u)h,

h) — квадратичный

функционал,

называемый вторым

дифференциалом

/(«) в

точке

« е U\ —

— * 0 при I h |-*■ 0.

Функционал

J (и)

называется

дважды непрерывно дифференцируемым на множестве Я в смысле Фреше, если J (и) дважды дифференцируем по Фреше в каждой точке

и 6 U и sup |(J " (u + v) h, h) — («Г (и) h, h) |=

11=1

=\\Jtt(u + v)-J"(u)\\-+0

п р и IM I-> 0 ,

Множество в'сех функционалов, дважды непрерывно диффе­ ренцируемых на U в смысле Фреше, будем обозначать через C2(U).

П р и м е р 1. Пусть А — симметричный линейный ограниченный оператор, определенный на всем гильбертовом пространстве Я и действующий из Я в Я ; b — заданный элемент из Я . Тогда функ­

ционал J ( u) = ~y (Au,

и)

(6, и) принадлежит С2(Я ), причем,

как нетрудно убедиться, разложение (2)

в данном случае будет

иметь вид

 

 

 

J(u + h ) - J ( u ) =

{Au — b ,h ) +

-L(A h, h).

Следовательно, J'(u ) — Aub, J" (u ) — A.

 

Пусть 7 ( « ) е О ( Я )

( р =

1 или 2), пусть и, h — некоторые фик­

сированные элементы рассматриваемого 5-пространства, и+а/г^С/ ■при всех a, O ^ a ^ il. Нетрудно видеть, что тогда формулы (2.1.4— 7) и их вывод остаются без изменений и для функционалов / ( ц ) е € = 0 ( 5 ) .

2. При исследовании экстремальных задач в 5-пространст- вах, как и в конечномерном случае, большую роль играют выпук­ лые множества и функционалы.

О п р е д е л е н и е 6. Множество U из некоторого 5-простран­ ства называется выпуклым, если а ы + (1 — а) t i e U при всех и, и е(/ и всех а, 0 ^ а ^ 1 , т. е. отрезок u-\-a{vи), 0^'а=~С1, соединяю­ щий любые две точки и, v множества, также принадлежат мно­ жеству.


236 МЕТОДЫ М И Н И М И З А Ц И И В ФУНКЦ И ОНАЛЬНЫ Х ПРОСТРАНСТВАХ

[Гл. б

О п р е д е л е н и е 7. Функционал /(«), определенный на выпук­

лом множестве U, называется выпуклым, если

 

 

J (аи + (1 — a) v) < a J

(и) + (1 — a) J (v)

(3)

при всех и, v ^ U и всех а, О ^ а ^ '1 .

Если в (3) равенство возмож­

но только при а = 0

и а = 1 , то функционал J (и)

называют строго

выпуклым.

 

 

 

 

Сравнивая эти

определения с определениями

2.1.1—2,

видим,

что выпуклость у функций и функционалов определяется совершен­ но одинаково, поэтому неудивительно, что многие свойства выпук­ лых функций остаются верными и для функционалов. В частности, теоремы 2.1.1— 3 и их доказательства остаются справедливыми и в 5-пространствах, нужно лишь в формулировках этих теорем п до­ казательствах слово «функция» заменить на «функционал». Впро­ чем, скоро убедимся, что в бесконечномерных пространствах такая

аналогия может быть продолжена далеко не всегда.

 

О п р е д е л е н и е

8. Говорят,

что функционал J (и) достигает

в точке u *^ U своего

абсолютного минимума (или просто миниму­

ма) на множестве U, если /(и*)

(и) при всех u^U . Функцио­

нал J (и) достигает в точке u *^ U

своего локального минимума на

множестве

U, если

существует

окрестность

0 = { и :

u^U , 6 > 0 ,

||и— «*11 < 6 } точки

и*, такая, что J ( u * ) ^ J ( u )

при

всех н еО .

Ясно, что всякий абсолютный минимум является и локальным,

но обратное, вообще говоря, неверно.

 

 

3.

Вопрос о достижении функционалом своей нижней грани

множестве из некоторого В-пространства более тонкий, чем в ко­ нечномерном случае. А именно теорема Вейерштрасса из класси­ ческого анализа о том, что функция, непрерывная на замкнутом ог­ раниченном множестве конечномерного пространства, достигает своей нижней грани на. этом множестве, в 5-пространствах оказы­ вается неверна. Проиллюстрируем это обстоятельство на приме­ рах.

 

1

 

П р и м е р 2. Функционал J {и) =

j (х2— и2) dt

на множестве

 

о

 

U = {u = u { t ) :u { t ) e L 2[0, 1], | и (0| < 1,

х = и,

х(0) = 0},

как мы видели в примере 5.1.2, не достигает своей нижней грани

inf/(гг) ==— 1.

Заметим, что здесь множество U ограничено и зам ­

кнуто в L4 0 ,

1] (оно даже выпукло), а функционал /(«) непреры­

вен в норме Ь2[0, 1] (однако /(«) невыпуклый).

П р и м е р

3. Функционал