Главная » Просмотр файлов » Б.Н. Пшеничный - Выпуклый анализ и экстремальные задачи

Б.Н. Пшеничный - Выпуклый анализ и экстремальные задачи (1125256), страница 39

Файл №1125256 Б.Н. Пшеничный - Выпуклый анализ и экстремальные задачи (Б.Н. Пшеничный - Выпуклый анализ и экстремальные задачи) 39 страницаБ.Н. Пшеничный - Выпуклый анализ и экстремальные задачи (1125256) страница 392019-05-11СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 39)

Пусть хь(П) удовлетворяет соотношению И.4). Заметим, что тогда хь(ь) определено только для П= йб, й= О, 1, ... ..., (2" — 1). Доопределнм хь(П) для всех Пш (0,1), положив для с ьн Иб, (й+ 1)6) *о (()ь + 1) 6) — *о (Эб) хо (П) = хо (Н) + (П вЂ” йб) 267 5 1. ДИФФЕРЕНЦИАЛЬНЫЕ ВКЛЮЧЕНИЯ Так как а(х) — ограниченное отображение, то Па(х1(1) ) П ( сИ + Пх1(1)(1) ~ сИ + г) = 1; поэтому (!хднф+ б) — х1(т)П ~ и для всех с =О, б, ... Отсюда уже нетрудно получить, что Пх,(т ) — х1(т )П « 1г — МЬ для любых Пь Пз 1в [0,1) . Устремим теперь Ь = 2 " к нулю и рассмотрим любую последовательность х1( ), удовлетворяющую включению И.4). Так как все эти.функции равномерно ограничены одной и той же константой Ь, то к ним применима лемма Арцела, из которой следует, что из последовательности функций х1( ) можно выбрать равномерно сходящуюся подпоследовательность. Без ограничения общности можно предполагать, что сама последовательность х1( ) сходится к некоторой функции хс(.), причем у(6) = шах ( ха(П) — х,(1) П вЂ” 1-0.

(1.9) Ол1И1 Функция хс(1) удовлетворяет условию Липшнца с константой Ь. В самом деле, Пхо(11) — хо(тз) П ~ Пхо(11) — х1(11) П + + Пх1(т~) — х1(П1) П + Пх1((з) — хс(11)П ИП ~7(б) +! 21 — ПзЮ+ 7(б). Устремляя б к нулю, получаем требуемый результат. Итак, хс(1) удовлетворяет условию Липщица и, аначнт почти всюДУ ДиффеРенЦиРУема.

Покажем, что хэ(1) удовлетворяет выражению ИИ). Действительно, пусть тю 1н (0,1) — точка, в которой существует производная хс(1). Тогда для е ) 0 найдется А такое, что — хо (8о) — е ',э 1 ( е, (1ИО) л *.(1)-*.«1) П 3 1 как только (11 — Пз( ( 11. Так как Пх1(() — ходус) П ~ ~(хь (т) — х1(то) П + + Пха(зо) — хс(тз)<( ~ ИП вЂ” тз(+ 7(В), 266 Гл. уг. 3АЛАчп Оптпмьльного упРАВления то в силу полунепрерывности сверху отображения а спра- ведливо включение а(хо(»)) ы а(хо(»о)) + еВ (1Л1) (напомним, что  — единичный шар в йг), как только разность (» — »о) и 6 достаточно малы. Допустим, что вкл»о- чение (1.11) выполняется, если выполнены следующие условия: (» — »01<61, 6<60.

(1Л2) *о(1) хь(»1) ~< 1 *о(»3) хь(»г) -е (113) 2 1 3 1 Теперь хь (»,) — хь (»,) чгг 6 хь(»+ 61 — хь (») 6 2 1 »=»„»,+Ь,...,»,-Ь 1 Тогда в силу включений (1.4) и (1Л1) выполняется соот- ношение о (»3) ь (»1) ~~~)~~ 6 ( ( (» )) + В) 3' 1 »=»„»,+Ь,...,», Ь 3 1 нли, так как а(хо(»о)) — выпуклое множество, ' ~ (а(хо(» ))+ еВ). (1.14) 2 1 Из очевидного соотношения хо(»2) хо( 1) 3 1 » О 2 Ь 2+ 3 1+ *о (»2) *о ( г) *ь (»г) хь (»1) *ь (» ) (» ) 3 1 2 1 2 1 (1.15) Пусть»1 и»3 — фиксированные точки, имеющие вид »1 = й»бь»3 = йгбь 61 < бо, причем»1 <»0<»2, )»» — »2! < <»31. Так как 6 = 2-", то при 6 < 6~ точки»1 и»2 будут входить в разбиение отрезка н будут иметь аналогичный вид при всяком 6.

