Научная статья на тему 'Особенности применения сосредоточенных аппроксимаций в методе SUPG при решении линейных одномерных задач конвекции-диффузии'

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

CC BY
176
32
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
УРАВНЕНИЕ КОНВЕКЦИИ-ДИФФУЗИИ / СОСРЕДОТОЧЕННЫЕ АППРОКСИМАЦИИ / ИСКУССТВЕННАЯ ДИССИПАЦИЯ И ДИСПЕРСИЯ / SUPG / CONVECTION-DIFFUSION EQUATION / LUMPED APPROXIMATIONS / MASS LUMPING / ARTIFICIAL DISSIPATION AND DISPERSION

Аннотация научной статьи по математике, автор научной работы — Молчанов А. А., Сирик С. В., Сальников Н. Н.

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

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

Похожие темы научных работ по математике , автор научной работы — Молчанов А. А., Сирик С. В., Сальников Н. Н.

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

The SUPG method with using lumped approximations was analyzed. It was mentioned in the paper that in some cases this method can lead to excessive smoothing solutions and significant errors. The paper has been presenting the possibility to choose weighting functions for which the above drawbacks almost are not visible. The corresponding approximations in the form of systems of ordinary differential equations and difference schemes were built.

Текст научной работы на тему «Особенности применения сосредоточенных аппроксимаций в методе SUPG при решении линейных одномерных задач конвекции-диффузии»

УДК 519.63; 004.75

А.А. МОЛЧАНОВ*, С.В. СИРИК*, Н.Н. САЛЬНИКОВ**

ОСОБЕННОСТИ ПРИМЕНЕНИЯ СОСРЕДОТОЧЕННЫХ АППРОКСИМАЦИЙ В МЕТОДЕ SUPG ПРИ РЕШЕНИИ ЛИНЕЙНЫХ ОДНОМЕРНЫХ ЗАДАЧ КОНВЕКЦИИ-ДИФФУЗИИ

Национальный технический университет Украины «КПИ», Киев, Украина Институт космических исследований НАН Украины - НКА Украины, Киев, Украина

Анотація. Проаналізовано метод SUPG із застосуванням зосереджених апроксимацій і відмічено, що у ряді випадків він може призводити до надмірного згладжування розв’язку та значних похибок. Показано, що можна таким чином вибрати вагові функції, при яких вказані недоліки практично не проявляються. Побудовано відповідні апроксимації у вигляді систем звичайних диференціальних рівнянь та різницевих схем.

Ключові слова: SUPG, рівняння конвекції-дифузії, зосереджені апроксимації, штучна дисипація та дисперсія.

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

Abstract. The SUPG method with using lumped approximations was analyzed. It was mentioned in the paper that in some cases this method can lead to excessive smoothing solutions and significant errors. The paper has been presenting the possibility to choose weighting functions for which the above drawbacks almost are not visible. The corresponding approximations in the form of systems of ordinary differential equations and difference schemes were built.

Keywords: SUPG, convection-diffusion equation, lumped approximations, mass lumping, artificial dissipation and dispersion.

1. Введение

В настоящее время метод конечных элементов (МКЭ) в форме метода Галеркина с конечными элементами рассматривается в качестве одного из наиболее универсальных методов построения численных схем для решения задач математической физики. Приближенное решение с помощью МКЭ ищется в виде разложения по конечной совокупности финитных функций (то есть отличных от нуля только на некотором ограниченном множестве), называемых базисными, а коэффициенты разложения определяются из условия ортогональности невязки совокупности так называемых весовых финитных функций. В традиционном (классическом) МКЭ наборы базисных и весовых функций совпадают, однако при расчете задач с доминированием конвективных процессов классические методы могут давать неустойчивые (осциллирующие) решения, поэтому для подобных задач используют так называемые стабилизированные методы, в которых к весовым функциям добавляют специальные члены, обеспечивающие устойчивость счета. Метод SUPG (Streamline-Upwind Petrov-Galerkin) является одним из наиболее типичных (и эффективных) методов данного класса [1-3].

