Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Пособие_Бедарев_Федорова_Федорченко

.pdf
Скачиваний:
92
Добавлен:
09.04.2015
Размер:
1.64 Mб
Скачать

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

диффузией. Если r = Cτ < 1 , то α > 0 , т.е. схема добавляет в ис- h

ходное уравнение вязкость, которая «размазывает» разрывы и

большие градиенты решения. Если r = Cτ = 1 , то α = 0 (вязко- h

сти нет), и схема (3.27) способна точно воспроизводить разрыв-

ные решения. Если r = Cτ > 1, то α < 0 , т.е. вязкость отрица- h

тельна, что говорит о некорректности уравнения (3.33). Любое численное решение задачи Коши с начальными данными при t = 0 будет разрушаться за несколько временных шагов. Это согласуется с тем, что явная схема (3.27) неустойчива при числах Куранта, превышающих единицу.

Аналогичные выкладки для схемы (3.31) приводят к ПДП

ut + Cux

=

Ch

+

Cτ

 

 

 

1

 

uxx

,

(3.36)

2

 

 

 

 

 

h

 

 

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

Найдем ПДП схемы (3.32). Разложим входящие в схему выражения в ряд Тейлора в окрестности точки ( t n+1/2 , x j−1/ 2 ), сохраняя члены порядка аппроксимации схемы:

unj +1 + unj +11

= un+1

= un+1/ 2 + τ u + τ 2 u + τ 3 u

 

 

,

2

 

 

 

 

j −1/ 2

j −1/ 2

2 t

8

tt

48

ttt

 

 

unj + unj +11

 

= un

= un+1/ 2

τ u + τ 2 u τ 3 u

 

,

 

2

 

 

 

 

j −1/ 2

j −1/ 2

2 t

8

tt

48 ttt

 

 

120

 

unj +1 + unj

= unj +1/ 2 = unj +1/1/22 +

h

+

h2

uxx +

h3

 

 

 

 

 

 

 

 

ux

 

 

 

 

uxxx ,

un+1

2

 

2

8

48

+ un

 

 

 

h

 

 

 

h

2

 

 

h

3

 

 

j −1

j −1

 

= unj+11/ 2 = unj +1/1/22

ux +

 

uxx

 

uxxx

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

8

 

48

 

и подставим эти выражения в (3.32):

 

u + τ u

 

+ τ 2 u

 

+ τ 3 u

 

u + τ u τ 2 u + τ 3 u

 

 

 

 

 

 

 

2

t

 

 

8

 

 

tt

48

ttt

 

 

 

2 t

8

 

tt

48

 

ttt

+

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

τ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

u +

h

u

 

+

h2

u

 

+

h3

u

 

u +

h

u

 

h2

u

 

 

+

h3

u

 

 

 

 

x

 

xx

 

xxx

 

x

 

xx

 

 

xxx

 

+C

 

 

2

 

 

 

8

 

 

48

 

2

 

8

 

 

 

48

 

= 0 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

h

После преобразований получим Г-форму ПДП:

ut + Cux C3τ 2 uttt + Ch2

24 24

а с учетом уравнения и его следствий

ut = −Cux ; utt = C 2uxx ; uttt

– П-форму ПДП:

 

 

 

Ch2

C 2τ 2

 

ut

+ Cux

 

 

 

 

−1

24

r

2

 

 

 

 

 

 

uxxx = 0 ,

= −C3uxxx

uxxx = 0 .

(3.37)

В отличие от (3.35) и (3.36), уравнение (3.37) не содержит члена со второй производной по пространству (схемную вязкость). Однако в уравнении появился член с третьей производной по пространству, имеющий физический смысл численной дисперсии. Наличие дисперсионного члена означает зависимость

ω – скорости распространения гармоники eikx t от ее длины волны k. Если начальные данные представляют собой суперпозицию нескольких гармоник с различными длинами волн, то при расчете с использованием схемы (3.37) численное решение распадется на несколько отдельных возмущений, двигающихся с различными скоростями. Численная дисперсия приводит к появлению мелких высокочастотных возмущений впереди или позади областей больших градиентов или разрывов решения.

121

11.5. Монотонность численного решения

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

yin+1 = βl yin+l ,

(3.38)

l

