Научная статья на тему 'О точности разностной схемы для уравнений Навье-Стокса'

О точности разностной схемы для уравнений Навье-Стокса Текст научной статьи по специальности «Математика»

CC BY
474
118
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
УРАВНЕНИЯ НАВЬЕ-СТОКСА / NAVIER-STOKES EQUATIONS / УРАВНЕНИЕ БЮРГЕРСА / BURGERS EQUATION / РАЗНОСТНАЯ СХЕМА / DIFFERENCE SCHEME / АППРОКСИМАЦИЯ / APPROXIMATION / УСТОЙЧИВОСТЬ / STABILITY / ПОГРЕШНОСТЬ / ACCURACY

Аннотация научной статьи по математике, автор научной работы — Сидняев Николай Иванович, Гордеева Надежда Михайловна

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

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

On the accuracy of difference scheme for Navier-Stokes equations

The article presents a study of difference schemes in time, which accuracy can be arbitrarily high. We present difference schemes in time for solving the Navier-Stokes equations, where series expansions are used to find the singularities of solutions of the Euler equations. These methods are generalized in this article for the arbitrary order schemes and for solving the Burgers equation and the Navier-Stokes equations for an incompressible fluid. The impact of the scheme on the calculation accuracy is examined. First, the method is applied to the test case associated with the Burgers equation, and then the problem of three-dimensional incompressible flow finding by solving the Navier-Stokes equations is considered. It is shown that the finite-difference scheme used to calculate the time derivatives is the main source of deviations of the approximate solution from the exact solution.

Текст научной работы на тему «О точности разностной схемы для уравнений Навье-Стокса»

Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки. 2014. № 1 (34). С. 156—167

УДК 519.63

О ТОЧНОСТИ РАЗНОСТНОЙ СХЕМЫ ДЛЯ УРАВНЕНИЙ НАВЬЕ-СТОКСА

Н. И. Сидняев, Н. М. Гордеева

Московский государственный технический университет им. Н. Э. Баумана,

Россия, 105005, Москва, 2-я Бауманская ул., 5/1.

Проводится исследование разностных схем по времени, порядок точности которых может быть произвольно высоким. Представлены разностные схемы по времени для решения уравнений Навье—Стокса, где использована техника разложений в ряды для поиска особенностей решений уравнений Эйлера. Эти методы обобщены в данной статье на случай схем любого порядка и применения к решению уравнения Бюргерса и уравнений Навье—Стокса в случае несжимаемой жидкости. Исследуется влияние порядка схемы на точность вычислений. Сначала метод прилагается к контрольному примеру, связанному с уравнением Бюргерса, а затем рассматривается задача нахождения трехмерного течения несжимаемой жидкости посредством решения уравнений Навье—Стокса. Показано, что конечноразностная схема, используемая для вычисления производных по времени, является основным источником отклонений приближенного решения от точного решения.

Ключевые слова: уравнения Навье—Стокса, уравнение Бюргерса, разностная схема, аппроксимация, устойчивость, погрешность.

1°. Любое численно полученное решение, даже точное аналитическое решение уравнения в частных производных, зависит от ошибок округления, связанных с конечным числом знаков, используемых при арифметических операциях на ЭВМ. Погрешность может оказать существенное влияние на решение конечно-разностных уравнений, так как получение этого решения обычно связано с выполнением большого числа однотипных арифметических операций [1]. В ряде случаев погрешность округления пропорциональна числу узлов разностной сетки, поэтому измельчение сетки, снижая погрешность аппроксимации, может увеличивать погрешность округления. Следовательно, погрешность полученного на ЭВМ решения уравнения в частных производных равна сумме погрешностей аппроксимации и округления. Точность численного решения уравнения в частных производных определяется погрешностью аппроксимации не только самого уравнения, но и граничных условий. Согласованной будет разностная схема, аппроксимирующая уравне-

ISSN: 2310-7081 (online), 1991-8615 (print); doi: http://dx.doi.org/10.14498/vsgtu1233 © 2014 Самарский государственный технический университет.

Образец цитирования: Н. И. Сидняев, Н. М. Г орд ее в а, “О точности разностной схемы для уравнений Навье—Стокса” // Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 2014. № 1(34). С. 156-167. doi: 10.14498/vsgtu1233.

