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

книги из ГПНТБ / Марчук Г.И. Методы вычислительной математики

.pdf
Скачиваний:
136
Добавлен:
25.10.2023
Размер:
13.2 Mб
Скачать

механики сплошной среды приходим к следующей задаче:

? + « г + » г - о . в х д ,

( 4 . 2 7 )

ф(*. У, 0 ) = g в D .

 

Здесь ц = ц ( * , у, 0 . c = f(jc, г/, 0 -

Далее предположим, что компоненты вектора скорости и, v в

каждый момент времени

удовлетворяют

уравнению нераз­

рывности

 

 

 

 

 

 

Пусть

областью D является

прямоугольник {О^дт^а,

0=^у=£^6},

и решение задачи (4.27) вместе

с

коэффициентами

и и v является периодическим, принимая

на

противополож­

ных границах прямоугольника одинаковые значения.

Эволюционные уравнения из

(4.27) запишем в оператор­

ной форме

§ Ч Л Ф

= 0,

 

 

 

 

(4.29)

где

ф =

£ При

/ = 0,

 

 

 

 

 

 

A =

u£-

+

v

 

 

 

 

дх

'

ду

 

 

Нетрудно показать, что в исследуемой задаче оператор удовлетворяет условию (Лф, ф ) = 0 . В самом деле, вводя ска­ лярное произведение в гильбертовом пространстве, запишем

( Л Ф )

Ф) =

j

 

dx\dy

[ud£ +

v 0)

Ф-

'(4.30)

 

 

о

о

 

 

 

 

 

 

 

Подынтегральное

выражение

с

учетом

(4.28)

преобразуем к

виду

 

 

 

 

 

 

а Ф2

я Г*

 

 

 

 

 

 

 

 

 

 

 

 

 

/

д<р ,

 

 

дц>\

 

 

2 .

2 .

 

 

 

Поэтому

 

Ї0

 

u cf j

 

 

 

 

 

 

-зі)

< Л Ф , Ф ) =

 

 

(ДИТ

Д"Т)

 

4

J

0d

y'

l - a 7 -

+ - дуa — I .

(

Отсюда с помощью условия периодичности решения

на

гра­

ницах получаем

 

 

Ф ,

ф ) = 0 .

 

 

(4.32)

 

 

 

 

 

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

Теперь попытаемся оператор А расщепить таким образом,

чтобы каждый из элементарных операторов Л а ( а = 1 ,

2) так­

же удовлетворял условию

 

( Л « ф , ф ) = 0 .

(4.33)

В этом случае разностная схема покомпонентного расщепле­ ния позволит получить абсолютно устойчивую разностную схему второго порядка точности.

Формальное разложение оператора А на составные части

А

= и я - .

А% = v ±

 

(4.34)

не удовлетворяет

условию

(4.33).

Нетрудно

 

убедиться,

что

имеют место соотношения

 

 

 

 

 

а

Ь

 

 

а

Ь

 

(ЛФ, Ф ) = - і | Я * | Ф 2 | ^ ,

( Л 8 ф | ф ) = _

 

Цйх^^йу.

0

0

 

 

0

0

 

Это значит, что операторы А\ и А2

не могут быть взяты в

ка­

честве элементарных для построения схемы последовательно­ го расщепления.

Выберем операторы А\ и А2 в более сложной форме:

Нетрудно видеть, что каждый из операторов теперь удовлет­ воряет требованию (4.33), а сумма их в точности равна А. В самом деле, составим сумму

м, + до*-«ї+. | + f ( | + |)=

Здесь мы воспользовались тем, что коэффициенты и и v удов­ летворяют уравнению (4.28).

Итак, все необходимые условия для применимости метода расщепления теперь выполнены, и мы приходим к схеме рас­

щепления на интервале

^ - і ^ ^ ^ + і :

 

 

 

 

ф і - і /2 _ ф ; - і

/

 

. ±

 

і

d u i \ j-ч.

 

+

ф*-і

 

 

-

+ ^

в *

^

2

-дГ)

 

2

=

0 ,

 

 

1 ^

 

2

 

<W

2

 

 

(4.36)

ї

+

+

2

*

 

2

 

°'

 

 

 

 

 

 

 

 

 

 

 

 

^

 

+[и'дх-^2

 

 

• вг)

 

2

= °

-

Если функции и и v и решение ср обладают достаточной глад­ костью по всем переменным, то схема (4 . 36) имеет второй порядок аппроксимации и будет абсолютно устойчива в том смысле, что

 

