Ф.П. Васильев - Методы решения экстремальных задач (1125244), страница 48

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

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

и, — и „ (т) + и, (т) — о (т, т) ' + ! ! о (т, т) — о (т),-1- о (т) — и (т), т гв 0 (15) [ и „вЂ” и, (1) 1 ( 1~ и з чь и, (1) ( Сл, 1 г е О. (16) Лля оценки остальных слагаемых в правой части (!5) наряду с неравенством (!6) нам понадобится следующая Лез! м а 1 Пусть функция х(1) дифференнируема при всех 1«0 и ее пронзи!давя х (1) зщ (., [О, Т) на любом конечном отрезке [О, Т). Пусть, кроме тово, х (1) (а(1) х(1)+ЬП), 1«0, (17) еде а (1), Ь (1) — непрерывные функции на [О, со) Тогда ! [в!мел ! ) о(з!аз х (1) ( х (0) ео + ~ Ь (8) е дбл о 1гвО (18) — ) а!зла! )Тон а за тельство. Умножим неравенство (!7) на е 1 — ! ам!аз) — ) а(зла! )О и перепишем его в виде — „лх(1)е д д( / т. в (1) е Пока!кем, что каждое слагаемое н правой части (15) стремится к нулю при т -ь оэ Начнем с первого слагаемого Возьмем произвольную последоватсл! ность (1»), 1» « О, 1» оз Заметим, что ![ункции / (и), рд (и), ()(и) удовлетворяют условиям леммы 8 2, а последовательность й» = из (1»), 1! = 1, 2, ..., где и (1) взята из (!2), удовлетворяет условиям теоремы 8 2 при бл,= ть=-е»=0, а»=и П„), А»=- А (1!), 6»=6(1»! Из теоремы 8 2 !о!дв слсдуе! Вш и, — и, (1»), =0 В си» са лу произвольности последователююсти [1»).

1!гп 1»=со отсюда по» о лучим !нп ! и,— и (т) =0 Таким образом, первое слагаемое в пра! св вой части !151 стремится к нулю при т -л-со Кроме того, неравенство (8.28,' П (и») ==. () (и,)+ угь полученное при доказательстве теорем 8.1, 8 2, в рассматриваемом случае запишется в виде и, (1») (з ( ~' и '+2Ви '(1») А' в(1»), »=1 2, . Сцс!ода следует, что !1 и (1),,' ( [ и, г+ 2В зцР и' (1) А' 'В (1) = Се Тогда ! Тм в — ] а!1)аз !»О.

Интегрируя это неравенство, получим к(!)е н — ] о1с!ас «] Ь(8) ! " с(6, что равносильно (18) о Заметим так>не, что из1пп А(г]сс 1(!)]] '(!) 0 и остальных усло 1 со вий 4) теоремы следует, что — к (0) « 1 ! сс (3) 8 (3) с]з» Сз ~ А (з) с(э=Се(А (!) — А (0)) со (!-> со). (19) о Теперь перейдем к опенке второго слагаемого "о(т, т) — и (т) ' из правой части неравенства (!5) С этой целью рассмотрим функпию 1,о (1, т) — и, (т) з Ззмстим, что из условия (12) следует Т' (и„ (т), т) =О, т» О.

Отсюда и из (!3) с учетом неравенства (1!) имеем — ' о(г, т) — и (т)]з« с(! « — 28 (!) (Тт (о((, т), т) — Т'(и, (т), т), о(г, т) — и„(т)) « =- — 2сх(т)8(!)'о((, т) — и,(т),а, !»О, т»0 Отсюда с помощью опенки !16) прежде всего имеем ~ о(г, т) — и (т)",«]ос — и (т) и — и 1+!и„— и (т)]«С1, (2!) ! О. 1»О Тогда, полагая в (20) г=т и учитывая монотонность ]](!), получим ~ о(т т) и (т)'з -С=',е юассср сс, т»0 (22) Вычислим 1!пс тсх(т)]](т) Поскольку здес~ мы имеем дело с неопрес со деленностью вида со О, можем применить известное правило Лопиталя (8].