Сведения об авторах: Николай Иванович Сидняев (д.т.н., проф.), заведующий кафедрой, каф. Высшая математика. Надежда Михайловна Гордеева, ассистент, каф. Высшая математика.

E-mail addresses: sydnyaev@bmstu.ru (N.I. Sidnyaev), nmgordeeva@bmstu.ru (N.M. Gordeeva, Corresponding author)

156

О точности разностной схемы для уравнений Навье—Стокса

ние в частных производных [2]. Условием согласованности разностной схемы является стремление к нулю погрешности аппроксимации при измельчении сетки. Это условие, безусловно, выполняется, если погрешность аппроксимации убывает при измельчении сетки. Для анализа устойчивости конечноразностной схемы применяют, например, метод Фурье [1, 2]. В этом методе решение модельного уравнения представляется рядом Фурье с конечным числом членов и устойчивость (или неустойчивость) определяется тем, что каждое отдельное колебание затухает (или нарастает). Погрешность округления не будет возрастать на каждом шаге по времени, если коэффициент перехода не превосходит единицы. Выражение для коэффициента перехода можно получить при помощи подстановки разложения погрешности в ряд Фурье в конечно-разностное уравнение.

В данной статье проводится исследование по времени разностных схем, порядок точности которых может быть произвольно высоким. В работах [1,2] представлены псевдоспектральные схемы по времени для решения уравнений Навье—Стокса, где использована техника разложений в ряды для поиска особенностей решений уравнений Эйлера [3]. Эти методы обобщены в данной статье на случай схем любого порядка и применения к решению уравнения Бюргерса и уравнений Навье—Стокса [4] в случае несжимаемой жидкости. Предварительно рассмотрим приложение излагаемого метода к уравнению Бюргерса [5,6], которое является частным случаем уравнений Навье—Стокса в одномерном случае [7,8].

2°. Рассмотрим случай, когда задана скорость течения жидкости u и её кинематическая вязкость и. Уравнение Бюргерса [9-13] в общем виде записывается так:

du du _ d2u

dt + Udx U Ox2.

Будем искать решение u(x,t) уравнения (1) с начальным условием

(1)

u(x, 0) = <^(x), x £ [0; 1],

которое является периодическим с периодом 1 по переменной x в любой момент времени t [12,13]:

u(x, t) = u(x + 1, t).

(2)

Для решения этой задачи посредством разностной схемы третьего порядка по времени применим следующий метод: если известно решение u(x, t) в точке (x,t), то для получения решения в точке (x,t + At) используется аппроксимация третьего порядка, определяемая отрезком ряда Тейлора:

u(x, t + At)

u(x, t) +

du

St

(x, t)At +

d 2u dt2

(x, t)

(At)2

2

d3u, .

+ M)

(At)3

6

(3)

Частные производные, входящие в формулу (3), вычисляются дифференцированием по времени уравнения (1):

du

dt

du d2u

'uo + у;

dx dx2

157

Н. И. Сидняев, Н. М. Гордеева

d2u д /du\

dt2 Udx\dt)

d3u д /d2u

dt3 U dx\ dt2

du du d2

dt dx + V dx2 du d /du\ dt dx\dt)

du \

~dt) ’

d2u du d2

----------+ v---

dt2 dx dx2

d 2 u \ dt2 / ’

В конце концов, u(x, t + At) можно выразить как функцию от At, u(x, t), (du/dt)(x, t), (d2u/dt2)(x,t), (d3u/dt3)(x, t). Эти производные вычисляются псевдоспектральным методом. Далее изложим обобщение метода [5, 15, 16] на случай схемы произвольно высокого порядка по времени и представим применяемую пространственную схему.

Пусть u(x, t) известно при любом x. Тогда аппроксимация порядка n величины u(x, t + At) даётся отрезком ряда Тейлора:

du d nu (At)n

u(x, t + At) = u(x, t) + — (x, t)At + ... + —n (x, t)(——.

dt dtn n!

Любую производную (d^u/dt1) можно получить, дифференцируя (l — 1) раз по времени исходное уравнение (1):

dzu d1 1 / du \ _ d1 1 / d2 u \

at1 = — dt1-1 vudxJu + u dt^H dx2). ()

