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

книги / Численные методы в теории упругости и пластичности

..pdf
Скачиваний:
5
Добавлен:
20.11.2023
Размер:
10.57 Mб
Скачать

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

Рассмотрим теперь другой метод реализации разностной за­ дачи (3.7)—(3.9), известный под названием метода прогонки [19].

Ищем решение этой задачи в виде

 

«п — Фп+1ип+1 + Рп+1) п _ 1 7 - 1 , 1 7 - 2 .......1,0.

(3.53)

Отсюда

 

 

 

мп-1 = ^пЧп + Рп = фп(^п+1ип+1 4* ^п-н) 4" Рп-

(3.54)

Подставляя (3.53) и (3.54) в уравнение (3.7), получим

 

«п+1 = ап(Сп+1«п+1 + #1+1) + М 0п<Э п+1ип+1 + Я п Р п + 1 +

Л|) + Сп -

Следовательно, должны выполнятся тождества

(3.55)

 

ап^п+1 4" ^пОпСп+1 —1»

(3.56)

а п Р п +1 4" ^^п^пРп+1 4"5вР п 4- Сп — 0.

(3.57)

Отсюда

 

 

 

^п+1

1

п = 1 ,2 ,...,1 7 - 1 ,

(3.58)

ап 4" 6„<Э„

 

 

Рп+1 —-

ЪпРп 4* сп

п = 1 ,2 ,...,1 7 - 1 .

(3.59)

ап 4* ЬпС}п

 

 

Из сравнения (3.53) при п — 0 с граничным условием (3.8), ви­ дим, что

С?1 = *1, Р\ =7х-

(3.60)

Коэффициенты С}п, Рп (п = 1,2,..., ЛЛ) называются прогоночными коэффициентами. Из сравнения (3.53) при п = 17 с граничным условием (3.9) находим

иц = >^Ры 4- 72 = РлГ+1-

(3.61)

1 X2^N

 

Зная теперь все прогоночные коффициенты (3.58)-(3.60) и вели­ чину иуу (3.61), подсчитываем все «„ по формуле (3.53), или, как говорят, совершаем обратную прогонку.

Ошибка в подсчете прогоночных коффициентов Я „ (3.58) опре­ деляется следующим образом:

« Ь + 1 = -Т Т ^ П Г Т П ё = - ^ п +1)2Ьп6Яп.

(3.62)

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

Оп Ч" Ьп ^ 1,

(3.63)

0 ^ х , ^ 1 , 1 = 1,2,

(3.64)

Ьп < 0.

(3.65)

Упражнение 3.6. Показать, что при выполнении условий (3.63)-(3.65) справедливо соотношение

0 < < Э „ < 1 , п = 1,2........

М,

(3.66)

и ошибка 6Я н имеет порядок ошибки округления [19, с. 84], т.е. метод прогонки является устойчивым.

Упражнение 3.7. Показать, что требование (3.64) может быть заменено на требование

0 < х ,-< 1 + О(Л), 1 = 1 , 2 ,

(3.67)

причем будут иметь место те же следствия.

Упражнение 3.8 . Показать, что метод прогонки для решения задачи (3.46), (3.33) будет устойчивым. ■

Заметим, что задачу (3.7)-(3.9) можно записать в виде

 

Анин = Л ,

(3.68)

где щ — искомый разностный вектор, .4^ — матрица системы, Д — правая часть, записанные в явном виде в (3.26). Метод прогонки заключается в представлении матрицы А/, в виде про­ изведения двух матриц:

Ан = 1Д дЛ.

(3.69)

Тогда матричное уравнение (3.68) становится эквивалентным двум уравнениям

Ян^н = Рн,

(3.70)

Янрн = Д ,

(3.71)

где расширенная матрица системы (3.70) благодаря формулам (3.53), (3.61) может быть записана в следующем виде:

/ 1

- 0 1

0

0

. . .

0

0

0

Рх \

 

0

1

 

0

. . .

0

0

0

 

- О г

Р-1

 

0

0

1

- О з

. . .

0

0

0

Р ъ

(3.72)

 

 

 

 

 

 

 

 

 

0

0

0

0

. . .

0

1

— О л т

Р л г

 

\ 0

