Об оценке достоверности информации, преобразованной нелинейным методом

Бесплатный доступ

Методом проекционной регуляризации решена обратная задача для уравнения теплопроводности и получены оценки точности этого решения.

Операторные уравнения, регуляризация, оптимальный метод, оценка погрешности, некорректная задача

Короткий адрес: https://sciup.org/147154852

IDR: 147154852

Текст научной статьи Об оценке достоверности информации, преобразованной нелинейным методом

В работе решается задача преобразования информации. При этом известной является информация о распределении температуры в момент времени T 0, а требуется определить распределение температуры в начальный момент времени и оценить погрешность этого распределения. Для решения этой задачи использован нелинейный метод проекционной регуляризации, приведенный в [1], и показано, что при решении этим методом оценка погрешности получается гораздо лучше, чем при решении аналогичной задачи оптимальным линейным методом, приведенным в [2].

Постановка задачи

Пусть H – гильбертово пространство, A – инъективный линейный ограниченный оператор, отображающий H в H и множество значений R ( A ) оператора A всюду плотно в H .

Рассмотрим операторное уравнение

Au = f ; u е H , f e H .                    (1)

Предположим, что при f = f 0 существует решение u 0 e H уравнения (1), но точное значение правой части из-за ошибки измерения обычно не известно, а вместо него даны f s е H и 3 >  0 такие, что

II fs - f0I < 3.

Требуется, зная f s и 3 , определить приближенное решение u s уравнения (1) и в предположении, что u 0 принадлежит классу корректности Mr = BS r , найти уклонение приближенного решения от точного || u s - u о|| , где B - линейный ограниченный оператор, отображающий H в H , удовлетворяет тем же условиям, что и A , S r = { v ; v е H ,|| v || <  r } .

Определение 1. Множество Mr будем называть классом корректности для уравнения (1), если 1

сужение ANr оператора A на множество Nr = AMr равномерно непрерывно.

Лемма 1. Для того, чтобы Mr было классом корректности для уравнения (1) необходимо и достаточно, чтобы сужение A N -1 оператора A 1 было непрерывно в нуле [2].2

Определение 2 . Семейство операторов { T s : 0 3 S o } будем называть методом приближенного решения уравнения (1) на множестве Mr , если для любого ( 0, 3 0 ] оператор T s непрерывно отображает H в H и T s f s ^ u 0 равномерно на множестве Mr при S ^ 0 и ||fs - Au 0|| <  S .

Из условий, наложенных на операторы A и B на основании леммы, доказанной в [3], имеют место полярные разложения этих операторов A = QA и B = BP , где Q и P - унитарные операторы, A = V A * A , B = V BB * . Кроме того, предположим, что спектр Sp ( A ) оператора A совпадает с отрезком [ 0, 11 A ||] , а

B = G ( A ) ,                                  (2)

где G ( A ) строго возрастает и является непрерывной на отрезке [ 0, 11 A ||] функцией такой, что G ( 0 ) = 0.

Из полярного представления оператора A следует, что уравнение (1) можно заменить эквивалентным:

Au = g ,                                 (3)

где g = Q * f , а Q * - оператор, сопряженный Q .

Лемма 2. Пусть M r = BS r , а B = V BB* [2], тогда

M r = BS r .

Как указывалось выше, при g 0 = Q * f 0 существует точное решение u 0 уравнения (3), но точное значение g 0 нам не известно, а дано g 3 и 3 такие, что

II g 3 - g 0I |< 3 .

Требуется по g 3 и 3 определить и 3 и оценить I U 3 - и 01| при условии, что U 0 £ Mr .

Для решения данной задачи применяется нелинейный метод проекционной регуляризации, подробно описанный в следующем пункте, который позволяет при условии, что и 0 £ Mr получить оценку

||и3 -и0I|5 7rG|a(3)|, где a(3) - значение параметра регуляризации, выбранное из уравнения raG (a) = 3.

Методика решения задачи

В методе проекционной регуляризации [1] используется регуляризующее семейство операторов { P a :0 a < || A ||} , определяемых формулой

A 1

