Научная статья на тему 'АПРИОРНЫЕ ОЦЕНКИ ЛОКАЛЬНОГО РАЗРЫВНОГО МЕТОДА ГАЛЕРКИНА НА РАЗНЕСЕННЫХ СЕТКАХ ДЛЯ РЕШЕНИЯ УРАВНЕНИЯ ПАРАБОЛИЧЕСКОГО ТИПА В РАМКАХ ОДНОРОДНОЙ ЗАДАЧИ ДИРИХЛЕ'

АПРИОРНЫЕ ОЦЕНКИ ЛОКАЛЬНОГО РАЗРЫВНОГО МЕТОДА ГАЛЕРКИНА НА РАЗНЕСЕННЫХ СЕТКАХ ДЛЯ РЕШЕНИЯ УРАВНЕНИЯ ПАРАБОЛИЧЕСКОГО ТИПА В РАМКАХ ОДНОРОДНОЙ ЗАДАЧИ ДИРИХЛЕ Текст научной статьи по специальности «Математика»

CC BY
33
7
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
АПРИОРНЫЕ ОЦЕНКИ ПОГРЕШНОСТИ / МЕТОД КОНЕЧНЫХ ЭЛЕМЕНТОВ / МЕТОД ГАЛЕРКИНА С РАЗРЫВНЫМИ БАЗИСНЫМИ ФУНКЦИЯМИ / РАЗНЕСЕННЫЕ СЕТКИ / ПАРАБОЛИЧЕСКИЕ ЗАДАЧИA PRIORI ERROR ANALYSIS / FINITE ELEMENT METHOD / DISCONTINUOUS GALERKIN METHOD / STAGGERED GRIDS / PARABOLIC PROBLEMS

Аннотация научной статьи по математике, автор научной работы — Жалнин Руслан Викторович, Масягин Виктор Федорович, Пескова Елизавета Евгеньевна, Тишкин Владимир Федорович

Представлены априорные оценки точности решения однородной краевой задачи для параболического уравнения с помощью локального метода Галеркина с разрывными базисными функциями на разнесенных сетках. Дискретизация по пространству строится с помощью обращения к смешанной конечно-элементной формулировке. Производные второго порядка не могут быть согласованы напрямую в слабой вариационной формулировке, используя пространство разрывных функций. Для понижения порядка компоненты вектора потока рассматриваются как вспомогательные неизвестные искомого уравнения второго порядка. Аппроксимация строится на разнесенных сетках. Основная сетка состоит из треугольников, двойственная сетка состоит из медианных контрольных объемов вокруг узлов треугольной сетки. Аппроксимация искомой функции строится на ячейках основной сетки, в то время как аппроксимация вспомогательных неизвестных строится на ячейках двойственной сетки. Для вычисления потоков на границе между элементами используется стабилизирующий параметр. При этом поток искомой функции не зависит от вспомогательных функций, в то время как поток вспомогательных величин зависит от искомой функции. Для решения поставленной задачи в работе формулируются и доказываются необходимые леммы. В результате сформулирована и доказана основная теорема, результатом которой являются априорные оценки при решении параболического уравнения с помощью метода Галеркина с разрывными базисными функциями. Основную роль при анализе сходимости играет оценка для отрицательной нормы градиента. В работе для стабилизирующего параметра порядка $1$ показано, что порядок сходимости будет $k+{1}/{2}$, а в случае использования стабилизирующего параметра порядка $h^{-1}$ порядок сходимости увеличивается до $k+1$, когда в качестве базиса используются полиномы степени не выше $k$.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Жалнин Руслан Викторович, Масягин Виктор Федорович, Пескова Елизавета Евгеньевна, Тишкин Владимир Федорович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

A PRIORI ERROR ESTIMATES OF THE LOCAL DISCONTINUOUS GALERKIN METHOD ON STAGGERED GRIDS FOR SOLVING A PARABOLIC EQUATION FOR THE HOMOGENEOUS DIRICHLET PROBLEM

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. The spatial discretization is constructed using an appeal to a mixed finite element formulation. Second-order derivatives cannot be directly matched in a weak variational formulation using the space of discontinuous functions. For lower the order, the components of the flow vector are considered as auxiliary variables of the desired second-order equation. The approximation is based on staggered grids. The main grid consists of triangles, the dual grid consists of median control volumes around the nodes of the triangular grid. The approximation of the desired function is built on the cells of the main grid, while the approximation of auxiliary variables is built on the cells of the dual grid. To calculate the flows at the boundary between the elements, a stabilizing parameter is used. Moreover, the flow of the desired function does not depend on auxiliary functions, while the flow of auxiliary variables depends on the desired function. To solve this problem, the necessary lemmas are formulated and proved. As a result, the main theorem is formulated and proved, the result of which is a priori estimates for solving a parabolic equation using the discontinuous Galerkin method. The main role in the analysis of convergence is played by the estimate for the negative norm of the gradient. We show that for stabilization parameter of first order, the $L^2$-norm of the solution is of order $k+{1}/{2}$, if stabilization parameter of order $h^{-1}$ is taken, the order of convergence of the solution increases to $k+1$, when polynomials of total degree at least $k$ are used.

Текст научной работы на тему «АПРИОРНЫЕ ОЦЕНКИ ЛОКАЛЬНОГО РАЗРЫВНОГО МЕТОДА ГАЛЕРКИНА НА РАЗНЕСЕННЫХ СЕТКАХ ДЛЯ РЕШЕНИЯ УРАВНЕНИЯ ПАРАБОЛИЧЕСКОГО ТИПА В РАМКАХ ОДНОРОДНОЙ ЗАДАЧИ ДИРИХЛЕ»

Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки. 2020. Т. 24, № 1. С. 116—136 ISSN: 2310-7081 (online), 1991-8615 (print) d https://doi.org/10.14498/vsgtu1747

УДК 519.6

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

Р. В. Жалнин1, В. Ф. Масягин1, Е. Е. Пескова1, В. Ф. Тишкин2

1 Национальный исследовательский

Мордовский государственный университет имени Н. П. Огарёва,

Россия, 430005, Саранск, ул. Большевистская, 68.

2 Институт прикладной математики им. М. В. Келдыша РАН,

Россия, 125047, Москва, Миусская пл., 4.

Аннотация

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

Научная статья