Получим 1пп тп (т) 8 (т) = ! ип т со 1 а (т) ]] (т) ! (]! ]В()! ( ссз(т) ]] (т) сх (т) Оз (т) / Отсюда и из (22] следует !пп !'и(т, т) — и, (т) ]=О. с со Это значит, что функпия х(!)="о(г, т) — и„(т),'-' удовлетворяет не-. равенству (17) при а (!) = — 2сх (т) ]3 (!), Ь (!) = — О, !» О. Из леммы ! тогда получаем ! — та1Ю] Зсс!ас и(г, т) — и, (т] Я«]не — и, (т) зе, !»О, г»0.

(20) Оценим третье слагаемое ) о(т, т) — о(т) ! нз правой части (15) Из (13), (14) с учетом (11) и (6) ил(еем — — !! о (1) — о (1, т),' =- с) = — 2!) (1) (Т' (о (1), 1) — Т' (о (Е, т), !), о(1) — о(1, т))— — 20 (1) (Т' (о(1, т), 1) — Т' (о (Е, т), т), о (1) — о (Е, т)) ( ( — 2а (1) 6 (1) ' о (1) — о (1, т) Р+ 26 (1) (, А (1) — А (т) ) 1.,(1 -1-,,'о(1, т) ) + + с((1) — я(т),',о(1, т)'),о(1) — о(Е, т) , '(23) при всех Е го О, т со О. Заметим, что из (16), (21) следует оценка ') о (Е, т) ", ~ ) о (Е, т) — и, (т) ')+!и, (т) — и, )+,", и, ! - Св !ге О, т' 0 Учитывая эту оценку, с помощью неравенства 2аЬ (ав+Ьл из (23) имеем — ,',' о (1) — о(1, т),з ~ — 2а (!) 6 (1]) о (1) — о(1, т),я+ +2 ((ст(1) 6 (е)))ЕЗ), о(1) — о(1, т),) (6 (1) а л(1))'Еях Х (1 а+ 1) (1+ ~ о (Е, т),',) (! А (1) — А (т) ! + ) а (1) — - а (т) )) ( ( — а(1) р (1) (о(1) — и(1, т) Р+ + Сф (1) сс ' (!) (, А (!) — А (т) '+ я (1) — а (т) !)з прн всех Е )О, тго О.

Таким образом, функция х(1) =' о (1) — о (Е, т) в удовлетворяет неравенству (!7). Из леммы 1 с учетом х (0) =0 получим ,'(о (!) — о (Е, т),з() Сл!) (О) а л(6) (А (6) — А (т) '-1- о .).) () — (,1,')' )(-! ()В()(1 "л ~о, л. Положим здесь 1=т и получим )о (т) — о (т, т),',Я Сэр (6) а '(6) (! А (0) — А (т) !+ в- ° ())т )( — ) ()л()~1 л л о() Далее, из вогнутости А(1), выпуклости я(1), дирференпируемости и монотонности этих функций имеел( ; А (6) — А (т) ! = А (т) — А (6) ~ А (0) (т — 6) = А (О),(т — 0), )а (6) — сл (т) ! ~ ст (6) (Π— т) =,'я (О) '(т — 6) для всех т, 6, 0 «6«т.

Подставим эти неравенства в (24): ! о (т) — о (т, т);„з « Сз ~ )! (6) сс т (0) ( ! А (6) ! + о т -1-! а(0) )з(т — 0)з ехр, — ! и(з)() (з) с(з ИВ. (25) О Покажем, что правая часть (25), которую мы перепишем в виде дроби 10 ~ 5 (0) и ' (6) С А (0) +,' и (В) )'(т — 0)з ехр ~~ а (з) 5(з) Нз~ г(0 в(т) - ('1. ° юмь) ',а стремится к нулю при т-ь со.