P a g = I СТ dE ^ g , а £(°’1 A l О,           (4)

a где {Eg :0 < ст < ||A|} - спектральное разложение единицы E , порожденное оператором A .

Приближенное решение уравнения (3) определим формулой u з = Pag3.

Для выбора параметра регуляризации a по исходным данным (g3, 3) в формуле (5) исполь- зуем уравнение

II Aua - g 3 || =16 3 2.

Лемма 3. Если ||gs|| > 43 ,то существует зна чение a = a(gs, 3), удовлетворяющее уравнению

(6) [2].

В дальнейшем приближенное решение определим формулой

= / P a ( g 3 , 3 ) g 3 при IMl 4 3 , 0,       при | Ы 4 3 -

Из (4), (6) и (7) следует, что для любого значения g 3 £ H приближенное решение u 3 уравнения (3) определено однозначно.

Лемма 4. Оператор Т 3 , определяемый формулой (7), непрерывен на пространстве H [2].

Обозначим через a(3) значение параметра регуляризации, выбранное из уравнения raG (a) = 3.                              (8)

Лемма 5. Пусть оператор P a , определен формулой (4), тогда [1, с. 42]

P a l= a

Лемма 6. Если || g s || > 4 3 и a ( g 3 , 3 ) определено (6), то для любого a 0 из того, что

II AP a g 3 - g 3 || <  43                            (9)

следует [2]

II P ll -| P a ( g 3 , 3 )||.

Лемма 7. Пусть и 0 £ Mr , || g 3 1| >  4 3 , тогда для значений < a ( g s , 3х ) и a ( 3 ) выполняются следующие соотношения [2]

II au 3 ( 3 ) - g 3 || <  3 3 , «( g s , 3 ) ^ a ( 3 ) и

I P & ( g 3 , 3 ) g 3 - P & ( g 3 , 3 ) g 0I I <  rG [ a ( 3 ) ] .

Следуя [5], определим функции to 1 ( т , r ) и ю ( т , r ) :

& 1 ( т , r ) = sup {|| u 1 - и 2|| : и 1 , и 2 £ Mr ,|| Au j - Au 2|| <  т },

® ( т , r ) = sup {|| u ||: и £ Mr ,|| Au || <  т } , т , r 0, (10) которые связаны друг с другом формулой [1]

ю 1 ( т , r ) = ® ( т ,2 r ) .

Пусть ст т - решение уравнения rG ( ст ) ст = т .

Лемма 8. Если выполнены все условия на операторы A и B , сформулированные выше, а т r ||AB |I, то справедлива формула [2].

( т , r ) rG ( ст ( т ) ) .

Теорема 1. Пусть u0 е Mr, ||g|| > 43, u3 определен формулой (7), и C(3) - формулой (8), тогда справедлива оценка

|| u3 - u oil < 7 rG с ( 3 )| .

Доказательство .       Из равенства

О' ( gs , 3 )      П                  1

u o 3   = P & ( g 3 , 3 g о и формулы (4) получаем

u ( g 3 , 3 ) = У - dE . g о -                (11)

с ( g3 3 ) ^

Обозначим через Н 3 подпространство, определяемое формулой

Н 3 = ( E - E-, Дн . 3 \         « ( g s , d ) /

Тогда из равенства и о = Bv» следует и“'g33 U Bvз,                             (12)

где v 3 - метрическая проекция элемента v 0 на подпространство Н 3 .

Из (4), (7), леммы 6 и (11) получаем

I A.3 ) - Au , | |2 =

A

= f d ( E a ( g 3 - g 0 ), g 8 - g 0 ) <              (13)

a (g g , 3 )

<| g 3 - g 2 3 2 , а из равенства Au 3 - g 3 = 43 и соотношения (13)

следует

I Au(g3,3)- g3|| < 53, а значит

I Au'(g3,3)- Au 0||< 63.

Так как из (12) следует, что и ^ ( g 3 , 3 ) = Bv 3 , где ||v 311 <  r , то из (15) следует

JuC(g3,3)-и0||< №1(63,r).

Из леммы 8 , соотношения (16) и того, что ( 6 3 , r ) = ю ( 6 3 ,2 r ) следует

I u(g3,3)- u 0I < 6 rG [a(3)].

Так как из леммы 7 а ( g 8 , 3 ) > С ( 3 ) , то

—--Г <— .

« ( g 3 , 3 ) с ( 3 )

а значит

I u ( g 3 , 3 3

3 с ( 3 ) .

Из (8) и (19) следует

I u ( g 3 , 3 ) - u 3 || <  rG [ а ( 3 ) ] .

Из (17) и (20) следует утверждение теоремы.

Результаты

Покажем нахождение оценки погрешности нелинейного метода проекционной регуляризации на примере решения обратной задачи Коши для уравнения теплопроводности. Для этого рассмотрим уравнение теплопроводности дu (x, t) д2 u (x, t)

-------- =--------- ■    - co < V < co д t          дx2    ’                  ,          (21)

t e( 0, T], T > 1, где u (x, t) е C{(-”, ^)x [0, T]} A C2,1 {(-”,M) x (0, T]} для любого tG(0,T],

u ( x , t ) , u x ( x , t ) , u xx ( x , t )e L 2 ( ^; - ~ ) A L 1 ( -; . ~ ) и существует функция ^ ( x ) е L 1 ( -^ , ^ ) такая, что для любого t G ( 0, T ]

I u ( x , t )|+ д u д x’1 ) z ( x ) ,

- ^ <  x < ^ .

Пусть дано распределение температуры f ( x )G L 2 ( ^; - ~ ) A L 1 ( -^ , ^ ) в момент времени T 0

u ( x , T ) = f ( x ) ; -^< x <^ ,            (23)

а начальное распределение u 0 ( x )

u ( x ,0 ) = u 0 ( x )                                (24)

требуется определить.

Предположим, что при f ( x ) = f ^ ( x ) существует u 0 ( x ) такое, что производная u 0 ( x ) является четной, кусочно-непрерывной функцией и u 0( x ), u 0 ( x ) g L 2 ( -^ , ^ ) A L 1 ( -^ , ^ ) , а также решение задачи (21), (23) при нем удовлетворяет условию u ( x , T ) = f J ( x ) , но точное значение f 0 ( x ) нам не известно, а вместо него даны некоторые приближения f 8 ( x ) е L 1 ( -^ , ^ ) A L 2 ( -^ , ^ ) и 3 0 такие, что

||f3 ( x )- f ) ( x )|| L 2 3 .                       (25)

Требуется, используя исходные данные ( f s , 3 ) задачи (21), (22), (24), определить приближенное решение u 5 ( x ) е L 2 ( -^ , ^ ) и оценить величину || u 3 ( x ) - u 0 ( x )||

Для решения задачи (21), (22), (24) используем преобразование Фурье F , тогда получим

u ; ( X ,t ) = - X2 u ( X ,t ) ; X e ( -w , w ) , t e ( 0, T ] (26)

й ( X ,T ) = f ( X ) ; X e ( -w , w ) ,             (27)

где u ( X , t ) = F [ u ( x , t ) ] , a f ( x ) = F [ f ( x ) ] .

Решая задачу (26), (27), сведем ее к операторному уравнению

a 0 такого, что для любого достаточно малого числа e 0 :

w

-w L

13 ( 1 - e )

I ui 0 ( X )|2 d X a ,

AU ( X ) = e - X2TU ( X ) = f ( X ) ; U ( X ) , f ( X ) e L 2 ( -w , w ) .

Из условий четности и кусочной непрерывно сти производной u0' (x) следует, что u 0'( x )= L Ii( x ) + ^( x),               (29)

i = 1

а из (25) и теоремы Планшереля [7, с. 411], что

I АЙ 0 ( X ) - f 3 ( X )|| < 3 ,                       (36)

где u 0( X ) = F [ u 0 ( x ) ] , а f 3 ( X ) = F [ f 3 ( x ) ] .

Применяя к решению задачи (28) метод проекционной регуляризации [1], введем регуляризующее семейство операторов | Pa : a 0 } , определяемых формулой