0

0

0

. . .

0

0

1

Р N + 1 '

 

Расширенную матрицу системы (3.71) запишем с помощью формул (3.58)-(3.60) в виде

(

1

0

0

0 . .

0

0

0

7 1

\

N 1

Ух

0

0 . .

0

0

0

С1

 

 

0

и 2

У г

0 . .

0

0

0

С2

 

 

0

0

0

0 . .

N N . 1

И л Г - 1

0

С д г _

 

\ 0

0

0

0 . .

0

N N

V N

7 2

/

г д е

 

 

 

 

 

 

 

 

 

Уп

=

— (йп

+

ь п О п ) ,

=

^П) ^ =

1 , 2 ,

-

1

 

 

 

V N = 1 -

х г ( 2 м

N N = - * 2 -

 

 

(3.73)

(3.74)

Таким образом, матрица системы (3.70) является верхней тре­ угольной, а системы (3.71) — нижней треугольной. Для таких систем решение выписывается сразу, причем для нижней тре­ угольной матрицы осуществляется прямой ход (прямая прогон­ ка) — от меньших номеров к большим, а для верхней треуголь­ ной — обратный ход (обратная прогонка) — от больших номеров к меньшим. Представление оператора системы в виде произведе­ ния двух или более операторов (3.69) называется факторизацией оператора, а методы, основанные на решении с помощью такого представления, — методами факторизации.

Итак, метод прогонки — это метод, основанный на факториза­ ции трехдиагональной матрицы разностной системы в виде двух треугольных двухдиагональных матриц — верхней и нижней.

§ 4. МОДЕЛЬНОЕ УРАВНЕНИЕ ТЕПЛОПРОВОДНОСТИ

Рассмотрим одномерную задачу теплопроводности

 

л

д 2Т

 

(4.1)

 

рСрТ = Х д х * +РЯ’

 

 

 

 

 

при 1 = 0

Т = »?(ж),

 

(4.2)

АдТ_

А (Т -*(1 )),

Г 1,

* = 0,

(4.3)

дх

 

1 2 ,

х = \.

 

Прежде всего вводим безразмерные величины, относя основные величины к характерным: длине /, температуре То. Пусть А — некоторая величина, имеющая размерность времени. Тогда

Ч

Ч

<4 4 >

Подставляя эти выражения в соотношения (4.1)-(4.3), получим

(ГГ _ А

А д 2Т

ц_А_

 

(4.5)

Я

~ рСр /2 дх*

^ Ср То’

 

 

 

 

при 1 = 0

Т = Ф(х),

 

(4.6)

!& = М

( Т _

) ) ,

г = ( 1’

Х~ = 0’

(4.7)

дх

( г - %

 

 

 

12,

х = 1 .

 

Отсюда определяем величину А и вводим безразмерный источник тепла д:

А = РСрР

(4.8)

А

 

Выражение в граничных условиях (4.7)

(4.9)

называется критерием Био. Заметим, что из (4.7) следует, что если критерий Био Вщ равен нулю, то соответствующий край теплоизолирован; если Вщ = оо, то на этом крае задана темпе­ ратура ??(,). Опуская теперь черту над буквами, сформулируем задачу (4.1)-(4.3) в безразмерном виде:

дТ _ д*Т

81 ~

дх2 + 9 '

(4.10)

 

при

 

 

I = О

Т = Ц х),

(4.11)

Ц = В(,)( Г - %

)), * =

(4.12)

Составим теперь разностную схему, соответствующую задаче

(4.10)-(4.12). Для этого введем сеточную область.

Выберем на

временном интервале узловые точки

 

= тт, т = 0,1,2,

(4.13)

1

 

 

Т

л«/

Л -

п-Ы ^

 

 

 

Рис. 28

 

где т= сопз1 — шаг по времени. Обычным образом выберем коор­ динатные узлы. Тогда на плоскости х, I получится прямоугольная сетка (рис. 28). Прямую = сопв1 будем называть временным слоем т или просто т-м слоем. Значения разностной функции в узлах сетки будем обозначать

и(^т> *п) = < )

т.е. вверху пишем индекс, относящийся к временному слою, а внизу — индекс по координате. Аппроксимируя ^ разностной