Применение МКЭ к нестационарному уравнению конвекции-диффузии приводит к системе обыкновенных дифференциальных уравнений (СОДУ):

Ma = F (t, a), (1)

© Молчанов А.А., Сирик С.В., Сальников Н.Н., 2013 ISSN 1028-9763. Математичні машини і системи, 2013, № 4

где t - время, вектор a(t) - вектор коэффициентов разложения искомого решения по базисным функциям, F (t, a) - некоторая вектор-функция (в общем случае, нелинейная), M - так называемая матрица масс, которая в общем случае оказывается недиагональной, несимметричной и разреженной [2, 3]. Для приведения системы (1) к каноническому виду матрицу M следует обратить; в случае дискретизации по переменной t с целью непосредственного перехода от системы (1) к разностной схеме получаемая схема оказывается неявной (в силу недиагональности M). В некоторых случаях (задачи с подвижными границами областей, с переменными во времени течениями) матрица M может также оказаться зависимой от времени, что приводит к необходимости ее обращения (или выполнения какой-либо факторизации) на каждом шаге интегрирования при решении СОДУ (1). Для устранения указанных трудностей в вычислительной практике часто используют так называемый прием сосредоточения (mass lumping) [4, 5], суть которого заключается в замене матрицы M диагональной, в которой элементы диагонали представляют сумму элементов каждой строки матрицы M. Возможны и другие варианты реализации данного приема [4], но в статье [6] показано, что в этом случае будет нарушена консервативность метода, что может привести к серьезным вычислительным ошибкам (особенно при расчете нелинейных задач). Использование приема сосредоточения позволяет в схемах МКЭ трактовать частную производную по времени таким же образом, как это делается в методах конечных разностей. Понятно, что после выполнения диагонализации матрицы M отпадает необходимость в выполнении трудоемких операций по ее обращению, а частная производная по времени в разностных схемах может трактоваться явно. Можно показать [2, 4-6], что применение приема сосредоточения вносит в схему искусственную диссипацию, что, с одной стороны, приводит к сглаживанию неоднородностей решения (дополнительной стабилизации схем вблизи фронтов ударных волн) и повышению устойчивости, но, с другой стороны, также часто приводит к сильному уменьшению амплитуды численного решения, его "размыванию" и значительным потерям точности расчета. Краткий обзор работ "за" и "против" использования приема сосредоточения в численных аппроксимациях приводится в [8]. Заметим, однако, что при расчете некоторых нелинейных задач прием сосредоточения оказывается нужным для обеспечения устойчивости счета [9] и ссылки.

В данной работе, используя предложенную в [10] методику исследования сосредоточенных аппроксимаций и установленные результаты по устойчивости разностных схем, показано, что для линейного одномерного уравнения конвекции-диффузии имеется принципиальная возможность такого выбора весовых функций в методе SUPG с использованием сосредоточенных аппроксимаций, при котором результат расчета будет совпадать (по крайней мере, приближенно) с результатом расчета по методу SUPG с наперед заданными весовыми функциями, в котором сосредоточенные аппроксимации не используются. Это позволяет получать численные схемы, в которых использование приема сосредоточения не приводит к потере точности.

2. Постановка задачи

Рассмотрим следующее уравнение конвекции-диффузии [1-7]: ды . , . ды д2ы , . Г1. т п

— + 1(t)— = к—- ы = ы(x,t), xе [L1;L2], tе[0;Г], (2)

dt dx dx2

где l(t) - некоторая зависящая от времени t функция, к - положительная константа. Предполагается, что для уравнения (2) задано начальное условие ы (0, x) = Ыо( x), а в точках x = L1 и x = L2 задано одно из стандартных граничных условий [11].

Целью данной работы является разработка версии метода БЦРО с использованием сосредоточенных аппроксимаций, в котором не проявляются их негативные свойства, описанные выше.

3. Получение системы обыкновенных дифференциальных уравнений для коэффициентов

Пусть на отрезке [Ьх,Ь2] задана система равномерно распределенных точек (узлов) щ,

