Априорные оценки решения однородной краевой задачи для уравнений параболического типа методом Галеркина с разрывными базисными функциями на разнесенных сетках
Автор: Жалнин Руслан Викторович, Масягин Виктор Федорович, Пескова Елизавета Евгеньевна
Журнал: Инженерные технологии и системы @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,„< X< x3/2 < ... < xN-1/2 < xN< xN+1/2 = b, ячейки которой обозначим за ^; = (xi-1/2’ xi) ’ 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), при этом r > 0, Ii = Хх1 _1,2,x+1/2). Пусть П - линейный непрерывный оператор из H+1(It) в Pk (Ii), причем Пw = w, Vw e Pk (Ii). Тогда для целых m , 0 < m< r +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 (w—nw). 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,s > 0}, W = {qGL (a, b): q | ii+1/2 G H+1(I,+1/2), V i = 0,..., N, 5 > 0} 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 + jruhw’dx] = 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 jT— qhvdx + L qhv dx\ + -1 L i iJ N +^ <И1[[uhi+1/2 i-0 b Шvi+1/2]] -f fvdx- a Определим следующую проекцию: найти (йh, }(q - qh ) wdx + ]T (u -Ufc)[[w,]] + a i=1 +e|X( u - uh) w ‘ dx + (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 ∀v∈Wh. Том 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- qhv ‘dx+JT+ qhv ‘dx 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), s ≥ 0 является точным решением (4-6) и пусть фе H*+2(a, b), t > 0 является решением двойственной задачи (24–25), а Φ=-φ′ . Также полагаем, что константа C11удовлетворяет (16). Тогда существует константа C такая, что справедлива следующая оценка: A( q -П2q, 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 =q-Π2q, ξu =u-Π1u, ξΦ =Φ-Π2Φ, ξφ =φ-Π1φ. Следовательно: .S-i.1/2S;i+1/2 " s-is+;i "fr— SUS; dx ) N = "Z S;i+1/2[[Sui+1/2]] i=0 — N —Z(L— SUS;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+ S£ 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 1Ы 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 < r■ Q 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), 5 > 0. Полагаем, что коэффициент 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; q -П2q, 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 Возьмем ξ =q-Π q и ξ =u-Π u, 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) -проекции для любых w∈Wh , получим: J wcqdx = J w(q -П2q) 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)), t > 0, Л(v) = (v, 2). Тогда L2-норму ошибки аппроксимации eu можно определить следующим образом: где P2 = Учитывая (29) и то, что П2h = h, П,йh = йh, получим: А(П,e ,П,e ;П,e ,П,e ) = 2 q, 1 u 2 q,1 = А(П2q — eq , П1u — eu ; П2eq , П1 eu ) = = A(n2q-П2qlh-q + qlh,П1 u- -П,й„ - u + «'h;П2eq,П,eu )= = А(П2 q-q,П,u - u; П2 eq,П, eu ) = = А(-П2eq, П,eu; q -П2q, П,u - u ) < < ChP А1/2(Пe , П,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Ф, ф-П , ф) + +А( q-П 2q, и-П, и; Ф-П 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), можем считать, что для φ справедливо свойство эллиптической регулярности φ2≤ C λ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 < п Л dx ■ ut~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, 5 > 0 является решением задачи (4–6) и (qh, uh) e Wh x Vh является решением задачи (17–18). Пусть выполнены предположения из лемм 3 и 4. Тогда справедлива оценка: II u - uh\ Io 5 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 для 5 > 0 и k ^ 1 Order of convergence of the solution u e Hs+2for 5 > 0 and k > 1 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.5 ChD f Ilulls+2 +f {Ilu(T)|Is +2 + IluT T)|Is+2 } dT ^ , (41)
Список литературы Априорные оценки решения однородной краевой задачи для уравнений параболического типа методом Галеркина с разрывными базисными функциями на разнесенных сетках
- Масягин В. Ф., Жалнин Р. В., Тишкин В. Ф. О применении разрывного конечно-элементного метода Галеркина для решения двумерных уравнений диффузионного типа на неструктурированных сетках//Журнал Средневолжского математического общества. 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