Решение трехмерных уравнений теплопроводности с помощью разрывного метода Галёркина на неструктурированных сетках Текст научной статьи по специальности «Математика»

Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки. 2015. T. 19, № 3. С. 523—533

ISSN: 2310-7081 (online), 1991-8615 (print) doi: http://dx.doi.org/10.14498/vsgtu1351

Математическое моделирование, численные методы и комплексы программ

УДК 517.958:536.24

РЕШЕНИЕ ТРЕХМЕРНЫХ УРАВНЕНИЙ ТЕПЛОПРОВОДНОСТИ С ПОМОЩЬЮ РАЗРЫВНОГО МЕТОДА ГАЛЁРКИНА НА НЕСТРУКТУРИРОВАННЫХ СЕТКАХ

Р. В. Жалнин1, М. Е. Ладонкина2,

В. Ф. Масягин1, В. Ф. Тишкин2

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

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

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

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

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

Аннотация

Для решения уравнений диффузионного типа в настоящее время широко применяется конечно-элементный метод Галёркина с разрывными базисными функциями (РМГ), который характеризуется высоким порядком точности получаемого решения. Для применения РМГ исходное уравнение второго порядка преобразуется к системе дифференциальных уравнений в частных производных первого порядка. Для этого вводятся вспомогательные потоковые переменные. В соответствии с традиционным подходом в РМГ решение в каждой ячейке основной сетки представляется в виде линейной комбинации базисных функций. Тепловой поток ищется в виде линейной комбинации базисных функций на ячейках двойственной сетки. Двойственная сетка состоит из медианных контрольных объемов, построенных относительно вершин основной сетки. Интегрирование по объемам и граням ячеек базируется на

© 2015 Самарский государственный технический университет.

Образец для цитирования

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

Сведения об авторах

Руслан Викторович Жалнин (к.ф.-м.н.; zhalnin@gmail.com; автор, ведущий переписку), заведующий кафедрой, каф. прикладной математики, дифференциальных уравнений и теоретической механики.

Марина Евгеньевна Ладонкина (к.ф.-м.н.; ladonkina@imamod.ru), старший научный сотрудник.

Виктор Федорович Масягин, ассистент; vmasyagin@gmail.com, каф. прикладной математики, дифференциальных уравнений и теоретической механики.

Владимир Федорович Тишкин (д.ф.-м.н., проф.; v.f.tishkin@mail.ru), зам. директора по научной работе.

523

Жалнин Р. В., Ладонкина М. Е., Масягин В. Ф., Тишкин В. Ф.

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

Ключевые слова: уравнения параболического типа, разнесенные сетки,

разрывный метод Галёркина.

doi: http://dx.doi.org/10.14498/vsgtu1351

Несмотря на значительные успехи, которые получены в области разработки численных методов решения трехмерных уравнений теплопроводности, по-прежнему актуальной задачей является разработка численных алгоритмов высокого порядка точности с компактным шаблоном, которые были бы удобны для применения при параллельном программировании.

Самым распространенным методом решения уравнений теплопроводности является метод конечного объема, или FVM (Finite Volume Method), который часто применяется в специализированных программах. При этом ищутся средние значения неизвестных параметров в контрольных объемах, а для нахождения значения параметра в конкретной точке контрольного объема применяется полиномиальная аппроксимация с использованием некоторого набора соседних ячеек. Для обеспечения пространственной аппроксимации на границе между элементами необходимо вычислять поток. Метод конечного объема в этом случае показывает хорошую сходимость и требует небольших затрат дополнительной памяти при использовании сеток, близких к равномерным. Однако при решении практических задач часто приходится сталкиваться с сетками, в которых присутствуют сильно вытянутые ячейки. На таких сетках могут возникнуть проблемы с вычислением потоковых переменных, что в итоге может привести к отсутствию сходимости алгоритма при использовании как явной, так и неявной дискретизации по времени. При этом повышение порядка точности метода конечного объема неизменно связано с расширением шаблона аппроксимации.

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

В настоящее время популярным методом является метод Галёркина с разрывными базисными функциями, или DGM (Discontinuous Galerkin Method), который хорошо себя зарекомендовал для решения уравнений Навье—Стокса [1—3]. В разрывном методе Галёркина пространства базисных и пробных функций совпадают. С целью обеспечения устойчивости метода потоки на границах элементов приближенно определяются с использованием стабилизационных добавок [4].