1 = 1, N с шагом И = щ+1 - щ, щ1 = L1, ^ = Ц . Каждый из отрезков [х ,хгЧ1] в МКЭ принято называть элементом [2, 3, 5-7]. С каждым узлом х{ свяжем непрерывную кусочно-линейную финитную базисную функцию N1 (х) . Функция N1 (х) отлична от нуля на отрезке [х ^ хг.+1] (носителе данной функции), равна нулю на концах отрезка и за его пределами, линейная на элементах [х х. ] и [х , х] и равная единице в точке х{.

В качестве весовой функции в соответствии с методом БЦРО выберем функцию [1-

где число а является настроечным параметром весовой функции , обеспечивающим устойчивость численных схем (что особенно актуально для задач с доминирующей конвекцией) и позволяющим регулировать уровень вносимой в схему методом БЦРО искусственной вязкости. Особенности выбора данного настроечного параметра детально обсуждаются в [3, 12-14]. В частности, можно показать [3, 11], что выбор аі в виде

коэффициентами обеспечивает совпадение численного решения методом БЦРО с аналитическим решением в узлах сетки. Отметим также, что обычно выбираемое значение

следует из равенства соШ х -1/ х = 0(х) при х ® 0), иначе уровень вносимой методом искусственной вязкости может оказаться слишком большим, а это приведет к значительным потерям точности [3].

Приближенное решение уравнения (2) будем искать в виде

(систему (1)). В соответствии с процедурой метода БЦРО умножим уравнение конвекции-диффузии (2) на весовую функцию Щ, соответствующую произвольному узлу сетки 1 , и проинтегрируем по области [Ц,Ц]. Подставив вместо неизвестного решения и(х,I)

приближенное решение и (х, I) из (4), получаем следующее уравнение для 1 -го внутреннего узла (полудискретную аппроксимацию):

3]:

ттг -г . ёЫ:

Ж- = N +а. 1—-,

і і і і '

ах

(3)

л ма а

для стационарного уравнения 1— = к—— с постоянными

ах ах 2

ёи ё 2и

2

параметра аг- является величиной 0(И) (или 0(И ), как в приведенном выше случае, что

N

и( х *) = 2 аі(і) Ыі(x),

і=1

(4)

где а (і) = {аі (і )}Ы=1 - вектор искомых коэффициентов разложения по базисным функциям

ґк аг1л

— + —і—

V 6 2 у

ёа 1 2к ёа

і-1 +-------------------L +

к а: 1

V 6 " Т" у

ёа

//

і+1

ё/

+ 1

1 а1

VV 2 к У

2аі1 а.1 +--------—а +

і-1 к -

1 аг1 ^ л

-----------аі+1

V 2 к У і+1 у

к

Оі-1 _ 2^ + Оі+1 ккк

Разделив данное уравнение на к, приводим его к форме

(1 аі 1' 6 2к

2

3

1^*« _1 + т аі +

6 2к

г" и - Ті "«+1 1

‘З'і+1 = -1

а +і _ а лі \аі 1 _ 2аі + аі+1 , ч

+ _ + (к +12 а і )-^—^---і+1. (5)

к

2

Применяя к уравнению (5) прием сосредоточения, получаем следующее уравнение:

а( Ь) = -1 а+1 _ а-1 + г 2к

(Ь) —(Ь) ' - --ай -2а(Ь) + а(Ь)

(к + 12а(Ь) )

*і+1

(6)

Здесь верхние индексы (Ь) возле величин (а у ^)} введены для подчеркивания того,

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

Найдем связь между параметрами аг- и а(Ь) соотношений (5) и (6), исходя из

т т(Ц)

условия совпадения погрешностей аппроксимации разностными операторами Ц и ¿И

(соотношений (5) и (6) соответственно) дифференциального оператора Ь уравнения (2) на решении и(х, I) этого уравнения. Данный подход к исследованию сосредоточенных аппроксимаций был предложен и развит в работе [10]. Погрешность у аппроксимации оператором Ьи оператора Ь на решении и(х, ^) в точке (х{, ^) выражается следующим образом:

1 аі 1'

6 2к

I и і-1 +— и,- +1 — ■

3

(1 аі 1V 1 ( ч к / „ ч

V 6- ~2к Г+1 + 2к і+1- иі-1 )- к2 і-1- + иі+1

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

аі 12 / „ \

—у (иі-1 - 2иі + иі + 1 )-к

(Эи » Эи Э2и^

— + 1----------к—-

Э/ Эх Эх

'1 аі 1 6 2к

2

и-1 +1 — 1 и +1 —

1 а/1'

3

6 2к

і+1

аі 1

к2

(иі-1 - 2иі + иі+1) + е = \~ +

1 аі 1'

1

где

6 2к

і-1

1 аі1

аі 1

6 2к

Ч+1

к2

(иі-1 - 2иі + иі+1 )+8,

1 /- ч » Эи

Є°—(иі+1 - иі-1 )-1Т-2к Эх

+ к-

Э 2 и

(иі-1 - 2иі + иі+1 ) =

к

1

к2 Э3и

6 Эх“

к2 Э4и

12 Эх

+ 0(к 4).

Аналогично, для погрешности у(Ь) аппроксимации оператором ькЬ) оператора Ь на решении и( х, і) в точке (хі, і) получаем

х=х

х=х

х=х

хх

хх

у(Ь) = ЬИЬ)и - Ьи = и “2 (иг-1 - 2иг + и1+1 )+ТГ(иг+1 - иг-1 )-Т2 (иг-1 - 2иг + иг +1 )-

12а (Ь)

1

к

* И2

Эи . Эи Э 2и

- — + 1-----------к—-

^ Эt Эх Эх у

12а(Ь)

И

2— (и*-1 - 2и; + и*+1 )+£.

Приравнивая теперь погрешности у и у(Ь), получаем выражение

а-12 ( ) а(Ь)12 ( )

(и*-1 - ^ + и*+1 ) =--------(и*-1 - ^ + щ+1 )

И2

откуда сразу получаем

а (Ь) =а * + -

а 1 и1+1 и1 -1 - и1 -1 2и? + и? +1

’ 2И_____________________6

1 и*-1 - 2иг + и! +1

(7)

Теперь, с учетом выражения (7) для а( Ь), имеем

1/2 а 1 к

(4Ь)и)(х;) = и* (и*-1 - 2и* + и1+1 ) + ^(и*+1 - и1 -1Ь-7(и*-1 - 2и* + и1+1)-

И 2И и

-а 1+1 - и*-1 + и*-1 - 2и* + иг'+1

■ + -

2И 6

Последние два слагаемых в приведенном выше выражении можно преобразовать к

виду

и*+1 - иг-1 Э Г Эи л

Э3и

2И Эх V Эt

и*-1 - 2и* + и*+1 Э2 Г Эи ^

+ 0(И2) = к ,

Эх3

-1

Э 2 и

Эх2

Эх2

V Эt У

2, Э 4и

+ 0(И2) = к

Эх4

-1

Э3и

Эх3

+ 0(И 2),

+ 0(И 2).

^ Эи Э 2и . Эи

Здесь мы использовали равенство — = к—— - )—, следующее из (2).

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

Эt Эх2 Эх

Используя данные соотношения, выражение (ЦЬу^и)(хг) можно представить следующим образом:

Э 2 и

(ЬИЬ)и)(хг) = и! - (иг-1 - 2и* + иг +1) + (иг+1 - иг-1)- ТГ(иг-1 - 2иг + иг+1) +12а

к

“"г ,9 У^г-1 ■“■'"г ' ■'"г +1 / ' 7 \"Ч+1 "4-1) ,2 \"Ч-1 ■“■'-г ' ■"'г+Х/ ' ^г ^ 2

