Априорные оценки решения однородной краевой задачи для уравнений параболического типа методом Галеркина с разрывными базисными функциями на разнесенных сетках

Автор: Жалнин Руслан Викторович, Масягин Виктор Федорович, Пескова Елизавета Евгеньевна

Журнал: Инженерные технологии и системы @vestnik-mrsu

Рубрика: Физико-математические науки

Статья в выпуске: 4, 2017 года.

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

Введение. В работе представлены априорные оценки точности решения однородной краевой задачи для параболического уравнения методом Галеркина с разрывными базисными функциями на разнесенных сетках. Материалы и методы. Для решения поставленной задачи применяется унифицированный подход по исследованию ошибок аппроксимации уравнений диффузионного типа с помощью метода Галеркина с разрывными базисными функциями, предложенный в 2002 г. P. Castillo, B. Cockburn и др. Результаты исследования. В статье приводятся ошибки аппроксимации, зависящие от характеристического размера ячеек и степени используемых в базисных функциях полиномов; формулируются необходимые для решения задачи леммы; проводится полное доказательство сформулированных лемм. В результате исследования была сформулирована и доказана теорема, в которой приводятся априорные оценки для решения параболических уравнений с помощью метода Галеркина на разнесенных сетках. Обсуждение и заключения. Полученные результаты согласуются с аналогичными исследованиями других авторов и дополняют их. Дальнейшая работа по данной тематике предполагает исследование уравнений диффузионного типа порядка выше единицы и получение апостериорных оценок погрешности.

Еще

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

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

IDR: 14720270   |   DOI: 10.15507/0236-2910.027.201704.490-503

Текст научной статьи Априорные оценки решения однородной краевой задачи для уравнений параболического типа методом Галеркина с разрывными базисными функциями на разнесенных сетках

В работах [1–5] предложен метод на основе метода Галеркина с разрывными базисными функциями на разнесенных сетках для уравнений параболического типа. Отличительной особенностью метода является то, что аппроксимация градиента искомой функции производится на двойственной сетке, состоящей из медианных контрольных объемов, связанных с узлами основной сетки.

В данной работе оценивается ошибка аппроксимации решения сле-Physics and mathematics дующей краевой задачи для параболического уравнения с помощью ранее предложенного метода:

d u -d U = f ( x ), x e ( a , b ),    (1)

dt dx u (a) = u (b) = 0.           (2)

Обзор литературы

Исследование локального метода Галеркина с разрывными базисными функциями применительно к зависящим от времени задачам конвекции- 491

диффузии было выполнено в работах B. Cockburn и C. W. Shu [6], B. Cockburn и C. Dawson [7], P. Castillo, B. Cockburn, D. Schӧtzau и Ch. Schwab [8].

Применительно к чисто эллиптическим задачам локальный метод Галеркина с разрывными базисными функциями тесно связан с т. н. методами внутреннего штрафа (interior penalty methods), исследованными в работах I. Babuška и M. Zlaman [9], J. Douglas и T. Dupont [10], G. A. Baker [11], M. F. Wheeler [12], T. Rusten, P. S. Vassilevski и R. Winther [13], R. Becker и P. Hansbo [14]. В данных исследованиях приводится т. н. обобщенный анализ погрешности представленных выше методов.

В России оценки погрешности аппроксимации задач эллиптического типа с помощью т. н. гибридизированного варианта схемы разрывного метода Галеркина представлены в работе Р. З. Даутова и Е. М. Федотова [15]. Данная работа продолжает эту череду работ и представляет анализ априорных оценок решения параболических уравнений с помощью метода Галер-кина с разрывными базисными функциями на разнесенных сетках [1–5].

Материалы и методы

Накроем отрезок [a, b] равномерной сеткой TV a = x/2 < x3/2 <... < x_1/2 <

< x +1/2 ... x N -1/2 x N +1/2 = b.

Размер ячейки обозначим h x i+1/2 x i - 1/2 , i 0V, N*

Также введем в рассмотрение двойственную сетку TW a = x,„