где l0 l l1 – номера точек шаблона на явном слое, будет монотонна тогда и только тогда, если все коэффициенты βl неот-

рицательны.

Например, явную схему (3.27) можно записать как

un+1 = run+ (1− r)un .

j j 1 j

Здесь β0 = r > 0; β1 =1- r ³ 0 . Следовательно, если число Ку-

ранта меньше 1 и схема устойчива, она монотонна. Неявную схему (3.31) можно записать в виде

unj +1 (h + Cτ ) = hunj + Cτ unj+11 .

Выражая искомую функцию на неявном слое, получим бесконечный ряд:

unj +1 =

1

 

 

(Cτ unj +11 + hunj

)

=

1

h + Cτ

h + Cτ

 

 

 

 

 

 

 

 

 

 

 

 

h

 

 

 

Cτ

l

n

 

 

 

 

...

 

 

 

 

 

 

u j l

;

βl ³ 0.

h

 

 

 

 

 

+ Cτ l =0

h + Cτ

 

 

 

 

 

 

 

 

1

 

Cτ

 

u

 

 

h + Cτ

 

n 1

n

 

n

 

= ...

j+2

+ hu j −1

 

+ hj

 

 

 

 

 

 

 

Известна доказанная С.К. Годуновым теорема («барьер Годунова») о том, что монотонная двухслойная линейная схема не может иметь порядок аппроксимации выше первого.

11.6. Схемы высокого порядка

Как показывают численные эксперименты, при использовании схем, имеющих второй и выше порядок аппроксимации

122

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

Необходимость точного воспроизведения в расчетах разрывов и областей решения с большими градиентами при сохранении монотонности начального профиля привела к идее создания так называемых TVD-схем, т.е. схем с невозрастающей полной вариацией (Total Variation Diminishing). Полная вариация численного решения на n-м временном слое определяется как

TV (un ) = un un.

j j 1

l =−∞

Схемы, у которых полная вариация решения не возрастает при переходе на следующий временной слой, называются TVDсхемами. TVD-свойство означает, что в расчете не возникают новые локальные максимумы или минимумы, существующие локальные максимумы не увеличиваются, а минимумы – не убывают.

Можно доказать, что линейная схема (3.38) обладает TVDсвойством, если βl ³ 0 и βl 1. Таким образом, все монотон-

l

ные схемы обладают TVD-свойством, обратное в общем случае неверно.

Чтобы преодолеть «барьер Годунова», т.е. построить TVDсхему, имеющую, например, второй порядок аппроксимации, в исходную разностную схему вводят так называемые ограничи-

тели (limiters).

Любая двухслойная схема для (3.24) может быть записана

как

u n+1 = u n r(u n u n) + Φ L(u n ,u n± ,u n± ,...) ,

j j j j 1 j 1/ 2 j j 1 j 2

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

123

ным членом L, обеспечивающим более высокий порядок аппроксимации, введен ограничитель

Φ j

= Φ j (S j ), где S j

=

u nj

unj −1

.

unj

 

 

 

 

+1 u nj

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

В литературе можно найти много образцов ограничителя, приведем наиболее распространенные:

minmod: Φ(S ) = max[0, min(1, S )];

superbee: Φ(S ) = max[0, min(1, 2S ), min(2, S )];

van Leer: Φ(S ) =

 

 

S

 

 

 

+ S

.

 

 

 

 

 

 

 

S

 

+ 1

 

 

 

 

 

 

 

 

 

 

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

11.7. Уравнение Хопфа. Градиентная катастрофа

Познакомимся со свойствами нелинейных гиперболических уравнений на примере уравнения (3.25), которое в частном слу-

чае ϕ (u) = u 2 можно записать в виде

2

u + u

u = 0.

(3.39)

t

x

 

124

Характеристики уравнения (3.39) находятся из уравнения

dx = u(x, t) , следовательно, если u(x, t) отлично от константы, dt

характеристиками будут кривые линии.

Будем решать уравнение (3.39) в области Ω = [0, L] ´ [0, T]. Пусть заданы начальные данные и краевые условия

u( x,0) = ϕ ( x),

ϕ ( x) > 0,

ϕ ′( x) > 0 ,

 

 

(3.40)

u(0,t) =ψ (t),

ψ (t) > 0,