производной д д ~, ^ разностной правой производной <Э«, в гранич­

ных условиях (4.12) производную ^ при г = 1 правой разностной производной, а при 1 = 2 левой разностной производной, получим

< +1~ <

 

 

+С>

п = 1 ,2 , ... ,А —1, т = 0 , 1 , . . . ,

 

 

А2

 

 

 

 

 

 

 

 

(4.15)

 

 

 

 

 

 

 

 

 

 

ц°=0п,

п=0,1, ...,ЛГ,

 

(4.16)

*1

“0 о г..т

от \

N

иЛГ—1

п

т

.от ч

,,, 1 о

--- 7

-Я(1)(«о

~»(1)))

------ 7------ —В(2)(«ЛГ-»(2))>

т = 1, 2 , . . . .

 

 

 

 

 

 

 

 

(4.17)

Обозначим

 

2<* + «С-1 г Лши = Лит

 

 

«п+1

(4.18)

 

 

 

п1

 

 

 

 

 

 

 

 

 

 

 

 

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

 

< * +1

= (Е + тА)и™ + тЯ™, П = 1,2,..., А -

 

1, ш =

0,1,... . (4.19)

Зная из (4.16) значения «л на нулевом слое, по формуле (4.19) определяем значения на 1-м слое (ш = 1) во всех внутренних

точках п = 1, 2 . . , , N - 1. Из граничных условий (4.17)

т и? - *Д(Ц*(1)

_ ЦЛГ-1

~ ^(2)^(2)

иО

1 + Л5(1)

 

«ДГ

т = 1,2,... ,

 

 

1

кВI( 2)

находим значения

и «дг, т.е. все значения на 1-м временном слое.

После этого по формуле (4.19) определяем все значения сеточной функции «д на 2-м временном слое во внутренних точках, а с помощью (4.20) — и в граничных точках и т.д. Таким образом, переходя с одного слоя на другой, мы последовательно находим решение разностной задачи по «явной» формуле (4.19). Поэтому разностная схема (4.15) называется явной.

 

 

 

 

 

 

 

 

 

Т а б л и ц а

4 . 1

 

 

Явная условно-устойчивая

 

Неявная

Ьезусловно-

 

 

 

устойчивая

 

 

 

 

схема

 

 

схема

 

 

 

 

 

 

неявная схема

771

« 0

Г =

0 , 0 2

 

Т =

0 , 1

 

т =

0 , 1

т

= 0 , 1

 

 

 

и 1

1*2

« 1

 

“ 2

 

« 1

и2

« 1

и2

 

0

0

0

0

0

 

0

 

0

0

0

0

 

1

0

0 , 0 2 0

0 , 0 2 0

0 , 1 0

 

0 , 1 0

 

0,041

0,058

0,033

0,033

2

0

0,030

0,040

-0 ,0 5

0 , 2 0

 

0,060

0,088

0,061

0,061

3

0

0,040

0,055

0,80

-0 ,3 3

 

0,070

0 , 1 1 0

0,062

0,113

4

0

0,047

0,067

-3 ,9

 

2 , 6

 

0,075

0 , 1 1 2

0,087

0,138

5

0

0,054

0,077

2 , 2 - 1 0

-1 ,4

10

0,077

0,116

0,107

0,145

6

0

0,059

0,086

- 1 , 2

- 1 0 2

7,6-10

0,078

0,118

0,097

0,152

7

0

0,063

0,092

6 , 8

- 1 0 2

-4 ,2

102

 

 

0,088

0,143

8

0

0,066

0,097

- 3 , 8 -103

2,3 -

1 0 3

 

 

0,088

0,125

9

0

0,069

0 , 1 0 2

2 , 1

1 0 4

-1 ,3

Ю4

 

 

0,079

0,116

1 0

0

0,071

0,105

- 1 , 2

1 0 5

7,2 ■104

 

 

0,071

0 , 1 1 2

(точ­

0

0,080

0 , 1 2 0

0,08

0 , 1 2

 

 

 

0,080

0 , 1 2

0

ное)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Аппроксимация рассматриваемой разностной схемы не вызы­ вает сомнения, она имеет порядок 0 (т, к2). Для выяснения вопроса об ее устойчивости рассмотрим пример. Положим в (4.15)-(4.17)

С = 1. *» = 0, Д(1) = В (2) = оо, ^ ) = ^ ) = 0, Л = 0,2 (ЛГ = 5).