Если предположить решение u(x, t) достаточно регулярным, то можно поменять порядок дифференцирования по x и t. Используя формулу Лейбница, формулу (4) можно записать в виде

d1 u 1-1 ci d*u d / d1 1 iu \ _ d2 / d1 1u \

dt1 ^ 1-1 dti dx\dt1-1-i/ + U dx2 V dt1-1 /,

i=0

откуда

u(x, t + At) = u(x, t) +

n

+ E

1- 1

EC-

i=0

diu d dti dx

d1 1 iu dt1-1-i

d2 / d1 1u + U dx2 V dt1-1

(At)1

l!

(6)

Искомое решение u(x, t) удовлетворяет (2), что позволяет в любой момент t разложить его в ряд Фурье:

u(x,t) = £ ак(t)ej2nkx,

k=-<^

где ^

j2 = —1, ак(t) = / u(x,t)e-j2nkxdx.

0

Аппроксимация функции u(x, t) определяется методом дискретизации, или псевдоспектральным методом. Точки дискретизации xi определяются

158

О точности разностной схемы для уравнений Навье—Стокса

следующим образом: xi = i/N, 0 ^ i < N, где N — число точек дискретизации. Таким образом, используется следующая аппроксимация u* (x,t) функции u(x, t):

N/ 2-1

u*(x,t) = £ ak (t)ej2nkx,

k=-N/2

где коэффициенты ak (t) —решения системы уравнений N/2-1

^ ak(t)ej2nkxi = u(xi,t), 0 ^ i < N,

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

k=-N/2

так как для точек дискретизации выполняется соотношение u*(xi, t) = u(xi, t), 0 ^ i < N.

Переход от {u(xi,t), 0 ^ i < N} к {ak(t), -N/2 ^ k < N/2 — 1} осуществляется с помощью быстрого преобразования Фурье. Все производные по x вычисляются в пространстве коэффициентов Фурье. Все произведения функций вычисляются в физическом пространстве x. Рассмотрим способ вычисления du/dx в точке дискретизации xi. Формальная производная функции u* имеет вид

d(u*)

dx

(xi, t)

N/2-1

^ j 2 nkak (t)ej2nkxi.

k=-N/2

Поскольку в точках дискретизации

/ du \* d (u*) \dx) dx

по определению, то

(du\* .

Ы (xi't:)

d(u*)

dx

(xi, t)

du

dx

(xi, t)

N/2-1

^ j2 nkak (t)ej2nkxi.

k=-N/2

Формула (5) позволяет разработать рекуррентный по l алгоритм вычисления производных dl u/dtl. Так, например, на l-том шаге известны diu/dti и (diu)/(dxdti-1), 1 ^ i ^ l — 1, поэтому в правой части формулы (5) неизвестны только две производные:

dlu dl+1u

dxdt1-1 dx2dtl-1

Метод [5, 16-18] позволяет получить эти производные посредством двух последовательных дифференцирований по x величины dl-1u/dt1-1, получаемой на (l — 1)-м шаге. После этого величина dlu/dtl вычисляется как сумма произведений известных величин. Рекуррентный алгоритм позволяет получить всю совокупность производных dlu/dtl при l, меньших или равных п. После этого по формуле (6) получаем u(x, t + At) и т.д.

159

Н. И. Сидняев, Н. М. Гордеева

Описанный процесс позволяет вычислить u(x,t + At) с помощью разностной схемы порядка п, при этом требуется п прямых и 2п обратных преобразований Фурье и используется 2п + 1 массив длины N.

Исследование устойчивости осуществлялось для уравнения Бюргерса, линеаризованного в окрестности постоянной скорости U:

du

~dt

du „d2u + dx U dx2

0.

Пусть u(x, t) определена следующим образом:

N/ 2-1

u(x,t)= ^ ak (t)ej2nkx.

k=-N/2

Сначала вычисляем производные по времени dlu/dtl методом [5, 12, 13, 19, 20]:

dlu

dtl

(x, t)

N/ 2-1

^ ak (t) [-j2nkU — v4n2k2]1 ej2nkx =

k=-N/2

N/2-1

= X) ak(t)

k=-N/2

^ (—j2nkU — v4n2k2)1 (At)-

ej2nkx

Таким образом,

ak (t + At) = ak (t)

2 2 )l 1