ІІФ*+ , ІІ = ІІФ3'-ЧІ = . . . =

ІІ5ІІ.

( 4 . 3 7 )

Это

поучительный

пример

того,

как

формальное расщеп­

ление

на операторы

(4 . 34)

может

скомпрометировать саму

идею

расщепления,

и лишь

дополнительные

соображения

приводят к схемам, теоретически оправданным и эффектив­ ным в приложениях.

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

разностных схем.

 

 

 

 

 

Предположим,

что коэффициенты

и и v достаточно глад­

кие, и рассмотрим

уравнения (4.27)

в

дивергентной

форме

Ш +

+

-ду--°

 

' '

( 4 . 3 8 )

 

Ф = £ г

в D при

£ = 0 .

 

Для построения разностной схемы за основу возьмем опе­ ратор А, определяемый выражением

( 4 - 3 9 )

а разностный аналог этого соотношения рассмотрим в виде

 

 

Ф)А,І

ш

 

Ї -

 

 

 

 

2Ау

2

V '

'2Лх

 

'

 

 

_|_

l+2&Vk''~i)'

 

 

 

^'40'>

Очевидно,

разностное

выражение

(4 . 40)

аппроксимирует

(4 . 39) со вторым порядком относительно

АЛ; И ку

на

доста­

точно

гладких функциях

и, v и ф. Однако

выражение

(4 . 40)

имеет

существенный недостаток, поскольку

в такой форме опе­

ратор

Ah

нарушает свою кососимметрическую

структуру,

т. е.

 

 

 

 

 

 

 

*ф, Ф ) = ^ 0 .

( 4 . 4 1 )

Это значит, что привычная нам аппроксимация оказывается неудовлетворительной для конструкции вычислительного ал­ горитма решения задачи (4.27).

Покажем, что аппроксимация выражения (4.39) в форме

(А" Ф),£,г = и н - . / 8 . і Ф * + . , / - ^ - і й . і ^ - . , і

+

удовлетворяет основному соотношению

 

 

 

 

 

 

(Л"ф,

ф) = 0

 

 

 

(4.43)

и аппроксимирует

выражение

(4.39)

со вторым

порядком

по

Дд: и Ау. Воспользуемся следующей

аппроксимацией

коэффи­

циентов:

 

uh+\,l~uh,l

. „,

 

"ft, f+i — "ft.f.

 

 

 

 

 

/2,г =

"ft+i, г

2

* u M + i / 2

u ft,/+i

 

2

'

 

 

 

 

 

 

 

 

 

(4.44)

uh-m,l =

o_ » f t . t - » f c - i , <

.

J

,

vk,i—

"ft, 1-і

"ft—1, J І

о

'

Vh,l—\l2=vh,l—\

і

 

й

Подставив выражения в (4.42), после несложных преобразо- 'ваний получим

 

 

н ФЬ. , =

^ . ' V

U ^ M

,

,

^

+

 

 

 

+

6 , " | / + і Ф " ' / + 1 ~ ^ ' г

" і Ф ' г ' , ~ 1

-

 

 

(4.45)

Фй.г /Ч-н,; — "ft-i,/ д . »ft,<+i p ft,i-i \ _

/д . ,го

і

А,,2л Ї

~

(,

т

1

—щ)

 

( Д л

Rk-1

+ Л

У *2*.У'

где

величины

у^,г

и Q/ы при

Дх-*-0

и Д # - > 0

стремятся к

следующим:

 

 

 

 

 

 

 

 

 

 

Rk,l~* 4

' ах [дх ' дх у

Q k , i - *

4

-

ду [ду ' д у ) '

Предположим теперь, что коэффициенты Uk,t, fft.j удов­ летворяют следующему соотношению:

Если

" * + 1

, 2 A

7 * ~

U

 

V h ' l + \ ~ y k ' l - X

=

0 <*•).

(4.46)

 

 

 

 

коэффициенты

 

и, v к решение

ф

имеют

ограниченные

производные

третьего

порядка по х и у,

то видно, что выра­

+

 

(4.46) отличается от

(4.40) на тот

жение (4.45)

при условии

же второй порядок малости, как и

выражение (4.40) от

(4.39). Таким образом, мы показали,

что выражение (4.42)

аппроксимирует

(4.39) со

вторым

порядком

относительно

Ах и Ау.

 

 

 

 

 

 

 

 

 

18 Г. И. Марчук

2 7 3

Покажем, что построенный оператор Л Л удовлетворяет ус­ ловию (4 . 43) и, более того, каждый из операторов А\ и Л £ , определяемых выражениями

 

Лд і пФт

"н-1/2,1'Pfc+i.t

_" u k - m , i T f c - i . i

5

( 4 . 4 7,)

также удовлетворяет

 

условиям

 

 

 

 

 

 

 

 

 

 

М£ф,ср) =

0.

 

 

( 4 . 4 8 )

С этой целью

введем

в рассмотрение скалярное

произведение

для векторных величин а, Ь:

 

 

 

 

 

 

 

 

 

(а,

6) =

2 2

 

 

akiibh}iAx&y,

 