И 2И И Эх

И 2 к Э 4

каг 1 +

ИТк

6

3„

и

Эх

+

и

х=хг

6 Эх

х=х*

х=х

х=х

х=х

хх

хх

хх

х=х

4

Здесь опущены члены, порядок малости которых выше второго (с учетом замечаний

д 4и

относительно выбора параметров а. ). Производные Э-П

Эх

Х=Хі

И Эх4

можно со вторым

Х= X.

иі+2 - 2и.+1 + 2^.- - и._2

порядком точности аппроксимировать выражениями —1—---------------------------——-——-----^ и

2И 3

и,+2 - Ли,- ,1 + вы,- - Ли,-_1 + и,--2

——-------—------Л-----—-----соответственно. В результате получаем следующую

И

полудискретную аппроксимацию:

п + п (

ка,1 +

=_1 п.+1 _ п- + к п- _ 2п + п.+1 + ' 2к к2

г к2Хл

V 6 у

п+2 _ 2пі+1 + 2п,-1 _ п-2

2 к (8)

к2к п+2 - 4пі+1 + 6пі - 4пг-1 + пі-2 6 к .

2

Выражение (8) можно упростить, опустив члены величины 0(к ) (однако заметим, практика расчетов свидетельствует, что в ряде случаев удаление этих членов приводит к потере точности):

а п;+1 — пі і пі і — 2п. + пі+і . пі+2 — 2п.+і + 2п. і — п. 2

п. = -1-*+------------^ + к-^----^^ + ка. -1 +і , 1 -і---^. (9)

' 2к к2 г 2к3

Заметим также, что аппроксимации (8) и (9) следуют из (¿И'* и)(х,), если положить в

нем а(і) =

і

( к2 ^ ка. + —

V г 6 у

и.+2 - 2П+і + 2пі-і - иі - 2 к иі+2 - 4пі+і + 6пі - 4пі-і + иі - 2 и

-------------------------------------------------------------------------------и

2к1 • (и.-і - 2и. + иі+і) 61 иі-і - 2иі + иі+і

(т) ка,- и,+ 2 - 2и, ,1 + 2и, 1 - и,_ 2 ,

а, ’ =—-——----------—------—----соответственно. Эти формулы показывают, что

2И1 и -1 - 2и, + и+1

можно так выбрать коэффициенты а(т) изгиба весовых функций в методе БЦРО с

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

4. Разностные схемы

Пусть на временном промежутке [0; Т] введена равномерная сетка с узлами tn = п • т, где х - шаг по времени, п = 0,...,М, to = 0, tм = Т. Определим сокращенное обозначение сП ° с(х,, tn ) для некоторой величины с = с(х, t) в точке (х,, tn ) пространственновременной сетки. Также будем обозначать с(о) ° осги+1 + (1 -а)сги .

От полудискретных аппроксимаций (8)-(9) можно перейти к полностью дискретным (по времени и пространству) разностным схемам, заменив производные по времени а в точке х, (г -м узле) разностными соотношениями на пространственновременной сетке.

n+1 n n+1 n+1 n n n+1 /-> n+1 . n+1

+ i(g)g ^ - a- + l(G) (1 - g) a'+1 - a-1 = KG a+ - 2a + a-1 + t 2h 2h h2

„ . a” 1 - 2an + a" 1 ^ аГ2 - 2a”+1 + 2a,n+1 - an+21

+k(1 -g)^+------------і------!=L + 0s-J+2----------ш—z—^^ + (10)

h2 1 2h

an - 2an + 2an - an an+1 - 4an+1 + 6an+1 - 4an+1 + an+1

+0 (1 G) i+2 i+1 i-1 i-2 + i+2 ^Ui+1 ^ U i ^Ui-1 ^ Ui-2 +

'■( ) 2h3 h4

an - 4an + 6an - 4an + an

+ M(1 - G) i+2 i+1 i i-1 i-2

h4

n+1 n n+1 n+1 n n n+1 /-> n+1 . n+1

a_Za_ +1(s)a a+ - aM +1(s) (J - g) ^ - aM = KG a+ - 2a + a-1 +

t 2h 2h h2

n /-> n I n n+1 /-> n+1 . /-> n+1 n+1 (11)

/1 \ ai+1 - 2a, + a. 1 a;+2 - 2ai+1 + 2ai-1 - ai-2 ( )

+ k(1 - g)——------------------------------і-— + 01. G—--——-——----------— +

h2 1 2h

an - 2an + 2an - an

+ 0 (1 G) i+2 i+1 i-1 i-2

3

где 0, = ка, 1(о) + И 21(о) / в, 01, = ка, 1(о), т =-И2 к /в. Заметим, что можно также

рассматривать и более общие разностные схемы, в которых каждый пространственный член соотношений (8)-(9) аппроксимируется со своим индивидуальным весом о. Погрешность аппроксимации разностными соотношениями (10), (11) уравнения (2) по

временной переменной есть величиной О(т) при о Ф 1/2 и величиной 0(т ) при о = 1/2 (аппроксимация Кранка-Николсона). Погрешность аппроксимации по пространственной переменной определяется величиной параметра а,: если а, = 0(ИГ), то и погрешность

равна 0(ИГ). В работе [10] исследован вопрос устойчивости схем типа (10)-(11) и, в частности, показано, что при о > 1/2 они абсолютно устойчивы по начальному условию.

5. Численный пример

Рассмотрим начально-краевую задачу для уравнения (2) с известным аналитическим

1

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

решением u(x, t) = —, - exp

2д/ pk(t +1)

f (x + 3/5-(t +1))2^

_3

при 1(t) = 1, K = 10 на отрезке

4k(t +1)

x e [0; 1] [10]. Начальное условие и граничные условия получаются из выписанного аналитического решения путем его непрерывного продолжения на прямые в плоскости (x,t) с t = 0 и x = 0, x = 1 соответственно. При расчетах использовалось N = 200

базисных и весовых функций, все коэффициенты aj =h cothf | - — . Для оценки

21

У v 2k ) 1h у

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

еггтах = тах І ~(хі, І) - и (хі, І) |.

і<і < N

На рис. і и 2 показаны результаты расчетов в момент времени і = 0,35. Тут и в дальнейшем на каждом из рисунков жирной линией обозначен график вычисленного решения в зависимости от пространственной координаты х, тонкой - график известного аналитического. На рис. і представлен результат расчета методом БИРО с использованием сосредоточенных аппроксимаций (система уравнений (6)). Видно, что численное решение

значительно отклоняется от истинного, еггтах »1,19, амплитуда волны уменьшается, что связано с наличием искусственного диффузионного слагаемого в уравнении (6), величина которого регулируется параметром а (чем больше по величине параметр а, тем сильнее будет эффект затухания и размывания решения). На рис. 2 представлен результат расчета задачи с помощью системы уравнений (8), еггтах »0,04. Как видим, предложенные

численные схемы на основе метода SUPG обеспечивают весьма хорошую точность, а графики численного и аналитического решений на рис. 2 визуально практически сливаются друг с другом. График решения при расчете задачи методом SUPG без использования сосредоточенных аппроксимаций (система уравнений (5)) практически совпадает с рис. 2, поэтому также здесь не приводится (для него будет еггтах » 0,041).

Рис. 1. Расчет с использованием Рис. 2. Расчет с помощью системы

сосредоточенных аппроксимаций уравнений (8)

При интегрировании СОДУ использовались методы, предложенные в статье [15], шаг по времени т = 10—.

6. Заключение

В настоящей работе, опираясь на результаты статьи [10] и используя предложенную в ней методику исследования сосредоточенных аппроксимаций, проанализировано влияние приема сосредоточения в конечноэлементном методе SUPG на точность и качественные свойства численного решения одномерного нестационарного уравнения конвекции-диффузии (2). Отмечено, что использование данного приема может привести к значительным погрешностям в численном решении, что связано с вносимой им искусственной диссипацией в численные схемы (это приводит к чрезмерному сглаживанию решения) и нарушением свойства согласованности численных аппроксимаций. Показано, что существует возможность выбора коэффициентов весовых функций в методе SUPG (с использованием приема сосредоточения) и построения соответствующих численных аппроксимаций в виде СОДУ (8)-(9) и разностных схем (10)-(11), при которой численные решения практически свободны от данных недостатков. Показано, что это достигается за счет введения в схему со сосредоточенными аппроксимациями искусственного дисперсионного (и диссипативного, но более высокого порядка) члена вместо исходного диссипативного члена, которым преимущественно и обуславливались сглаживающие свойства схемы. Теоретические результаты, полученные в работе, проиллюстрированы численным примером.

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

1. Brooks A.N. Streamline upwind Petrov-Galerkin formulations for convection dominated flows with particular emphasis on incompressible Navier-Stokes equations / A.N. Brooks, T.J.R. Hughes // Computer Methods in Applied Mechanics and Engineering. - 1982. - Vol. 32 (1-3). - P. 199 - 259.

2. Roos H.-G. Robust numerical methods for singularly perturbed differential equations / H.-G. Roos, M. Stynes, L. Tobiska. - Berlin, Heidelberg: Springer-Verlag, 2008. - 604 p.

3. Fries T.P. A Review of Petrov-Galerkin Stabilization Approaches and an Extension to Meshfree Methods / T.P. Fries, H.G. Matthies. - Germany; Brunswick: Technische Universität Braunschweig, Informatikbericht-Nr., 2004. - 71 p.

4. Zienkiewicz O.Z. The Finite Element Method. Volume 3: Fluid Dynamics / O.Z. Zienkiewicz, R.L. Taylor. - Oxford: Butterworth-Heinemann, 2000. - 334 p.

5. Finlayson B.A. Numerical methods for problems with moving fronts / B.A. Finlayson. - Seattle, Washington USA: Ravenna Park Publishing, Inc., 1992. - 613 p.

6. Hansbo P. Aspects of conservation in finite element flow computations / P. Hansbo // Computer Methods in Applied Mechanics and Engineering. - 1994. - Vol. 117. - P. 423 - 437.

7. Флетчер К. Численные методы на основе метода Галеркина / Флетчер К.; пер. с англ. - М.: Мир, 1988. - 352 с.

8. Wendland E. Numerical experiments on mass lumping for the advection-diffusion equation / E. Wendland, H.E. Schulz // Revista Minerva. - 2005. - Vol. 2, N 2. - P. 227 - 233.

9. Сирик С.В. Численное интегрирование уравнения Бюргерса методом Петрова-Галеркина с адаптивными весовыми функциями / С.В. Сирик, Н.Н. Сальников // Проблемы управления и информатики. - 2012. - № 1. - C. 94 - 110.

10. Сирик С.В. Анализ применения сосредоточенных аппроксимаций в методе конечных элементов при решении задач конвекции-диффузии / С.В. Сирик // Кибернетика и системный анализ. - 2013.

- № 5. - С. 152 - 163.

11. Тихонов А.Н. Уравнения математической физики / А.Н. Тихонов, А.А. Самарский. - М.: Наука, 1999. - 798 с.

12. Harari I. Streamline design of stability parameters for advection-diffusion problems / I. Harari, L.P. Franca, S.P. Oliveira // Journal of Computational Physics. - 2001. - N 171 (1). - P. 115 - 131.

13. Hughes T.J.R. Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods / T.J.R. Hughes // Computer Methods in Applied Mechanics and Engineering. - 1995. - Vol. 127. - P. 387 - 401.

14. Hughes T.J.R. A new finite element formulation for computational fluid dynamics: II. Beyond SUPG / T.J.R. Hughes, M. Mallet, A. Mizukami // Computer Methods in Applied Mechanics and Engineering. -1986. - Vol. 54. - P. 341 - 355.

15. Скворцов Л.М. Простые явные методы численного решения жестких обыкновенных дифференциальных уравнений / Л.М. Скворцов // Вычислительные методы и программирование. -2008. - Т. 9. - С. 154 - 162.

Стаття надійшла до редакції 10.06.2013

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