(—j2nkUAt — U4n2k2At)

.1=0

Разностная схема будет устойчивой в смысле Фурье, если

ak (t + At)

ak (t)

NN

^ 1 Vk,-^ k ^-1.

2 2

Положим a = U4n2k2At, b = 2nkUAt, тогда схема будет устойчивой, если

1

gn(a, b) =

У](—jb — a)l

l=0

l!

< 1 Vk, —N < k < N — 1. 2 2

l!

Заметим, что gn(a,b) —отрезок длины n ряда Тейлора функции e-jb-a и |e-jb-a| = e-a ^ 1, поскольку в данном случае a ^ 0. Более того, при заданных a и b величина gn(a, b) — e-a стремится к нулю при п ^ те.

3°. Перейдём к трёхмерной модели. Уравнения Навье—Стокса, определяющие поведение несжимаемой жидкости, в безразмерных переменных записываются следующим образом:

du du du du _ . dp

тег + u— + v— + w----------uAu + — = 0,

dt dx dy dz dx

(7)

160

О точности разностной схемы для уравнений Навье—Стокса

dv dv dv dv _ . dp ~prr + u— + v— + w— — vAv + — = 0, dt dx dy dz dy

dw dw dw dw _ . dp

+ u^- + v^- + w-------uAw + — = 0,

dt dx dy dz dz

du dv dw о

dx + dy + dz ’

(8)

(9)

(10)

Здесь p — давление; u, v, w — компоненты скорости U; U = Re-1, где Re — число Рейнольдса. Начальное условие U(x,y,z,0) задано на [0,1]3 и предполагается периодическим с периодом 1 по переменным x, y, z.

Здесь, как и при решении уравнения Бюргерса, аппроксимация величины U(x,t + At), где x = (x,y,z), порядка n записывается в виде отрезка ряда Тейлора

А . . d U . dn U AAt)n

U (x,t + At) = U (x, t) + — (x,t) At + ... + (x, t) ^-nj—.

Основное отличие от предыдущей задачи состоит в том, что уравнения (7)—(9) связаны между собой посредством входящего в них давления и уравнения (10).

Предполагая известными величины дгU/dt* и дгU/dxdti-1, diU/dydti-1, дг7/dzdti-1, 1 ^ i ^ l — 1, рассмотрим вычисление дг77/dt1.

Продифференцируем систему уравнений (7)—(10) (l — 1) раз по времени:

где

d1u d1 1

w + A — U w*(AM) +

d1v d1-1

«г + B — U stF* (Av) +

d1w

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

dt1

1

+ C — U ^ (Aw) + d1-1 / du \ d1-1 / dv \

+

dt1-1 V dx/ dt1-1 V dy/

d1-1 / dp \ dt1-1 V dx/ d1-1 / dp \ dt1-1 V dy/ d1-1 / dp \

dt1-1 V dzJ

d1-1 / dw + dt1-1 V dz

0,

0,

0,

= 0,

(11)

A

B

C

d1-1 dt1-1 d1-1 dt1-1 d1-1 dt1-1

du du du \

u— + v— + w— , dx dy dz

dv dv dv \

u— + v— + w— , dx dy dz

dw dw dw \

u— + v— + w — dx dy dz

(12)

Пользуясь формулой Лейбница и предполагая функции u, v, w достаточно регулярными, чтобы поменять порядок дифференцирования по пространству

161

Н. И. Сидняев, Н. М. Гордеева

и времени, систему уравнений (12) можно записать так:

I-1

A = Е C

i=0

l-1

в = E C

i

l-1

diu dl

"u

+

div dl

u

+

diw dl i

u

dti dxdtl-1-i dti dydtl-1-i dti dzdtl-1-

i-1

i=0 l- 1

diu dl

+

div dl

+

diw dl iv

dti dxdtl-1-i dti dydtl-1-i dti dzdtl-1-

C = £ C-

i=0

diu dl

"w

+