(4.21) Для этого частного случая при т = 0,02 и г = 0,1 в табл. 4.1 даны значения разностной функции «й. При этом в силу граничных условий в обоих случаях и™ = 0 и в силу симметрии и™ = и™_п (п = 0,1,2). Поэтому приведены только значения и5" и и” . Внизу дано точное решение стационарной задачи (т.е. при I —►оо). Из

габл. 4.1 видно, что если г = 0,02, то процесс установления проте­ кает нормально, температура монотонно повышается и стремится к стационарному значению. При г = 0,1 наблюдается «раскач­ ка» решения, т.е. возникает явление неустойчивости. Выясним, почему это происходит. Из формулы (4.19) имеем

и.™ = (Е + тА)и™~1 + тд^~1 =

 

 

= ( Е + тА)2и“ ~2 + т(Е + гЛ)д" - 2 +

 

+ •••=

 

М - 1

 

 

= (Е + тА)м д п + г

{Е + гЛ)т д" - т - 1.

 

(4.22)

 

т = 0

 

 

Обозначим р норму оператора Е + тЛ:

 

 

||(Д + гЛ)н|| О Н | .

 

(4.23)

Тогда

 

 

 

II( Е + гЛ)т и|| ^

||(Е + гЛ ГЦ ||«|| ^ Л И

,

(4-24)

и из (4.22) имеем

 

 

 

11«^11 ^/>Л/||^п||+ г т а х р т тах||^т ||.

 

(4-25)

Отсюда видно, что рассматриваемая разностная схема будет устойчивой, если при всех т, т, Л

р < 1 + 0(т).

(4.26)

Следовательно, нужно найти условие, при котором собственные числа А оператора Е + тА будут удовлетворять неравенству

|А < 1 + 0(т).

(4.27)

Условие (4.27) часто записывают в

виде

 

|А < 1.

 

(4.28)

Для нахождения собственных чисел

А составим систему

 

+ тА)и = А«, «„ + ^ ( « п+1 -

2«„ + и„_х) = А«„.

(4.29)

Ищем ее решение в виде «п = С ап:

Значит, при любом о разностные функции «„ = С ап будут собс­ твенными функциям оператора Е + тА. Однако нас интересуют функции, ограниченные при л - * о о и п - + —оо. Тогда в качестве собственных функций следует выбрать комплексные корни из 1, т.е. а = е,у>, где — любое действительное число. Из формулы (4.30) получим

Тогда требование (4.28) приводит к неравенствам

г ^ у .

(4.32)

Следовательно, для того, чтобы разностная схема (4.15) была устойчивой, необходимо, чтобы выполнялось условие согласо­ ванности между шагами по координате к и по времени т (4.32). Разностные схемы при наличии такого типа условий на устойчи­ вость называются условно-устойчивыми. Заметим, что мы нигде не использовали граничные условия. Поэтому условия (4.32) яв­ ляются только необходимыми для устойчивости разностной схемы (4.15)-(4.17). Рассмотренный признак устойчивости [24] называ­ ется спектральным. Согласно этому признаку следует искать решение разностного уравнения в виде

С = Ат е*^

(4.33)

при удовлетворении требованию (4.28).

Упражнение 4.1. Показать, что в рассмотренном в табл. 4.1 случае При г = 0,02 условие (4.32) выполняется, а при г = 0,1 нет. ■

Условия (4.32) могут быть довольно обременительными при практическом расчете. Пусть, например, нас интересует расп­ ространение тепла в стальной бесконечной пластинке толщиной

/ = 0,1 см до момента времени I =

10 с. Так как для стали

 

рср

кал

кал

(4.34)

гр ад •см3 ’

10 град•см3 •с ’

то интересующему нас моменту времени I = 10 с соответствует безразмерное время

11 ри выборе безразмерного шага Л = 10 2 мы вынуждены согласно требованию устойчивости (4.32) иметь

к2

,

(4.36)

т < — = 5 •К Г3,

