Модификация итерационной факторизации для численного решения двух эллиптических уравнений второго порядка в прямоугольной области Текст научной статьи по специальности «Математика»

УДК 519.63

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

А.Л. Ушаков1

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

Ключевые слова: итерационная факторизация, фиктивные продолжения.

Введение

Рассматривается два эллиптических дифференциальных уравнения второго порядка в прямоугольной области со сторонами параллельными осям координат. При этом на правой и верхней сторонах прямоугольной области задано главное краевое условие, а на остальной части границы задано естественное краевое условие. При достаточно гладких данных и, как следствие, гладких решениях эти уравнения сводятся к уравнению Пуассона, экранированному уравнению Пуассона. Для разностных аналогов этих уравнений в виде систем линейных алгебраических уравнений приводится факторизующийся переобуславливатель попеременно треугольного вида при модификации [1]. Эта методика аналогична модификации метода фиктивных компонент, предложенной и изучаемой в [2]. Дискретные задачи такого вида могут быть также получены в методе типа фиктивных компонент при решении более сложных задач в [2, 3]. Решаемые в работе разностные уравнения получаются и при численном решении эллиптического дифференциального уравнения уже четвертого порядка в [4].

Первая и вторая непрерывные задачи

Рассматриваются две задачи

иаеЖ : Aa(ua,у) = 1а(У) ^еW, 1аеЖ , а = I 2, (1)

где соболевское пространство функций

Ж = Ж(П) = {у е Ж,1 (П): у|г = 0]

на прямоугольной области

П = (0;61)х(0;Ъ2), с Г1 = Й]х[0;Ъ2]и[0^]х{Ь2],

билинейные формы

А

(u, v) = j (uxvx + uyvy + (а - 1)cuv) d Q

а

Q

и заданы константы Ъ1, Ъ2 > 0, с > 0.

Заметим, основываясь на [5-7], что решение каждой задачи из (1) существует и единственно. Если

1а (V ) = | /а^П, Г = ЭП, Г2 =Г \ Г1,

П

где /а - заданные действительные достаточно гладкие функции, то задачи из (1) представляются в следующем виде

I ди I

-АЫа + (а- 1)сиа= /а- иа\тх = ^ ^ а = 1 2 . (2)

1 Ушаков Андрей Леонидович - старший преподаватель, кафедра дифференциальных и стохастических уравнений, Южно-Уральский государственный университет.

E-mail: [email protected]

Ушаков А.Л. Модификация итерационной факторизации для численного решения

двух эллиптических уравнений второго порядка в прямоугольной области

Можно отметить, что в (2) уравнения с точностью до знака совпадают с уравнением Пуассона, когда а = 1, с экранированным уравнением Пуассона, когда а = 2.

Первая и вторая дискретные задачи

Рассматриваются системы линейных алгебраических уравнений, получающиеся при дискретизации (1), (2) на основе метода сумматорных тождеств

й е М*: Ааи = / , / е М*, а = 1, 2, (3)

а ы а и а и а

где векторы

уае : уа = ^ад — уа,м )\ * = т • п , т , п е N ,

при этом считается, что

уа,т(у-1)+г = уа,г,у , г = 1,...,т , ] = 1,...,п ,

а Уа г у - являются значениями функции дискретного аргумента, соответствующего узлам сетки

(х,, Уу) = (- - 0,5)Й1,(у - 0,5)*2), ), У е Ъ ,

шаги сетки

* = Ъ1/(т + 0,5), *2 = Ъ2/(п + 0,5), состоящей из указанных выше узлов, а матрицы Аа размерности N х N определяются следующим образом:

т п