Выберем 6 настолько малым, чтобы были справедливы неравенства 269 т ь диефвткнцилльныв включвния н формул ИЛО), И.13), И.14) вытекает, что — „, хо(Со) еи а(хо(Со)) +4еВ. Так как е) 0 произвольно, то из последнего включения получаем — х, (С,) ен а (х„(С,)), откуда вытекает, что хо(С) есть решение включения ИЛ). Выше было доказано, что хо(С) удовлетворяет условию Лнпшпца. Наконец, предельный переход в неравенстве И.7) дает оценку )!хо(С)!! ( е" И + !!хо!И вЂ” 1. Теорема 1Л показывает, что некоторые траектории дифференциального включения ИЛ) могут быть аппроксимнрованы решением разностного включения 1.4.

Следугощая теорема утверждает, что при дополнительных предположениях любое решение ИЛ) допускает такую аппроксимацию. Определение 1.1. Если х(С) он К", Сш(0,1),— произвольная кривая, то ее е-трубной называется множество точеь х таких, что (!х — х(С)!! ( е при некотором С он (0,1). Теорема 1.2. Пусть а — выпунлозначное гамннутое отображение, а(х) — ограничено и х(С), С он (0,1),— решение дифференциального включения ИЛ).

Пусть, далее, отображение а удовлетворяет условию Липшица в неяоторой е-трубке траектории х(С). Тогда существует такое решение хо(С) рагностного включения И.4), что !!х(С) — хо(С)!! ( с~б, С =О, 6, ..., 1, и константа с~ не зависит от 6. Д о к а з а т е л ь с т в о. Пололгпы и(С) = — х(С) ен а(х(С)). Тогда ыо х(С+6) — х(С) = ( и(С)дС. 1 270 ГЛ. ЧЕ ЗАДАЧИ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ Поэтому для любого хо си К" выполняется соотношение (х(с+ 6) — х(ь), хо) = с+о с+ь ~ (и(т), хо) с(т) ~ И',(х(т), хо)с(т. (116) Так как отображение а удовлетворяет условию Липшпца, то по лемме т'.3.2 имеем 1И а(хс~ х*) И' (хо х ) ) «( Хьхс хсПх~~) (1,1 7) для хс и хо из е-трубки траектории хП).

По предположению а удовлетворяет условию Липшица в е-трубке и так как а(хо) ограничено, то все множества а(х(ь)) ограничены в совокупности. Значит, для сс ( сз выполняется неравенство »х (~с) х (1о)» 1с, сс = »~ и(с) с(Г»( ~ »и(с)»с(с< Хо) Фс — то) (1 18) где Х,с = епр»а(х(с))», т. е.

Х(с) удовлетворяет услоо<с<с впю Липшица с константой Х с. Из соотношений (1.18) — (1.18) вытекают неравенства (х(Г + 6) — х(т), хо) Ъ с+ь .=: ) [И~,(х(т), хо) — И",(х(Ф), хо)»сст+ 6И',(х(1), хо) Ъ с+ь ) 6И',(х(с), хо) — Х»х*» ~ »х(т) — х(Ф)»Ыт~ с с+ь ) 6И о(х(Ю), хь) — Х Х~с»хо» ~ (т — () с(т = = 6И'о(х(1), хв) — — ХХс»хо»6'. (119) Согласно формуле Ч.8.1 И', (х, уо) = (п1 ((у, у*): у ~ а(х)), $ Ь. ДИФФЕРЕНЦИАЛЬНЫЕ ВКЛЮЧЕНИЯ 271 и поэтому легко проверить, что ЬЬ 6Игь (х(С), х*) — — )) хе Ц 62— Ы,62 = (п1 <у, хе): р ~ ба (х(С)) + — ' В, хй+ 6) ш х(С) + ба(х(С)) + Й262В, 1 где 2" 2 = —.бЬ2.

2 Построим теперь траекторию хь(С). Пусть 6( —. 28 Еоьс ' И.202 Положим х,(0) =хо. Дальнейшие точки строятся рекуррентно. Если точки хь(С), С О, б, ..., йб, уже построены, то в качестве хьИй+ 1)б) выбирается точка из множества хьйб) + ба(хьйб)), ближайшая к хИ)о+ 1)б). При этом, в силу включения (1.20) выполняются соотношенля хИй+ 1)б) ш хйб) + ба(хйб)) + Й262В, (1.21) хьИЙ+ 1)б) ьи хь(йб) + ба(хьйбП. Так как а удовлетворяет условию Липшица в е-трубке решения х(С), а х(йб), как будет показано ниже, не выходит за е-трубку, то а(хйЫ) ш айь(йб)) + 1Ах(йЫ вЂ” хьйб)СВ.

Из соотношений (1.21) и выбора хьИй+ 1)6) следует, что Аьь2 ~ ПхИЙ+ 1)б) — хьИЙ+ 1)6)2 ~ 1х(йб) - хь(йб)1+ К61х(йб) — ь(йб)С+ К262- = (1+ И)Ь вЂ” С 262, где, как обычно,  — единичный шар в К". Аналогично доказательству теоремы 1.2.7 в силу замкнутости а(х(С)), можно показать, что выполнение неравенства И.19) при всех х* означает, что х(С+ 6) — х(С) ш ба(хй)) + Ь262В, 272 гл.

