Файл: Васильев Ф.П. Лекции по методам решения экстремальных задач.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 Ф. П. Васильев