Об одном численном алгоритме решения интегральных уравнений первого рода в пространствах l 2, основанном на обобщенном принципе невязки Текст научной статьи по специальности «Математика»

УДК 517.948

DOI: 10.14529/ctcr150207

ОБ ОДНОМ ЧИСЛЕННОМ АЛГОРИТМЕ РЕШЕНИЯ ИНТЕГРАЛЬНЫХ УРАВНЕНИЙ ПЕРВОГО РОДА В ПРОСТРАНСТВАХ L2, ОСНОВАННОМ НА ОБОБЩЕННОМ ПРИНЦИПЕ НЕВЯЗКИ

А.И. Сидикова, А.А. Ершова

Южно-Уральский государственный университет, г. Челябинск

Рассматривается одномерное интегральное уравнение Фредгольма I рода с замкнутым ядром, имеющим решение в классе W^[a,b] с однородным граничным условием первого рода в точке а. Задача сводится к новому интегральному уравнению относительно производной искомого решения. Полученное интегрального уравнение подвергается конечномерной аппроксимации специального вида, которая позволяет при использовании вариационного метода регуляризации А.Н. Тихонова с выбором параметра регуляризации по обобщенному принципу невязки свести задачу к специальной системе линейных алгебраических уравнений. Проводится также априорная оценка точности полученного устойчивого конечномерного приближенного решения, учитывающая точность конечномерной аппроксимации задачи. Использование данного подхода приводится на примере задачи определения фононного спектра по его теплоемкости, зависящей от температуры, которая, как известно, сводится к интегральному уравнению первого рода.

Ключевые слова: регуляризация, интегральное уравнение, оценка погрешности, некорректная задача.

Введение

Многочисленные практически важные задачи приводят к некорректно поставленным задачам, как, например, уравнениям Фредгольма первого рода. При численном решении некорректных задач возникает проблема дискретизации исходной задачи, то есть замены непрерывной математической модели некоторым ее конечномерным аналогом. Наиболее употребительными способами дискретизации является конечноразностный, при котором нахождение приближенного решения обычно сводится к решению системы линейных алгебраических уравнений.

К настоящему моменту получено большое число результатов, посвященных доказательству сходимости конечномерных аппроксимаций к регуляризованному решению [1-5], а также исследованы обобщенный метод и принцип невязки применительно к решению нелинейных задач [6].

Наряду с решением вопроса о сходимости конечномерных аппроксимаций, важную роль играет получение оценки погрешности. Впервые, такая оценка при достаточно больших значениях размерности аппроксимации была получена в работе [7].

В данной статье рассмотрен численный алгоритм решения интегральных уравнений первого рода в пространстве L2 . Этот алгоритм использует метод регуляризации А.Н. Тихонова с параметром, выбранным из принципа невязки. Один из таких подходов к получению оценок может быть основан на использовании эквивалентности обобщенного принципа и обобщенного метода невязки [8].

Использование данного подхода проиллюстрировано на примере задачи определения фононного спектра кристалла по его теплоемкости. Исследование возможности выявления тонкой структуры, в первую очередь, количества, положения и величины пиков функции n(s) и разработка для этого эффективных, т. е. требующих минимальной априорной информации и оптимальных по точности методов решения некорректно поставленных задач имеют важное теоретическое и практическое значение, не ограничивающееся рамками рассматриваемой обратной задачи.

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

Рассмотрим интегральное уравнение первого рода

b

Au (s) = JP(s, t)u(s)ds = f (t), c < t <œ, (1)

a