ъь зьдлчн оптимального упэлвлкния Итак, Лам < (1+Хб)бь+Ьзб~, В=О, 1, ° ° ., 2 — 1~ откуда с учетом того, что Аз = О, получаем неравенство Ль =1х(йб) — хз(йб)~~< < 2 Хч(1+ Хб)" 6< — Хг(1+ Хб)изб. (1.22) Так как (1+ Хб)"' ( е', то Ль к — Хчсьб ( з, и построенная траектория не выходит за е-трубки решения х(г), так что приведенные рассуждения были правомочны. $ Если обозначить с, = — Хгеь, то неравенство (1.22) показывает, что Л,(с~б, й= О, 1, ..., 2", 1х(С) — х,(С)1 ~ с,б, с=0,6, ...,1, что и требовалось доказать.

$2. Задача оптимального управления с дискретным временем В $6 главы 1Ч была рассмотрена задача оптимального управления моделью зкономической динамики. В этом параграфе будет рассмотрена аналогичная задача, однако уже без предположения о выпуклости входящих в задачу функций и множеств. Поскольку рассуждения, используемые ниже, в существенном аналогичны рассуждениям 3 б главы 1Ч, то читателю рекомендуется еще раз ознакомиться с материалом этого параграфа. Пусть Х = У= И" и а — некоторое многозначное отображение. рассмотрим систему включений х+,ыа(х,), г=О, 1, ..., Т вЂ” 1, (21) где Т вЂ” фиксированное целое число. Всякую последовательность векторов (х,), з,„„т, удовлетворяющих включению (2.1), назовем траекторией. Среди всех траекторий 5 2. ЗАцАчА с дискРетным ВРеменем а7З требуется выбрать такую, которая начинается на множестве )ч' и оканчивается на множестве М, где )и' и М— заданные множества, т.

е. хеенУ, хееиМ, н минимизирует сумму т ~б(, о 2). (2.2) Поскольку в этой книге проблемы существования решеняя не рассматриваются, будем предполагать, что оптимальная траектория (хд -О...; существует и наша задача состоит в том, чтобы охарактеризовать ее, т. е. написать необходимые условия минимума. Сформулируем явно предположения, при которых будет решаться задача.

Основное предположение. 1. Отображение а таково, что конусы касательных направлений К,(хо х,,1), 8=0, 1, ..., Т вЂ” 1, являются локальными шатрами. 2. Конусы касательных направлений Кн(хе) и Кы(хг) являются локальными шатрами. 3. Функции б(х, 2), 2=0, ..., Т, в точках х, допускают верхнюю выпуклую аппроксимацию й,(х, х,), которая непрерывна по х. Таким образом, определены субдифференцналы дя(х„2) = дй,(0, х,). В дальнейшем будем следовать схеме исследования, рассмотренной в $6 главы 1У. При этом в основу рассуждений будет положена теорема Ч.4.2, Рассмотрим пространство траекторий.

Характеристики

Тип файла
DJVU-файл
Размер
4,9 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6553
Авторов
на СтудИзбе
299
Средний доход
с одного платного файла
Обучение Подробнее