книги / Численные методы в теории упругости и пластичности
..pdfЗаметим, что здесь неустойчивость связана с методом решения разностного уравнения, хотя сама разностная система являлась устойчивой. Следовательно, если в результате счета замечено моление неустойчивости (например, возникло переполнение ячеек, авост), а программа составлена правильно, то это явление мажет быть связано как с неустойчивостью разностной схемы, так и с неустойчивостью алгоритма ее реализации. Поэтому прежде, чем считать, нужно быть уверенным в корректности выбранной разностной схемы.
Рассмотрим теперь другой метод реализации разностной за дачи (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). Для этого введем сеточную область. |
Выберем на |
временном интервале узловые точки |
|
1т = тт, т = 0,1,2, |
(4.13) |
1
|
|
Т |
л«/ |
Л - |
п-Ы ^ |
|
|
|
|
Рис. 28 |
|
где т= сопз1 — шаг по времени. Обычным образом выберем коор динатные узлы. Тогда на плоскости х, I получится прямоугольная сетка (рис. 28). Прямую 1т = сопв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), обеспечивающие устойчивость метода прогонки.!