Замегим, что в силу (19) знаменатель этой дроби стремится к со при т — со Поэтому если ее числитель ограничен, то, очевидно, !пп в(т)=0 Если числитель пеограшжен, то он стремится к со при т ь со, и для раскрытия неопределенности — можно применить правило Лопигала. Трижды применяя это правило, с учетом условий теоремы получнм т 10 2 ~5(В)а '(В)( Л(В),'-', а(6],)'ехр~~ сс(з) () (з)Нз ор ! 'нп в (т) =- 11гп д о Х аз(т) 5з (т) ехр~~ и (з) 5 (з)пз1 ,о 1 Х!ип 1 !и(т)! !Р(т)! ' (т) Р (т) а (т) ()з ( ) ) =1' 2 )из (т) д (т) а' (т) () (т) ) 2 ! и ( т) ! 2 ! (! (т) ! х! ( „... — Пр, ) =О.

Отсюда и из (25) следует, что !1гп ) о(т) — о(т, т),(=0. Это овна т со чает, что !о(т) — о(т, т)1 =! при всех тгзТ. А на отрезке (О, Т) из (25) имеем знр '(о(т) — о(т, т)':=С1 (со. Следоватечьно, е«т«т ! о (т) — и (т, т) ! «игах (С е; 1) = Сы «со, т ) О. (25) 257, Наконец, перейдем к оценке четвертого слагаемого [ и (т) — и [т)[ в правой части неравенства (!4). С учетом (5), (В), (11), (14) имеем — [ и (т) — о (т)" ,= сгт — 26(т) (Т' (и(т), т) — Т'(и(т), т), и(т) — о (т))— — 26 (т) (Т' (и(т), т) — Т' (о (т), т), и (т) — о (т)) « « — 2а (т) 6 (т) [ и (т) — и (т) „з + 2[1 (т) С,б (т) А (т) (1 + [ и (т) 1)х Х ( и (т) — о (т),", т ~ О. (27) Замегим, чсо !+!~'и(т) 1! «,', и (т) — о (т);+,',о (т) — и (т, т) (+;о(т, т)— — и„(т) !+[и, (т) — и,[+!и, !+! «си(т) — о(т] [+Сгс, — здесь мы воспользовались неравенствами (16), (2!), (26).

Тогда из (27) следу г с( , 'и (т) — о (т) ",с « — 2а (т) 6 (т) ", и (т) — о (т),с -1- + 211 (т) б (т) А (т) Сс (;; и (т) — о (т) [с+ Схв ат и (т) — о (т) ',), т :-- О. Однако ,', и(т) — о(т) [«(1+~ и(т) — о(т);,с)/2, поэтому с( — ' и (т) — о (т),',с « с(т «[ — 2а (т) [1 (т) + Ссзб (т) 6 (т) А (т) [ " и (т) — о (т) '+ +Ссс[) (т) б(т) А (т), тго 0 Отсюда с помощью леммы ! получим [ и (т) — о (т) 1' « ~ С.46 (О) б (О) А (О) Х о ,'т Х ехР ~ 1 [ — 2сс (з) б (з) + Си 6 (з) 6 (з) А (з) [ с(с с(О се Снова применяя правило Лопиталя, для правой части этого неравенства будем иметь с !се [ [1 (О) б (О) А (О) ехр~~ [2а (з) 6 (з) — С зр (з) б (з) А (з)) с(з [ с(О !1гп о! !с ехр () [2сс (з) [) (з) — Ссз[)(з) б (з) А (з)] с(з1 ,о б (т) А (т) ( 2 — С б (т) А (т) ) .с т со Следовательно, !пп [и(т) — о(т)![=О, Тем самым установлено, что с со правая часть неравенства (!4) стремится к нулю при т-+со Теорема доказана.

П р и м е р 1, Рассмотрим задачи квадратичного и линейного программирования: минимизировать функцию У(и) (Си, и)+(г, и) на множостие (7=[ос и я4", (ап и) — О(«0, с=1, оц (ан и)— 366 — Ьг=о, (=т+1, з), где С вЂ” неотрицательно определенная симметричйая матрица порядка птгп! а,, ..., а, с — векторы из Ео; Ьо ... ..., Ь,— числа Пусть У ) — сю, (1, Ф ГО. Если все исходные данные С, с, ап Ь; известны точно, то для рассматриваемой задачи дифференциальйое уравнение (5) будет иметь вид и(!)= — (1(!) 2Си(!)+2А (1) ~ шах((аг, и(!)) — Ьб О) а;+ с=! +2А(!) ~ ((ап и(!)) — Ь;)а!+и(Г)и(!), с = т+ 1 где в качестве функций р(!), А(!), сс(Г) можно, например, взять О(!)=(!+1Гн', А(П=(г+1)н", (г)=(г+1)-"' Если вместо точных С, с, аь Ь! известны их приближения С(!), с(!), а; (!), Ь! (Г) с погрешностью !пах ~гС вЂ” С (Г) 1; , 'с — с(Г) (, !пах /а! — аг(!) !, !пах ! Ь; — Ь;(1) И <о(Г), !пп о(Г)=0, то ! <!<с ! <!<с ! ! со дйфференциальное уравйение (5) запишется в виде й (!) = — р (!) 12С (!) и (!) + +2А (!) ~ шах ((а! (!), и (Г)) — Ь! (Г)1 О) а; (Г)+ с= ! +2А 09 ~ ((а; (г), и (г)) — ьг(г)) а! (()+а (г) и (г), г ге О.

(28) С=и+! Рассуждая так же, как в примере 9,4, нетрудно убедиться в том, что для рассматриваемой задачи выполнены условия !) — 3) теоремы 1. Если функции р (!), А(Г), а(!) удовлетворяют условию 4) теоремы 1 при р=о=2 и, кроме того, о (!) непрерывна и !нп о(!)= ! со !пп а(!) А(!)сс х(!)=О, то траектория и(!) системы дифферен! со циальных уравнений (28) при любом начальном условии и(0)=ио сходится к точке и гя У„)и„,",=!п( !и Р и,' 9 11. Итеративная регуляризация метода условного градиента 1. Рассмотрим задачу: минимизировать функцию г'(и) на множестве У = (и: и ен У,; й ! (и) < О, ! = 1, т, сгг(и) =О, !=т+1, з), (1) где Уа — выпуклое замкнутое ограниченное множество нз гильбертова пространства Н; функции г'(и), дх(и), ..., сг,(и) определены на его и принадлежат классу Сх(уе).

Пусть 969 вместо точных значений этих функций известны нх приближения .)»(и), ды(и), ..., д,»(и) ~ С»(У»), (! =1, 2, ... Составим функции Тихонова с приближенными данными У» (и) = у»У» (и)+ Р» (и) -~-у»а»!и!', и ~ У„(2) и с точными данными (у»(и)=у»,7(и)-гР(и)+у»а»!!и)», и еп(I„(3) где у»)0, а»~0, !ип а»=!пп у„=О, т $ Р»(и) = ~ ! и!ах(0; дм(и)) !'»+ ~ !дм(и),!», Г= ! ! = м -!- ! Р(и)= ~ /гпах(0; у!(и)) !»+ ' У !до(и)!», Р)1. ~=я-ь ! Заметим, что если функции (2), (3) поделим на у» и обозначим А» = у»', то придем к функциям Тихонова, рассмотренным в предыдущих параграфах. Итеративная регуляризация метода условного градиента заключается в том, что к каждой из функций У» (и) применяют один шаг этого метода, а затем переходят к следующей функции А!»,,(и), иен(/о.

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

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