Файл: Васильев Ф.П. Лекции по методам решения экстремальных задач.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 11.04.2024
Просмотров: 194
Скачиваний: 1
§ 2] Метод регуляризации А. Н. Тихонова 341
Тогда |
последовательность |
{ик} будет |
минимизировать |
функционал |
|
J |
(и) |
на U : lim J (ик) = J*. |
|
|
|
|
|
/г-» о о |
|
|
|
|
Д о к а з а т е л ь с т в о . |
Прежде |
всего заметим, |
что J h(u) = |
|
= |
/(u)+a/t £2(и) ^ J ( u ) |
— oo при любом w et/ n st/ , поэтому |
|||
|
|
inf J k (u) = J*k > |
— oo. |
|
|
|
|
ueua |
|
|
|
Далее по условию теоремы существует элемент и* |
{]Ua. По |
этому можем написать следующую очевидную цепочку неравенств,
вытекающую |
из |
определения |
|
|
неотрицательности |
£2(«), |
||||||
<ха> 0 и условия (3): |
|
|
|
|
|
|
|
|
|
|
||
J* = J (и*) ■< J (ик) •< J (ик) -f- а к £2 (ик) = |
J k (ик) ■< Л + |
eft |
|
|
||||||||
|
■С Jk (u*) + sk — J (ы*) + |
a k ^ (u*) + |
•< |
|
|
|
|
|||||
■C J (uk) + |
aA£2 (u*) + |
£k, |
k — 1, 2 ........... |
|
|
|
(4) |
|||||
Отсюда имеем |
|
|
|
|
|
|
|
|
|
|
|
|
J* — J (u*) < |
J (и*) < |
J (a*) + |
a k £2 (и*) + |
eA (ft = 1, |
2, |
. . . ) , |
|
(5) |
||||
и поэтому J{u k) -> J* (k->op). ^ |
|
|
|
|
|
|
|
|
|
|||
Т е о р е м а |
2. |
Пусть выполнены все условия 1—4 теоремы |
1 и, |
|||||||||
кроме того, 5) J (и) полунепрерывен снизу на |
U\ 6) |
еа/(xa-»-0 |
(&-*-. |
|||||||||
—уоо) |
|
|
|
|
|
|
|
|
|
|
|
|
^например, а к = у , |
sft = |
k = 1, |
2, . . . |
|
|
|
|
|||||
7) множество |
S c = {« :w ^ f/ n , |
£2(ы )<;С } |
компактно |
в 5 при лю |
||||||||
бом С — const^O |
(разумеется, |
речь |
идет |
о случаях, |
когда |
S c не |
пусто). Тогда p(uh, U*)-*-0 (Л-9-схз), т. е. £2(и) является регуляризатором для задачи минимизации J(u) на U.
Наконец, если наряду с условиями 1)—7) имеет место усло вие-8) Ua = U и £2 (и) полунепрерывен снизу на U, то любая пре
дельная точка и* последовательности |
{«л} |
принадлежит |
мно |
||
жеству |
|
|
|
|
|
U** = { и : и 6 U\ |
£2 (и) = |
inf £2 (a)}, |
|
||
|
|
|
иеи* |
|
|
причем если U** состоит из единственной точки и*, то p (ua, |
и* ) —>-Q |
||||
(£-*-оо) . |
|
|
|
|
|
Д о к а з а т е л ь с т в о . |
Из |
цепочки |
неравенств (4) |
имеем |
|
7 ( « а) + a hQ(uh) ^ : J (uh) -\-ahQ{u*) + E h, или |
|
|
|||
£2 (w/г) < £2 («*) + |
— |
k = 1; 2, |
. . . , |
u*eU*(\Ua |
(6) |
|
Oft |
|
|
|
|
342 |
|
РЕГУЛЯРИЗАЦИЯ НЕКОРРЕКТНО |
ПОСТАВЛЕННЫХ |
ЗАДАЧ |
[Г а. 3 |
||||
По условию 6 |
—^— >- 0 (£ —»оо), |
поэтому |
|
|
|||||
|
Q(«fe) < C = П (а*) + |
sup -^ - < о о , £ = 1 ,2 ........... |
|
||||||
|
|
|
|
ftSsl |
dk |
|
|
|
|
Следовательно, |
{u * }^ S c, k = l , |
2, |
... По условию 7 множество S c |
||||||
компактно, |
поэтому из {ик} можно выбрать хотя бы одну подпосле |
||||||||
довательность |
которая сходится по норме В к некоторому |
||||||||
элементу |
и* 6 Sc СП U&CZ U. |
Покажем, что й*<=17*. В самом деле, |
|||||||
пользуясь |
полунепрерывностью |
снизу |
функционала |
/(«), |
из (5) |
||||
-при £ |
= £ m - v o o |
имеем |
|
|
|
|
|
|
|
|
|
|
J (и*) < J (Я*) < |
lim J (икт) < / (и*), |
|
|
|||
|
|
|
|
т~+эо |
|
|
|
||
т. е. |
J ( u * ) = J * , |
или ц*е£У*. |
В |
силу |
произвольности |
предельной |
точки й* отсюда получаем р (ик, U*)-*-0 (£-»-оо).
Наконец, пусть выполнены все условия 1—8. Тогда (6) имеет место при всех u* ^ U * czUq = U, и, пользуясь полунепрерывностью -снизу Й(ы), из (6) при k = k m-+oo получим
Q (г?) < Пш Q (u*J < Q (а*)
т-*х
для |
любого |
й ^ е!/*. По доказанному |
Следовательно, |
|
fl(«*) = inf Й(«), |
т. е. й*еС/**. Если t/** состоит из единственной |
|||
|
«ес/* |
|
.. .- |
{ыь}->-ы* (k—>oo) в норме |
точки и*, то |
вся |
последовательность |
||
5 . |
А |
|
|
|
|
Приведем примеры функционалов й (а ) в различных функцио |
нальных пространствах, которые удовлетворяют условиям теорем 1, 2 и при выполнении остальных условий этих теорем могут слу жить регуляризатором для некорректно поставленных экстремаль
ных задач в соответствующих пространствах. |
|
||||
П р и м е р 1. Пусть требуется минимизировать полунепрерыв |
|||||
ную снизу функцию |
/(и) |
на замкнутом множестве |
пусть |
||
|
U* = |
{ и : и 6 |
U, J (и) = |
inf / («) > — оо} |
|
|
|
|
|
и е и |
|
непусто. Положим й (и ) = |
|«— й0|2, |
где ы0 — некоторая |
заданная |
||
точка из |
Ет. Согласно теоремам 1, |
2, как нетрудно видеть, Q(u) |
|||
является |
регуляризатором. |
Поскольку Q(«) непрерывен |
в Ет, то |
любая |
последовательность {ик}, удовлетворяющая условиям тео |
|
рем 1, |
2, будет иметь предельные точки м *е£/*, наименее удален |
|
ные от |
«о среди точек U*. В частности, если |
U* выпукло, то на U* |
строго |
(точнее, сильно) выпуклая функция |
П(ы) = |и— м012 будет |
§ 2] Метод регуляризации А. Н. Тихонова 343
достигать минимума в единственной точке и* и последовательность
{«*}->«*. |
|
|
|
|
|
Пр и ме р |
2. Рассмотрим пространство С«Л) [/0, Т\ |
непрерывных |
|||
вектор-функций и (t) = |
(и1 (t), |
. .. , иГ(/)), |
t0 < t < 7 , |
удовлетворяю |
|
щих условию |
Гельдера: |
|
|
|
|
|
|
|гг (f) — гг (т) |•< L |/ — г |® |
(7) |
||
при всех t, те[^о, Т], |
где |
показатель |
а, 0 < с ь ^ 1 , |
не зависит от |
функции u(t), а константа L > О может зависеть от u(t). Линейное
пространство С»* |Y0, Т] с |
естественно определенными |
операциями |
|||||
сложения вектор-функций |
и умножения |
их на |
число |
становится, |
|||
очевидно, банаховым, если ввести |
норму следующим образом: |
||||||
1И 01Ы = |
т а х |
1«(01 |
■ |
sup |
\u(t) — u (т) | |
|
|
И -т | а |
|
||||||
са |
|
|
<0 < г , т < г |
|
|||
Пусть U — некоторое замкнутое множество из |
С^ [/0, Т], J (и) |
||||||
полунепрерывен снизу на U, причем множество |
|
|
|||||
U* = |
{гг: гг 6 U, J (гг) = |
inf J (гг) > |
— оо} |
|
|||
|
|
|
' |
и е и |
|
|
|
непусто. Тогда в качестве регуляризатора можно взять функцио
нал й (гг) = |гг |(Г). са
Докажем, что множество
Sc = {гг: гг 6 U, ||гг|| (Г)< С }
са
компактно при любом C = c o n s t^ 0 . |
В самом деле, |
для всех функ |
||
ций u = u ( t ) ^ S c в неравенстве (7) |
можно взять одну и ту же кон |
|||
станту L = C . Кроме того, |
|
|
|
|
max |
I гг (t) I < |
С |
|
|
при всех u = u ( t ) ^ S c- Таким |
образом, |
множество |
S c равномерно |
ограничено и равностепенно непрерывно, и по теореме Арцела [137] из любой последовательности {ггй }е5с можно выбрать подпосле довательность Wkm}, равномерно сходящуюся к непрерывной функ ции u(t). Тогда в неравенствах
I«л„(О —“*m('t)l<cl*—т1“
•344 |
РЕГУЛЯРИЗАЦИЯ |
НЕКОРРЕКТНО ПОСТАВЛЕННЫХ |
ЗАДАЧ |
[Гл. 8 |
||||||||
можно перейти к пределу при т—>оо и убедиться, что |
|
|
|
|||||||||
|
|
|
|
Ti(t) 6 |
С£> [*0, Т], |
|
|
|
|
|
||
д также |
|
|
II ик (t) — и (t) |1(г) ->-0 |
{ т - * оо). |
|
|
|
|||||
|
|
|
|
|
са |
|
|
|
|
|
|
|
Из замкнутости U и непрерывности Q (и) |
следует, |
что u (i)^ .S c . |
||||||||||
Компактность S c |
доказана. Таким |
образом, |
согласно |
теореме 2 |
||||||||
Q (и) == ||«|| (г) |
|
является |
регуляризатором. В |
качестве |
регулярн |
|||||||
|
ей |
|
|
|
|
|
|
|
|
|
|
|
затора здесь можно взять также |
|
|
|
|
|
|
|
|||||
Q (и) = |
|и (t) — «0 (t) |(г), |
или |
Q («) = |
|и (0 — «о (01* |
|
|
||||||
|
|
|
|
°а |
|
|
|
|
|
са |
|
|
где г70 (/)— заданная функция из СаГ) [t0, Т]. |
|
|
|
|
|
|||||||
Пр и ме р |
3. |
Пусть |
U — некоторое |
замкнутое |
множество из |
|||||||
C<r>[^Q, Г] — пространства |
непрерывных |
|
вектор-функций |
«.(/) = |
||||||||
= (м1 (?), |
..., ur{t)), tos^t^T, |
с нормой |
||ы(0 Нс(г) = |
m a x \u(t)\ег, |
||||||||
•функционал J (и) |
полунепрерывен снизу на U, |
|
to< |
|
|
|||||||
причем множество |
||||||||||||
|
|
U* = {u :u £ U , J (и) = |
inf J (и) > |
— оо} |
|
|
|
|||||
|
|
|
|
|
|
u£U |
|
|
|
|
|
|
непусто. |
Рассмотрим функционал |
|
|
|
|
|
|
|
|
|||
|
|
|
т |
|
'dii (t) |
|
|
|
|
|
||
|
|
Щи) = j( | « ( 0 l 8 + |
|
dt, |
|
|
|
|||||
|
|
dt |
) |
|
|
|
||||||
|
|
|
^0 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
•определенный на |
пространстве №2^ R0>T\ |
|
абсолютно |
непрерывных |
||||||||
Бектор-функций u(i) = (u1(t), . . . |
,u r (t)) с |
производной |
|
|
|
at
Покажем, что множество
eW[t0, т].
Sc = {u = u ( t) :Q ( u ) c C , u(t) 6 U П w ¥ [t0, Т]}
компактно в СИ [70, Т} при любом С = const > 0 .
Из Q(w) < С следует, что
хотя бы в одной точке тб |/0, Т]. Тогда
|u(0l = j^ u (s )d s + ы(т)| < у Л |
+ |
T - t 0
§ 2] Метод регуляризации А. Н. Тихонова 345
+ V r - t о Q l U{s)\\ds |
|
|
|
|
с |
Y C (T — 10) — const |
|
|
|
|
|
|
|
^0 |
|
|
|
|
T - t 0 |
|
|
|
|
|
|
|
|
для любой функции из Sc. Далее |
|
|
|
|
||
I“ ( 0 — иО01 = |
|j |
|
du® |
ds < |
||
|
|
|
t |
|
|
|
< V \ t - % |
^ |
dt |
4 |
‘ <feY', < v rc i < - T i |
||
|
|
|
| |
J |
|
|
для любого a = u ( i ) e S c - |
Таким образом, |
множество 5 с равномер |
но ограничено и равностепенно непрерывно. Из теоремы Арцела [137] тогда следует компактность 5 С в норме пространства С<Г>[А), 7]. Таким образом, если функционал J (и) достигает своего минимума на U при
u=u?(t)tU {\W 2rl [t0, Т],
то согласно теореме 2 функционал Q(u) является регуляризатором. Если заранее известно, что II ограничено в С(гРо, 7], то в качестве
регуляризатора можно взять |
dt. |
||
П р и м е р |
4. |
Пусть U — некоторое замкнутое множество в |
|
Lir) [£0, 7 ], /(«) |
полунепрерывен снизу на U, |
множество |
|
U* = |
{u :u ^ U , J (и) = inf 7 (ы )> |
— о о } |
иеи.
непусто. Если, кроме того,
V'(\w¥[t0, Т]
также непусто, то в качестве регуляризатора здесь можно взять
функционал Q (и) |
из примера 3. Это следует из того, что множест |
|||
во 5 С, компактное в С ^ о , 7], |
тем |
более компактно в |
[£0, 7 ] |
|
при любом C = c o n s t^ 0 . |
|
|
|
|
П р и м е р 5. |
Пусть £/ — некоторое замкнутое множество из |
|||
банахова пространства L\r) [£0, |
7 ] |
вектор-функций u(t) = |
(u' (t) , ..., |
|
.... ur\(t) ) с нормой |
|
|
|
|
\u \L{r) = J| « ( 0 | ^ < o o , to
12 Ф. П. Васильев