ψ ′(t) < 0 ,

причем начальные данные

и краевые

условия согласованы:

ϕ(0) =ψ (0) . Поле характеристик для этой задачи представляет собой расходящийся веер кривых (рис. 3.11а). Из каждой внутренней точки области Ω можно опустить характеристику, которая придет на границу x = 0 или t = 0. Следовательно, существует гладкое решение задачи, которое может быть найдено с помощью приближенных методов, описанных выше.

Ситуация изменится, если начальные данные или краевые условия будут разрывными или для них не будет выполнено условие согласования, например:

u(x, 0) = a = const, u(0, t) = b = const .

(3.41)

Пусть b < a. Характеристиками являются параллельные прямые линии с наклонами 1/b и 1/a (рис. 3.11б), однако в области, ограниченной прямыми (t = x/a, t = x/b), характеристики отсутствуют. В этом случае пустую область можно заполнить расходящимся веером характеристик, которые определяют решение в

виде волны разрежения

a,

x < at

 

x

 

 

u( x, t) =

 

 

,

at £ x £ bt .

(3.42)

 

 

t

b

x ³ bt

 

 

 

Решение непрерывно, но на линиях сопряжения рвется производная (слабый разрыв).

125

 

 

а

 

 

 

 

 

 

б

 

 

 

 

 

 

 

 

 

 

 

 

 

 

t

 

 

t

 

 

 

 

 

 

 

 

 

 

 

t = x/b

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

= L

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x = L

u=b

 

 

 

 

 

 

 

 

 

u=ψ(t)

 

 

 

 

 

 

t = x/a

 

 

 

 

x

 

 

 

 

 

 

 

 

 

x

 

 

u = ϕ(x)

 

 

 

 

 

 

 

 

 

u = a

x = L

 

 

 

 

 

 

Рис. 3.11. Поле характеристик задачи (3.40) и (3.41) при b < a

Если в (3.41) предположить, что b > a, то картина характеристик кардинально перестроится. В некоторой подобласти Ω1 характеристики, выпущенные с линий x = 0 и t = 0, пересекутся (рис. 3.12а). Это означает, что в данной подобласти существует два различных решения, принесенных с разных границ Ω. Пересечение характеристик одного семейства называется градиентной катастрофой. В последующие за градиентной катастрофой моменты времени непрерывное решение не существует.

Для корректного определения единственного решения разделим область пересечения характеристик на два сектора, в каждом из которых решение определяется единственным образом. С одной стороны от линии разрыва решения x = Dt решение равно b, а с другой – a (рис. 3.12б). На плоскости (u, x) решение представляет собой ударную волну, т.е. кусочно-постоянную функцию с разрывом, двигающимся слева направо со скоростью D:

b,

x < Dt

(3.43)

u( x, t) =

.

a,

x > Dt

 

Как будет показано ниже, скорость разрыва D не произвольна, а выбирается из некоторых дополнительных соображений.

126

 

а

 

 

 

 

 

 

 

 

 

б

 

 

 

 

t

 

 

 

 

 

 

 

 

t

 

 

 

 

t = 1/b + c

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x = Dt

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ω1

 

 

 

 

 

 

 

 

 

 

u = b

 

 

 

 

 

u = b

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

t = 1/a + c

x

 

 

 

 

 

 

 

 

u = a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x= L

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

u= a

 

 

x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 3.12. Поле характеристик задачи (3.40) и (3.41) при b > a: пересечение характеристик (a) и линия разрыва (б)

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

u

 

u 2

 

 

∫∫

 

+

 

 

 

 

= 0,

 

 

 

t

 

 

 

dxdt

S

 

x

2

 

 

 

 

 

 

 

 

 

 

где S – произвольная замкнутая область на плоскости (x, t). Пусть dS – граница области S. По теореме Грина

 

 

 

 

 

 

 

 

Q

P

 

 

 

 

 

 

Pdx + Qdt =∫∫

x

 

dxdt .

 

 

 

 

 

 

dS

 

 

 

S

 

t

 

 

Положим Q =

u 2

 

,

P = −u , тогда

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

u

 

 

 

u 2

 

 

 

u 2

 

 

∫∫

 

 

 

 

 

 

 

 

=

 

 

 

 

 

 