А

 

 

и поэтому число временных слоев, соответствующее интересую­ щему нас времени, имеет значение

" = ; > 5 ^ = 2 ' 10'’-

<437>

Следовательно, чтобы сократить объем вычислений, нужно осво­ бодиться от ограничения (4.32).

Рассмотрим другую разностную схему для той же задачи. Вместо (4.15) запишем

т + 1

_

т

 

 

-п

г -

п = а с + ( 1 -

0 л с +1+ с »

(4.38)

 

 

 

 

я =

1,2,. ..,7У —1, т

= 0,1,...,

 

где ^ — пока произвольное действительное число. Заметим, что схема (4.15) следует из (4.38) при ( = 1.

Упражнение 4.2. Доказать, что схема (4.38) аппроксимирует уравнение (4.10) с порядком 0(т ,к2). Я

Для выяснения устойчивости этой схемы воспользуемся спект­

ральным признаком.

Подставляя

(4.33)

в уравнение

(4.38), по­

лучим

 

 

 

 

 

А - 1 = _ 4^_ [{ з т 2 | + А(1 -

О 8Ш2 |] ,

(4.39)

или

1 ~ &

 

 

 

 

Л -

1

 

Р

(4.40)

1 + (1 - ф

 

1 + К 1 - 0 ’

 

где

_ 4т .

2

 

 

 

 

(4.41)

 

Р = К

81П

2-

 

 

 

 

Из (4.40) следует, что условие (4.28) будет выполнено, если

 

 

Р

< 2 .

(4.42)

 

 

 

 

1 + р(1 ~ О

 

 

Но это будет всегда

так, если

 

 

 

 

Итак, при выполнении условия (4.43) схема будет устойчивой независимо от соотношений между Л иг . Такие схемы называются безусловно-устойчивыми, или абсолютно устойчивыми.

В табл. 4.1 приведены результаты счета разностной задачи (4.38) , (4.16), (4.17) с входными данными (4.21) при ( = 0. Схема (4.38) при ( = 0 и г = 0,1:

„ т + 1 _ „ т

,,т + 1 _ п . т + 1

I ,,т

цп

ип

цп+1 * ц п

т Ц „+1 + С > п= 1 . 2 .........ЛГ-1, т = 0 , 1,

 

 

Л2

 

(4.44) называется схемой с отставанием в отличие от схемы (4.15), которая называется схемой с опережением. Первая из этих схем (неявная) — безусловно-устойчивая, а вторая (явная) — условно* устойчивая.

Для реализации неявной схемы может быть использован метод прогонки. В самом деле, разностное уравнение (4.38) можно переписать в виде

т + 1

1 + 2уг(1 ~ 0

+1

т + 1

ип+1

( 1 - О ^ г

"

ип—1

 

 

1

т _

 

л2 Лт

(1 _ о ^

’п + 1

 

1 - ^ Яп

(4.45) Тогда разностную схему (4.44), (4.17) можно сформулировать в виде, удобном для применения метода прогонки:

„ т + 1

а „ т + 1 -+ Ь мт + 1

-+ гт + 1

л = 1 , ... ,Л Г - 1 , т = 0,1,... ,

м п + 1

- “ " “ и

г •'п“ п — 1

+ с п >

(4.46)

,.т + 1 -

,т+1

« - + 1 = ^ 2 « ^ !+ 7 2 т+1.

(4-47)

+ 7”

где

 

 

а» = 2 + — ( 1 - 0 ,

Ьп = —1,

 

 

 

Т

 

 

 

(4.48)

 

 

 

 

 

 

С +1 =

 

- 2< + «»-х) - т~ ( ( ? + с ) ’

 

 

Х 1 1 + ЛВ(1) ’

* 2

1 -

л в (2)

(4.49)

 

 

 

 

 

кВ ,

л/т +1

.«т+ 1

..т + 1 _

л т + 1

Л 5 (2)

Ъ

-

1 + ЛВа / ( 1> ’

72

=

Г -

Упражнение 4.3. Показать, что для коэффициентов (4.48), (4.49) выполняются условия (3.63), (3.65), (3.67), обеспечивающие устойчивость метода прогонки.!

Соседние файлы в папке книги