< Y <  < Y < Y = Л xi+1    ... xN xN+1/2    ^, где xi 2 (x-1/2 + x+1/2 ) , i 15’”5 N*

Обозначим ячейки сетки TV за Ii = (Xf-1/2, X+1J, i = 1,..., N-1. ЯчеЙки сетки TW обозначим 11/2 = (x12, x), IN+1/2 = (xN , xN+1/2 ) , Ii+1/2 = (xi, xi+1 ) , i = 1,..., N-1.

Для удобства дальнейших рассуждений введем в рассмотрение сетку TQ a = x,Xx3/2 ... xN-1/2 xNxN+1/2 = b, ячейки которой обозначим за ^; = (xi-1/2xi) X. =( xj, x,+1/2 ), i = 1’’"’ N

В случае, когда это не влияет на ход рассуждений, верхние и нижние индексы будем опускать. Размер ячеек сетки TQ обозначим hr = 0.5h.

Значения «слева» и «справа» от узлов сетки обозначим следующим образом:

u- = limu(x. - e), u+ = limu(xi + e), e ^0 e ^0

u;+1/2= lim u (x,,1/2 - £), u*j2 = lim u (xi+1/2+ £). £ ^0 £ ^0

Введем следующие обозначения:

[[ u]] = ( u+- u-),

[[ ui+1/2]] = ( ui+1/2 - ui+1/2 ),

[[u1/2 ]]= (u1/2 ) , [[uN+1/2 ]]= (uN+1/2 )

Обозначим || • ||m,I и |- |m,I норму и полунорму в пространстве Hm (Ii), которые стандартным образом определяются как:

v

v

ZL

^^ |< m Ii

i

/

EL

^^ |=m Ii

i

6 v dx

6 v dx

2x1/2

Обозначение || • ||0I будем использовать для нормы в пр<5 странстве L2 (I,.).

Справедливы следующие две леммы, доказанные в работе Ф. Сьярле1.

1Сьярле Ф. Метод конечных элементов для эллиптических задач. М. : Мир, 1980. 512 с.

Лемма 1

Пусть w еH+1(I), при этом r0, Ii = Хх1 _1,2,x+1/2). Пусть П - линейный непрерывный оператор из H+1(It) в Pk (Ii), причем Пw = w, Vw e Pk (Ii). Тогда для целых m , 0 mr +1, справедливы оценки:

Перепишем (1–2) в виде

q(x)-du = 0 , x g (a,b) ,(4)