следовательно,

 

 

 

 

 

 

 

 

 

 

 

(І4*Ф,- Ф) =

Jr 2

2

 

Ay

f2

 

Ий+і-2.1 ф*+і, і

 

 

 

— 2

ИЛ_І/ 2 ,ІФЛ-І,І|ФМ'

 

( 4 - 4 9 )

 

(Л'' Ф, Ф ) = -|

 

 

Дл; (2

У

А.І+Ш ФА,/+І

 

 

 

 

 

2

2727 ™ \ І

 

 

 

 

 

 

 

 

V

 

 

 

 

 

\

 

 

 

Приведя подобные члены

в

( 4 . 4 9 ) ,

приходим

к равенствам

( 4 . 4 8 ) .

Из

условий

 

(4 . 48)

 

немедленно

вытекает условие

( 4 . 4 3 ) .

Итак,

необходимые

пространственные аппроксимации

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

 

 

^Р1 +

Л ' 1 Ф Л = 0

В DhX

А ,

( 4 . 5 0 )

 

 

dt

 

 

 

 

 

 

 

 

Ф^ = §л в

£,h

П р И t = о,

 

где

 

 

 

 

 

 

 

 

 

 

 

AH =

 

A1+AH2,

 

 

ФЛ

вектор-функция

с

компонентами

фь,| и Л А

удовлетворя­

ют

условию

( 4 . 4 8 ) . Это

значит, что задача (4 . 50)

может быть

решена с помощью метода

расщепления. Отбрасывая индекс

h у функций

и операторов как несущественный, на интервале

 

 

приходим к системе

 

 

 

< р / + " ; ~ ф / +

^ c p / + , / 2 + ( p / = o '

( 4 - 5 l >

Ф / + І - Ф / + " ' +

Л / Ф / + І + Ф / + , / - =

0 _

Итак, задача (4.27) редуцировалась к системе простейших одномерных разностных уравнений, решение которых возмож­ но с помощью метода факторизации трехточечных разност­ ных уравнений.

6.4.3. Многомерное уравнение движения

Рассмотрим теперь многомерное уравнение гидродинами­ ческого переноса субстанции вдоль траектории

^ • + 2 »

- д г = ° в D X Z ) "

(4.52>

а=1

а

 

ф ( х , 0 ) = / ( х ) В D.

 

Предположим, что коэффициенты в (4.52) удовлетворяют уравнению неразрывности

2 ^ = 0 в D X Dt.

(4.53)-

<х=1 а

Задача (4.52) с учетом (4.53) может быть приведена к дивер­ гентному виду

a—l

в D X D , ,

(4.54),

а

 

ф(х,

0 ) = / ( х ) в D.

 

Задача (4.54) является основной при использовании методоврасщепления.

Построим сначала разностное уравнение, соответствую­ щее уравнению из (4.54), используя для этой цели схему Кранка—Николсона:

фз'-И ф /

<3u*<DJ+'/a

 

 

т

+ 2 , - Т дхЕа

= ° «і<*<*і+0.

(4 -55)

где

 

 

 

 

eJM+V, = - L (фУ+1 -4- ф j) .

(4.56>

 

 

275.

Кроме того, в (4.55) мы использовали некоторую аппроксима­ цию коэффициентов va. Естественно выбрать эту аппроксима­ цию либо первого, либо второго порядка по т. Например, для получения первого порядка аппроксимации можно принять

U'a = Va(X,

tj),

а второго порядка —

 

Обозначим

dxo.

а = 1

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

ф / + 1 ~ ф ' + А'Фі+ч* = 0 , Ф/+'/. = 4" (фі+1

или

Е -;- 4" А і

І ф , + 1

=

— ^г-А') Фі .

_

п .

J ^

 

^

— _

+фу)

( 4 . 5 7 )

Ради простоты предположим, что решение задачи периодиче­ ское относительно n-мерного параллелепипеда D. Если ввести скалярное произведение

 

 

 

(а,Ь)=

 

\abdD,

 

 

 

 

 

 

 

Ъ

 

 

 

то нетрудно проверить, что имеет место

равенство

 

 

 

 

 

( Л ' Ф, Ф ) = 0 .

 

 

( 4 . 5 8 )

Уравнение ( 4 . 5 7 ) разрешим относительно Ф > + 1 . Тогда

получим

и с помощью леммы Келлога и ( 4 . 5 8 ) находим

 

 

 

 

 

1 1 ^ + 1 =

II Ф ' 1 -

 

 

( 4 . 5 9 )

Далее

рассмотрим

разностную аппроксимацию

уравнения

( 4 . 5 5 )

в

пространстве

геометрических

переменных.

С этой

целью

область D спроектируем

на £>л и запишем,

опуская у

и, Ф те индексы, которые не изменяются:

 

 

 

 

Ф ' ^ - Ф *

_[_ Д;ф/+'/3 =

0 ,

 

( 4 . 6 0 )

где

 

 

 

 

 

 

 

 

 

 

 

А*

= S

AL

 

 

( 4 . 6 1 )

Л « Ф = 2Д7~ ( " " ' " o + V l Ф " « + 1 ~ " « ' f t a - ' / » Ф " а - 1 ) •

( 4 . 6 2 )

причем ka — индекс, соответствующий номерам узловых точек переменной ха. Введем в рассмотрение скалярное произведе­ ние

 

(a,b)=

S

ahih.y..hbh^...hnAx1

Ах2

• • •

Ахп .

(4.63)

 

 

 

hr-hn

 

 

 

 

 

 

 

 

Нетрудно

проверить, что

 

 

 

 

 

 

 

 

 

 

 

(Л'Ф, Ф ) = 0 .

 

 

 

 

(4.64)

Следовательно, используя

(4.64), имеем

 

 

 

 

 

 

 

 

 

1 ф ; + 1 | | =

1 ф / | | = . . . = | | / | | ,

 

 

 

 

 

где Ф^ — решение уравнения (4.60). Таким

образом, при

ука­

занной

разностной

аппроксимации оператора

Aj

 

оператором

из

(4.60) — (4.62)

снова

приходим к абсолютно

устойчивой

схеме.

 

 

 

 

 

 

 

 

 

 

 

Теперь

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

A3 с

помощью

ЛА

В этой связи

рассмотрим

сначала элементарные

операторы

А'а и Аа.

В дальнейшем используем в выраженииЛ; а Ф

в ка­

честве

коэффициентов

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(4.65)

 

 

Ua,fea'/з — Ua,ha—1

+ — ("a,fta

Ua,ha—1

) •

 

Тогда имеем

Л а ^ -

 

 

 

 

 

T

 

u'a,ha+l

u a , f c a - l

 

bx\

x

~ - a , ^ A y

 

— — z

2

4

^ -

 

2Дх„

 

 

 

где

1

 

X

(4 -66)

 

- («i.fca -

« a , f t a - l ) ( Ф й а

- Ф * а - 1 )] •

(4.67)

Если Д х а - Я ) ,

то, принимая

во

внимание предположение

о

достаточной

гладкости

решения

и

коэффициентов

и(х,

t),

имеем

pi

 

(^L

 

 

 

_ А _

 

 

 

*а~*

дха

[дха

'

дха

 

 

Из (4.66) следует, что оператор А'а, вообще говоря, не ап­ проксимирует оператор А'а.

 

Рассмотрим

полный

оператор Л-1'

и

изучим

выражение

Л^'Ф. Имеем

 

 

ї ї ч Ф,. . . , — иі ь

, Ф ,

 

 

 

 

 

 

. .

 

 

 

 

Л'Ф

=

 

 

 

2Ах

а

 

 

 

 

 

 

 

 

 

а = 1

 

 

 

 

 

 

 

 

 

_

^ .

І

^

^

4

І

Д

 

^

І

.

(4.68)

сти

уравнения

неразрывно­

Предположим,

что разностная

запись

 

такова, что

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

t

U a h a + 2 k x " a

, l ' a ~ l

=

О(ft2).

 

 

(4.69)

 

 

 

 

a =l

 

 

a

 

 

 

 

 

 

 

В этом

случае

вторая

сумма

в выражении (4.68)

обращается

в нуль, и мы имеем

 

 

 

 

 

 

 

 

 

 

 

Л/Ф =

*

" , С " ' і

и + і Ф " а + 1 2 " Д л " " " К ~ і Ф ' і а " 1

+ О (ft-),

(4.70)

где

ft=max

{ Д х а } . Таким образом,

из

(4.70)

следует,

что пол­

 

 

ос

 

 

 

 

 

 

 

 

 

 

 

 

ный оператор Л3' аппроксимирует А с точностью до величин

второго

порядка

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

Переходим теперь к расщеплению задачи

(4.54). С этой

целью

рассмотрим

следующую двухциклическую

схему:

 

 

 

./

 

її—а

/ _

т . • \

.

л— сН-1

( £ + ^ - Л ' а

 

 

:

.1

~

) Ф

 

п

 

=(Е-^-Л'а)ф

 

 

 

 

 

 

( а =

1 , 2 , . . . ,

и),

 

(4.71)

 

 

 

 

.

, п — а + 1

 

.

п—а

 

 

 

 

I t

 

 

 

Н

 

 

 

 

(а = п, п — 1 , . . . , 1).

 

 

Здесь

необходимо

в

операторе А ! а выбрать

коэффициенты

us—v(x,

t j ) . Это

обеспечит

второй

порядок

аппроксимации

системы на каждом

интервале

 

 

 

 

 

 

 

* / _ , < * < * , • + , .

 

(4.72)

Рассмотренный метод расщепления (4.71) является, кроме

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

аппрок­

симация операторов А ' а такова, что сохраняется условие

(Л4Ф,

Ф ) = 0,

(4.73)

то нетрудно доказать с помощью леммы Келлога, что

 

|П||=1

(а = 1 , 2 , . . . , л )

 

и, следовательно,

п—а+1

 

 

 

 

 

п—а

 

 

 

 

ф '

" ~ = ф

=

1 , 2 , . . . ,

п),

 

 

п - а + 1

 

 

 

 

Ф

, +

п

(а =

п,

п—1,...,

1).

 

Исключая

промежуточные значения ||Ф||, получим

 

 

 

 

|ф/+і|| = |ф/-і||.

 

 

(4.74)

Рассмотренный метод решения задач гидродинамического движения легко обобщается на случай квазилинейных урав­ нений гидродинамики. Требуется лишь схему решения до­

полнить

хорошей схемой экстраполяции коэффициентов иа

на момент времени tj, зная их в предыдущие

моменты.

Нами

рассмотрена схема второго порядка

аппроксимации

по пространственным переменным. Однако возможно распро­

странение

алгоритма

в

случае

более

точных

аппроксимаций.

В самом деле, пусть

 

 

 

 

 

 

 

 

 

Р

 

~Y

( Ч+т

+

"fe )

Фк+т

~

4~

( uk + Ч-т)

Фк-т

 

 

 

 

 

Р«

 

 

 

 

2

ШАх„)

 

-,

(4.75)

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

 

S Рт =

1;

І

m 2 B m =

0 , . . . ;

£

/л2р-2 B m =

0.

(4.76)

m = l

 

 

 

 

 

 

 

 

 

 

 

 

Тогда, если ха

=

Xka,

имеем

 

 

 

 

 

 

 

2 > а Ф =

 

2

д " а

Ф

 

-0(h*p).

 

 

 

 

дх„

 

xa==xkr

 

 

 

а=1

 

 

 

 

 

 

 

 

 

При этом

 

 

 

 

коэффициенты

удовлетворяют

предполагается, что

следующему соотношению:

 

 

 

 

 

 

 

 

 

п

р

 

иa,ka+m'

 

 

 

 

 

 

 

 

 

 

 

 

 

= 0(h2P).

 

(4.77)

 

 

<х=1 m = l

 

 

2тАхп

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

 

 

 

 

Используя далее алгоритм расщепления (4.71), получаем ре­ шение задачи (4.54) с точностью до О (/z2 P-f-T2 ).

Указанный алгоритм весьма просто обобщается на случай, когда гидродинамическая среда сжимаема. В этом случае основная система уравнений имеет вид:

а=1

(4.78)

dt ^ JU дх^

и*

а=1 а

Соседние файлы в папке книги из ГПНТБ