div dl

"w

+

diw dl i

w

dti dxdtl-1-i dti dydtl-1-i dti dzdtl-1-

Векторная запись системы (11) имеет вид

dl U у dl-1U dl-1 p dl-1U

+ ф - + gra^-^1 = 0, di^-^r = 0,

dtl

dtl-1

dtl-1

dtl-1

(13)

где Ф = (A,B,C).

Применяя к уравнению (13) операцию дивергенции, получаем уравнение Пуассона для dl-1 p/dtl-1:

dl 1p у dly dl 1U

A at-т = - dlv U - dlv a* + uAdlvда-т.

Дифференцируем второе уравнение (13) по t, получаем

, dly

dlv W = 0-

(14)

(15)

Из уравнений (13) и (15) следует, что уравнение (14) можно записать в виде

i

v

v

i

i

д 1т ->

A dt- = - dlv U- (16)

Уравнение Пуассона (16) решается спектральным методом [18-20]. После этого достаточно найти grad(dl-1p/dtl-1), чтобы из первого уравнения (13) получить dlU/dtl. Следует ещё раз отметить, что решение рассматриваемой задачи периодично в направлениях x, y, z с периодом 1.

Таким образом, в любой момент времени t можно разложить U(x, t) и p(x, t) в ряды Фурье:

U(x,t) = E E E afc(t)ej2nkx,

kx=-<^ ky= -<^ k2= -<^

p(a,t)= E E E bkk (i)ej2'kx,

kx = -^ ky = -<^ k2 = -<^

k = (fcx,ky ,kz), x = (x,y,z), j2 = -1, kx = kxx + ky y + kz z.

162

О точности разностной схемы для уравнений Навье—Стокса

Пусть tt — множество точек дискретизации:

tt = ttx х tty х ttz,

Qx = {i/Nx, 0 ^ i < Nx} , tty = {i/Ny, 0 ^ i < Ny} , ttz = {i/Nz, 0 ^ i < Nz} .

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

Следует отметить, что в процессе решения использовалось допущение, что уравнение divU = 0 остаётся справедливым на tt в каждый момент времени t. В рассмотренных ниже случаях при небольшом числе шагов по времени величина ||divU||/||U|| остаётся меньшей 10-8.

С целью исследования устойчивости разностных схем для уравнений На-вье—Стокса рассматривались уравнения, линеаризованные в окрестности постоянной скорости Uо = (uq,vq,wq). Предполагалось, что U(x, t) и p(x, t) определены следующим образом:

Nx/2-1 Ny/2-1 Nz/2-1

U (x,t)= Uk (t)ej

kx=-Nx/2 ky=-Ny/2 kz = -Nz/2 Nx/2-1 Ny/2-1 Nz/2-1

P(X,t)= ^ ^ ^ Pk(t)

kx = -Nx/2 ky=-Ny/2 kz=-Nz/2 Uk(t) = (Uk(t),Vk(t),Wk(t)) .

,j2nkx

lj2nkx

Чтобы U и p были решениями линеаризованных уравнений, необходимо, чтобы коэффициенты Uk(t) и p^(t) удовлетворяли соотношениям

Oil

k

dt

dl

+ j2nkxpk + Uk [j2n(kxUo + kyvq + kzwq) + v4n2k2] = 0,

—k + j 2nkypk + Vk [j 2n(kxUo + ky vq + kz wq) + U4n2k2] = 0,

dt

Oil

k

dt

+ j2nkzpk + Wk j 2n(kxUo + ky vq + kz wq) + v4n2k2] = 0

kxUk + ky Vk + kz ilk = 0.

(17)

Из уравнений (17) следует, что

2nk2pk

j

kx

dn-k

dt

+ ky

dlk

dt

+ kz

dWk

dt

Но метод, изложенный в [5,6], предполагает, что dU/dt удовлетворяет уравнению несжимаемости:

div

dU

~dt

0,

kx

dUk

dt

+ ky

dt

+ kz

dWk

dt

0.

Давление p удовлетворяет уравнению Ap = 0 при условиях периодичности. Получаем, что давление постоянно и не входит в дальнейшие вычисления. Поэтому уравнения (17) разделяются, и исследование устойчивости