du-i. f(x,,,g (a,b), u (a) = u(b) = 0 .(6)

I"n"■...- Chi~'"k'*1-"Ml..1,I, I (wnw). J s Ch-' k '*"1 WU I ( wПw ) i J 5Chi......'',kИ‘1IwU

Лемма 2

Существуют положительные Cinv , k такие, что для всех w е Pk (It), справедливы оценки:

I w-„2| < Cn^"\ W0,,

I w+J < ChW 0 Ii

Согласно методу Галеркина с разрывными базисными функциями [6], приближенное решение (qh, uh )e Wh x Vh задачи (4–6) будем искать как решение следующей системы уравнений:

jT_ qhwdx +JT+ qhwdx - u*hw IX-1/2 + +jT- uhw'dx — u*hw I^T1/2 +Jr uhw'dx = 0, du         du      * _

-vdx +     -vdx - qbv | i +

Jt- dt          Jt + dt          h     i-,/2

+jT- qhv'dx -qhv Ixi*m +fT+ qhv'dx = jI fvdx,

где Ii =(X-1/2, xi+1/2), h= Х1 - xH/2.

Определим следующие пространства:

V = {u e L2 (a,b): u|I e H+2(I,), Vi = 1,...,N,s0}, W = {qGL (a, b): q | ii+1/2 G H+1(I,+1/2), V i = 0,..., N, 50}

Vh ={u e L (I): u|I e Pk (I,), Vi = 1,...,N} Wh ={qe L (I+12):q 11,ePk (I+i/2), V i = 0,..., N}.

где i = 1,...,N, (v,w) e Wh xVh, йh, qh – численные потоки, зависящие от значений «слева» и «справа» от узлов сетки. Для численных потоков выполняется условие согласования:

u* h (q., u; qi, u) = u,

* uh

(qi+1/2,

U,+1/2; qi+1/2, U,+1/2

) u+1/2 ,

5 h (q., u; qi, u) = qi,           (ю)

q h (q.+i/2, u.+ш; q.+imu .+и2 ) = q.+i^.

Суммируем выражения (7–8) по всем ячейкам сетки, получим:

\qhWxX + dLU*«[[ W]] +

Дополнительно будем предполагать, что для элементов пространств Vh и Wh справедливо утверждение:

xi+1/2

если v g Vh, [ —wdx = 0, Vw e Wh, x, 1/2 dX dv то — = 0в Ii, i = 1,...,N .        (3)

ai

+S [Jr- uhw’dx + jruhwdx] = 0,

Гdui,v*

J "^T vdx + ^ qhi+1/2 [[vi+1'2 ]] + О t ai

+E|X qhv'dx+JT+ qhv'dx "I=J fvdx.

i=1 L"                      "              J a

Потоки будем вычислять следующим образом:

UM = uM, i = 1,...,N ;(13)

qh/+i/2 = qhi+ш + cn[[u.^]]i = 1,...,N; (14) uh 1/2 = uhN+1/2 = 0 .

Здесь

C\\ = ^ha ,(16)

где q > 0, -1 а0 , которые не зависят от размера сетки.

Результаты исследования

Подставив (13–15) в систему (11–12), получим:

Jq„wdx + j>J[ w,]] + а

+^^, uhw ' dx + JT+ uhw' dx ] = 0’ b 8 u h d vdx+S q^ll v+iJ]+ d t

a

N

+£l jTqhvdx + L qhv dx\ +

-1 L i                      iJ

N

+^ <И1[[uhi+1/2 i-0

b

Шvi+1/2]] -f fvdx- a

Определим следующую проекцию: найти (йh, h): [0, T]^ Vh x Wh, удовлетворяющие условию:

}(q - qh ) wdx + ]T (u -Ufc)[[w,]] + a                              i=1

+e|X( u - uh) wdx +      (19)

=1 L -

+ j^+(u - uh) w'dx] = 0, Vw e Wh f (qi+i/2 - qhi+i/2)[[ ч+„2]]+ i=0

E[jT- (q-qh) v'dx + L (q-qh) v ’ dx 1 + (20) =1 L i                                  i                          J

+f Cn[[u+1,2 -Uhi+1,2]][[Vi+1,2]] = 0, i=0

vWh.

Том 27, № 4. 2017

Обозначим за П, и П2 L - проекторы на пространства Vh и Wh соответственно. Получим:

й — u h =( u-П1 u )-( u h -П1 u ) = 0 и - ^ , q - q h =( q-п 2 q)-(q h-п 2 q ) = ® q- ^q,

Несложно показать, что

!Хл w]]+E [jKUhw ’dx+ i=1                      i=1 ^ '

+j UhW ’ dx ] + £ W,+1/2 [[ UM^ +   (21)

J/=1

у j wuh dx+J wuh dx ]=0

для (w, Uh ) G Wh x Vh .

Сложим (19) и (20) и получим в компактном виде

A(q - cjh,u - йh; w, v) = 0 ,(22)

где форма А определена следующим образом:

A( qh, Uh; w, v ) = J qhWdx +^^иы [[ w, ]] + a

+^|^J uhw'dx + J +uhw'dx] +

+]Eqh+i/2[[ v,+1/2]] + i=0

+Z I" Jr- qhvdx+JT+ qhvdx 1+

=1 L <                      -J

N

+ Z Cn[[Uh,+1/2]][[v+1/2]] = 0.

=0

Введем в рассмотрение двойственную задачу:

-ф" = X в (a, b),         (24)

ф(a) = ф(b) = 0 .          (25)

Аналогично работе [16] докажем следующие леммы.

Лемма 3

