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

приближенно минимизиро­

вался на 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.