163

Н. И. Сидняев, Н. М. Гордеева

сводится к исследованию устойчивости следующего уравнения:

dt

+ u

j2n(kUо) + U4n2k2

0.

Согласно разностной схеме, описанной в [2,7,8], u(X, t + At) определяется коэффициентами Uk(t + At) отрезка ряда Фурье, удовлетворяющими соотношению

Uk (t + At)

Uk(t) ^ I—'2n(kU0)At — U4n2k2At

1=1

1

l!.

Поэтому вновь воспользуемся функциями gn, определёнными в [12-14]. Схема устойчива, если

gn (u4n2k2At, 2n(kxu0 + kyv0 + kzw0)At) ^ 1 Vk,

—Nx/2 < kx < Nx/2 — 1, —Ny/2 < ky < Ny/2 — 1, — Nz/2 < kz < N/2 — 1.

4°. Рассматривалось решение уравнения (1) с начальным условием

u(x, 0) = — sin(2nx)

(18)

и условием (2) при и = (2п) 1, которое имеет следующий аналитический вид: 4J2 +=1 pape-2np2t sin(2npx)

u(x,t) =

a0 + 2^2 +=“1 ape-2np2t cos(2npx) ’

ap = (—1)%(1/2),

где Ip — модифицированная функция Бесселя первого рода.

Значения отклонений расчетного ucaic от точного uexact вычислялись в норме I2 для N -мерного пространства в момент времени t = 0.02 для различных значений порядка разностной схемы n:

A

N- 1

! 1/2

N

^2 (Uexact (i/N, 0.02) — Ucalc(i/N, 0.02))2

i=0

(19)

1

Результаты вычисления A для решения, полученного по разностной схеме, представлены на рисунке сплошными линиями. На этом же рисунке приведены результаты (штриховые линии), полученные в программной среде Maple 6. Отсутствие некоторых значений A, вычисленных в Maple 6, объясняется тем, что либо вычисления длятся очень долго, либо данный алгоритм в Maple 6 расходится.

В случае N = 8 ошибка A убывает при росте порядка схемы от 1 до 4 и остается постоянной для порядков, больших 4. Таким образом, при N = 8 нельзя надеяться получить хорошую точность схем. В случае N = 16 то же явление имеет место при порядке схем более семи. При N = 32 и N = 64 имеем очень хорошую точность.

Проведенные вычисления показали, что в рассмотренных случаях точность вычислений заметно возрастала при возрастании порядка разностной

164

О точности разностной схемы для уравнений Навье-Стокса

Кривые отклонения (19) для уравнения (1) с начальным условием (18) и условием (2) при t = 0.02: 1 — N = 8, At =2 • 10-2; 2 — N = 16, At = 5 • 10-3; 3 — N = 32, At = 1,25 • 10-3; 4 — N = 64, At = 3,125 • 10-4; сплошные линии — вычисление по разностной схеме; штриховые линии — вычисленные в программной среде Maple 6

Deflection curves (19) for equation (1) with initial condition (18) and condition (2) when t = 0.02 for N = 8, At = 2 ■ 10-2 (curves number 1); N = = 16, At = 5 ■ 10-3 (curves number 2); N = 32, At = 1,25 ■ 10-3 (curves number 3); N = 64, At = 3,125 ■ 10-4 (curve number 4). Solid curves are obtained by the difference calculating scheme. Dashed curves are obtained in Maple 6.

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

СПИСОК ЛИТЕРАТУРЫ/ REFERENCES

1. Л. Г. Лойцянский, Механика жидкости и газа, М.: Наука, 1970. 904 с.;

L. G. Loitsyansky, Fluid and Gas Mechanics, Moscow, Nauka, 1970, 904 pp. (In Russian)

2. В. Я. Нейланд, В. В. Боголепов, Г. Н. Дудин, И. И. Липатов, Асимптотическая теория сверхзвуковых течений вязкого газа, М.: Физматлит, 2003. 456 с.; V. Ya. Neiland, V. V. Bogolepov, G. N. Dudin, I. I. Lipatov, Asymptotic Theory of Supersonic Viscous Gas Flows, Oxford, The Netherlands, Elsiever, 2008, xxv+536 pp.