Пусть (q,u)g H+1(a,b)xH+2 (a,b), s0 является точным решением (4-6) и пусть фе H*+2(a, b), t0 является решением двойственной задачи (24–25), а Φ=-φ′ . Также полагаем, что константа C11удовлетворяет (16). Тогда существует константа C такая, что справедлива следующая оценка:

A( q2q, u,u; Ф -П2Ф, ф,ф) <

< ^ Ms+2 И1+2,

Интегрируя по частям и применяя последовательно неравенство Ко-ши-Буняковского и лемму 1, получим оценку:

A2=

NN

Z ^«[[^o/]] + Z(JT- ^и^Ф dx +

I=1                         /=1       '

NN

+J,. s.{; dx) = Zs-s; -Z 4-«Ф, =1                =1

N

Z( S-SOi - Su/-1/2 S;-112 "fr- S-S;dx+ =1

где P1 = min {min {s, k} +1 + min {t +1, k}, min{s +1,k} +1 + min{t,k + a}} .

Доказательство

Предположим ξq =q2q, ξu =u1u, ξΦ =Φ-Π2Φ, ξφ =φ1φ. Следовательно:

.S-i.1/2S;i+1/2 s-is+;i

"frSUS; dx )

N

= "Z S;i+1/2[[Sui+1/2]] i=0

N

Z(LSUS;dx +L SUS;dx)

=1 r               r

b

A( ^q , ^ ; ^ , кф )< J ^ dx +

a

NN

Z^ui[[^ф,]] + Zl Jr-^dx + Jr- фdx I i=1                       i=1 Li                       i               J

a2 ^Z Vuu L,r 1^ф IL,

+

YeTq к

10,Y

+  г— Ьа |ar

V h Y

NN

Z W^ll + Zljr-  ф dx + i=0                                  I=1 L i

f_r.

Thr^Ф |ar )^ Z| l£j

U6TQ к

к

Q

+Jr+ dx+

N

Z ^[[^Ш^]] i=0

12 + Г^u lari2 i,y hY

. V/2

IL. LJ2     <

1/2

= A, + A2 + A3 + A4.

kY=TQ (

Оценим отдельно каждое слагаемое. Из неравенства Коши-Буняков-ского получим:

Z(C1 hY-nl'+,k|l MI2+..Y (YeTq

<

A ^ Z Ur Мфdx\<

YeTq

+ c1h 2min{ s+1, k }+1 2 hYY

1/2

(               A1/2

Z ШM

UeTQ      )

1/2

Z L,y

' Q

Z( C3 h™‘"'k 1,21Ф

к

YeT,

Q

Далее из оценок леммы 1 следует:

+C 4hYhY

11+1,Y

1/2

<

1/2

A5C Z h2........ *4kl\.rl ' Q                         J

1/2

. z h2m"t*■21фL. ' Q                            J

< <:,   Z h2-,s*1,k} ll»l 12

kY=TQ

+2,Y

Z hYmin{t.k}+2 (y^q

IIФ112+1.Y

1/2

1/2

Аналогично получим:

N

A3 = I ^qi+1,2[[^»i+1,2

i=1

N

" IIJr ^#dx+ .1. ^?^0dx) -i=1          i                                i

A( ^q, ^u; 7, ^ф )< C (h 7<s, k}+1h 7< t, k} hmin{s+1,k} hmin{t,k}+1 hmin{s,k}+1 hmin{t+1,k}

+h min{s,k }+1h min{t+1k}+

^ min{ s+1, k }+"+7^ min{ t+1, k }+"+7

<

1t+2

/~v

- C3 I h

yreTq

A 1/2

- n s' k+21 klL 7

(                                    1/2

I h Г'"'■ ФLr

< rQ                                7

< C (h 7{s,k}+1(h 7{ t,k}+1+ h 7{ t+1k})+ + hmin{s+1k}+1(hmin{t,k}+ hmin{t+1k}+a ))

Применяя правило Коши-Буняков-ского и лемму 1, получим:

s+2     t+2

< Chmin{min{s,k}+1+min{t+1,k},min{s+1,k}+1+min{t,k+a}}

A4= z C11[[kui+1/2]][[k0i+1/2

i=0

N

<z 4c[mui+1/2 ]] JCmфi+1/2 ]]i=0

N-1              2 N               2 1/2

z C11 k+'+1/2| +z C11 ^-+1/2! I

i=0

i=1

N-1               2 N                2 1/2

•izC11 ^^+1/2! +zC11 k^i I <

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

Лемма 4

Пусть П1 и П 2 обозначают L2( a, b) -проекции на Vh или Wh соответственно. Пусть                     (w, v) e Wh x Vh,

(q, u) H+1(a, b) x Hs+2(a, b), 50. Полагаем, что коэффициент C11удовлетворяет (16). Тогда существует константа C такая, что справедлива оценка

< i=0 f_

< z C5C11 h

i=1

2min{ s+1, k }+1

? T

X 1/2

I^eTq

z C6C11 h rmin{t+1, k}+1 1ГбТQ

'II2+ 2,Г

7 y/2 12+ 2,Г

<

^*

< 64 z h

^ 2min{ s+1, k }+1+D

^ГеТ q

z h r™n< t+1, k >+1+o ГеТ„

^1/2 12+2,Г x 1/2

11+2,Y

Сложив полученные неравенства и проведя несложные алгебраические операции, получим:

| A(w, v; q2q, u -П,u)| ChPA1'2 (w,v; w,v)|u|L+2,

где P2 = min 2 s + ” (1 a), k + “ (1 + a)

Доказательство Из (21) следует, что

IA(w,v;w,v)| = I|w||0+^Cu[[v/+i/2]].

=0

Возьмем ξ =qq и ξ =uu, q              2u              1

тогда

b

A( w, V; ^q , ^ф )^ f w^qdx+

a

NN

Z v[[^q-]]+ZIL v^’dx+Jr* v^q dx i=1                     i=1 L •                      '

+

NN

£ wi+1/2 [Kui+1/2 ]] ' £ L w-dx + Jr w-dx i=0                                     i=1 L i                        ■

+

N

+

N

£ cH[[v^lH^l]

I=0

Используя тот факт, что Π2есть оператор L (a, b) -проекции для любых wWh , получим:

J wcqdx = J w(q2q) dx

b

a

b

a

= 0 .

N

+ £l fr- w^x+ L+ w^udx I -i=1 Li                    -             J

- A1/2 (w, v; w, v)• f                                            1/2

• y^1Ch2™И s+1, k H yrtT,CU

И наконец,

I s+ 2, 7

.

Аналогично, дополнительно интегрируя по частям, получим

NN

£ vW^qi]]+ £ IJ v^dx+J, v^q'dx =1                      =1 L <                      i

N

-£[[ Vi+1/2]]^q,+1/2 i=0

Умножим и разделим на C111/2, применим неравенство Коши-Буняковско-го, леммы 1 и 2. Получим:

NN

£ v [[^„11+£l k +

=1                   i=1 L-

N

]] <| £C11[[Vi

V i =0

N

£ CH[[V/+1/2]][[y,/+1/2 i=0

A1/2

;■+1/2]]2|     •

X 1/2

121 <

N

•|£ c1J[[y,/+1/2]]f

V i=0

Г       NV

<|IH 12+£cn[[v,+i/2]]21 •

V         i=0

У N-12 l£ C11 IC+I/2I +£ C11 |^,,+1/2|

V /=0

< A1/2(w, v; w, v)

\ 1/2

121 <

f

2 cc-h;~' ■ -1,k 1111 Ml.’, 2X

VeT Q

.

N                V/2N                 1/2

S|XАЛ v .idfl lxуkU I 5

V i=0                 у \ i=0 ^11            у

Сложив полученные неравенства и проведя некоторые алгебраические операции, получим требуемое неравенство:

Г        N              Y/2

^|IH 12 +£^л^tfl •

V         i=0                 У f                                              1/2

£ с У *T.....""Wr

(TeTq C11                    У

£ C 71- h r{ s'k}+1

(re! Q   C11

x 1/2

I s+„ '

+

= A1/2(w, v; w, v )

(                                              1/2

X C У h “" '^kL, (Telq   C11                      J

+ X У Ch VSTQ C11

- 2min{ 1+1, k!+1l klLr

+

Аналогично вычислим оценку:

+f ^ cc„hyin<1+1,k}+1 xTeTQ

min-

< Ch

12+2, J

A1/2(w, v; w, v

<

I s+2 .

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

Ошибку аппроксимации проекции (19-20) обозначим (eq, eu) =(q-qh, u-uh), где (q, u) и (qh, йh) - решения задач (4–6) и (19–20) соответственно.

Далее, следуя методу Обэна-Нитше [16], рассмотрим следующую задачу:

A(w, v; Ф, ф) = Л(v), (27)

где φ – искомое слабое решение задачи (24)-(25), Ф = -ф'; (w, v), (Ф, ф) e H+1 ((a, b)) x H+2 ((a, b)), t0, Л(v) = (v, 2).

Тогда L2-норму ошибки аппроксимации eu можно определить следующим образом:

где P2 =

Учитывая (29) и то, что П2h = h,

П,йh = йh, получим:

А(П,e ,П,e ;П,e ,П,e ) = 2 q,     1 u 2 q,1

= А(П2qeq , П1ueu ; П2eq , П1 eu ) =

= A(n2q2qlh-q + qlh,П1 u-

-П,й„ - u + «'h;П2eq,П,eu )=

= А(П2 q-q,П,u - u; П2 eq,П, eu ) =

= А(2eq, П,eu; q2q, П,u - u ) <

< ChP А1/2e , П,e ;П,e , П,e u

2 q, 1 u 2 q, 1 us

II e3 L

sup

ЛеC.,' (a,b)

I Л( eu )| IIЛ 0

где P2= min

Пусть (w, v) = (eq, eu), тогда (27) запишем в виде:

Л(eu ) =A( eq , eu ; Ф, Ф ) .

Далее, учитывая условие согласованности потоков (9)-(10), легко показать, что

A(eq , eu ; w, V)= 0, V(w, V) G Whx Vh . (29)

Следовательно,

A(eq,eu;П2Ф,П1 ф) = 0 , где П,, П2-проекторы на пространства Vh , Wh соответственно. Из этого следует:

Л( eu) = А( eq, eu; Ф-П2Ф, ф1 ф ) =

= А(П 2в,, П, eu; Ф-П 2Ф, ф, ф) + +А( q2q, и, и; Ф-П 2Ф, ф,ф ).

Поскольку (П2eq,П1 eu) е Wh х Vk, то, применяя лемму (4), получим следующее неравенство:

(П2eq,П,е;Ф-П2Ф,ф,ф) <

< ChPA^ (П2eq,П,eu;П2eq,П,eu )|ф,+2

Тогда из (30–31) и леммы 3 получим:

IЛ(eu )| ^ ChP + P’IHL+2 Ф11+2 + ChP\\4+2 Ф11.+2, где P1 = min {min {s, k} +1 + min {t +1, k}. min{s +1,k} +1 + min{t,k + a}} .

Далее, учитывая, что φ является решением задачи (24)-(25), можем считать, что для φ справедливо свойство эллиптической регулярности φ2C λ0.

Следовательно, приняв t = 0 , из (28) получим оценку:

IIu - uh\ L ^ chD 114+2,       (32)

где f

D = min min s + (1 - a), k + (1 + a) +

I I 2                     2 I

+ min |^- (1 - a), k + ^ (1 + a) j ,min {min {s, k} +

1 + min {1, k} ,min {s +1, k} +1 + min {0, k + a

-1α0.

Далее продифференцируем (19–20) по времени t . Путем аналогичных рассуждений получим следующую оценку:

IIu. - uh.|Io ^ ChD (IHL+2 +luJL+2 ) , (33)

где

D = min min s + — (1 - a), k + — (1 + a) + [ I 2            2

+ min |-^ (1 - a), k + ^ (1 + a) j ,min {min {s, k} + 1 + min {1, k} ,min {s +1, k} +1 + min {0, k + a}}},

Используя определенную ранее проекцию, запишем:

U - uh =( u - u h )-(uh - u h )= Пи - Su , q -qh =(q -qh)-(qh-qh) = n -Sq-

Используя неравенство треугольника для искомой оценки, запишем утверждение f b,1

II^|| + 2jU^dx + 1«„+1/2]]2[ds<

0 L a

t

< C|hu (0)11 + Jhut If ds

V

Доказательство

Подставим w = Sq в (35X V = Su в (36) и сложим. Получим:

bN

7 371^.11 + J ^dx + Z Cii[[^u+i/2 2 dt          a         i=0

b

< п Л dxut~u

a

]]2<

Применяя неравенство Коши-Буня-ковского, получим:

bN

- hjp+2j ^pdx+2^ c11[[^/+1/2]]2 dt          a          i=0                    (39)

IIu -uh I Io ^ u-u hl Io -I uh-u h| L- (34)

< hut IГ+1 hul Г-

Используя проекцию (19–20), перепишем систему (17–18) в следующем виде:

J ^hWdx + f ^uiW Wi]] +

N a         i“

+E [L- ^u w'dx+1,+ ^u w'dx] = °’

J ^utvdx + ]E ^qi+1/2[[ V/+1/2]] + ai

+ E|X ^qv'dx + JT+ ^qv'dx 1+ i=1          ii

+ ]EC11[[^ui+1/2]][[ V+1/2]] = J^utVdx, i=0

Лемма 5

Существует константа C , не зависящая от h и k , – такая, что справедлива следующая оценка:

Далее проинтегрируем от 0 до t и получим:

Г b

II^,112 + 2fH^qdx + ZC»[[^ui+1/2]]2 ds ^ 0 I a            i=0                     J tt

^ hu (°)|l +J hut 112 ds + J| ^ul |2 ds.

Используем лемму Гронуолла, получим искомую оценку.

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

Таким образом, из (32), (33), (34) и (37) следует

Теорема 1

Пусть (q, u) e Hs+1x Hs+2, 50 является решением задачи (4–6) и (qh, uh) e Wh x Vh является решением задачи (17–18). Пусть выполнены предположения из лемм 3 и 4. Тогда справедлива оценка:

II u - uh\ Io 5

  • 5 ChD f Ilulls+2 +f {Ilu(T)|Is +2 + IluT T)|Is+2 } dT ^ , (41)

V 0                            )

где

D = min min s + — (1 - a), k + — (1 + a) +

I I 2                   2 I

+ min |^- (1 - a), k + ^ (1 + a) j ,min {min {s, k} + 1 + min {1, k} ,min {s +1, k} +1 + min {0, k + a}}},

-1α0.

Обсуждение и заключения

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

Ниже приведена таблица, в которой представлены порядки сходимости по h с различным выбором стабилизирующего параметра C11. Эти порядки легко получаются из (41).

Т а б л и ц а

T a b l e

Порядки сходимости решения u e Hs+2 для 50 и k ^ 1

Order of convergence of the solution u e Hs+2for 50 and k1

C11

D

a = 0

O (1)

min { s, k} +1

a = -1

O (1/ h)

min { s +1, k} +1

Как видно из таблицы, получаются порядки сходимости k +1 для исследуемого метода, где k – максимальный порядок используемых полиномов в базисных функциях. При этом в данном под- ходе, в отличие от традиционного подхода с использованием одной сетки, проще и нагляднее вычисляются численные потоки на границе элементов за счет использования разнесенных сеток.

500 Физико-математические науки

Поступила 24.08.2017; принята к публикации 28.09.2017; опубликована онлайн 19.12.2017

Все авторы прочитали и одобрили окончательный вариант рукописи.

Submitted 24.08.2017; revised 28.09.2017; published online 19.12.2017

All authors have read and approved the final version of the manuscript.

Список литературы Априорные оценки решения однородной краевой задачи для уравнений параболического типа методом Галеркина с разрывными базисными функциями на разнесенных сетках

  • Масягин В. Ф., Жалнин Р. В., Тишкин В. Ф. О применении разрывного конечно-элементного метода Галеркина для решения двумерных уравнений диффузионного типа на неструктурированных сетках//Журнал Средневолжского математического общества. 2013. Т. 15, № 2. С. 59-65. URL: https://elibrary.ru/item.asp?id=19832783
  • Об одном способе решения уравнений диффузионного типа с помощью разрывного метода Галеркина на неструктурированной сетке/Р. В. Жалнин //Журнал Средневолжского математического общества. 2014. Т. 16, № 2. С. 7-13. URL: https://elibrary.ru/item.asp?id=23570368
  • Решение трехмерных уравнений теплопроводности с помощью разрывного метода Галеркина на неструктурированных сетках/Р. В. Жалнин //Вестник Самарского государственного технического университета (Сер. «Физико-математические науки»). 2015. Т. 19, № 3. С. 523-533 DOI: 10.14498/vsgtu1351
  • Решение задач о нестационарной фильтрации вещества с помощью разрывного метода Галеркина на неструктурированных сетках/Р. В. Жалнин //Журнал вычислительной математики и математической физики. 2016. Т. 56, № 6. С. 989-998 DOI: 10.7868/S0044466916060247
  • Применение разрывного метода Галеркина для решения параболических задач в анизотропных средах на треугольных сетках/Р. В. Жалнин //Вестник Южно-Уральского государственного университета. (Сер. «Математическое моделирование и программирование»). 2016. Т. 9, № 3. С. 144-151 DOI: 10.14529/mmp160313
  • Cockburn B., Shu C. W. The local discontinuous Galerkin finite element method for convection-diffusion systems//SIAM Journal on Numerical Analysis. 1998. Vol. 35, no. 6. P. 2440-2463. DOI: 10.1137/S0036142997316712
  • Cockburn B., Dawson C. Some extensions of the local discontinuous Galerkin method for convection-diffusion equations in multidimensions//Tech. Report 99-27. Texas Institute for Computational and Applied Mathematics. 1999 DOI: 10.1.1.26.7688
  • An optimal a priory error estimate for the hp-version of the local discontinuous Galerkin method for convection-diffusion problems/P. Castillo //IMA Research Report 1689. University of Minnesota, 2000. URL: https://www.ima.umn.edu/sites/default/files/1689.pdf
  • Babuska I., Zlaman M. Nonconforming elements in the finite element method with penalty//SIAM Journal on Numerical Analysis. 1973. Vol. 10, no. 5. P. 863-875 DOI: 10.1137/0710071
  • Douglas J., Dupont T. Interior penalty procedures for elliptic and parabolic Galerkin methods//Lecture Notes in Physics. 1976. Vol. 58. URL: https://link.springer.com/chapter/10.1007/BFb0120591
  • Baker G. A. Finite element methods for elliptic equations using nonconforming elements//Math. Comp. 1977. Vol. 31. P. 45-59 DOI: 10.1090/S0025-5718-1977-0431742-5
  • Wheeler M. F. An elliptic collocation-finite element method with interior penalties//SIAM Journal on Numerical Analysis. 1978. Vol. 15, no. 1. P. 152-161 DOI: 10.1137/0715010
  • Rusten T., Vassilevski P. S., Winther R. Interior penalty preconditioners for mixed finite element approximations of elliptic problems//Math. Comp. 1996. Vol. 65. P. 447-466 DOI: 10.1090/S0025-5718-96-00720-X
  • Becker R., Hansbo P. A finite element method for domain decomposition with non-matching grids//Tech. Report 3613, INRIA. 1999. URL: https://hal.inria.fr/inria-00073065/document
  • Даутов Р. З., Федотов Е. М. Абстрактная теория HDG-схем для квазилинейных эллиптических уравнений второго порядка//Журнал вычислительной математики и математической физики. 2014. Т. 54, № 3. С. 463-480 DOI: 10.7868/S0044466914030041
  • An a priory error analysis of the local discontinuous Galerkin method for elliptic problems/P. Castillo //SIAM Journal on Numerical Analysis. 2003. Vol. 38, no. 5. P. 1676-1706. DOI: 10.1137/S0036142900371003
Еще
Статья научная