P a f ( X ) ='

e X Tf ( X ) ; X a 0; X a .

где для любого i e 1, n существуют числа a i * 0 и

Таким образом, приближенное решение d g ( X ) в уравнении (28) определим формулой

x i > 0 такие, что

u a ( X ) = P a f 3 ( X ) ,

- x i x x i , x < - x i , x x i

а

а

^ ( x ) e W 22 ( ^* , w, ) .

Таким образом, из (30) следует

для выбора параметра регуляризации

a ( f s , 3 ) в формуле (37) используем уравне-

ние

I Au i a s ( X ) - f s ( X )| L 2 2 = 16 3 2 .

I i ( X ) = ■

2 a i

E

sin xtX X

- w <  X 0,0 X < w ,

X = 0,

Из (37) и (38) определим приближенное решение uig (X) уравнения (28) формулой ug (X) = uga(g3,3)(X).

Из теоремы 1 и формул (35)–(38) следует оценка

где

i (X ) = F [tp^x ) ] .

Лемма 9. Пусть | ( x ) e L 1 ( -w , w ) П L 2 ( -w , w ) и    | ( X ) = F [ g ( x ) ] , тогда из того, что

||ui3 ( X ) - zi 0 ( X )|| < 7 ^G [ a ( 3 ) ] ,