3 ©® Контент публикуется на условиях лицензии Creative Commons Attribution 4.0 International (https://creativecommons.org/licenses/by/4.0/deed.ru) Образец для цитирования

Жалнин Р. В., Масягин В. Ф., Пескова Е. Е., Тишкин В. Ф. Априорные оценки локального разрывного метода Галеркина на разнесенных сетках для решения уравнения параболического типа в рамках однородной задачи Дирихле // Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 2020. Т. 24, № 1. С. 116-136. doi: 10.14498/vsgtu1747. Сведения об авторах

Руслан Викторович Жалнин © https://orcid.org/0000-0002-1103-3321 кандидат физико-математических наук, доцент; заведующий кафедрой; каф. прикладной математики, дифференциальных уравнений и теоретической механики; e-mail: [email protected]

Виктор Федорович Масягин Ä https://orcid.org/0000-0001-6738-8183 кандидат физико-математических наук; старший научный сотрудник; каф. прикладной математики, дифференциальных уравнений и теоретической механики; e-mail: [email protected]

лического уравнения с помощью метода Галеркина с разрывными базисными функциями. Основную роль при анализе сходимости играет оценка для отрицательной нормы градиента. В работе для стабилизирующего параметра порядка 1 показано, что порядок сходимости будет к +1/2, а в случае использования стабилизирующего параметра порядка к-1 порядок сходимости увеличивается до к + 1, когда в качестве базиса используются полиномы степени не выше к.

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

Получение: 4 октября 2019 г. / Исправление: 29 октября 2020 г. / Принятие: 11 ноября 2019 г. / Публикация онлайн: 16 марта 2020 г.

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

В статье представлен априорный анализ погрешности локального разрывного метода Галеркина (РМГ), или Local Discontinuous Galerkin (LDG) method, для следующей параболической задачи:

^ - А и = /, ® е Q, (1)

и = 0, х е dQ, (2)

u\t=o = uo, в Q,

где Q — ограниченная область в Rd, дQ — граница области Q, uo - известная функция.

Метод LDG был впервые предложен Cockburn and Shu в работе [7] как развитие численной схемы для сжимаемых уравнений Навье—Стокса, описанной Bassi and Rebay в [8]. Эта схема, в свою очередь, является развитием метода Runge-Kutta Discontinuous Galerkin (RKDG), разработанного Cockburn and Shu [9-13] для нелинейных гиперболических систем.

Вопросам получения априорных оценок для метода Галеркина с разрывными базисными функциями посвящено много работ как в России, так и за

Елизавета Евгеньевна Пескова © https://orcid.org/0000-0003-2618-1674 кандидат физико-математических наук; младший научный сотрудник; каф. прикладной математики, дифференциальных уравнений и теоретической механики; e-mail: e.e.peskova@mail. ru

Владимир Федорович ТишкинО https://orcid.org/0000-0001-7295-7002

доктор физико-математических наук, профессор, член-корреспондент РАН; заведующий

отделом; e-mail: [email protected]

рубежом. Например, априорные оценки для симметричного метода Галерки-на с внутренними штрафами для дискретизации по пространству эллиптических и параболических задач представлены в [17], оценки для параболических интегро-дифференциальных уравнений получены в [18], в [20] разработана абстрактная теория схем разрывного метода Галеркина в смешанной формулировке и получены априорные оценки точности для квазилинейных эллиптических уравнений второго порядка.

Наш анализ частично основывается на технике, представленной в работах [6,16,19] для параболических и эллиптических задач соответственно.

Для применения локального разрывного метода Галеркина перепишем исходную параболическую задачу (1), (2) как систему уравнений в частных производных первого порядка. Введем вспомогательную переменную q = V« и получим следующую систему уравнений:

д = V«, в О, (3)

^-V• д = /, в О, (4)

и = 0. на дО, (5)

«к=о = «о, в О.

1. Локальный разрывный метод Галеркина. Покроем область расчета треугольной сеткой без зазоров и наложений. Также введем в рассмотрение двойственную сетку , составленную из медианных ячеек, центры которых лежат в узлах ячеек треугольной сетки (см. рисунок).

Для удобства дальнейших рассуждений дополнительно введем в рассмотрение сетку состоящую из ячеек Q, которые являются результатом пересечения ячеек из 3т и .

Слабое решение (д, и) системы (3)—(5) будем считать определенным в пространствах V х №:

Ш = {д е ^2(О))2: д|д е Ж1 ( О)2, УО е }, V = {и е Ь2(О) : и|т е Ж1 (Т),УТ е }■ Приближенное решение (д^,и^) будем искать в следующих пространствах:

= {д е ( Ь2(О))2 : д|д е &к (О)2 ,УО е },

Ун = {и е Ь2(О) : и|г е &к (Т), УТ е ^т},

где ¿Рк (Т) и &к (О)2 состоят из полиномов степени не выше к.

Для обеспечения единственности приближенного решения РМГ потребуем выполнение следующего условия:

