Файл: Васильев Ф.П. Лекции по методам решения экстремальных задач.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 11.04.2024
Просмотров: 190
Скачиваний: 1
350 |
РЕГУЛЯРИЗАЦИЯ НЕКОРРЕКТНО ПОСТАВЛЕННЫХ ЗАДАЧ |
[Г.1 Н |
ное значение /в (и) с погрешностью |/(«)— Ув(«)|- Оказывается, если эту погрешность согласовать с регуляризатором £2(w), то и в этом случае задача минимизации J (и) на U может быть регуляризована {221]. А именно, пусть погрешность
|
|У(й ) — 7в(и )|<[1 + |
Й(и)]6, 8 > 0 . |
|
(1) |
|||
Тогда для рассматриваемой |
задачи |
функционал |
А. Н. Тихонова |
||||
имеет вид |
|
|
|
|
|
|
|
|
4 ( и ) = |
Уа(«) + |
о Й (“), |
a = c o n sty > 0 . |
|
|
|
Теоремы |
2.1— 3 |
остаются |
справедливыми, если в (2.3) |
при |
|||
нять |
|
|
|
|
|
|
|
|
J k (и) == 76/г (и) + |
a k £2 (и), * = 1 , 2 , . . . |
, |
(2) |
|||
где последовательность {6&} |
такова, |
что a,k> & k> 0 . |
|
|
|||
|
|
бА ->0, |
— ^-->-0 ( k - ^ - o o ) . |
|
|
||
В самом |
деле, неравенства (2.4), игравшие |
основную |
роль |
при доказательстве теорем 2.1— 3, здесь следует заменить цепочкой неравенств
J (и*) < J (uk) < J (и*) + os* Q (и*) < 7 6ft (uk) + a k Q (ик) +
+ &k [l +^(ufc)J = Jk(uk) |
[l + Щи*)] "С |
|
|||||||
•С«У* + |
еА:'г 6fe[l + Q(w*)] |
|
(и*) -f ek 4- 8k + |
6A£2 (uk) |
(3) |
||||
■СУ (u*) -{- 28fe + [(aft + |
6A) £2 («*) + |
-{- 8fc £2 (uft) |
|
||||||
< J(u k) - f |
2 (Sfc + eA) + (afc + |
8*) £2 (a*) + |
6, £2(и*), |
и* 6 t/’ Л £/q. |
|
||||
Отсюда имеем |
|
|
|
|
|
|
|
|
|
aA£2 (uk) •< 2 (8fc + |
efe) + (ak + |
8fe) £2 («*) + bk £2 (uk), |
|
||||||
или |
|
|
|
|
|
|
|
|
|
Q(Hft)< g* ^ - * - £ 2 (< ) + 2 |
- * |
^ |
4 * = 1 , 2 , . . . . |
(4) |
|||||
|
Oft |
Oft |
|
|
Oft— Oft |
|
|
||
Так как |
|
|
|
|
|
|
|
|
|
|
fc |
-» 0 , |
* |
-> 0 , |
aft> 8 f t > 0 , |
|
|
||
|
Oft |
|
Oft |
|
|
|
|
|
|
то |
|
|
|
|
|
|
|
|
|
|
Of t+Sft ^ |
|
6ft + 8ft |
■>■0 (& — >~oo). |
|
|
|||
|
----------------r" J. j ------------- |
|
|
Oft — Sfe |
Oft — 6ft |
§ 4] |
|
Регуляризация |
с |
помощью аппроксимации |
множества |
351 |
||
П о э т о м у |
|
|
|
|
|
|
|
|
|
|
< С = c o n s t , |
£ |
= 1 , 2 , . . . |
, и |
1 н п й |
(uk) < й ( ы ”) . |
|
|
|
|
|
|
|
k-*x> |
|
|
Тогда из |
(3) |
следует |
|
|
|
|
|
|
|
|
J (и*) ■< J (и*) -< J (и*) + 2 |
+ вк + |
|
||||
|
|
+ («л +4) й (w*)+ §k C , |
k = 1, 2, ... . |
(5) |
||||
Теперь |
ясно, что если в |
(2.3) принять /а(и) из (>1),.(2),то тео |
||||||
ремы2.1— 3 |
сохраняют |
|
силу, причем доказательстватакже |
ос |
таются прежними, если неравенства (2.4— 6) заменить на (3), (5),
(4) соответственно.
§ 4. Р Е Г У Л Я Р И З А Ц И Я С П О М О Щ Ь Ю А П П РО К С И М А Ц И И
МН О Ж Е С Т В А
В§§ 2, 3 для регуляризации экстремальных задач производи
лась замена исходного функционала |
/(«) новым функционалом |
J a (u) = / (и )+ а й (« ), который затем |
приближенно минимизиро |
вался на Uа s£/. Однако можно строить минимизирующие после довательности и несколько иначе: не меняя исходный функционал J(u ), минимизировать его на подходящим образом выбранных под множествах множества U. Мы здесь ограничимся следующей тео ремой.
' Т е о р е м а 1. Пусть выполнены такие условия: 1) U — замкну тое, выпуклое и ограниченное множество из рефлексивного банахо
ва пространства В; 2) J |
(и) — слабополунепрерывный снизу выпук |
||||||||||
лый функционал на U-, 3) функционал й(м) определен на 0, слабо |
|||||||||||
полунепрерывен снизу и равномерно выпуклый на U, причем мно |
|||||||||||
жество S c = { u |
\u^U , |
Q (m) ^ C } |
слабокомпактно в В |
при любом |
|||||||
C = co n st, |
для |
которых |
S c ¥=0; |
4) |
последовательности |
{6а}, |
{/а} |
||||
таковы, что |
|
|
|
|
|
|
|
|
|
|
|
6а> 0 , |
Jk^> J* = inf J (и), |
8fe->-0, |
4 - ^ * |
(£-> оо ); |
|
|
|||||
|
|
|
ц££/ |
|
|
|
|
|
|
|
|
5) последовательность |
{«а}, |
£ = 1 , |
2, ... |
определяется |
из |
условия |
|||||
Йа= |
inf |
й (и) < й (uk) < |
Йа+ |
б*, uk в Uk, k = |
1, 2, |
. . . |
, |
(1) |
|||
|
u&uk |
|
|
|
|
|
|
|
|
|
|
где Uk = { u : u £ U , J (и) ■< J k}. Тогда {uk} |
минимизирует J (и) |
на U и |
\\uk — u*fl-*0 (£ -> oo ), где и* — элемент из £/*, на котором Й (и) дос
тигает своей нижней грани на U* = {« : u £ U, |
J(u) = J*}. |
|
Д о к а з а т е л ь с т в о . |
Из теоремы 6.1.4 |
следует, что и * Ф 0 . |
Кроме того, U* выпукло, замкнуто и ограничено, и на нем слабо |
||
полунепрерывный снизу |
равномерно выпуклый функционал й (и) |
352 |
РЕГУЛЯРИЗАЦИЯ |
НЕКОРРЕКТНО |
ПОСТАВЛЕННЫХ ЗАДАЧ |
|
[Гл. 8 |
|||||||
достигает своей нижней грани в единственной точке |
u *^ U *. Это |
|||||||||||
вытекает из теорем 6.1.2, 6.1.4, 2.1.1. |
|
|
|
|
|
|||||||
Так как Д-»-/* |
и J |
* |
^ |
J k |
= |
l , 2, |
..., то |
{«^} |
миними |
|||
зирует J (и) на |
U. |
Далее |
из |
(1) |
с |
учетом |
«*еС Д , |
k = \ , |
2, ..., |
|||
имеем |
|
|
|
|
|
|
|
|
|
|
|
|
Qft < |
й (uk) < |
й (и*)]+ 8k < |
Й (u*) + |
sup 6fe = |
C, k = |
1, 2, |
. . . , |
(2) |
t . e. В силу слабой компактности S c из {uh} можно выб рать, подпоследовательность {Ukn), слабо в В сходящуюся к неко
торому элементу u *& S c. Покажем, |
что U* = u*^U *. |
Так как |
{«^} |
||
и тем более {«*т } |
минимизируют J (и) на |
U, то из |
слабой |
полу- |
|
непрерывности снизу /(«) вытекает, |
что |
|
|
|
|
|
J* = lim J (и* ) > |
J (г?) > |
Г , |
|
|
|
ПХ-Ьоа |
|
|
|
|
т. е. J(U *) — J* и |
Далее Q (и) слабополунепрерывен снизу, |
||||
и из (2) при k = k m-+oo имеем |
|
|
|
|
й (и*) < П т й (икт) < й (и*).
fe—>00
Но й (и ’) = inf й(и), и из иб£/*
т о г о , что u*£U‘ и й (и) на U* достигает
минимума в единственной точке, следует, что й* = и*. Это означа ет, что {itfc} имеет единственную слабую предельную точку и*, т. е. иът+и* слабо в В при k-+oo. Кроме того, из неравенства
й (uk) •< Й (и*) -{- 6А имеем П т й (uk) = й («*).
/е->оо
Далее из определения равномерно выпуклого функционала сле дует
0 < 6 ( | К - ц * Д ) < 2 [ й ( ^ ) + |
Й ( ц * ) ] - 4 й ( |
“* + “fe) , |
1 ,2 ___ |
Отсюда при k-^-oo с учетом соотношений |
|
|
|
Н т й ( ^ ) = й(и*), П тй |
^ > й (ц *) |
имеем б(|\ик — «*||)-»-0, |
Ч2 У
ЧТО возможно ТОЛЬКО при IIuk— Ы*||->0 (&->-.оо). ^
При определении последовательности {Д }, Д > / * , Д-*-/*, й->- ->-оо) можно воспользоваться любыми удобными методами мини мизации J (и) на U. Если задача определения {и*} из :(1) может быть решена достаточно просто, то метод регуляризации из теоре мы 1 позволяет эффективно строить минимизирующие последова тельности, сходящиеся к точке минимума в норме В.
§ 5] Усиленная регуляризация 353
О регуляризации некорректно поставленных зад'ач с помощью аппроксимации множеств см. в работах [36, 37, 98, 247— 250].
§ 5. УСИЛЕННАЯ РЕГУЛЯРИЗАЦИЯ
Наконец, кратко остановимся на одной интересной возможно^ сти дополнительной регуляризации задач минимизации функцио
налов на множествах из |
Ь2Г)У:0,Т ] |
(в частности, задач оптималь |
|
ного управления). Допустим, что |
с помощью какого-либо метода |
||
(например, пользуясь регуляризацией из §§ 2—4) |
построена по |
||
следовательность {uh (t)}, минимизирующая J (и) на |
U e b 2r)[t0, Т] |
||
и сходящаяся в Lir) [£0, Т] |
к некоторому оптимальному u*(t) е U*. |
Возникает вопрос, нельзя ли подправить, сгладить эту последова тельность {w *(9} так, чтобы новая сглаженная последовательность сходилась к u*(t) равномерно на любых замкнутых множествах из интервалов непрерывности u*(t)? Оказывается, можно. На эту возможность указывает
Т е о р е м а |
1. |
Пусть |
последовательность |
{uk (£)} минимизирует |
||||
непрерывный |
на |
L2r) [£<,, Т] |
функционал |
J(u) |
на |
множестве U e |
||
е l i r)[t0, T ] и сходится в Ь2г) [t0, Т] |
к некоторой кусочно-непрерыв |
|||||||
ной функции и* (t) 6 U* — { и : и 6 U, |
J |
(и) = |
inf J (и) > |
— оо}. Построим |
||||
новую последовательность {vk (/)} |
так: |
ы£{/ |
|
|
||||
|
|
|
”* = -ykr I “*(т) ехр |
dx- k = ' ’ 2....... |
|||
где |
<0 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
р * > 0 , IIи*(9 - и * ( * % ) ? * |
2 —>-0 (&-*-oo). |
||
Тогда: |
|
|
|
|
1) |
|а*(9 — о* (9 J |
0 (/е-^оо); |
|
|
2) |
vk ( t ) - * Y [u' {t~ |
0) + |
u' (^ + 0)1 |
при t0< t < T , |
|
y |
“*^0+ |
0)’ Vk^ |
- + ± - u ’ ( T - 0 ) ; |
3) |
o*(9->’«*(9 |
|
|
|
равномерно на любом замкнутом множестве, принадлежащем ин тервалу непрерывности u*(t). Доказательство этой теоремы см. в работе [31]. По поводу согласования метода регуляризации с ко
354 РЕГУЛЯРИЗАЦИЯ НЕКОРРЕКТНО ПОСТАВЛЕННЫХ ЗАДАЧ [Га. 8
нечно-разностными и другими аппроксимациями экстремальных за дач см. работы [28, 30, 31, 33, 36, 37]; примеры конкретных при кладных экстремальных задач, решенных с помощью регуляриза ции, см., например, в работах (37, 143, 151, 222, 224, 226].
В заключение заметим, что метод регуляризации широко при меняется для решения самых различных классов некорректно по ставленных задач науки и техники, как, например, многих обрат ных задач математической физики, задачи численного дифференци рования, интегрального уравнения Фредгольма первого рода, вы рожденной системы линейных алгебраических уравнений, суммиро
вания рядов Фурье, и др. |
|
||
Упражнения. |
1. Пусть требуется минимизировать функцию |
||
J (и) = |
|Аи— b |!л |
при и ^ Е т, где А — заданная матрица порядка |
|
пХт, |
b — заданный вектор из Е п. Будет ли корректно поставлена |
||
эта задача, если |
система А и = Ь |
имеет решение и притом единст |
|
венное? Имеет бесконечно много |
решений? Не имеет решения? |
Можно ли в качестве регуляризатора этой задачи взять функцию Q(u) = |u— «0|2, где «о — заданный вектор из Ет? Как регуляризовать эту задачу, если вместо точных А и b известны лишь при
ближенные Л и Ь, ||Л—Л||<^&, |b— 6| < б ?
2. Привести пример некорректно поставленной задачи линей
ного программирования. Как регуляризовать |
задачу: минимизи |
ровать J(u) — (c, и) при условиях А и = Ь , и^.0, |
где и ^ Е т, Ь ^ Е п, |
А — матрица порядка пХт, с ^ Е т [226]. |
|
3. Пусть требуется минимизировать функционал
Тт
J(u) = j ||K{s, t)u{s)ds — /(/) |2 dt при и — u(t) 6 L2[0, T],
оо
где K(s,t), f(t) — заданные функции при 0 < £ , s < 7 \
K ( s , t ) e L z(Q), Q = { ( s , t ) : 0 < s , t < T } , /(0<EM O, Т].
Привести примеры K{s, t), когда такая задача поставлена некор ректно. Можно ли здесь в качестве регуляризатора взять функцио налы Q(u) из примеров 2.2— 7?
4.Можно ли в задачах оптимального управления из §§ 6.5— 7
вкачестве регуляризатора взять функционалы Q(«) из примеров
2.2— 7?
5. С к азать методы определения элементов и* из (2.3) только что сформулированных упражнений 1---4.