| ( x ) e W 2 p ( -w , w ) , p e ( 0, w ) следует

в которой функция G e ( ст ) , следуя (35) и (28), определяется параметрически:

w

II I x )l Wp? = J 1 + X 2 p| I ( X )| 2 d X <-. .

-w

Доказательство приведено в [8, с. 212].

Из (32) следует, что для любого достаточно малого числа e 0

<

2T a = e

X e ( -w , w )

а a ( 3 ) - уравнением

—( 1 - e )                           ----

| ( x ) e W 22      ( -w , w ) ,        i e 1, n .      (33)

a = 3.

Значит для любого i e 1, n существует c i такая, что w                            2

J [ 1 + X 1 - e ] | i i ( X )| 2 d X 4 e + c .        (34)

-w

Из условий, которым удовлетворяет функция u 0 ( x ), будет следовать существование числа

Так как оценка (39) выполняется при любом

e e ( 0,2 ,

то выберем значение e ( 3 ) , минимизи-

рующее эту оценку. Ввиду непрерывности функ-

ции 7

по e на полуотрезке [ 0, 2

и стремление ее к бесконечности при г ^ 0, сле дует существование г (5) е [ 0, 2

такого, что

7J тз гУ^'"^)'

= min 7, / —G ( « ( 5 , г )).

е е( 0,1] N г г V ”

Тогда из (39)-(42) для U5 (2) будет справед- лива оценка

II «8 (2)~ u0 2   7 ^GE (») - 'г (5 ))]■ (43)

Применяя к U 5 ( 2 ) обратное преобразование Фурье F 1 и беря действительную часть, получим приближенное решение u 5 ( x ) = Re ^ F -1 ( U 5 ( 2 ) ) ] обратной задачи (21), (23), (25). Для этого решения по теореме Планшереля ([7, c. 411] будет справедлива оценка (43).

Упрощая оценку (43), получаем

3 a 3 I Г" 3 / _ х

||-5 ( x ) - о ( x )|| ^ 7 4 2 e 2 T 4^lnln 3 In 4 f 3 1 .

Список литературы Об оценке достоверности информации, преобразованной нелинейным методом

  • Иванов, В.К. Теория линейных некорректных задач и ее приложения/В.К. Иванов, В.В. Васин, В.П. Танана. -М.: Наука, 1978. -206 с.
  • Танана, В.П. Об оптимальном по порядку методе решения условно-корректных задач/В.П. Танана, Н.М. Япарова//Сиб. журн. вычисл. математики. -2006. -Т. 9. -№ 4. -С. 154-168.
  • Менихес, Л.Д. Конечномерная аппроксимация в методе М.М. Лаврентьева/Л.Д. Менихес, B.П. Танана//Сиб. журн. вычисл. математики. -1998. -Т. 1. -№ 1. -С. 416-423.
  • Люстерник, Л.А. Элементы функционального анализа/Л.А. Люстерник, В.И. Соболев. -М.: Наука, 1965.
  • Иванов, В.К. Об оценке погрешности при решении некорректных задач/В.К. Иванов, Т.И. Королюк//Журн. вычисл. матем. и математ. физики. -1969. -Т. 9. -№ 1. -С. 30-41.
  • Танана, В.П. Методы решения операторных уравнений/В.П. Танана. -М.: Наука, 1981.
  • Колмогоров, А.Н. Элементы теории функций и функционального анализа/А.Н. Колмогоров, C. В. Фомин. -М.: Наука, 1972.
  • Крейн, С.Г. Функциональный анализ/С.Г. Крейн. -М.: Наука, 1972.
Статья научная