если V е &к (Т) и Чу ■ и>(!х = 0, V™ е &к (Б)2 : Т П Б = 0, (6) Зт

то Чу = 0 в Т е ,9т.

Приближенное слабое решение (яь, иь) будет определяться в каждой ячейке из следующей системы:

/ Ян ■ -юйх + / и^Ч ■ -ыйх — йнт ■ пйх = 0, (7)

ЗВ JD ^ ЭИ

/ + [ Ян ■ Чуйх — / ус[и ■ пйх = / /уйх (8)

Jт Ж Jт ■■> дТ Лт

для всех (ы,у) е &к (Б)2 х &к (Т), где Т е ^т и И е ^в, а численные потоки Ян и йн на границе элементов зависят от значений решения с внутренней и внешней стороны ячейки.

Для определения численных потоков введем несколько обозначений. Пусть Т + и Т- —два соседних элемента триангуляции . Пусть х — произвольная точка грани I = дТ + П дТ-, и пусть п+ и п- — соответствующие внешние нормали к элементам в данной точке. Пусть (я, и) — гладкие функции внутри каждого элемента Т ± и обозначим за (я±,и±) следы (я, и) на е из внутренности Т±. После этого определим средние значения и скачки [■] в точке х е I следующим образом:

{{и}} = (и+ + и-) /2, {{я}} = (я+ + я-) /2, [и] = и+п+ + и-п~, {я] = я+ ■ п+ + Я- ■ п-.

Если грань I лежит внутри области О, зададим потоки из (7), (8) следующим образом:

Я = {{я}} — Си М, (9)

и = {и }

где вспомогательный параметр Сц определен в точке х е I. На границе потоки задаются следующим образом:

Я = Я+ — Сци+п+, (10)

и = 0.

2. Используемые обозначения. Обозначим за Гд объединение всех ребер сетки

Просуммируем уравнения (7), (8) по соответствующим элементам и получим, что приближенное решение (Ян,ин) является единственным решением следующей вариационной задачи [15]: найти (дн,ин) € х Ун такие, что

/ дк ■ адйх + ^ / инУ ■ — {ин}}[ад 1^ = 0, (11)

(Зин,у) - £ / ^дн<1х Ч {М

глг- (77 ^ О ^Го

+ / Сп [и!Щс18= Мх, (12) ■)Го -'п

для всех (ад, у) € Wь х Ун. Введем обозначения:

А (д, ад) = д ■ адйх, ■ 'п

В (и, ад) = ^ / иУ ■ адс1х — {и}[ад]^, С (и, V) = [ Сп [и] Щ(1з,

^Гд

Р (у)= [ ¡ийх, ./п

где (и, V, д, ад) €Ун хУн х х

С учетом введеных обозначений уравнения (11), (12) могут быть переписаны в следующем виде:

А (д — Ян, ад) +В (и — ин, ад) = 0, (13)

(^и — ^ит,—В (V, я — Ян)+С (и — ин, V) = 0, (14)

где (и, д) € У х Ш, (ин, дь) €Ун х Шн.

Далее систему уравнений (11), (12) можно переписать в виде

/ дин

V зг

,ь) + А (дн, ад) + В (ин, ад) — В (и, дн) + С (ин, V) = Р (и). (15)

3. Вспомогательные обозначения. Пусть для каждого Т € Эт кт —

характеристический размер Т, рт — диаметр максимального шара, вложенного в Т. Обозначим за к = т&х^е,9т кт. Будем рассматривать триангуляцию 3т, обладающую свойством регулярности, т.е. существует положительная константа а такая, что

— < а, УТ € Зт■ (16)

рт

Предложение 1. Если выполняется свойство регулярности для триангуляции ,9т, то для триангуляции ^ также выполнено свойство регулярности, т.е. существует положительная константа а такая, что

^ < а, УЯ е Уд. Ря

Доказательство. Рассмотрим произвольный треугольник Т е ,9т с вершинами Т1, Т2, Т3. Обозначим середину ребра Т1Т2 за Т12, середину ребра Т1Т3 за Т13, середину ребра Т2Т3 за Т23, а точку пересечения меридиан за Т123. Рассмотрим четырехугольник Q е ,9<^ с вершинами Т1, Т12, Т123, Т13 и покажем, что для него выполнено свойство регулярности.

Не умаляя общности, будем находить характеристический размер кд четырехугольника Q как \J~Sq, где Бд — площадь Q. По свойству пересечения медиан получим, что Бд = |вт, где вт — площадь треугольника Т.

Обозначим за Т! треугольник с вершинами Т1, Т12, Т13. Диаметр максимального шара, вложенного в Т\, вычисляется следующим образом

л 2 Бт1

Рт-I = 2-,

■РТг

где 'ртг — полупериметр Т1, — площадь Т1. Используя свойство медиан, получим

1 Бт 1 ^ = 2 ■2 ^ = 2рт.

Далее, подставляя найденные выражения, получим

Нд = л/~§т ^ = 2 Нт ^ 2

РЯ л/3рд л/3рт! л/3 Рт л/3

Утверждение доказано. □

Введем в рассмотрение набор (Т,Т'), определенный следующим образом:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

т') \ 0, если мера (дТ П дТ') = 0,

' | внутренность дТ П дТ', в противном случае.

Будем предполагать, что существует положительная константа 5 < 1 такая, что для каждого элемента Т е ^т

5 < ^ < £-1 УТ' : (Т, Т') = 0. (17)

пт

Также предполагаем, что локальное пространство ^ (Т) содержит пространство полиномов (Т) степени не выше к и удовлетворяет (6).

Предполагаем, что стабилизирующий коэффициент Сц , определяющий численные потоки в (9) и (10), определяется следующим образом

г ( ( ш1п{Н«+ }, если ® е(Т+,Т-), (_8)

611 И = \ , если ® е дТ+ П Тд, (18)

где ( > 0, —1 ^ а ^ 0 не зависят от размера сетки. Для удобства введем в рассмотрение параметры ц* и ц*:

ц* = тах {—а, 1}, ц* = тт {—а, 1}.

4. Априорные оценки. Для удобства дальнейших рассуждений введем в рассмотрение проекцию. Нужно найти (ин, дн) : [0, Т] ^ Ун х Wн, удовлетворяющие соотношениям:

А (д — дн, ад) + В (и — ин, ад) = 0, (19)

—В (у, д — дн) + С (и — ин, у) = 0, (20)

где (и, д) € У х Ш.

Обозначим за П и П — проекции из ^ и У на конечно-элементные пространства Wft и Ун соответственно.

Используя проекции П и П, можно написать

и — ин = (и — Пи) — (ин — Пи) = ца — £и, Я — дн = (Я — ПЯ) — (дн — ПЯ) = Щ — .

Используя проекцию (19), (20), систему (13), (14) можно переписать в виде

А (£я, ад)+В ((и, ад) = 0, (21)

(3|, у) —В (у, )+С У) = (^, У). (22)

Представим ошибку погрешности проекции (19), (20) (ед, еи) = (д — дн, и — ин) как следующую сумму:

(ея, еи) = (д — Пд, и — Пи) + (Пея, Пеи).

Будем считать, что выполняется свойство ортогональности метода Галер-кина, а именно

А(ея н, ад) + В (еи, ад) —В (у, ея) + С (еи, у) = 0 У (ад, у) € х Ун. (23)

Для получения оценки в норме Уе-и\\-1,о, где г— натуральное число и И — подобласть О, нужно найти оценку погрешности аппроксимации линейного функционала Л (и) = (Х,и), где (■ , ■) обозначает скалярное произведение в Ь2 через Л (ин)

II II Л (^и)

\\е-и\\-1,о = вир ——.

\ес§°(о) \\л\Н,в

В настоящей работе нас интересует случай при = 0. Для достижения необходимых оценок введем в рассмотрение решение ф следующей двойственной задачи:

— △ф = \ в О, (24)

ф = 0 на дП. (25)

Приведем две леммы, содержащие всю информацию, которая будет использоваться относительно конечных элементов. Их доказательство основывается на работах [14,15].

Лемма 1. Пусть ад е Нг+1 (Т), г ^ 0. Пусть П есть линейный непрерывный оператор из Нг+1 (Т) в (Т) такой, что Пад = ад для всех ад е (Т). Тогда для целого т, 0 ^ т ^ г + 1, получим

1ад — Пад1тТ < М+1-т\\ад\\г+1,г,

\\ад — Пад\\о,эт < С1гтп{г'к}+1 \\ад\\г+1,т,

где С —константа, зависящая только от а в неравенстве (16), к, (I и г.

Лемма 2. Существует положительная константа Стъ, зависящая только от а в неравенстве (16), к и й такая, что для всех в е (К) выполняется

\И10,дК ^ СгПЬН1К2 \\sll0,К

для всех К е ,9т и всех К е

Пусть П и П — произвольные проекции на пространства У^ и Wн, удовлетворяющие покомпонентно предположениям леммы 1.

Лемма 3. Пусть (я,и) е Н3+1(П)2 х Н3+2(П) и (Ф,ф) е Нг+1(П)2 х Н*+2(О), в, £ ^ 0. Тогда справедлива следующая оценка:

1А (я — Пя, 'ы) + В (ин, 'и) — В (V, я — Пд) + С (ин,ь)1 <

Г/ N 1/2 / \ 1/2

<с ( Е пТп{3'к}+2\я\2+1,я) ( Е ^'^тиЛ +

/ \1/2/ \ 1/2

+ ( ^ п^+тщ2+2^) { £ л^}+2\\Ф\\?+1>д) +

7 7

/ \ 1/2 / \ 1/2 + ( Е п^'к}+2\я\2+1,о) (Е пЪ^+^т2+ад) +

КЯез-я 7 Кяеяя 7

/ \1/2/ \ 1/2-+( Е Си+1'*}+1\Ы12+ад) ( Е с11кТп{'2+2,о)

Доказательство [14]. Положим = я — Пд, £и = и — Пи, £ф = = Ф — ПФ, (ф = ф — Пф. Тогда имеем

(Ъ, £ф) + В (Си, £ф) — В (Сф, ъ) + с (Си, Сф) I <

< №я, £ф)1 + 1в(Си, &)| + 1в(Сф, ^ )| + 1С (Си, т.

Оценим отдельно каждое слагаемое.

Из неравенства Коши—Буняковского получаем

1А(^, £ф)| < £

^ф X

(Е \\ьУ\ Е \\ы\1я

<

1/2

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

№9, Ь)1 < ( Е к^п{^}+2"-"2

\ 1/12 / X

1/2

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

1В(£и, £ф)| =

Е / У& ■ ^ф^Х + £Ф ■ (Сип)(1а

<

<

( Е (|+ кг Н^в*)) 1/2 ( Е 01 + МЬ^))

1/2

1/2

< ( Е С^^М!2+ад) (Е кГ1^2^^^)

<

1/2

Далее для В(£ф, ) и С(£и, £ф) получим

1В(Сф,*9)1 < (Е кГп{^}+2\\«\\?+^)1/2( Е кТ

\\ф\\Ь+2,Я

Яе.^

1/2 ) 5

1С ( Си, =

< С

Е / С11 1 ■ ((фп)йа Е / Си(с'« — (ип) ■ (£фп) < 2 ^ / ^Сй&^Сй^а

< ^ Е С11\Ыо,ад) 1 ( Е С11\и\\ldQ)

<

1/2

Сп к

11 пя

2шт{«+1,&}+1,, ц2

Яе.^

\ 1/2 / \\и||2+2,^ ( Е

Сцк

11кд

2шт{4+1,&}+1ц , ц2

\Ф1

Яе.^

2 ^

1/2

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Сложив полученные неравенства, получим требуемую оценку. □

Следствие 1. Пусть (я, и) € Ня+1 (О)2 х Н8+2(О), в ^ 0 является точным решением (3)-(5), пусть ф € Н(О), г ^ 0 является решением двойственной задачи (24), (25) и Ф = —Уф. Полагаем также, что коэффициент С11

удовлетворяет выражению (18). Тогда существует константа С, зависящая только от а, (, к и (I такая, что

А (д, Ф) + В (и, Ф) — В (ф, д) + С (и, ф) < Скн \\и\\+\\ф\\г+2,

где Н = 1 + а, когда к = 0 и Н = шт{§ + 1 + шт^ + 1, к}, к + 1 + шт{£, к + а}} для к ^ 1. Более того,

А (д, д)+ В (и, д) — В (и, д) + С (и, и) < СН2J \\ и\\3+2 \\ф\\t+2,

где 3 = 1 (1 + а) при к = 0 и 3 = шт{ § + 1,к + 1 (1 + при к ^ 1. Доказательство. Из леммы 3 получим

^(д, и; Ф, ф)А (д, Ф) + В (и, Ф) — В (ф, д) + С (и, ф) <

^ С [Нт*п{(Нт1п{4,к}+1 + птт{t+1, к}) +

+ Нтп{з+т+^пшт^,к} + ^т^+т+а)^ц ^ \ \ ц +

А (q, д) + В (и, д) - В (и, д) + С (и, и) ^

< С[h2min{s'k}+2 + (h2min{*+i.k}+i+«] ||u\\s+2. □

Лемма 4. Пусть П и П обозначают L2 (Q)-проекцию и L2 (Q)2-проекцию на Vh и Wh соответственно. Тогда справедлива оценка

A (w, g - Пд) + В (v, g - Пд) - В (и - Пи, w) + С (v, и, - Пи) ^

< I I «11 2 + ^ cnH2dsy^ (±^}}2 +1 }2 + cnы2)dS,

где С — константа, зависящая от а, к и d.

Доказательство. Возьмем £q = g - Пд и Си = и - Пи, тогда получим

IA (w, £q) + В (v, £q) - В (Си, w)+ С (v, Си) \ <

< \А (w, çq) \ + \В (v, Çq) \ + \В (Си, w) \ + \С (v, Си)\.

Используя неравенство Коши—Буняковского и тот факт, что П есть L2 (О)2-проекция, получим

^ К U) \ =0.

Далее получим

\В (v, Çq)\ =

/ Мя

Q

и

няковского:

Умножим и поделим полученное на С^/2, применим неравенство Коши—Бу-

(/ сы2«.)"2(/

Аналогично

ib (w) I =

{ & } lw}ds

IB (v, tq )| <(/ Culvfds) / — fe }}2dS) .

/rQ C11

\ 1/2 V

<

\ 1/2

X lM2dsj

aQ x««}}2ds )1/2

Первый множитель можно оценить с использованием леммы 2:

[ хыь< Е Е /хНо■ < Е хаоИо■ <

Ое^ е£д0 о.е&п

Qe^Q

X

dQ

^ Cnv sup —-||w||° ^ Cinv||w||°, Qe^q hQ

где x (х) = min{hQ,hQ'}, если х е {Q,Q'), X (ж) = hQ, если х е Г^, xSQ = = sup{x (ж) : ж е dQ}. И, наконец,

|С (v, U I =

CnMie ujds

<

а.

Cn\v\2ds

\ 1/2

Си[u2dS)

1/2

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

Лемма 5. Для (д,и) € Я5+1 (О)2 х Н5+2 (О), в ^ 0 справедлива оценка

rQ

(СЬ ^}

+ -А Ъ }}2 + С1J2)ds

1

Ч

x

<

^ с Е (hQmin{s,fc}+1 M2+ltQ) +

+ с £ (hQ

QeSq

11

h 2 min{ s+1,fc}+1 / С dQ + h^> 1 C11 + ^dQ

{C?Q + Хщ) N^N2+2,q) ,

где С\0 = И{С11 (х) : х € д(}, Хд0 = {х (х) ■ х € д(}, С — константа, не зависящая от размера сетки, а зависящая только от аппроксимации и констант из лемм 1 и 2, = д — Пд, £и = и — Пи и х (х) = шт{ко, Ьо<}, если х € (<(, (), х (х) = Ъо, если х € Г^, хд0 = йиР{х (х) ■ х € д((}.

Следствие 2. Пусть (д, и) € Н«+1 (О)2 х Н3+2 (О) , 8 ^ 0. Полагаем, что коэффициент С11 удовлетворяет (18). Рассматриваемые триангуляции удовлетворяют предположению (16). Если а = 0, предполагаем, что (17)

г

Q

г

Q

имеет силу. Тогда существует константа С, которая зависит только от а, 5, (, к и (I такая, что

I (№я}}2 + ^{{Си}}2 + Си[и2)^ < сп2р\м|2+2,

где Р = 1 (1 — ц*), если к = 0 и Р = шт{з + 2 (1 + Ц-*) ,к + 1 (1 — ц.*)}, если к ^ 1. Если а = 0, константа С не зависит от 5.

Доказательство. Если взять коэффициент С11 в виде (18), то после простых вычислений получим

1 < С-1к~оа6а

°11

(Сп + ^) < + НЯ5-1

где параметр 5 определяется в (17). Далее получим

[Г (и9}}2 + ^{{Си}}2 + СИЫ2)^ <

^ С

к2тт{^}+^-1п-а + Н2 ™п{ ^+1'fc}+1 + к-1) ||и||

8+2,

откуда непосредственно вытекает искомая оценка. □

Предполагаем, что выполняются следующие аппроксимационные свойства для проекций П и П:

^ (я - Пд, Ф - ПФ) + В (и — Пи, Ф - ПФ) — В (ф — Пф, д - Пд) +

+ С (и — Пи, ф — Пф) | < СИн\М|3+2\\ф\\4+2 (26)

для произвольных (я, и), (Ф, ф) е № х У и

^ ('Ш, д - Пд) + В (у, д - Пд) — В (и — Пи, 'ш) +

+ С (у,и — Пи) | < \И\0 + ^ СиИ2^)кр\М18+2 (27)

2+

+ 'Гд

1 2 2

для произвольных (т, и) е Wh, х Уь и (я, и) е Н1 (О) х Н2 (О). Лемма 6. Справедлива следующая оценка

К\\о + ! °11 Ы2^ < СН\Н|8+2 + СНР\М|8+2.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Гд

и

2

До к а з а т е л ь с т в о. \\ея\\0 +/ Сц[еи]2(1,з < \ \ д — Пд\\0+

+ [ Си [и — Ш]2^ + \ \ Пея \ \ 0 +[ Сп[Пеи}2й8.

■)ГЯ ./Гд

Т.к.

2

(\ \ Пея\\2 + ^ Си[Пеи}^ = А (Пея, Пея) + В (Пеи, Пея) —

— В (Пеи, Пед) + С (Пеи, Пеи),

А (Пд - д, Пед) + В (Пи — и, Пед) —

— В (Пеи, Пд - д) + С (Пи, — и, Пеи) из (23),

А (-Печ, д - Пд)+ В (Пеи, Я - Пд) —

— В (Пи — и, -Пея) + С (Пеи, Пи — и),

< \ \ Пея\\2 + ^ Сп[Пеи\2йз^НР\\и||5+2 из (27). Таким образом, справедлива следующая оценка:

\ \ Пея\\2 +[ Сц[Пеи\2(1,з < СНР\\и\\3+2 (28)

■]Гп

и далее

\\^\\0 +! Си[еи¡2ds < \ \ д — Пд\\ +1 Сц[и — Пu¡2ds + СНР\\и||8+2.

ЗГд ЗГп

Искомая оценка следует после применения предположения (26). □

Лемма 7. Пусть £ — натуральное число. Тогда справедлива следующая оценка:

\\еи\\-г,в < СНт1п{н'2Р} \\ и\\3+2.

Доказательство. Пусть ф является решением двойственной задачи (24), (25) и Ф = —Чф, тогда легко показать, что при выборе Ф = —Чф получим

А (-Ф, -8) + В (ф,-8) — В (ад, -Ф) + С (ф, ад) = Л (ад)

для всех (в, ад) е № х У. Задача (1), (2) может быть переписана в виде (15). Возьмем (в, ад) = (ея ,еи), получим

Л (еи) = А (еч, Ф) + В (еи, Ф) — В (ф, еч) + С (еи, ф),

= А (eq, Ф - ПФ) + В ( еи, Ф - ПФ) -В (ф - Пф, eq ) +

+ С (еи, ф - Пф) из (23),

= А (Пед, Ф - ПФ) + В (Пеи, Ф - ПФ) - В (ф - Пф, Печ) + + С (Пеи, ф - Пф) + А (q - Пд, Ф - ПФ) + + В (и - Пи, Ф - ПФ) - В (ф - Пф, q - Пд) +

+ С (и - Пи, ф - Пф).

Т.к. (Пе^, Пе-и) G Wh х Vh, применяя (27) и (28), получим следующую оценку:

1А (Печ, Ф - ПФ) + В (Пеи, Ф - ПФ) - В (ф - Пф, Печ) +

+ С (Пеи, ф - Пф) I < Chp\\u\\s+2hp\\ф\\s+2,

далее получим

1Л (еи)1 < Chp\\и\\s+2hp\\ф\\s+2 + А (q - Пд, Ф - ПФ) +

+ В (и - Пи, Ф - ПФ) -В (ф - Пф, q - Пд) + С (и - Пи,ф - Пф).

Применим предположение (26) и по определению негативной нормы получим искомую оценку. □

Следствие 3. Пусть t — натуральное число. Тогда справедлива следующая оценка :

\\еы\\-t,D < ^™П{Я>2Р} (\\и\\s+2 + \\щ\\s+2) .

Доказательство. Для получения искомой оценки нужно продифференцировать (19), (20) по < и выполнить процедуру доказательства, аналогичную при доказательстве леммы 7. □

Используя введенную ранее проекцию (19), (20), можно записать

и — ик = (и — йк) — (ик — йк) =Яи — Си, q — Як = ^ — Яь) — (Як — йк) = Щ — .

Лемма 8. Существует константа С, не зависящая от Ъ и р такая, что

II £и||2 + 14 ия II2 Аз < С (у Си (0) У2 + £ Цгь II2 .

Доказательство. Возьмем w = в (21) и Vh = Си в (22), просуммируем и получим

2 dt W+ А (^, Ъ) + С (Си, Си) = (Ъ,, Си) .

Используя неравенство Коши—Буняковского, получим

| \\£и\\2 + Ы9\\2 + 2С (£и,£и) < \\2 + Ми\\2. Интегрируя последнее выражение от 0 до ¿, получим

\\Ы\2 + £ { II£Ч\\2 + 2С (Си, Си)} йз < \\£и (0) \\2 + £ Ц^ \\2 йз + £ \\£и\\2 ¿8.

Используя лемму Гронуолла, получим

\ \ Си \\ 2 + £ \\ъ\\2 Ь < с ( \ \ Си (0) \\ 2 + £ \к, \\2 <ъ).

Возьмем = в (21) и у^ = (щ в (22). Используя неравенство Коши— Буняковского, получим

1(Ъ, и) + 2 \\ ^ \\2 + 2 ^>Ь) < 2 \\ ^ \\2 .

Интегрируя от 0 до ¿, получим

\ \ Ъ \ \ 2 + /4 \ \ \ \ 2 <18 + 3 (Си, Ы) < \ \ ^ (0) \ \ 2 + С ({и (0) , {и (0)) + Г \ \ Яш \ \ 2 <18. 00

5. Формулировка и доказательство основной теоремы.

Теорема. Пусть (д,и) является решением задачи (3)-(5) и яв-

ляется решением задачи (11)-(12). Пусть выполнены предположения на локальные пространства и на вид стабилизирующего параметра С11. Предполагаем, что триангуляция ,9т удовлетворяет предположению (16). При а = 0 также предполагаем, что имеет силу предположение (17). Тогда для (д, и) е Н8+1 (О) х Я8+2 (О) при в ^ 0 получим оценку

\\и — иН\\0 < СНР+\М|8+2 + 1 *{\\и (8) \\8+2 + \\и3 (8) \\8+2}^) , где С зависит от а, 5 (в случае а = 0), (, к и (I; Р = шт| § + 1 (1 + ц.*) ,к + 1 — , Б = ^(1+ №*) , если к ^ 1.

В случае к = 0 получим Р = Б = ^ (1 — ц,*).

Доказательство. С учетом неравенств треугольника для искомой оценки справедливо утверждение

\\и — ин\\0 ^ \\и — йн\\0 + \\ии — йк\\0. (29)

Рассмотрим норму Ь2 погрешности и — иь. Возьмем £ = 0 и И = О в лемме 7. Из условия эллиптической регулярности двойственной задачи (24), (25)

получим Ц0Ц2 ^ С||A||o. Оценка \\и — Uh||o получается из следствий 1 и 2 и ограниченности ||Ф||1 и ||0||2 величиной ||A||o. Получим

\\и — uhWo < Chmin{H|i=0>p+р|-=0>Ни|,+2, и т.к. min{_ff |i=o, Р + Р|s=o} = Р + Р|s=o, получим следующую оценку

\\и — Uh|o <Chp+D ||и|| s+2, (30)

где D = РI s=o. Используя неравенство треугольника (29), лемму 8 и следствие 3, получим искомую оценку. Доказательство завершено. □

В таблице ниже представлены порядки сходимости по h с различным выбором стабилизирующего параметра С11. Эти порядки получаются из (30).

Порядки сходимости решения u € Нs+2 для s ^ 0 и k ^ 1 [Convergence orders of solution и € Hs+2 for s ^ 0 and к ^ 1]

Си ||и — uh\\0

a = 0 a = — 1 О (1) О (1/h) min { s + 1 ,k} + 2 min { s + 1,k} + 1

Заключение. В работе получены оценки погрешности решения двумерной однородной краевой задачи для параболического уравнения с помощью метода Галеркина с разрывными базисными функциями на разнесенных неструктурированных сетках. При этом предполагалось, что узлы двойственной сетки являются центрами ячеек основной сетки. Как видно из таблицы, в случае использования стабилизирующего коэффициента порядка единицы получается порядок сходимости к + 1/2, а в случае использования стабилизирующего коэффициента порядка Ъ-1 порядок сходимости увеличивается до к + 1 для исследуемого метода, где к — максимальный порядок используемых полиномов в базисных функциях. В данном случае, в отличие от традиционного подхода, в котором используется одна сетка, выбор численных потоков на границе элементов происходит интуитивно более понятно за счет использования разнесенных сеток. Оптимальность полученных теоретических результатов тестировалась для двумерных задач в серии ранее опубликованных работ [1,2,4,5]. Полученные порядки сходимости для локального разрывного метода Галеркина на разнесенных неструктурированных сетках соответствуют аналогичным оценкам, ранее полученным другими авторами на неразнесенных неструктурированных сетках [7,15,18]. Конкурирующие интересы. Конкурирующих интересов не имеем. Авторский вклад и ответственность. Все авторы принимали участие в разработке концепции статьи и в написании рукописи. Авторы несут полную ответственность за предоставление окончательной рукописи в печать. Окончательная версия рукописи была одобрена всеми авторами.

Финансирование. Работа выполнена при поддержке РФФИ (проекты 18-41-130001, 18-31-00102), Минобрнауки РФ (1.6958.2017/8.9) и гранта Президента РФ для молодых российских ученых — кандидатов наук (МК-2007.2018.1). Работа В. Ф. Тишкина выполнена при поддержке гранта РНФ (проект 17-71-30014).

Библиографический список

1. Масягин В. Ф., Жалнин Р. В., Тишкин В. Ф. О применении разрывного конечно-элементного метода Галеркина для решения двумерных уравнений диффузионного типа на неструктурированных сетках // Журнал СВМО, 2013. Т. 15, №2. С. 59-65.

2. Жалнин Р. В., Ладонкина М. Е., Масягин В. Ф., Тишкин В. Ф. Об одном способе решения уравнений диффузионного типа с помощью разрывного метода Галёркина на неструктурированной сетке // Журнал СВМО, 2014. Т. 16, №2. С. 7-13.

3. Жалнин Р. В., Ладонкина М. Е., Масягин В. Ф., Тишкин В. Ф. Решение трехмерных уравнений теплопроводности с помощью разрывного метода Галёркина на неструктурированных сетках // Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 2015. Т. 19, №3. С. 523-533. doi: 10.14498/vsgtu1351.

4. Жалнин Р. В., Ладонкина М. Е., Масягин В. Ф., Тишкин В. Ф. Решение задач о нестационарной фильтрации вещества с помощью разрывного метода Галеркина на неструктурированных сетках// Ж. вычисл. матем. и матем. физ., 2016. Т. 56, №6. С. 989-998. doi: 10.7868/S0044466916060247.

5. Жалнин Р. В., Ладонкина М. Е., Масягин В. Ф., Тишкин В. Ф. Применение разрывного метода Галеркина для решения параболических задач в анизотропных средах на треугольных сетках // Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2016. Т. 9, №3. С. 144-151. doi: 10.14529/mmp160313.

6. Жалнин Р. В., Масягин В. Ф. Априорные оценки для метода Галеркина с разрывными базисными функциями на разнесенных сетках для однородной задачи Дирихле // Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2018. Т. 11, №2. С. 29-43. doi: 10.14529/mmp180203.

7. Cockburn B., Shu C.-W. The local discontinuous Galerkin finite element method for convection-diffusion systems// SIAM J. Numer. Anal., 1998. vol.35, no. 6. pp. 2440-2463. doi: 10.1137/S0036142997316712.

8. Bassi F., Rebay S. A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier-Stokes Equations // J. Comp. Phys., 1997. vol.131, no. 2. pp. 267-279. doi: 10.1006/jcph.1996.5572.

9. Cockburn B., Hou S., Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: The multidimensional case // Math. Comp., 1990. vol.54, no. 190. pp. 545-581. doi: 10.1090/S0025-5718-1990-1010597-0.

10. Cockburn B., Lin S.-Y., Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One dimensional systems // J. Comput. Phys., 1989. vol.84, no. 1. pp. 90-113. doi: 10.1016/0021-9991(89)90183-6.

11. Cockburn B., Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework// Math. Comp., 1989. vol. 52, no. 186. pp. 411-435. doi: 10.1090/S0025-5718-1989-0983311-4.

12. Cockburn B., Lin S.-Y., Shu C.-W. The Runge-Kutta local projection P^discontinuous Galerkin method for scalar conservation laws // ESAIM: Mathematical Modelling and Numerical Analysis, 1991. vol.25, no. 3. pp. 337-361. doi: 10.1051/m2an/1991250303371.

13. Cockburn B., Shu C.-W. The Runge-Kutta discontinuous Galerkin finite element method for conservation laws V: Multidimensional systems// J. Comput. Phys., 1998. vol. 141, no. 2. pp. 199-224. doi: 10.1006/jcph.1998.5892.

14. Ciarlet P. G. The Finite Element Method for Elliptic Problems/ Classics in Applied Mathematics. Philadelphia: SIAM, 2002. xxiii+529 pp. doi: 10.1137/1.9780898719208.

15. Castillo P., Cockburn B., Perugia I., Schotzau D. An a priory error analysis of the local discontinuous Galerkin method for elliptic problems // SIAM J. Numer. Anal., 2000. vol. 38, no. 5. pp. 1676-1706. doi: 10.1137/S0036142900371003.

16. Thomee V. Galerkin Finite Element Methods for Parabolic Problems / Springer Series in Computational Mathematics. vol.25. Berlin: Springer, 1997. x+302 pp. doi: 10.1007/ 978-3-662-03359-3.

17. Rivière B. Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations / Frontiers in Applied Mathematics. Philadelphia: SIAM, 2008. xxii+178 pp. doi: 10.1137/ 1.9780898717440.

18. Pany A., Yadav S. An ftp-local discontinuous Galerkin method for parabolic integro-differential equations// J. Sci. Comput., 2011. vol.46, no. 1. pp. 71-99. doi: 10.1007/ s10915-010-9384-z.

19. Babuska I., Suri M. The h — p version of the finite element method with quasiuniform meshes// ESAIM: Mathematical Modelling and Numerical Analysis, 1987. vol.21, no. 2. pp. 199-238. doi: 10.1051/m2an/1987210201991.

20. Даутов Р. З., Федотов Е. М. Абстрактная теория HDG-схем для квазилинейных эллиптических уравнений второго порядка// Ж. вычисл. матем. и матем. физ., 2014. Т. 54, №3. С. 463-480. doi: 10.7868/S0044466914030041.

Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki

[J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 2020, vol. 24, no. 1, pp. 116-136 ISSN: 2310-7081 (online), 1991-8615 (print) d https://doi.org/10.14498/vsgtu1747

MSC: 65N30

A priori error estimates of the local discontinuous Galerkin method on staggered grids for solving a parabolic equation for the homogeneous Dirichlet problem

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

R. V. Zhalnin1, V. F. Masyagin1, E. E. Peskova1, V. F. Tishkin2

1 Ogarev Mordovia State University,

68, Bol'shevistskaya st., Saransk, 430005, Russian Federation.

2 Keldysh Institute of Applied Mathematics of Russian Academy of Sciences,

4, Miusskaya pl., Moscow, 125047, Russian Federation.

Abstract

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. The spatial discretization is constructed using an appeal to a mixed finite element formulation. Second-order derivatives cannot be directly matched in a weak variational formulation using the space of discontinuous functions. For lower the order, the components of the flow vector are considered as auxiliary variables of the desired second-order equation. The approximation is based on staggered grids. The main grid consists of triangles, the dual grid consists of median control volumes around the nodes of the triangular grid. The approximation of the desired function is built on the cells of the main grid, while the approximation of auxiliary variables is built on the cells of the dual grid. To calculate the flows at the boundary between the elements, a stabilizing parameter is used. Moreover, the flow of the desired function does not depend on auxiliary functions, while the flow of auxiliary variables depends on the desired function. To solve this problem, the necessary lemmas are formulated and proved. As a result, the main theorem is formulated and proved, the result of which is a priori estimates for solving a parabolic equation using the discontinuous Galerkin method. The main role in the analysis of convergence is played by the estimate for the negative norm of the gradient. We show that for stabilization parameter of first order, the L2-norm of the solution is of order k + 1/2, if stabilization parameter of order h-1

Research Article

Q ©® The content is published under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/) Please cite this article in press as:

Zhalnin R. V., Masyagin V. F., Peskova E. E., Tishkin V. F. A priori error estimates of the local discontinuous Galerkin method on staggered grids for solving a parabolic equation for the homogeneous Dirichlet problem, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 2020, vol. 24, no. 1, pp. 116-136. doi: 10.14498/vsgtu1747 (In Russian). Authors' Details:

Ruslan V. Zhalnin © https://orcid.org/0000-0002-1103-3321

Cand. Phys. & Math. Sci., Associate Professor; Dept. Head; Dept. of Applied Mathematics, Differential Equations and Theoretical Mechanics; e-mail: [email protected] Victor F. Masyagin A https://orcid.org/0000-0001-6738-8183

Cand. Phys. & Math. Sci.; Senior Researcher; Dept. of Applied Mathematics, Differential Equations and Theoretical Mechanics; e-mail: [email protected]

is taken, the order of convergence of the solution increases to k +1, when polynomials of total degree at least k are used.

Keywords: a priori error analysis, finite element method, discontinuous Galerkin method, staggered grids, parabolic problems.

Received: 4th October, 2019 / Revised: 29th October, 2020 / Accepted: 11th November, 2019 / First online: 16th March, 2020

Competing interests. We have no competing interests.

Authors' contributions and responsibilities. Each author has participated in the article concept development and in the manuscript writing. The authors are absolutely responsible for submitting the final manuscript in print. Each author has approved the final version of manuscript.

Funding. This work was supported by the Russian Foundation for Basic Research Research (project nos. 18-41-130001, 18-31-00102), the Ministry of Education and Science of the Russian Federation (1.6958.2017/8.9), and the Programme of the President of the Russian Federation for the support of young scientists (grant no. MK-2007.2018.1). The work of Vladimir F. Tishkin was supported by the grant from the Russian Science Foundation (grant no. 17-71-30014).

References

1. Masyagin V. F., Zhalnin R. V., Tishkin V. F. Discontinuous finite-element Galerkin method for numerical solution of two-dimensional diffusion problems on unstructured grids, Zhurnal SVMO, 2013, vol. 15, no. 2, pp. 59-65 (In Russian).

2. Zhalnin R. V., Ladonkina M. E., Masyagin V. F., Tishkin V. F. Discontinuous finite-element Galerkin method for numerical solution of two-dimensional diffusion problems on unstructured grids, Zhurnal SVMO, 2014, vol. 16, no. 2, pp. 7-13 (In Russian).

3. Zhalnin R. V., Ladonkina M. E., Masyagin V. F., Tishkin V. F. Solution of 3D heat conduction equations using the discontinuous Galerkin method on unstructured grids, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 2015, vol. 19, no. 3, pp. 523-533 (In Russian). doi: 10.14498/vsgtu1351.

4. Zhalnin R. V., Ladonkina M. E., Masyagin V. F., Tishkin V. F. Solving the problem of non-stationary filtration of substance by the discontinuous Galerkin method on unstructured grids, Comput. Math. Math. Phys., 2016, vol.56, no. 6, pp. 977-986. doi: 10.1134/ S0965542516060245.

5. Zhalnin R. V., Ladonkina M. E., Masyagin V. F., Tishkin V. F. Discontinuous finite-element Galerkin method for numerical solution of parabolic problems in anisotropic media on triangle grids, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 2016, vol.9, no. 3, pp. 144-151 (In Russian). doi:10.14529/mmp160313.

6. Zhalnin R. V., Masyagin V. F. Galerkin method with discontinuous basis functions on staggered grips a priory estimates for the homogeneous Dirichlet problem, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 2018, vol.11, no. 2, pp. 29-43 (In Russian). doi: 10.14529/mmp180203.

Elizaveta E. Peskova © https://orcid.org/0000-0003-2618-1674

Cand. Phys. & Math. Sci.; Junior Researcher; Dept. of Applied Mathematics, Differential Equations and Theoretical Mechanics; e-mail: [email protected] Vladimir F. Tishkin © https://orcid.org/0000-0001-7295-7002

Dr. Phys. & Math. Sci., Professor; Corresponding Member of Russian Academy of Sciences; Dept. Head; e-mail: [email protected]

7. Cockburn B., Shu C.-W. The local discontinuous Galerkin finite element method for convection-diffusion systems, SIAM J. Numer. Anal., 1998, vol.35, no. 6, pp. 2440-2463. doi: 10.1137/S0036142997316712.

8. Bassi F., Rebay S. A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier-Stokes Equations, J. Comp. Phys., 1997, vol.131, no. 2, pp. 267-279. doi: 10.1006/jcph.1996.5572.

9. Cockburn B., Hou S., Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: The multidimensional case, Math. Comp., 1990, vol.54, no. 190, pp. 545-581. doi: 10.1090/S0025-5718-1990-1010597-0.

10. Cockburn B., Lin S.-Y., Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One dimensional systems, J. Com-put. Phys., 1989, vol.84, no. 1, pp. 90-113. doi: 10.1016/0021-9991(89)90183-6.

11. Cockburn B., Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework, Math. Comp., 1989, vol. 52, no. 186, pp. 411-435. doi: 10.1090/S0025-5718-1989-0983311-4.

12. Cockburn B., Lin S.-Y., Shu C.-W. The Runge-Kutta local projection P^discontinuous Galerkin method for scalar conservation laws, ESAIM: Mathematical Modelling and Numerical Analysis, 1991, vol.25, no. 3, pp. 337-361. doi: 10.1051/m2an/1991250303371.

13. Cockburn B., Shu C.-W. The Runge-Kutta discontinuous Galerkin finite element method for conservation laws V: Multidimensional systems, J. Comput. Phys., 1998, vol. 141, no. 2, pp. 199-224. doi: 10.1006/jcph.1998.5892.

14. Ciarlet P. G. The Finite Element Method for Elliptic Problems, Classics in Applied Mathematics. Philadelphia, SIAM, 2002, xxiii+529 pp. doi: 10.1137/1.9780898719208.

15. Castillo P., Cockburn B., Perugia I., Schötzau D. An a priory error analysis of the local discontinuous Galerkin method for elliptic problems, SIAM J. Numer. Anal., 2000, vol. 38, no. 5, pp. 1676-1706. doi: 10.1137/S0036142900371003.

16. Thomée V. Galerkin Finite Element Methods for Parabolic Problems, Springer Series in Computational Mathematics, vol.25. Berlin, Springer, 1997, x+302 pp. doi: 10.1007/ 978-3-662-03359-3.

17. Rivière B. Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations, Frontiers in Applied Mathematics. Philadelphia, SIAM, 2008, xxii+178 pp. doi: 10.1137/ 1.9780898717440.

18. Pany A., Yadav S. An ftp-local discontinuous Galerkin method for parabolic integro-differential equations, J. Sci. Comput., 2011, vol.46, no. 1, pp. 71-99. doi: 10.1007/ s10915-010-9384-z.

19. Babuska I., Suri M. The ft—p version of the finite element method with quasiuniform meshes, ESAIM: Mathematical Modelling and Numerical Analysis, 1987, vol. 21, no. 2, pp. 199-238. doi: 10.1051/m2an/1987210201991.

20. Dautov R. Z., Fedotov E. M. Abstract theory of hybridizable discontinuous Galerkin methods for second-order quasilinear elliptic problems, Comput. Math. Math. Phys., 2014, vol. 54, no. 3, pp. 474-490. doi: 10.1134/S096554251403004X.

i Надоели баннеры? Вы всегда можете отключить рекламу.