Главная » Просмотр файлов » Э.М. Галеев, В.М. Тихомиров - Оптимизация - теория, примеры, задачи (2000)

Э.М. Галеев, В.М. Тихомиров - Оптимизация - теория, примеры, задачи (2000) (1125255), страница 11

Файл №1125255 Э.М. Галеев, В.М. Тихомиров - Оптимизация - теория, примеры, задачи (2000) (Э.М. Галеев, В.М. Тихомиров - Оптимизация - теория, примеры, задачи (2000)) 11 страницаЭ.М. Галеев, В.М. Тихомиров - Оптимизация - теория, примеры, задачи (2000) (1125255) страница 112019-05-11СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

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

Надо применить теорему о среднем к отображению В(х) = Г(х) — Л. Следствие 2. Пусть Х, К вЂ” линейные нормированные пространство, отображение Р: Х вЂ” Т дифференцируемо по Гота в некоторой окрестности точки й, отображение х — у(;(х) непрерывно в точке й, Тогда отображение г строго дифференцируемо в х. Доказательство. В силу непрерывности отображения х — уо(х) для любого е > 0 найдется такое б > О, что Ц /о(х) — го(х)Ц < е при Цх — хЦ < б. В силу выпуклости шара В: = В(х, б) = (х [ Цх — хЦ < 6) из условия х„хг б В следует, что [хп хг] б В. По следствию 1 теоремы о среднем с Л = /о(л) Цу(х1) — у(хг) — уо(х)[х1 — хг[Ц < < пгах Ц Го(х) — уо(х)Ц Цх, — хгЦ < еЦх, — хгЦ, *Е(аь аг) что означает строгую лифференцируемость отображения Г в точке х.

° Ц 5. Элементы функционального анализа Следствие 2 показывает, что при проверке дифференцируемости конкретного функционала достаточно локазать существование производной Гаго и проверить ее непрерывность. Это гарантирует строгую дифференцируемость и тем более сушествование производной Фреше. 5.3.4. Теорема о полном дифференциале Теорема. Пусть Х, г; Я вЂ” линейные нормированные пространства, отображение Р: Х х гг — Я имеет в кождои точке (х, у) иэ некоторой окрестности точки (х, у) б Х х Г чостяые производные Ра(х, у) и Р„(х, у) в смысле Гота, являющиеся непрерывными в точке (х, у).

Тогда Р б БВ(х, у) строго дифференцируемо в той лсе точке и при этом Р (х, у)Ы,«)] = Ра(х, у)[Я + Рт(х, у)[г(]. Доказательство. В силу непрерывности отображений Р (х, у) и Рт(х,у) в точке (х,у) для любого е > 0 можно найти б > 0 такое, что для любой точки (х, у) из «прямоугольной» окрестности )г: = В(х,б) х В(у, 6) точки (х, У) выполняются неравенства ЦР (х, у) — Р (й, у)[! < е, ЦРт(х, у) — Рт(В, О)Ц < е, (») Легко видеть, что если точки (хпу(), (хг,уг) лежат в )г, то и точка (хг,у,) б )г и, более того, оба отрезка [(хпу~),(хг,у~)], [(хг,у~),(хг Уг)] содержатся в У.

Поэтому отображения х — Р(х,у1) и у Р(хну) дифференцируемы по Гато: первое отображение имеет произволную Р,(х, у~) на отрезке [хи хг], второе Р„(хг, у) на (у„уг]. Применяя следствие 1 теоремы о среднем к этим отображениям, получаем в силу (») ЦР(хну~) — Р(хг,уг) — Р (х, у)[х1 — хг] — Рг(б,у)[у| — уг]Ц = = ЦР(х~ у1) — Р(хг,у1) — Ра(й,у)[х| — хг]+ + Р(хг1 у~ ) Р(хг уг) — Ре(* у)[у( — уг] Ц < шах [[Р,(х, у|) — Р,(х, у) Ц Цх| — хгЦ + ас(а»ад + шах [[Рт(хг, у) — Рт(х, у) Ц Цу~ — угЦ < те(у»тд) < еЦх~ — хгЦ+еЦу~ — угЦ дла любых (х„У,),(хг, Уг) б (г, что и означает стРогУю диффеРенциРУемость отображения Р в точке (х,у). 62 Глава !.

Экстремальные задачи БЗ Ц 5. Элементм функционального анализа 5.4. Дополнительные сведения из алгебры н функционального анализа В этом пункте приводятся дополнительные сведения из алгебры и функционального анализа, которые понадобятся для доказательства теорем об условиях экстремума в гладких экстремальных залачах в норм и рован н ых пространствах. Определение.

Аннулятором А' множества А линейного нормированного пространства Х называется множество линейных непрерывных функционалов х', для которых (х*, х) = 0 ч' х б А: А: = (х' 6 Х* ! (х', х) = 0 т х Е А). Отметим, что А~ всегда содержит 0 Е Х'. Лемме о нетривиальности аниупвтора. Пусть Ь вЂ” замкнутое собственное (Ь ф Х) надпространство линейного нормированного пространства Х.

Тогда аннулятор Ь~ содержит ненулевой элемент х' Е Х'. Доказательство. Возьмем произвольную точку х Е Ь. По второй теореме отделимости существует линейный непрерывный функционал х' Е Х', строго разделяющий х и Ь (Х вЂ” подпространство линейного пространства и, следовательно, выпукло) щах (х", х) < (х', х) . нес Если бы существовало хэ б Б, лля которого (х',хе) ге О, то поскольку охе Е Ь дла любого а б Н, было бы щах(х',х) > щах(х,ахо) =+сю. гас не а Это не так. Следовательно, (х', х) = 0 у х Е Ь н, поэтому х' б Ь~.

° Далее нам понадобятся следующие две теоремы из функционального анализа. Теорема Банаха об открытости. (ГГ, с. 109! Пусть Х, У вЂ” банаховы пространства, Л вЂ” непрерывный линейный оператор из Х в У, являющийся нл эпиморфизмом (Л: Х вЂ” У). Тогда образ каэкдого открытого множества в Х открыт в У. Теорема Банаха об обратном операторе. (КФ, с.2!3! Пусть Х, У— банаховы пространства, Л вЂ” непрерывный линейный оператор иэ Х в У, являющийся эпиморфиэмом и КегЛ = О.

Тогда существуют обратный оператор Л: У вЂ” Х, так же линейный и непрерывный. Лемма Банаха. (ГГ, с. 109! Х вЂ” линейное нормированное пространство, хв б Х. Тогда существует линейный непрерывный функционал х' Е Х' такой, что Цх'Ц = 1, (х', хв) = ЦхэЦ. Лемма Банаха является следствием из известной теоремы Хана— Банаха о продолжении линейного функционала. Лемма о правом обратном отображении. Пусть Х,У вЂ” балахоны пространства, Л вЂ” непрерывный линеиный оператор из Х в У, являющийся эпиморфиэмом.

Тогда существуют отображение М; У вЂ” ~ Х (вообще говоря, разрывное и нелинейное) и константа С > 0 такие, что Л.М = Т„ЦМуЦ < СЦуЦ У у Е К Доказательство. Обозначим Вх. .= (х б Х ! ЦхЦ < 1) — открытый шар в Х радиуса 1. По теореме Банаха об открытости образ открытого множества ЛВх содержит открытый шар бВг. '= (у Е У ! ЦуЦ < б), т.е. лля любого у Е бВг найдется х(у) такой, что Лх(у) = у, Цх(у)Ц < 1. г бу 'г 2ЦуЦ Обозначим Му: = х~ — ) —. Тогда из определения М имеем: = ~2ЦуЦ~ б Ло Му = Л х( — ) — ! = — = у, ЦМуЦ < -ЦуЦ. г бу х 2ЦуЦХ бу 2ЦуЦ 2 2)!уЦ б ) 2ЦуЦ б ' б Лемма о замкнутости образа.

Пусть Х, У, Я вЂ” банаховы пространства, А: Х вЂ” + У, В: Х вЂ” Я вЂ” линейные непрерывные операторы, надпространство 1щ А замкнуто в У, надпространство ВКегА замкнуто в Х, С: Х вЂ” У х Я, Сх: = (Ах, Вх). Тогда С вЂ” линейный непрерывный оператор и надпространство 1гп С замкнуто в У х Я. Докаэатвльство.

Очевидно, что оператор С' линеен и непрерывен. Докажем замкнутость его образа. Замкнутое полпространство У = 1щ А банахового пространства У вЂ” банахово и по определению А: Х вЂ” У— эпиморфизм. По лемме о правом обратном отображении существуют оператор М: у -~ Х и константа К > 0 такие, что А о М = 1у, ЦМуЦ < КЦуЦ у у Е У. Пусть (у, х) Е 1щ С приналлежит замыканию образа оператора С.

Это означает, что найдется последовательность (х„)„р| такая, что у = !пи Ах„б у, х=!ппВх„. Положим Й„: =М(Ах„— у), зн-' тВ(х„— Ь„). Тогда по свойству оператора М, получим: ЦЬ„Ц = !)М(Ахи — у)!! < КЦАхн — уЦ вЂ” ~ О, 65 (4) Р'(х)(ь;» ~ — ь;) + Р(ь») = О, (5) (5') 3» м Глава 1. Экстремальные задачи А(х„— й„) = Аа„— А(М(.4х„— у)) = Ах„— (.4х„— у) = у. Поэтому, Вбь - 0 и 1ппз„= 11п»В(хь — бь) = 1ппВхь т з, т.е.

а принадлежит замыканию множества Е = (1 = Вх ! Ах = у). Это множество, как легко видеть, является сдвигом подпространства ВКегА, следовательно, замкнуто. Итак, г Е Е = г.. Это означает, что существует х Е Х: Ах = у, Вх = з, т.е. (у, к) Е 1гп С. Лемма об аннулаторе ядра регулярного оператора. Пусть Х, У— банаховы нространства, А: Х У вЂ” линейный непрерывный элиморфизм. Тогда (КегА)" =!гпА'. Доказательство. А) Докажем, что 1щА' С (КегА) .

Возьмем х' Е 1щА' с» х' = А'у'. Тогда (х, х) = (А'у', х) =' (у', Ах) = 0 у х Е КегА. Значит, а' Е (КегА), т. е. 1гпА' С (КегА) В) Докажем, что (КегА) С !го А'. Возьмем х' Е (КегА), т.е. (х',х) = 0 ч х Е КегА. Применим лемму о замкнутости образа для пространств Х, У, Я = К н отображений А, Вх: = (х',х). Условия леммы выполняются: подпространство 1гпА = У замкнуто в У, подпространство ВКегА = (х', КегА) = 0 замкнуто в Я = К.

По лемме о замкнутости образа гюдпространство 1п»С' = 1гп(А,х ) замкнуто в У х Я = У х К. Подпространство 1гп(А,х') является собственным, так как точка (0,1) б !щ(А,х*) (если Ах = О, то (х*,х) = 0 ~ 1). По лемме о нетривиальности аннулятора замкнутого собственного подпространства существует ненулевой линейный непрерывный функционал (у', Л) Е (1щ (А, х*)) Е (У х К)' = У' х К такой, что ((у', Л), (Ах, (х", х)) ) = О ч=ь (у', Ах) + Л(х', х) = 0 с=» (А'у',х) +Л(х',х) = 0 с=» (А'у*+ Лх',х) = 0 Ч х Е Х. Но Л ~ 0 (ибо иначе (у*,Ах) = О Ух Е Х к.» у' = 0 — противоречие).

Тогда х' = А'( — "„-) Е !из А", т. е. (КегА)~ С !гп А'. Теорема об обратном отображении. Пусть Х,К вЂ” банаховы щюстранства, Р: Х Я, Р(х) = б. Если Р Е ЯР(й) и Р'(х) является зпиморфизмом, то существуют обратное отобразкение Р: Йг С Я вЂ” Х некоторой окрестности $т' точки 3 и константа К > 0 такие, что Р '(й) = б и Р(Р (ю)) = з, (!Р (е) — Р (З)Ц < КЦл — Е(! У 3 Е 14г. % 5. Элементы функционального анализа Теорема Люстерннка. Пусть Х, Я вЂ” балахоны нространства, Р. Х вЂ” Я, Р Е ЯР(х), Р'(х) является злииорфизмом. Тогда существуют ют отобрахсение»р: 11 С Х Х некоторой окрестности 1Г точки х и число К > 0 такие, что Р(х+ р(х)) = Р(х), ~!за(х)Ц < К11Р(х) — Р(х)11»г х Е ьг.

Докаэательстао этой теоремы основано на модифицированном методе Ньютона. А) Не ограничивая общности, считаем, что х = 0 и Р(х) = О. » ьь По лемме о правом обратном операторе для оператора Р (х): Х вЂ” В существуют отображение М: Я вЂ” » Х и константа С > ! такие, что Р'(й) а М = 1з, ЦМа!! < С)(з!! У к Е Х. Р Е ЯР(х), поэтому для е = —,', существует 6 > 0 такое, что )(Р(х') — Р(хь) — Р'(я)(х~ — х ))~ < — цх — х ц (1) при цх'ц < б /!хьц < б Отображение Р Е ВР(х) поэтому Р непрерывно в некоторой окрестности нуля. Выберем б' столь малым, чтобы ЦхЦ+ ь С!!Р(х)ц < г при (!х(! < б'. Положим для х Е Ег: =В(0, б') с +3 ч М(Р(сь)) и > О ьа — х.

(2) В) Докажем по индукции, что Цбь!! < б ч' и > О. Очевидно, что !КаП = ЦхЦ < з. При я = 1 из (2) получаем оценку Цб~ — хЦ = 11МР(х)11 < С11Р(х)11, (З) ,а~!сЦ<г Пусть Щ! < б при ь = 0,1,...,й (й > 1). Выведем отсюда, что (!аьь»!! < б. Для ь = 0,1,...,й из (2) имеем !!ьг+» — б;Ц = 11МР(с,)11 < С(1Р(б,)11 = = СЦР(бг) — Р(сг,) — Р'(й)(гг — Р;,)!( < ! !!Ег — Рг,(! ~ 1 1з1 ! б 1 !!б„» 1,(! < ~!Е, хЦ < СЦР(.

)Ц <,, ь 67 66 Глава !. Экстремальные задачи то т.е. Л Е ТлМ ~ КегР'(х) С ТлМ. Отсюда в силу неравенства треугольника получаем !Кь ы П = 1Кь+ ~ — 6ь + 6ь — 6ь- ! + " + (з — 6 + 6 П < < 1Кьм — сьП+ Ыь — чь-1П+" + 1Кз 6П+ Ы!П < д/! ! 1г д < — ~ — + — +... +-) + — < д. 2~2ь 2ь ' 2) 2 Таким образом, мы получили, что Ыь, ~П < д, откупа по нндукпни следует, что Ы„П < д 'т' и ) О. С) Из неравенств (5),(5') следует, что !Кч и» вЂ” 61П = 1Кьл~ — альт-~ + 6ььа-! — 6 чт-з+ " + 6ч ~-~ — 6нП»< Ыч+и 6чьы-~П + !Кь+и-! й ч и — з!! + + 1Кч+~ 61П »< / ! 1 < Ы- - 6.П ~ =, + =, + " + ! < < 2!Кь.„~ — 6ьП < 2 "1К! — хП вЂ” 0 при и — оо, т.е.

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

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

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

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