+

 

 

 

 

 

dt udx

= 0.

(3.44)

t

 

 

 

 

dxdt

 

 

 

x 2

 

 

dS

2

 

 

 

S

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Будем называть обобщенным решением (3.39) функции, удовлетворяющие интегральному уравнению (3.44). Для гладких функций уравнения (3.39) и (3.44) эквивалентны, однако разрывные функции могут быть только обобщенными решениями.

127

Уравнение (3.44) позволяет определить скорость движения разрыва D для задачи с условиями (3.41).

Выберем в качестве S прямоугольную область со сторонами h и τ, изображенную на рис. 3.13. Линия разрыва является диагональю прямоугольника, значит, h = Dτ. Найдем интеграл (3.44) по границе области S с учетом направления обхода от точки начала координат против часовой стрелки:

u

2

 

dt udx = −ah +

a

2

τ + bh

t

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

u = b

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

dS 2

 

 

 

2

 

 

 

τ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

2

 

 

2

 

 

 

 

 

 

x = Dt

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b

τ = (b a)h +

a b

τ = 0,

u = b

 

 

 

 

 

 

 

u = a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

a + b

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

u = a

 

 

h

 

x

(b aD

 

 

= 0,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 3.13. Область

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

поскольку b ¹ a, то

 

 

 

 

 

 

 

 

интегрирования

 

D = a + b , 2

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

Пусть u > 0 во все моменты времени. По аналогии с линейным уравнением построим для уравнения (3.34) противопотоковые схемы:

unj +1 - unj

 

 

 

n

 

 

unj - unj −1

 

 

 

 

 

 

+ u j −1

 

 

 

 

 

 

= 0 ,

 

(3.45)

t

 

h

 

 

 

 

unj +1 - unj

 

 

 

n

unj - unj −1

 

 

 

 

 

 

 

+ u j

 

 

 

 

 

 

= 0 ,

 

(3.46)

t

 

 

 

h

 

 

 

unj +1 - u nj

 

 

+

u nj

+ u nj −1

×

unj

- unj−1

= 0.

(3.47)

t

 

 

 

2

 

 

 

h

 

 

 

 

 

 

 

 

 

 

 

Посмотрим, будут ли указанные схемы правильно воспроизводить разрывное решение уравнения (3.39) с условиями

(3.41) при b = 1, a = 0 (первый пример Лакса).

Точное решение представляет собой ступенчатую функцию (3.43), скорость движения разрыва D = 0.5. Однако в расчетах по

128

схеме (3.45) разрыв стоит на месте. При использовании (3.46) разрыв движется с большей скоростью: D = 1, и только схема (3.47) дает правильную скорость движения разрыва D = 0.5.

Причиной успеха схемы является то, что она аппроксимирует исходное уравнение (3.39), записанное в дивергентной, или консервативной форме:

u

+

u 2

 

= 0 ,

 

 

 

 

 

 

 

 

t

 

 

 

 

 

 

x 2

 

 

из которой следует определение обобщенного решения:

un+1

un

 

un + un

 

un un

un+1

un

 

(un )2

(un

)2

 

j

j

+

j

j −1

 

j

j −1

=

j

j

+

j

j −1

 

= 0 .

τ

 

 

2

 

 

h

τ

 

 

2h

 

 

Такие схемы называются консервативными, и только такие схемы гарантируют правильное воспроизведение скорости разрывных решений.

Пусть теперь а = 1, b = 0 (второй пример Лакса). Выше для этих условий было построено непрерывное решение (3.42) – «волна разрежения». Попробуем построить еще одно решение по формуле (3.43). В исходное поле характеристик (рис. 3.14а) введем линию разрыва x = Dt и достроим характеристики, выходящие из этой линии (рис. 3.14б).

 

 

 

 

а

 

 

 

 

 

 

б

 

 

t

 

 

 

 

 

 

t

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x = c

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x = c

 

 

 

 

 

 

 

 

 

 

x = t + c

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x = Dt

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x = t + c

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 3.14. Исходное (а) и достроенное (б) поле характеристик второго примера Лакса

Несмотря на то, что формально это решение построено по аналогии с ударной волной, оно является нефизичным. В отличие от ударной волны (рис. 3.12б), для которой характеристики

129