524

Решение трехмерных уравнений теплопроводности ...

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

В данной работе разрывный метод Галёркина применяется для решения трехмерных уравнений теплопроводности на неструктурированных разнесенных сетках. Подобно тому, как это сделано в работах [5, 6] для термодинамических переменных и компонент вектора скорости, в данной работе температура и компоненты теплового потока рассматриваются на двойственных сетках. В отличие от традиционного DGM-подхода [7-9], где решение и потоковые переменные рассматриваются на одной сетке, в настоящей работе температура рассматривается на ячейках основной сетки, а потоковые переменные рассматриваются на ячейках двойственной сетки. Такой подход позволяет избежать проблем с выбором потоковой функции на границе элемента и обеспечивает работоспособность метода на сетках с сильно вытянутыми ячейками [10]. Данная статья является продолжением работ [10,11] и является их обобщением на трехмерный случай.

1. Реализация метода Галёркина с разрывными базисными функциями при решении трехмерных уравнений теплопроводности. Рассмотрим трехмерное уравнение теплопроводности

pCv

du

~dt

div(K ■ yu) + f, (x,y,z) £ G, 0 <t ^ T

(1)

с известными начально-краевыми условиями; здесь Cv — коэффициент теплоемкости при постоянном объеме, р — плотность, к — коэффициент теплопроводности, u(x,y,z,t) — температура в точке (x,y,z) в момент времени t, f — плотность тепловых источников.

Область G — произвольная односвязная. Для применения метода на основе разрывного метода Галёркина в области зададим множество точек

шр = {pi = (xi, yi, Zi), г = 1, 2,..., N},

содержащее внутренние и граничные точки области G. На шр построим тетраэдральную сетку на основе критерия Делоне:

Tю = {Tk = T{Tlk,Tl,T3,t{4,) T1,t2,t3,t4 £ Шр, k = 1,2,...,m}

Пусть T(wp) содержит все узлы шр; все тетраэдры Tk имеют ненулевой объем и пересекаются не более чем по образующим их граням, ребрам или вершинам. В тетраэдре Tk с вершинами в точках T^: {xi,yi,zi}, T|: {x2,y2, z2}, T|: {x3,y3,z3}, T4: {x4,y4,z4} центр (xc,yc,zc) определим так:

xc

xi + x2 + x3 + x4

4

5

yc

yi + y2 + уз + y4

4

5

zc

zi + z2 + z3 + z4

4

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

525

Жалнин Р. В., Ладонкина М. Е., Масягин В. Ф., Тишкин В. Ф.

«Медианный» контрольный объем [“Median” control volume]

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

производных первого порядка. Для этого введем дополнительные перемен-

ные [1,2]:

Wx

du

Wy

du

dy

Wz

du J dz'

Тогда уравнение (1) можно переписать в виде

pCv

du

~dt

d d d

Wx + — Wy + — Wz + f,

dx dy dz

Wx

du

KdX

(x, y, z) £ G, 0 < t ^ T,

Wy

du

dy

(x, y,z) £ G, 0 < t ^ T,

Wz

du J dz,

(x, y, z) £ G, 0 < t ^ T.

(x, y, z) £ G,

0 < t ^ T,

(2)

(3)

(4)

(5)

В каждом тетраэдре Tk £ T (шр) приближенное решение уравнения (2) будем искать в виде проекции u на пространство полиномов P 1(x,y,z) первой степени в базисе {фг} £ P1, i = 0, 3:

фо = 1 ф1

Ax ,

ф2

y - Ус Ay ,

ф3

z - zc Az

где (xc, yc, zc) — центр тетраэдра Tk; Ax, Ay, Az — проекции тетраэдра на соответствующие оси координат.

На каждой ячейке двойственной сетки Dk приближенное решение уравнений (3)-(5) будем искать в виде проекции Wx, Wy, Wz на пространство полиномов P 1(x, y, z) первой степени в базисе {фг} £ P1, i = 0, 3:

Фо = 1, Ф1

x __ xd

d—' d—' c

Axd ,

Ф2

У - yj Ayd ,

Ф3

z — zj Azd ,

526

Решение трехмерных уравнений теплопроводности ...

где (x^yC, zO —центр ячейки Dk; A xd, A yd, Azd — проекции ячейки двойственной сетки на соответствующие оси координат.

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

x - Xc y - Ус z - Zc

Uk — u0k + Uik Ax + U2k Ay + u3k az ,

Uik — uik (t) , (x, y, z) e Tk, i — 0, 3,

x — xd y — yd z — zd

wxk — wx0k + wx1k 7 + wx2k 7 + wx3k 7 ,

A xd A yd A zd

wxik — wxik (t) , (x, y, z) e Dk, i — ° 3

y - yCd

zz

wyk — wy0k + wy1k a + wy2k > + wy3k > ,

Axd аУС Azd

wyik — wyik (t) , y, z) e Dk, i — ° 3

wzk — wz0k + wz1k

+ wz2k

y - yCd

+ wz3k~

zz

c

Axd ' ~z2k A yd ' Azd ’

Wzik — Wzik (t), (x,y,z) e Dk, i — 0,3.

Определим коэффициенты разложения uk из условия ортогональности невязки всем пробным функциям фi на каждом тетраэдре Tk [2]:

<PilPmdV —

— ® nxwx фтйБ + ® ny wy фтйБ + ® nz wz фтйБ— JdTk JdTk JdTk

f дфт^г [’ дфт^г [’ дфп

— wx —-— dV — wy—-— dV — wz——

hk dx JTk dy

, „ dV + Фk фmdV, m — 0,3.

Tk dy JTk

(6)

Отсюда получаем систему для определения Uik(t). В вычислениях использовалась явная схема Эйлера для дискретизации по времени выражения (6).

Определим коэффициенты разложения wxk,wyk,wzk из условия ортогональности невязки всем пробным функциям ^i на каждой ячейке двойственной сетки Dk:

3 f

wxik ф 1фт dV

i=0 -’Tk

3 f

'У ' wyik I ф^т<1^ i=0 Tk

3 i

wzik / ФiФmdV

Tk

nxKUkФ т dS -

dDk

д (кфт)„, TZ-ZZ (t7,

Uk—д---dV, m — 0,3, (7)

ny KUkФ^Б -

dDk

Dk dx

f д (кфт)

DkUk 9y

dV, m — 0,3, (8)

nzKUkфmdБ -

dDk

f Uk д (кфт) dV, m — 0,3. (9)

'Dk dz

527

Жалнин Р. В., Ладонкина М. Е., Масягин В. Ф., Тишкин В. Ф.

Отсюда получаем систему для определения wxik (t), wyik (t), wzik (t).

Сначала вычисляются коэффициенты wxik(t), wyik(t), wzik(t) в системах (7)—(9) с использованием значений Uik(t) с предыдущего временного слоя, после чего решается система (6) для нахождения Uik(t) на текущем временном слое.

2. Вычисление поверхностного интеграла по треугольнику T& и ячейке двойственной сетки Dk. Рассмотрим грань тетраэдра . Про-

изведём замену переменных так, чтобы треугольник {Т^Т^Т3} отображался на канонический треугольник на плоскости {£,n} с координатами Т1 (1, 0), Т2 (0,1), Т3 (0, 0). Запишем уравнение плоскости, проходящей через точки Т^,

Т2 Т3

Ax + By + Cz + D = 0.

Вектор нормали к этой плоскости определяется по формуле n= (A/l, B/l, C/l), где l = VA2 + B2 + C2. После определения вектора нормали необходима проверка ориентации грани тетраэдра. Смешанное произведение векторов ti = = (xi - Х3, yi - Уз, zi - Z3), t2 = (X2_- X3, У2 - уз, Z2 - Z3) и вектора нормали n всегда положительно (sign (t1 ■ (t2 x n)) > 0) по построению и всегда образует правую тройку векторов, поэтому необходимо проверить смешанное произведение векторов t1, t2 и t4 = (x4 - x3, у4 - у3, z4 - z3). Если знак вы-

ражения

(x4 - x3) A + (У4 - У3) B + (z4 - z3) C

положителен, то sign (t1 ■ (t2 x n)) = sign (t1 ■ (t2 x t4)); т.е. данная тройка

векторов тоже правая и вектор нормали направлен внутрь тетраэдра. Поэтому необходимо переориентировать грань, например Т^Т^Т^, и вектор внешней нормали будет определяться по формуле n = (-A/l, -B/l, -C/l).

Следуя работе [13], возьмем три точки на каноническом треугольнике:

"1 : (£1 = 2/3,П1 = 1/6), PW1 = 1/3,

£2 : (£2 = 1/6,П2 = 2/3), pw2 = 1/3,

"3 : (£3 = 1/6, П3 = 1/6), PW3 = 1/3.

Вычислим интеграл по поверхности {Т 1Т 2Т 3}:

vA+b^+c2 Г /1 ? f (£, n) d£dn -

jo Jo

^ ___________ 3 _

- 2 у/A2 + B2 + C2J^ f(£i,ni) p^i,

i=1

где f — значение подынтегральной функции в образах квадратурных точек в исходном треугольнике.

3. Вычисление объемного интеграла по тетраэдру T& и ячейке D&. Рассмотрим тетраэдр Т с вершинами в точках Т 1, Т 2, Т 3, Т 4. Произведем замену переменных так, чтобы тетраэдр Т отображался на канонический тетраэдр на плоскости {£, n, Z} с координатами: Т1 (1, 0, 0), Т2 (0,1, 0), Т3 (0, 0,1),

{ВД В3}

f (x, у, z) dS =

528

Решение трехмерных уравнений теплопроводности ...

T4 (0, 0, 0). В случае квадратичного приближения необходимо взять 4 точки в каноническом тетраэдре с координатами с соответствующими весами [13]:

£1 : (£1 = a,n 1 = в,С1 = в), 1 = 0.25,

£2 : (£2 = в,П2 = a, С2 = в), Р^2 = 0.25,

£з : (£з = в, Пз = в, Сз = a), pws = 0.25,

£4 : (£4 = в,П4 = в, Z4 = в), Р^4 = 0.25,

где а = 0.58541020, в = 0.13819660. Вычислим объемный интеграл по тетраэдру Tk:

Tk

f (x, y,z) dxdydz =

= |J I

I f(£,n,C) d£dndC

T

1

6

4

и£ /(£i,ni,Ci) P^i,

i=1

где J — якобиан перехода на канонический тетраэдр, f — значение подынтегральной функции в образах квадратурных точек в исходном тетраэдре.

4. Примеры расчетов. В качестве первого примера рассматривалась следующая задача:

du d2u d2u d2u

— =--------1------1-----0 < x < 1

л, o 2 1 о 2 1 о 2 > v./ \ О/ \ -L ?

dt dx2 dy2 dz2

u(x, y, z, 0) = sin(nx) sin(ny) sin(nz),

0 <y< 1, 0 <z< 1, 0 < t ^ 0.02,

0 ^ ж ^ 1, 0 ^ y ^ 1, 0 ^ z ^ 1,

u(1,y,z,t) = 0, 0 < y < 1, 0 ^ z ^ 1, 0 < t

u(x, 1, z, t) = 0, 0 ^ x ^ 1, 0 ^ z ^ 1, 0 < t

u(x,y, 1,t) = 0, 0 ^ x ^ 1, 0 < y < 1, 0 < t

которая имеет точное решение

ut = e-3^2* sin(nx) sin(ny) sin(nz). Порядки точности определены в норме L2:

N '■ 2 \1/2

(uh — ut ) dV )

k=y Tk

||uh — ut||l2 = (£/ (uh — ut)2 dV^

где Uh — численное решение задачи на сетке с характеристическим размером ячейки h, N — число ячеек в расчетной области.

В табл. 1 приведены порядки точности исследуемого метода (DGM) и метода конечных объемов (FVM) для первой задачи на момент времени T = 0.02 с числом Куранта для тепла, равным 2.5 ■ 10-5.

В следующих задачах порядки точности исследуемого метода r в норме L2 определены по формуле [14]

r

l°g2

llUh Uh/2^L2

llUh/2 Uh/4^L2

529

Жалнин Р. В., Ладонкина М. Е., Масягин В. Ф., Тишкин В. Ф.

Таблица 1

N h DGM FVM

ошибка порядок ошибка порядок

48 0.433 4.21210-3 — 5.085-10-4 —

725 0.226 3.21910-4 3.717 3.00110-4 0.761

3748 0.121 4.095-10-5 2.974 7.967-10-5 1.913

25558 0.063 5.369-10-6 2.936 2.261-10-5 1.817

где Uh, Uh/2, Uh/4 — численные решения задачи на сетках с характеристическим размером ячеек h, h/2 и h/4 соответственно.

Во второй задаче был рассмотрен единичный куб 0 ^ x ^ 1, 0 ^ у ^ 1, 0 ^ z ^ 1, на гранях x = 0 и x = 1 которого задан тепловой поток ш = 1. На остальных четырех гранях происходит свободная теплоотдача с коэффициентом 0.5. Начальное условие имеет вид

u(x, у, z, 0) = 0.

В табл. 2 приведены порядки сходимости исследуемого метода (DGM) и метода конечных объемов (FVM) для второй задачи на момент времени T = 0.02 с числом Куранта для тепла, равным 2.5 ■ 10-5.

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

u(x, у, z, 0) = 1 + x2 + у2 + z2.

На плоскостях x = 0, у = 0, z = 0 были заданы условия теплоизоляции ш = 0, а на плоскостях x = 1, у = 1, z = 1 фиксировалась температура начального условия.

В табл. 3 приведены порядки сходимости исследуемого метода (DGM) и метода конечных объемов (FVM) для третьей задачи на момент времени T = 0.02 с числом Куранта для тепла, равным 2.5 ■ 10-5.

Таблица 2 Таблица 3

h DGM FVM h DGM FVM

0.433 3.518 0.429 0.433 1.833 2.458

0.226 1.619 1.161 0.226 1.639 1.772

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

Благодарности. Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (проект № 14-01-31260-мол-a).

ORCIDs

Руслан Викторович Жалнин: http://orcid.org/0000-0002-1103-3321 Марина Евгеньевна Ладонкина: http://orcid.org/0000-0001-7596-1672 Виктор Федорович Масягин: http://orcid.org/0000-0001-6738-8183 Владимир Федорович Тишкин: http://orcid.org/0000-0001-7295-7002

530

Решение трехмерных уравнений теплопроводности ...

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

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

2. Cockburn B., Shu C.-W. Runge-Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems// J. Sci. Comput., 2001. vol. 16, no. 3. pp. 173-261. doi: 10.1023/A: 1012873910884.

3. Волков А. В., Ляпунов С. В. Применение конечно-элементного метода Галёркина с разрывными базисными функциями к решению уравнений Рейнольдса на неструктурированных адаптивных сетках// Ученые записки ЦАГИ, 2007. Т. 38, №3-4. С. 22-31.

4. Pany A. K., Yadav S. An hp-Local Discontinuous Galerkin method for Parabolic Integro-Differential Equations// J. Sci. Comput., 2010. vol. 46, no. 1. pp. 71-99. doi: 10.1007/ s10915-010-9384-z.

5. Вабищевич П. Н., Павлов А. Н., Чурбанов А. Г. Численные методы решения нестационарных уравнений Навье-Стокса в естественных переменных на частично разнесенных сетках// Матем. моделирование, 1997. Т. 9, №4. С. 85-114.

6. В. И. Лебедев Разностные аналоги ортогональных разложений, основных дифференциальных операторов и некоторых краевых задач математической физики. I // Ж. вычисл. матем. и матем. физ., 1964. Т. 4, №3. С. 449-465.

7. Ayuso B., Marini L. D. Discontinuous Galerkin Methods for Advection-Diffusion-Reaction Problems// SIAM J. Numer. Anal., 2009. vol. 47, no. 2. pp. 1391-1420. doi: 10.1137/ 080719583.

8. Brdar F., Dedner A., Klofkorn R. Compact and Stable Discontinuous Galerkin Methods for Convection-Diffusion Problems// SIAM J. Sci. Comput., 2012. vol. 34, no. 1. pp. A263-A282. doi: 10.1137/100817528.

9. Токарева С. А. RKDG-метод и его применение для численного решения задач газовой динамики / Необратимые процессы в природе и технике: Труды пятой Всероссийской конференции, Ч. 2. Москва, 2009. С. 93-96.

10. Жалнин Р. В., Масягин В. Ф., Панюшкина Е. Н. О применении разрывного метода Галёркина для численного решения двумерных уравнений диффузионного типа на неструктурированных разнесенных сетках // Современные проблемы науки и образования, 2013. №6, 113-10929, www.science-education.ru/113-10929.

11. Масягин В. Ф., Жалнин Р. В., Тишкин В. Ф. Об одном способе аппроксимации трехмерных уравнений теплопроводности с помощью разрывного метода Галёркина на неструктурированных сетках / Аналитические и численные методы моделирования естественно-научных и социальных проблем: сб. ст. IX Междунар. науч.-техн. конф. (Россия, г. Пенза, 28-31 октября 2014 г.); ред. И. В. Бойков. Пенза: ПГУ, 2014. С. 104107.

12. Cockburn B. Discontinuous Galerkin methods for convection-dominated problems / High-Order Methods for Computational Physics / Lecture Notes in Computational Science and Engineering, 9; eds. T. Barth, H. Deconik. Berlin: Springer Verlag, 1999. pp. 69-224. doi:10.1007/978-3-662-03882-6_2.

13. Li B. Q. Discontinuous finite elements in fluid dynamics and heat transfer/ Computational

Fluid and Solid Mechanics. Berlin: Springer, 2006, xvii+578 pp. doi: 10.1007/

1-84628-205-5.

14. Ладонкина М. Е., Тишкин В. Ф. О связи разрывного метода Галеркина и методов типа Годунова высокого порядка точности // Препринты ИПМ им. М. В. Келдыша, 2014, 049. 10 с., http://library.keldysh.ru/preprint.asp?id=2014-49.

Поступила в редакцию 05/XI/2014; в окончательном варианте — 23/III/2015; принята в печать — 08/VIII/2015.

531

Жалнин Р. В., Ладонкина М. Е., Масягин В. Ф., Тишкин В. Ф.

Vestn. Samar. Gos. Techn. Un-ta. Ser. Fiz.-mat. nauki

[J. Samara State Tech. Univ., Ser. Phys. & Math. Sci.], 2015, vol. 19, no. 3, pp.523—533

ISSN: 2310-7081 (online), 1991-8615 (print) doi: http://dx.doi.org/10.14498/vsgtu1351

MSC: 58J35, 65M08

SOLUTION OF 3D HEAT CONDUCTION EQUATIONS USING THE DISCONTINUOUS GALERKIN METHOD ON UNSTRUCTURED GRIDS

R. V. Zhalnin1, M. E. Ladonkina2,

V. F. Masyagin1, 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

The discontinuous Galerkin method with discontinuous basic functions which is characterized by a high order of accuracy of the obtained solution is now widely used. In this paper a new way of approximation of diffusion terms for discontinuous Galerkin method for solving diffusion-type equations is proposed. The method uses piecewise polynomials that are continuous on a macroelement surrounding the nodes in the unstructured mesh but discontinuous between the macroelements. In the proposed numerical scheme the spaced grid is used. On one grid an approximation of the unknown quantity is considered, on the other is the approximation of additional variables. Additional variables are components of the heat flux. For the numerical experiment the initial-boundary problem for three-dimensional heat conduction equation is chosen. Calculations of three-dimensional modeling problems including explosive factors show a good accuracy of offered method.

Keywords: parabolic equations, spaced grids, discontinuous Galerkin method, convergence and accuracy of the method.

doi: http://dx.doi.org/10.14498/vsgtu1351

Acknowledgments. This work has been supported by the Russian Foundation for Basic Research (project no. 14-01-31260-mol-a).

ORCIDs

Ruslan V. Zhalnin: http://orcid.org/0000-0002-1103-3321 Marina E. Ladonkina: http://orcid.org/0000-0001-7596-1672 Victor F. Masyagin: http://orcid.org/0000-0001-6738-8183 Vladimir F. Tishkin: http://orcid.org/0000-0001-7295-7002

© 2015 Samara State Technical University.

Please cite this article in press as:

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. doi: 10.14498/vsgtu1351. (In Russian)

Authors Details:

Ruslan V. Zhalnin (Cand. Phys. & Math. Sci.; zhrv@hpc.mrsu.ru; Corresponding Author), Head of Dept., Dept. of Applied Mathematics, Differential Equations & Theoretical Mechanics. Marina E. Ladonkina (Cand. Phys. & Math. Sci.; ladonkina@imamod.ru), Senior Researcher. Victor F. Masyagin, Assistant Lecturer; vmasyagin@gmail.com, Dept. of Applied Mathematics, Differential Equations & Theoretical Mechanics.

Vladimir F. Tishkin (Dr. Phys. & Math. Sci.; v.f.tishkin@mail.ru), Deputy Director.

532

Решение трехмерных уравнений теплопроводности ...

REFERENCES

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

2. Cockburn B., Shu C.-W. Runge-Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems, J. Sci. Comput., 2001, vol. 16, no. 3, pp. 173-261. doi: 10.1023/A: 1012873910884.

3. Wolkov A. V., Lyapunov S. V. Application of Galerkin finite element method with discontinuous basis functions to the solution of the Reynolds equations on unstructured adaptive grids, Uchenye zapiski TsAGI, 2007, vol. 38, no. 3-4, pp. 22-31 (In Russian).

4. Pany A. K., Yadav S. An hp-Local Discontinuous Galerkin method for Parabolic Integro-Differential Equations, J. Sci. Comput., 2010, vol.46, no. 1, pp. 71-99. doi: 10.1007/ s10915-010-9384-z.

5. Vabishchevich P. N., Pavlov A. N., Churbanov A. G. Numerical methods for the unsteady Navier-Stokes equations using primitive variables and partially staggered grids, Matem. Mod., 1997, vol. 9, no. 4, pp. 85-114 (In Russian).

6. Lebedev V. I. Difference analogues of orthogonal decompositions, basic differential operators and some boundary problems of mathematical physics. I, U.S.S.R. Comput. Math. Math. Phys., 1964, vol. 4, no. 3, pp. 69-92. doi: 10.1016/0041-5553(64)90240-X.

7. Ayuso B., Marini L. D. Discontinuous Galerkin Methods for Advection-Diffusion-Reaction Problems, SIAM J. Numer. Anal., 2009, vol. 47, no. 2, pp. 1391-1420. doi: 10.1137/ 080719583.

8. Brdar F., Dedner A., Klofkorn R. Compact and Stable Discontinuous Galerkin Methods for Convection-Diffusion Problems, SIAM J. Sci. Comput., 2012, vol. 34, no. 1, pp. A263-A282. doi: 10.1137/100817528.

9. Tokareva S. A. RKDG method and its application for the numerical solution of the problems of gas dynamics, Neobratimye protsessy v prirode i tekhnike [Irreversible processes in nature and technology], Proc. of the Fifth All-Russian Conference, Part 2. Moscow, 2009, pp. 93-96 (In Russian).

10. Zhalnin R. V., Masyagin V. F., Panyushkina E. N. Discontinuous galerkin method for numerical solution of two-dimensional diffusion problems on unstructural stagerred grids, Sovremennye problemy nauki i obrazovaniia [Modern problems of science and education], 2013, no. 6, 113-10929 (In Russian), www.science-education.ru/113-10929.

11. Masyagin V. F., Zhalnin R. V., Tishkin V. F. On one method of approximation of the three-dimensional heat conduction equations using discontinuous Galerkin method on unstructured grids, Analiticheskie i chislennye metody modelirovaniia estestvenno-nauchnykh i sotsial'nykh problem [Analytical and numerical methods for modeling of natural and social problems]; ed. I. V. Boikov. Penza, Penza State Univ., 2014, pp. 104-107 (In Russian).

12. Cockburn B. Discontinuous Galerkin methods for convection-dominated problems, High-Order Methods for Computational Physics, Lecture Notes in Computational Science and Engineering, 9; eds. T. Barth, H. Deconik. Berlin, Springer Verlag, 1999, pp. 69-224. doi:10.1007/978-3-662-03882-6_2.

13. Li B. Q. Discontinuous finite elements in fluid dynamics and heat transfer, Computational Fluid and Solid Mechanics. Berlin, Springer, 2006, xvii+578 pp. doi: 10.1007/ 1-84628-205-5.

14. Ladonkina M. E., Tishkin V. F. On the connection of discontinuous Galerkin method and Godunov type methods of high order accuracy, Keldysh Institute preprints, 2014, 049, 10 pp. (In Russian), http://library.keldysh.ru/preprint.asp?id=2014-49.

Received 05/XI/2014;

received in revised form 23/III/2015;

accepted 08/VIII/2015.

533