3. В. В. Боголепов, “Исследование малых пространственных возмущений ламинарного пограничного слоя” // ПМТФ, 1987. №5. С. 12-32; V. V. Bogolepov, “Small perturbations of a laminar boundary layer”, J. Appl. Mech. Tech. Phys., 1987, vol. 28, no. 5, pp. 706-716. doi: 10.1007/BF00912023.

4. В. А. Башкин, Г. Н. Дудин, Пространственные гиперзвуковые течения вязкого газа,

M. : Наука, 2000. 288 с. [V. A. Bashkin, G. N. Dudin, 3-Dimensional Hypersonic Viscous Flow, Moscow, Fizmatlit, 2000, 288 pp. (In Russian)]

5. J. Gazdag, “Numerical convective schemes based on accurate computation of space

derivatives”, J. Comput. Phys., 1973, vol. 13, no. 1, pp. 100-113. doi: 10.1016/

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

0021-9991(73)90128-9.

6. J. Gazdag, “Time-differencing schemes and transform methods”, J. Comput. Phys., 1976, vol. 20, no. 2, pp. 196-207. doi: 10.1016/0021-9991(76)90064-4.

165

Н. И. Сидняев, Н. М. Гордеева

7. Н. И. Сидняев, “Метод расчета нестационарного обтекания тела вращения с поверхностным массообменом в рамках параболизированных уравнений Навье-Стокса” // Машем. моделирование, 2004. Т. 16, №5. С. 55-65. [N. I. Sidnyaev, “Calculation method of unstable external flow past rotation body with surface injection in three dimensional parabolized Navier-Stokes code”, Matem. Mod., 2004, vol. 16, no. 5, pp. 55-65. (In Russian)].

8. Н. И. Сидняев, Д. А. Сиротовский, “О точности разностных схем для уравнений Бюр-герса и Навье—Стокса” / Необратимые процессы в природе и технике. Тезисы докладов Третьей Всероссийской конференции, М.: МГТУ им. Н. Э. Баумана, 2005. 132-133 с. [N. I. Sidnyaev, D. A. Sirotovskiy, “On the accuracy of difference schemes for Burgers and Navier-Stokes equations”, Neobratimyye protsessy v prirode i tekhnike [Irreversible Processes in Nature and Technology. 3rd All-Russ. Conf. Abstr.], Moscow, Bauman MSTU Publ., 2005, 132-133. pp. (In Russian)]

9. Y. Morchoisne, “Resolution des equations de Navier-Stokes par une methode pseudo-spectrale en espace-temps”, Rech. Aerosp., 1979, vol. 5, pp. 293-306. (In French).

10. Ph. Roy, “Resolution des equations de Navier-Stokes par un schema de haute precision en espace et en temps”, Rech. Aerosp., 1980, vol. 6, pp. 373-385. (In French).

11. Я. И. Белопольская, “Обобщенные решения систем нелинейных параболических уравнений и метод исчезающей вязкости” / Вероятность и статистика. 7/ Зап. научн. сем. ПОМИ, Т.311, СПб.: ПОМИ, 2004. С. 7-39; Ya. I. Belopolskaya, “Generalized Solutions of Nonlinear Parabolic Systems and the Vanishing Viscosity Method”, J. Math. Sci. (N. Y.), 2006, vol. 133, no. 3, pp. 1207-1223. doi: 10.1007/s10958-006-0031-z.

12. L. Bertini, N. Cancrini, G. Jona-Lasinio, “The stochastic Burgers Equation”, Comm. Math. Phys., 1994, vol. 165, no. 2, pp. 211-232. doi: 10.1007/BF02099769.

13. I. M. Davies, A. Truman, H. Zhao, “Stochastic heat and Burgers equations and their singularities. I. Geometrical properties”, J. Math. Phys., 2002, vol. 43, no. 6, pp. 3293-3328. doi: 10.1063/1.1471925.

14. O. O. Obrezkov, “The Proof of the Feynman-Kac Formula for Heat Equation on a Compact Riemannian Manifold”, Infin. Dimens. Anal. Quantum. Probab. Relat. Top., 2003, vol. 6, no. 2, pp. 311-320. doi: 10.1142/S0219025703001109.