где P(s, t ) e C ([a, b] x [c, œ)), u(s) e L2[a, b], f (t ) e L2[c, ядро P(s, t ) замкнуто.

Предложим, что при f (t) = f0(t) существует точное решение уравнения (1) u0(s), которое принадлежит множеству Mr, где

Mr = ju(s) : u(s), u'(s) e L2[a,b], u(a) = oj, (2)

где u '(s) - производная u(s) по s. Из замкнутости ядра P(s, t) будет следовать единственность решения ^(s) уравнения (1).

Пусть точное значение fo(t) нам неизвестно, а вместо него даны f (t) e L2[c, 5 > 0 такие, что 1f(t)- fo(t)||L <5.

Требуется по f (t), 5 и M определить приближенное решение u5 (t) и оценить его уклонение от точного решения u0)(t) в метрике пространства L2[a,b].

Введем оператор B, отображающий пространство L2[a,b] в L2[a,b], формулой

s

u(s) = Bv(s) = Jv(Ç)dÇ; v(s), Bv(s) e L2[a,b] (3)

a

и оператор С:

Cv(s) = ABv(s); v(s) e L2[a,b], Cv(s) e L2[c,œ). (4)

Из (3)и (4) следует, что

b

Cv(s) = J K (s, t )v(s)ds, (5)

a

где

s

K (s, t) = { P(Ç, t)dÇ. (6)

b

Для численного решения уравнения (1) оператор C заменим конечномерным оператором Cn, для которого hn может быть определена из соотношения ||Cn - C|| < hn. Для определения величины hn введем функцию N(t),

N (t ) = max |P(s, t )|; t e [c, œ). (7)

a<s<b

Так как P(s, t ) e C ([a, b] x [c, œ)), то из (7) следует, что N (t ) e C[c, œ).

Для определения оператора Cn разобьем отрезок [a,b] на n равных частей и введем функции Ki (t )и Kn (s, t) формулами:

K (t) = K (s, t ), (8)

где

s = , si+1 = a + (i + 1)(b - a),si = a + , i = 0,1,...,n -1,

2 n n

а

Kn (s, t ) = K. (t ); s, < s < s±1, t e [c, œ), i = 0,1,..., n -1. (9)

Используя (9), определим конечномерный оператор Сп формулой

C„v(s) = JKn (s, t)v(s)ds; t e [c,да),

a

где Cn отображает пространство L2[a,Ь]в L2[c,да). Из (5)-(10) следует, что

(10)

Сп - с <| (t ^^=hn.

L2 п

(11)

Регуляризующий алгоритм решения уравнения (1)

Для решения уравнения (1) воспользуемся методом регуляризации А.Н. Тихонова первого порядка [9]

inf J ||Cnv(s) - /5 (t)||2 + aJ[v(s)]2 ds : v(s) e L2[a,b] La > 0.

(12)

Из [9] следует существование и единственность решения Vg/¡ (5) вариационной задачи (12). Для определения параметра а = а(Сп,/,Кп,5) введем функцию /5п(t)еL2[c,да), определяемую формулой

Дп (t) = pr

/(t); R(Cn)

(13)

то есть являющейся метрической проекцией в пространстве L2 [с, да) функции /5 (?) на множестве значений R(Cn) оператора Сп.

Значение параметра регуляризации а = а(Сп,/5,5)в задаче (12) выберем из обобщенного принципа невязки [10]:

« (S) - f5,n (t)

vSl (s)

К +5.

(14)

Известно, что при условии /5п(?) >5+ м0(^) Кп существует единственное решение

а(С, /5, К, 5) уравнения (14).

Приближенное решение и 5^ (5) уравнения (1) определим формулой

и5Ип (5) = В^ЦС",/5,Кп,5)(5). (15)

Оценка погрешности приближенного решения U$h (S) уравнения (1)

Введем функцию

ю(с,) = sup|||и(5)|| : и(5)еМг, ||Ли(5)||

и ' '

Теорема 1. Пусть и0(5) еМ, а и5^(5) определена формулой (15) и ||/5п(?)|| >5+ и0(5) Тогда существует число г > 0 такое, что

К.

45К

(s) - u0 (s) < 2ю(5 + 2rhn, r).

"Lz

Доказательство. Так как и0(5) еМ, то из (2) следует существование числа г > 0 такое, что

u0(s) e BSr, а приближенное решение

u5hn (s) = Bv5hn (s),

(16) (17)

3

в котором v5A (5) является решением вариационной задачи

IKI|2 = Inf j||v(s)f: v(5) e L2[a,b], ||c„v0 - f^ (i)|| <5 + |\v\\hn j. (18) Поскольку Uo E BSr, то

||CnV0 - Л||<| |CnV0 - Cv0 + Cv0 - Л||<| |CnV0 -Cvo\\ + | |Cv0 - f5||, (19)

где v0 = B _1u0, и Cv0 = ABv0. Поэтому

||Cnv0 -Л||<5 + К||hn, (20)

и

||Cnv0 -f5||<5 + ||v0|hn. (21)

Из (18) и (21) получим

1Ьа|| <1 Ы|. (22)

Из (16), (17) и (22) следует, что

U5hn (5) e BSr = Mr. (23)

Теперь оценим величину ||Au5^ - Au0||.

||Au5hn - Au0 || < ||Au5h, - f5,n || + 1| Au0 - f5,n 11. Так как

|| Au0 - f5, n II = | |Cv0 - Cnv0 || + | |Cv0 - f5,n\,

то из (21) следует, что

||Au0 - f5,n\ <5 + 2| Ы hn

или с учетом (16)

||A«0 - fj <5 + 2rhn. (24)

Из (13), (18) и (22) ясно, что

\Cnv5K - f5,n || <5 + rhn, (25)

а из (22) и (11), что

||Cv5hn - Cnv5h^ || < rhn. (26)

Таким образом, (25) и (26) дают

IKhn -f5,n|<5 + 2rhn. (27)

Из (24) и (27) следует, что

||Am5^ - Au0|| < 25 + 4rhn. (28)

Из (16), (23) и (28) имеем неравенство

5hn - U0

< га ( 2[5 + 2rhn ],2r ).

Используя известное свойство функции га(с, г), приведенное в [11, с. 12], окончательно получим, что

\\и5И„ - ио|| ^ 2®(5 + 2гК, г). Тем самым теорема доказана.

Сведение вариационной задачи (12) к системе линейных алгебраических уравнений

Известно, что вариационная задача (12) эквивалентна уравнению

+аф) = С*п^ (0, (29)

где СП - оператор, сопряженный оператору Сп.

U

Из (8) и(10) следует, что

lb - a n-1 -Cnv(s) = 'b

-Z к (t )v,,

(30)

i=0

где vl =

b - a

'i +1

J v(s)ds.

Из (29) и (30) следует, что вариационная задача (12) эквивалентна системе алгебраических уравнений

Ь - а-п-1

Zbijvi +avj = gj; j = ^Д...n -1

да

b - a r 77

(31)

i=0

где bj =J Ki (t )Kj (t )dt

а g, =

J К, (t)/5 (t)dt.

Система (31) при любых значениях а> 0и (^^) имеет единственное решение, которое мы обозначим через (у™ ).

Используя обобщенный принцип невязки (14), параметр регуляризации а( Сп, /5, Кп, 5) в системе (31) определим из уравнения

1

1

\2

b - an-1 —

Z К, (t )va- /5,n (t)

i=0

n-1

z и

i=0

hn +5.

(32)

При условии ||/5п|| >5+ и0(5) Кп существует единственное решение а(Сп,/5,Нп,5) уравнения (32).

Окончательно решение у5к^ (5) задачи (31), (32) обозначим через

X(5)={у" : 5- ^5<5,¡; г'=1,2,...,п.

Приближенное решение (5) уравнения (1) будет непрерывной, кусочно-линейной функцией, определяемой формулой

U 5hn (s) = Jv5hn ©d^

Приложение общей схемы к задаче определения фононного спектра по его теплоемкости

Связь энергетического спектра бозе-системы с ее теплоемкостью, зависящей от температуры,

описывается интегральным уравнением первого рода

Sn(s) = JK(s, t)n(s)ds = ; 0 < t <да,

(33)

где K (s, t) = -

/ (t)

2t3sh21 s

2t

, n(s) e L2[a,b], -e L2(0,да),n(s) - спектральная плотность кристалла,

а /(?) - его теплоемкость, зависящая от температуры.

Предположим, что при /(?) = /0 (?) существует точное решение ^(5) уравнения (1), которое принадлежит множеству М , где

М = {п(5): п(5), п (5) е L2[a,Ь], п(а) = 0|, а п (5) - производная по 5 .

n

n

n

n

n

2

s

Пусть точное значение /0(?) нам неизвестно, а вместо него даны f 5(?) е ¿2(0,да), 5> 0 такие,

что

Л (О Л(0

<5.

Требуется по /5 (?), 5 и М определить приближенное решение П5 (?) и оценить его уклонение от точного решения п0(?) в метрике пространства Ь2[а, Ь]. Заметим, что единственность решения уравнения (33) доказана в [12].

Введем оператор В, отображающий пространство L2[a, Ь] в L2[a, Ь] формулой

п(5) = Ви(5) = |и(s) е L2[a,Ь], Ви(5) е L2[a,Ь]

и оператор С, для которого

Си(5) = АВи(^); и(5) е L2[a,Ъ], Си(5) е L2(0,да).

Ъ 5

Из (3)-(6) следует, что Си(5) = | Р(5, t )и(^, где Р(5, t) = | К (£, t У

а Ъ

Определим функцию N (?) формулой

N (?) = тах

а<5<Ъ

2

2?35Й2 [ - ]

V 2?)

<-

2t

2t

Из непрерывности К (5, t) следует непрерывность N(t). Кроме того

N (? )||

Ъ

4 да ■>

- Г—1 1 .! . ,1

^(0,да} 4 оt^4[а 2t

При ? ^ да, N2(t)

(4~2Ъ V 1

а

V

—, а при t ^ 0, N (?) ^ 0 . Таким образом N (?) е L2(0, да).

?

Следуя (9)-(12), для решения (33) воспользуемся методом регуляризации А.Н. Тихонова первого порядка

шГ <

Спи(5) -

/ 5 (?)

+ а|[и(^)]2 ds : и (5) е L2[a,Ъ] >, а> 0.

(34)

Обозначим через /5 п (?) функцию, принадлежащую пространства L2 (0, да) , определяемую формулой

/5,п (?) = РГ

/5 (?).

; R(Cn)

/5 (?)

то есть является метрической проекцией в пространстве L2(0, да) функции -на множестве

значений оператора Сп.

Значение параметра регуляризации а = а(Сп,/5(?),Кп,5) в задаче (34) выберем, пользуясь условием (14)

С„<К (5) - /5,п (?) = «51 (5)

К +5,

(35)

где иЧК (5) - решение вариационной задачи (34).

?

?

2

Ъ

2

2

Известно, что при условии /5п(?) >5+ п0(5) Кп существует единственное решение а(Сп, /5 (?), К, 5) уравнения (35).

Если решение u

a(Cn , fS (t ),hn,S)

5h„

(5) обозначить через ush (5), то приближенное решение nsh (5)

уравнения (33) будет иметь вид (5) = (5).

Из (31) и (32) будет следовать, что уравнение (35) в Яп примет вид __1 _ 1

Ь-ап-1^.,-а С5,п (?У ' " "

-I P (0йа-

i=0

-sn t

dt\ =

n-i, .

I (u")

i=0

hn +S.

Перейдем к оценке погрешности приближенного решения в метрике пространства L2[a, Ь]. Введем функцию

ю(с, г) = зир{||п(5)|| : п(5) е Мг, ||3п(5)|| <с|,

п ' '

где Мг = BSг, ст> 0, г > 0, а 5 определен (33). Из теоремы 1 получим неравенство п5Кп (5) -п0(5)|^[а,Ь] < 2®(5 + 2гКп,г).

В работе [12] было получено, что ю(ст, r) < r

f

1

1 + - ln21 — 4S

Для приближенного решения Ush (5) имеет место оценка

1

nShn (5) - n0(5)

(

L1[a,b]

< 2r

1

1 + - ln21 — 4S

Л"

2

где nsh (5) - приближенное решение уравнения (33).

n

2

Литература

1. Гончарский, А.В. Конечноразностная аппроксимация линейных некорректных задач / А.В. Гончарский, А.С. Леонов, А.Г. Ягола //Журн. вычисл. матем. и матем. физики. - 1974. - Т. 14, № 1. - С. 15-24.

2. Танана, В.П. Об оценке погрешности регуляризующего алгоритма, основанного на обобщенном принципе невязки, при решении интегральных уравнений / В.П. Танана, А.И. Сидикова // Вычислит. методы и программирование. - 2015. - Т. 16, № 1. - C. 1-9.

3. Танана, В.П. Проекционные методы и конечноразностная аппроксимация линейных некорректных задач /В.П. Танана // Сиб. мат. жур. - 1975. - Т. 16, № 6. - С. 1301-1307.

4. Васин, В.В. Дискретная сходимость и конечномерная аппроксимация регуляризующих алгоритмов /В.В. Васин //Журн. вычисл. матем. и матем. физики. - 1979. - Т. 19, № 1. - C. 11-21.

5. Данилин, А.Р. Об условии сходимости конечномерных аппроксимаций метода невязки / А.Р. Данилин //Изв. вузов матем. - 1980. - № 11. - С. 38-40.

6. Леонов, А.С. О связи метода обобщенной невязки и обобщенного принцпа невязки для нелинейных задач / А.С. Леонов //Журн. вычисл. матем. и матем. физики. - 1982. - Т. 22, № 4. -C. 783-790.

7. Данилин, А.Р. Об оптимальных по порядку оценках конечномерных аппроксимаций решений некорректных задач / А.Р. Данилин //Журн. вычисл. матем. и матем. физики. - 1982. - Т. 22, № 4. - C. 1123-1129.

8. Танана, В.П. Об одном проекционно-итеративном алгоритме для операторных уравнений первого рода с возмущенным оператором / В.П. Танана // Доклады Академии наук. -1975. - Т. 224, № 5. - С. 1028-1029.

9. Тихонов, А.Н. О решении некорректно поставленных задач и методе регуляризации / А.Н. Тихонов //Доклады Академии наук. - 1963. - Т. 151, № 3. - С. 501-504.

10. Гончарский, А.В. Обобщенный принцип невязки /А.В. Гончарский, А.С. Леонов, А.Г. Яго-ла //Журн. вычисл. матем. и матем. физики. - 1973. - Т. 13, № 2. - С. 294-302.

11. Танана, В.П. Методы решения операторных уравнений / В.П. Танана. - М.: Наука, 1981. - С. 156.

12. Танана, В.П. Оценка погрешности метода регуляризации А.Н. Тихонова при решении одной обратной задачи физики твердого тела / В.П. Танана, А.А. Ерыгина // Сиб. журн. ин-дустр. математики. - 2014. - № 2. - С. 125-136.

Сидикова Анна Ивановна, канд. физ.-мат. наук, доцент кафедры вычислительной математики, Южно-Уральский государственный университет, г. Челябинск, 7413604@mail.ru

Ершова Анна Александровна, аспирант кафедры вычислительной математики, ЮжноУральский государственный университет, г. Челябинск, anya.erygina@yandex.ru

Поступила в редакцию 20 января 2015 г.

DOI: 10.14529/ctcr150207

ABOUT ONE NUMERICAL ALGORITHM FOR SOLVING INTEGRAL

EQUATIONS OF THE FIRST KIND IN SPACE L2

BASED ON THE GENERALIZED DISCREPANCY PRINCIPLE

A.I. Sidikova, South Ural State University, Chelyabinsk, Russian Federation, 7413604@mail.ru A.A. Ershova, South Ural State University, Chelyabinsk, Russian Federation, anya.erygina@yandex.ru

In this paper we consider a one-dimensional Fredholm integral equation of type I closed with a kernel having a solution in the class W2,[a,b] with homogeneous boundary conditions of the first kind at the point a. The problem is reduced to a new integral equation for the derivative of the desired solution. The resulting integral equations is subjected to finite-dimensional approximation of a special form, that allows to use the variational regularization Tikhonov's method with the choice of regularization parameter according to the generalized discrepancy principle to reduce the problem to a special system of linear algebraic equations. A priori estimation of the accuracy of the resulting finite-stable approximate solution that takes into account the accuracy of the finite-dimensional approximation of the problem is also carried out. Using of this approach is made on the example of the problem of determining the phonon spectrum on its heat capacity, depending on the temperature, which is known to be reduced to integral equations of the first kind.

Keywords: regularization, integral equation, evaluation of inaccuracy, ill-posed problem.

References

1. Goncharsky A.V., Leonov A.S., Yagola A.G [Linear Finite-difference Approximation of Improperly-posed Problems]. Journal of Calculus Mathematics and Mathematical Physics, 1974, vol. 14, no. 1, pp. 15-24. (in Russ.)

2. Tanana V.P., Sidikova A.I. [About Error Estimation of a Regularizing Algorithm Based of the Generalized Residual Principle at the Solution of Integral Equations]. Numerical Methods and Programming, 2015, vol. 16, no. 1, pp. 1-9. (in Russ.)

3. Tanana V.P. [A projective Method and Finite-difference Approximation of Linear Ill-posed Problems]. Siberian Mathematical Journal, 1975, vol. 16, no. 6, pp. 1301-1307. (in Russ.)

4. Vasin V.V. [Discrete Finite-dimensional Approximation and Convergence of Regularizing Algorithms]. Journal of Calculus Mathematics and Mathematical Physics, 1979, vol. 19, no. 1, pp. 11-21. (in Russ.)

5. Danilin A.R. [On Conditions for Convergence of Finite Dimensional Approximations of the Residual Method]. News of Higher Education Institutions: Mathematics, 1980, no. 11, pp. 38-40. (in Russ.)

6. Leonov A.S. [On the Relationship between the Generalized Residual Method and the Generalized Principle Residual for Nonlinear Problems]. Journal of Calculus Mathematics and Mathematical Physics, 1982, vol. 22, no. 4, pp. 783-790. (in Russ.)

7. Danilin A.R. [About Order-optimal Estimates of the Finite-dimensional Approximation of the Up-solving Ill-posed Problems]. Journal of Calculus Mathematics and Mathematical Physics, 1982, vol. 22, no. 4, pp. 1123-1129. (in Russ.)

8. Tanana V.P. [On a Projection-iterative Algorithm for Operator-tory Equations of the First Kind with a Perturbed Operator]. Reports of the Academy of Sciences, 1975, vol. 224, no. 5, pp. 1028-1029. (in Russ.)

9. Tikhonov A.N. [On the Solution of Ill-posed Problems Regularization Method]. Reports of the Academy of Sciences, 1963, vol. 151, no. 3, pp. 501-504. (in Russ.)

10. Goncharsky A.V., Leonov A.S., Yagola A.G. [Generalized Discrepancy Principle]. Journal of Calculus Mathematics and Mathematical Physics ,1973, vol. 13, no. 2, pp. 294-302. (in Russ.)

11. Tanana V.P. Metody resheniya operatornykh uravneniy [Methods for Solving of Operator Equations]. Moscow, Nauka Publ., 1981, 156 p.

12. Tanana V.P., Erygina A.A. [An error estimate for the regularization method of A.N. Tikhonov for solving an inverse problem of solid state physics]. Siberian Journal of Industrial Mathematics, 2014, no. 2, pp. 125-136. (in Russ.)

Received 20 January 2015

БИБЛИОГРАФИЧЕСКОЕ ОПИСАНИЕ СТАТЬИ

REFERENCE TO ARTICLE

Сидикова, А.И. Об одном численном алгоритме решения интегральных уравнений первого рода в пространствах L2, основанном на обобщенном принципе невязки / А.И. Сидикова, А.А. Ершова // Вестник ЮУрГУ. Серия «Компьютерные технологии, управление, радиоэлектроника». - 2015. - Т. 15, № 2. - С. 66-74. DOI: 10.14529/ctcr150207

Sidikova A.I., Ershova A.A. About One Numerical Algorithm for Solving Integral Equations of the First Kind in Space L2 Based on the Generalized Discrepancy Principle. Bulletin of the South Ural State University. Ser. Computer Technologies, Automatic Control, Radio Electronics, 2015, vol. 15, no. 2, pp. 66-74. (in Russ.) DOI: 10.14529/ctcr150207