\-Ааа ,уа ) = ЕЕ ((йа,г+1,у - йа,г,у )(уа,г+1,у - уа,г,у ^ + г=1 у=1

+(йа,г,у +1 - йа,г,у )(уа,г,у+1 - уа,г,у ^ + (а- 1)сйа,г,уУа,г,у )^ йа,г,п+1 = Уа,г,п+1 = 0, г = 1,-.,т, йа,т+1,у = уа,т+1,у = 0, ] = 1,-.,п.

Здесь (.,.) - скалярное произведение векторов следующего вида

I- - \ * _ _

\иа ,0 = Ейа,кУа,к*1*2 V«а ,^ е М* . к=1

Если функции /а непрерывны на области П, то возможно положить

./'а,,,у = /(xг, Уу X г m, у = 1,..., п.

Решение каждой задачи из (3) существует и единственно, т.к. Аа > 0, а = 1, 2.

Фиктивные продолжения дискретных задач и их решений

Выбираются фиктивные продолжения для (3)

й е М2* : Пй = /, /е М2*, /3-г = 0, а = 1,2, (4)

где векторы

V е М2* : V = (V', V ')'.

V 1 > 2 '

блочная, верхнетреугольная матрица П размерности 2* х 2* такова, что

П11 = А = А1, П12 = в , П21 = 0 , П22 =А = А2 ,

матрицы

в = у;Уу - У/Ух, А = у;Ух + У/Уу,

а матрицы Ух, У у размерности * х * определяются следующим образом

т п

\хйа ,Уа/ = ^^^^(-(йа,г'+1,у -йа,г,у )*1 Уа,г',у )*1*2, йа,т+1,у = уа,т+1,у = 0, ] = 1,..,п,

г=1 у=1

т п

\УУйа,Уа/ = ЕЕ(-(йа,г,у+1 - йа,г,у ^Ч,!,у йа,г,п+1 = уа,г,п+1 = 0, 1 = 1,...,т.

г =1 у=1

Введём подпространства векторов в пространстве М2* :

Математика

V ={у = (у ,у2 ) :у2 = 0], V, ={у = (у ,у ) : Ау -ву = 0].

Утверждение 1. Решение каждой задачи из (4) йеУа, а = 1, 2, существует и единственно. Итерационная факторизация на фиктивных продолжениях

Определим блочную матрицу С размерности 2* х 2* такую, что

Сц = С22 = А , С12 =-в, С21 =в.

Для решения задач из (4) предлагаются итерационные процессы:

ик є М2" : С(Ик - Ик-1) = -тк фйк-1 - /), к є N, т > 0 Уйи єУа, а = 1,2.

а N

/Ттк гтк-1 ч

л—к -1

гт0

(5)

Заметим, что в итерационных процессах из (5) возникают задачи с факторизуещимся оператором и следующего вида

и е С * : ЬЬи = Р , Р е при этом возможно расщепление на более простые задачи

:ЬЖ = Р,Ре «

Ж є

и є ^: £*и = Ж, Ж є

где матрицы

тогда

что равносильно:

1=ух -^у, ? = х =ух + /Vу, ^ = (V/ - ^ У )(Vх + /V у ) = А + їв ,

(А + /0)(и + /и 2) = /1 + /2,

Ли -ви = /, и + /и = и,

1 2 */ ’ 1 2

[в + Аи2 = У2, /1 + г/2 = р и, действительно, на каждом шаге итерационных процессов из (5) возникают задачи типа

Сй=/, и = (й1,«2)', / = (/',Л')'.

Утверждение 2. Если в итерационных процессах из (5) й'к-1 = й, то йк = й Vk е N . Пусть йк = й + ^к Vkе {0} .

Утверждение 3. В итерационных процессах из (5)

А¥1 - вУ2 =(1 -Тк)(А- - вУ^к,-1),

если а = 1, т = 1, то у/к еУ2 Vkе N , если а = 2, то у/к еУ2 Vkе {0}.

Введём нормы

ИАа=А/(Ааауо, а=1,2.

Замечание 1. Имеют место неравенства

33е [1; +^): А <А< 8А,

где 8 = 1 + еЛ1, Л = 2,25(Ь12 + Ь22) = Л11(1,1) <Л11(га, п) < ііш Лл(т, п) = ПЛ, а собственные

т,п^ж 9

числа матрицы А из [1]:

Г

Л/ , (т, п) =

2т +1

Л2

8ІИ

^ (2/ - 1)п П Г 2п +1 ^ . 2 ((2у - 1)п

2(2т +1)

+

V Ь2 )

8ІИ

2(2п +1)

Утверждение 4. Имеет место равенство

(СЩ,Щ)=(а^2,^2>-(а¥1,¥1) V¥е ^ Доказательство. Учитывая, что

А^1 - в|^2 = 0, в = -в,

получается

{СЩ, Щ) = (^ ¥2 ) + ( А¥2,¥2) = (^1в'^2 ) + (А ^2 ) =

= ( а¥2¥2 > -{в¥2¥) = ( а¥2¥2) - (ЩЩ).

Предположение 1. (О фиктивном продолжении) Имеет место неравенство

3а е (0;1): (АУ1,у) <а1(АУ2,У2) Vv е У2.

Можно отметить (у = (1 - а )-1 или а1 = 1 - у~х), что

3Уе (1; +-): (AV2,у)йу(Cv,V) ^((Ау)-(Ау)) т.к. матрица А > 0, а из [8] и матрица С > 0 . А именно в нашем случае выводится, что

С, v ) = (У х^’1 -У yv2) + (У yvl +У xV2) > 0 ^ * 0,

последнее, т.к. (Ух + гУ )(71 + iv2) * 0 Vv * 0 . Также отметим, что

3Я_1 е (0;■+»): 0 < (А^1,у) = (вv2,у) = ^A_1вv2,вv2^ < Я-1 (в^ву) ^ 0, при *1,*2 ^ 0 , где опять Я = Я11(1,1) = 2,25(Ъ1-2 + Ъ-2), т.е.

(А у) ^ 0, ^ ^ ^ Т.К. в2 =(У х'У У -У уУ х ) ^2 ^ ^ ПРИ К *2 ^ 0 Vv е ^2 .

Утверждение 5. Имеют место неравенства

1_а _

——{ЩЩ) <(1 -аXА¥2,¥г) < {СЩЩ) V¥е ^2. а1

Доказательство. Используя, что

(ЩУ)<а(С¥2,¥2) ^е^2

получаем

1_а

——(ЩЩ) <(1 -а)( а¥2,¥2) = ( А¥2,¥г)-а( а¥2,¥2> < а1

<(а¥2,¥2>-(Щщ) = (С¥,щ V¥еV2.

Утверждение 6. Если в итерационном процессе из (5) а = 1, к = 1, Т1 = 1, то имеют место

оценки

С¥ХУ) <

-а А¥10,¥10) = (Г-1)( С¥0,¥°), 1 -а1

а1

<

а 1 -а

у0

= (г-1)

У

Доказательство. Из итерационного процесса имеем

С(Щ1 -¥0) = -П¥0, (сЩ-¥0),¥^) = ( Сщ'У) = -(П¥0,¥1) = -(A¥2°,¥i^< Щ „ У

тогда

сщ1,¥0 <

а¥11,¥11

сщ1,¥1

< а Ащгу0)=а 1сЩ У

' 1 -а' ' 1-а

учитывая, что

(а¥11,¥!)<ч(C¥^2,¥^2), (с¥1,¥1)= (а¥\.,Щ)-(а¥1,¥1)>(1 -а1^A¥2,¥2).

Из утверждения 5.

1 -а Ь,-7Т1 ,771

а

а¥1,¥1) < (с¥1,¥1) = (^щ! Щ0

следовательно, выполняется вторая оценка.

Утверждение 7. Имеют место неравенства

(су,¥)< 1р¥,¥)<8г[сщ,¥) ^Ще^.

Доказательство. Заметим,

“ЗаЧ п¥,Щ < --8а^< а¥2,¥2> <(1 -а:>( а¥2,¥2> < {с¥У) = = ( а¥2,¥2> -( ЩЩ) <(а¥2,¥2> = (п¥,Щ ,

Математика

что и требовалось доказать.

Утверждение 8. Если в итерационных процессах из (5) а Ф 1 или к Ф 1,

2 2 8-1 + а у8-1 ,

0 <Тк = Т =----------------------------< —, а =-1 = -< 1.

1 + у8 у8 8+1 -а1 у8 +1

то

(с/к/ < q2(С/к-1,/к-1), ке N .

Доказательство. Из итерационных процессов получается, что

C (/к - /к ") = -т/-1, /к = /", T = Е -тС ~lD, T = T' > 0,

тогда

С/к,/к) = lfT/k-\T/k-x\ < sup (CT/,Tj) (с/к-1,/к-1

/еУг

(С//)

■ sup

/е V2

12^с/к-. /к= sup <(С-tDT)//>'

<С/,/

: SUp

/е V2

ч

I-Т//У(/"/"О = max{I1 {Т "/Ч) = ?2(С"‘СЧ) •

If//)

{с/к -1,/к =

(С/,/ у

Теорема 1. В итерационных процессах из (5)

иа иа . < ^а иа иа

Аа Аа

при

получается, что

т1 = (2 - а) + (а - 1)т, тк = т, к е N \ {1},

*а-((2 -а)(г-1) + (а- 1)^8 )к 1.

Доказательство. Если а = 1. то из утверждения 5 имеем

/./) - (С/./) V¥eV2. а из утверждения 6 следует (с/,/) - --ал^!0. /1о \=(7-1)/л/°/у

1 а1

Если а = 2. то из утверждения 7 получается

1 - а

(А/2/2) < (С/,/, (С/,/<(А/2,/2) V/eV,.

Вывод. Учитывая вид матриц L, L, можно отметить, что для решения задач из (3) с N неизвестными, на основании приведенной теоремы 1, предложенными итерационными процессами из (5) с относительными погрешностями еа, требуется не более чем O(Nln£a_1) арифметических операций.

Литература

1. Ушаков, А.Л. Моделирование итерационной факторизации для эллиптической краевой задачи второго порядка / А.Л. Ушаков // Вестник ЮУрГУ. Серия «Математика, физика, химия». -2006. - Вып. 7. - № 7(62). - С. 64-70.

2. Ушаков, А.Л. Модификация метода фиктивных компонент / А.Л. Ушаков // Челябинский государственный технический университет. - Челябинск, 1991. - 40 с. (Деп. в ВИНИТИ 11.11.91, №4232-В91)

3. Мацокин, А.М. Метод фиктивного пространства и явные операторы продолжения / А.М. Мацокин, С.В. Непомнящих // Журнал вычислительной математики и математической физики. - 1993. - Т. 33, № 1. - С. 52-68.

Ушаков А.Л.

4. Ушаков. А.Л. Моделирование итерационной факторизации для эллиптического уравнения четвертого порядка / А.Л. Ушаков // Известия Челябинского научного центра. - 2007. -Вып. 1 (35) - С. 33-36.

5. Оганесян. Л.А. Вариационно-разностные методы решения эллиптических уравнений / Л.А. Оганесян. Л.А. Руховец. - Ереван: Изд-во АН АрмССР. 1979. - 235 с.

6. Соболев. С.Л. Некоторые применения функционального анализа в математической физике / С.Л. Соболев. - Л.: Изд-во ЛГУ. 1950. - 256 с.

7. Обэн. Ж.-П. Приближённое решение эллиптических краевых задач / Ж.-П. Обэн. - М.: Мир. 1977. - 383 с.

8. Воеводин. В.В. Матрицы и вычисления / В.В. Воеводин. Ю.А. Кузнецов. - М.: Наука. 1984. - 320 с.

UPDATING ITERATIVE FACTORIZATION FOR THE NUMERICAL SOLUTION OF TWO ELLIPTIC EQUATIONS OF THE SECOND ORDER IN RECTANGULAR AREA

A.L. Ushakov'

Two elliptic equations of the second order in rectangular area under the mixed regional conditions are considered. Their numerical decision is reduced by means of iterative factorization and fictitious continuations to the solution of systems of the linear algebraic equations with triangular matrixes, in which the quantity of nonzero elements in each line do not exceed three.

Keywords: iterative factorization, fictitious continuations.

References

1. Ushakov A.L. Modelirovanie iteratsionnoy faktorizatsii dlya ellipticheskoy kraevoy zadachi vtorogo poryadka (Simulation of iterative factorization for the elliptic second-order boundary value problem). Vestnik YuUrGU. Seriya «Matematika, fizika, khimiya». 2006. Issue 7. no. 7(62). pp. 64-70. (in Russ.).

2. Ushakov A.L. Modifikatsiya metoda fiktivnykh komponent (Updating of the method of fictitious entries). Chelyabinsk: Chelyabinskiy gosudarstvennyy tekhnicheskiy universitet, 1991. 40 p. (Dep. v VINITI 11.11.91, no. 4232-V91). (in Russ.).

3. Matsokin A.M., Nepomnyaschikh S.V. The fictitious-domain method and explicit continuation operators. Computational Mathematics and Mathematical Physics. 1993. Vol. 33, no. 1. pp. 45-59.

4. Ushakov A.L. Izvestiya Chelyabinskogo nauchnogo tsentra. 2007. Issue 1(35). pp. 33-36. (in Russ).

5. Oganesyan L.A., Rukhovets L.A. Variatsionno-raznostnye metody resheniya ellipticheskikh uravneniy (Variational differential solution method of elliptic equations). Erevan: Izd-vo AN ArmSSR, 1979. 235 p. (in Russ.).

6. Sobolev S.L. Nekotorye primeneniya funktsional'nogo analiza v matematicheskoy fizike (Some applications of functional analysis in mathematical physics). Leningrad: Izd-vo LGU, 1950. 256 p. (in Russ).

7. Oben Zh.-P. Priblizhyennoe reshenie ellipticheskikh kraevykh zadach (Approximate answer to elliptic boundary value problems). Moscow: Mir, 1977. 383 p. (in Russ.). [Aubin J.-P. Approximation of elliptic boundary-value problems. New York: Wiley-Interscience, 1972. 360 p.]

8. Voevodin V.V., Kuznetsov Yu.A. Matritsy i vychisleniya (Matrices and calculations). Moscow: Nauka, 1984. 320 p. (in Russ.).

Поступила в редакцию 11 февраля 2013 г.

1 Ushakov Andrei Leonidovich is Associate Professor, Differential and Stochastic Equations Department, South Ural State University.

E-mail: [email protected]