15. O. G. Smolyanov, H. von Weizsacker, “Smooth probability measures and associated differential operators”, Infin. Dimens. Anal. Quantum. Probab. Relat. Top., 1999, vol. 2, no. 1, pp. 51-78. doi: 10.1142/s0219025799000047.

16. O. G. Smolyanov, H. von Weizsacker, O. Wittich, “Brownian motion on a manifold as a limit of stepwise conditioned standard Brownian motions”, Canadian Mathematical Society, Conference Proceedings. V. 29, ed. J. Jost, 2000, pp. 589-602.

17. О. Г. Смолянов, Х. фон Вайцзеккер, О. Виттих, “Поверхностные меры и начальнокраевые задачи, порождаемые диффузиями со сносом” // Докл. РАН, 2007. Т. 415, №6. С. 737-741; O. G. Smolyanov, H. von Weizsacker, O. Wittich, “Surface Measures and Initial Boundary Value Problems Generated by Diffusions with Drift”, Doklady Mathematics, 2007, vol. 76, no. 1, pp. 606-610. doi: 10.1134/s1064562407040321.

18. A. Truman, H. Z. Zhao, “On stochastic diffusion equations and stochastic Burgers’ equations”, J. Math. Phys., 1996, vol. 37, no. 1, pp. 283-307. doi: 10.1063/1.531391.

19. H. J. Wospakrik, F. P. Zen, Inhomogeneous Burgers Equation and the Feynman-Kac Path Integral, 1998, 12 pp., arXiv: solv-int/9812014

20. S. E. Matskevich, “Burgers equation and Kolmogorov-Petrovsky-Piskunov equation on manifolds”, Infin. Dimens. Anal. Quantum. Probab. Relat. Top., 2011, vol. 14, no. 2, pp. 199208. doi: 10.1142/S0219025711004341.

Поступила в редакцию 28/VI/2013; в окончательном варианте — 17/II/2014; принята в печать — 19/II/2014.

166

On the Accuracy of Difference Scheme for Navier—Stokes Equation

MSC: 65M06, 76D05; 65M12, 65Z05

ON THE ACCURACY OF DIFFERENCE SCHEME FOR NAVIER-STOKES EQUATIONS

N. I. Sidnyaev, N. M. Gordeeva

N. E. Bauman Moscow State Technical University,

5/1, 2-ya Baumanskaya st., Moscow, 105005, Russian Federation.

The article presents a study of difference schemes in time, which accuracy can be arbitrarily high. We present difference schemes in time for solving the Navier-Stokes equations, where series expansions are used to find the singularities of solutions of the Euler equations. These methods are generalized in this article for the arbitrary order schemes and for solving the Burgers equation and the Navier-Stokes equations for an incompressible fluid. The impact of the scheme on the calculation accuracy is examined.. First, the method is applied to the test case associated with the Burgers equation, and then the problem of three-dimensional incompressible flow finding by solving the Navier-Stokes equations is considered. It is shown that the finite-difference scheme used to calculate the time derivatives is the main source of deviations of the approximate solution from the exact solution.

Keywords: Navier-Stokes equations, Burgers equation, difference scheme, approximation, stability, accuracy.

Received 28/VI/2013;

received in revised form 17/II/2014;

accepted 19/II/2014.

ISSN: 2310-7081 (online), 1991-8615 (print); doi: http://dx.doi.org/10.14498/vsgtu1233 © 2014 Samara State Technical University.

Citation: N. I. Sidnyaev, N. M. Gordeeva, “On the Accuracy of Difference Scheme for Navier-Stokes Equations”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. & Math. Sci.], 2014, no. 1(34), pp. 156-167. doi: 10.14498/vsgtu1233. (In Russian)

Authors Details: Nikolay I. Sidnyaev (Dr. Techn. Sci.), Head of Department, Dept. of Higher Mathematics. Nadezhda M. Gordeeva, Assistant, Dept. of Higher Mathematics.

E-mail addresses: sydnyaev@bmstu.ru (N.I. Sidnyaev), nmgordeeva@bmstu.ru (N.M. Gordeeva, Corresponding author)

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