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

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

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

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

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

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

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

Еще

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

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

IDR: 14720270   |   УДК: 517.93   |   DOI: 10.15507/0236-2910.027.201704.490-503

A priori estimates of solution of a homogeneous boundary value problem for parabolic type equations by the discontinuous Galerkin method on staggered grids

Introduction. In this paper, we present a priori error analysis of the solution of a homogeneous boundary value problem for a second-order differential equation by the discontinuous Galerkin method on staggered grids. Materials and Methods. This study is based on the unified hp-version error analysis of local discontinuous Galerkin method proposed by Castillo et al. [Optimal a priori error estimates for the hp-version of the local discontinuous Galerkin method for convection-diffusion problems, 2002]. The purpose of this paper is to present a new approach to the error analysis of the solution of parabolic equations by the discontinuous Galerkin method on staggered grids. Results. We suggest that approximation errors depend on the characteristic size of the cells and the degree of polynomials used in the basis functions. The necessary lemmas are formulated for the problem solution. The complete proof of the lemmas formulated is carried out. We formulated and proved a theorem, in which a priori error estimates are given for solving parabolic equations using the discontinuous Galerkin method on staggered grids. Discussion and Conclusions. The obtained results are consistent with similar studies of other authors and complement them. Further work on this topic involves the study of diffusion-type equations of order higher than the first and the production of a posteriori error estimates.

Еще

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

В работах [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
Еще