Файл: Васильев Ф.П. Лекции по методам решения экстремальных задач.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 ) — Au— b, 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. Функционал |