Численные методы решения инженерных задач в пакете MathCAD. Бедарев И.А - 66 стр.

UptoLike

68
В приведенном выше примере коэффициенты уравнения
различаются на порядки, причем коэффициент при старшей
производной меньше остальных. Рассмотрим уравнение
0
)0(,0,1,0, yyxy
dx
dy
=>><=
ααα
. (5.20)
Его точное решение
x
eyy
α
0
= . Поскольку при
α
< 0 точное ре-
шение является убывающим, для численного решения должна
выполняться цепочка неравенств
011
... yyyy
iii
+
,
известных из теории разностных схем как принцип максимума.
Методы, решения которых удовлетворяют этим условиям, назы-
ваются А-устойчивыми методами.
Запишем для уравнения (5.20) явный метод Эйлера и двух-
этапный метод РунгеКутты:
(
)
iiiii
yyhyhyy
11
1
λ
α
α
=
+
=
+
=
+
,
(
)
(
)
iiiiii
yyhhhyyhyy
2
22
1
212
λαααα
=++=++=
+
.
Используя эти формулы, можно выразить последовательно
каждое y
i
через предыдущее, тогда
2,1,...,2,1,0,
0
1
1
===
+
+
kiyy
i
i
k
λ
.
Для выполнения принципа максимума
0
1
1
yy
i
i
k
+
+
λ
необходимо
и достаточно, чтобы выполнялось условие 10
k
λ
. Отсюда
сразу следуют ограничения на шаги интегрирования для явных
методов. Например, для явного метода Эйлера
α
1h , для
двухэтапного метода РунгеКутты
α
2h .
Рассмотрим теперь простейший неявный метод Эйлера для
решения уравнения (5.20):
(
)
iiiii
yhyyhyy
λ
α
α
=
=
+
=
++
1
11
.
Можно видеть, что условие
10
λ
выполняется для любых
α
,
следовательно, имеет место принцип максимума, т.е. неявный
метод Эйлера не имеет ограничения по
α
на шаг интегрирова-
ния и является
A-устойчивым.
    В приведенном выше примере коэффициенты уравнения
различаются на порядки, причем коэффициент при старшей
производной меньше остальных. Рассмотрим уравнение
              dy
                 = αy , α < 0, α >> 1, x ≥ 0, y (0) = y0 .  (5.20)
              dx
Его точное решение y = y0 eαx . Поскольку при α < 0 точное ре-
шение является убывающим, для численного решения должна
выполняться цепочка неравенств
                      yi +1 ≤ yi ≤ yi −1 ≤ ... ≤ y 0 ,
известных из теории разностных схем как принцип максимума.
Методы, решения которых удовлетворяют этим условиям, назы-
ваются А-устойчивыми методами.
    Запишем для уравнения (5.20) явный метод Эйлера и двух-
этапный метод Рунге–Кутты:
                 yi +1 = yi + hαyi = (1 + αh ) yi = λ1 yi ,
          yi +1 = yi + hα ( yi + αyi h 2 ) = (1 + αh + α 2 h 2 2)yi = λ2 yi .
    Используя эти формулы, можно выразить последовательно
каждое yi через предыдущее, тогда
                  y i + 1 = λ ik+ 1 y 0 , i = 0 , 1, 2 , ... , k = 1, 2 .
Для выполнения принципа максимума yi+1 ≤ λik+1 y0 необходимо
и достаточно, чтобы выполнялось условие 0 ≤ λk ≤ 1 . Отсюда
сразу следуют ограничения на шаги интегрирования для явных
методов. Например, для явного метода Эйлера h ≤ 1 α , для
двухэтапного метода Рунге–Кутты h ≤ 2 α .
    Рассмотрим теперь простейший неявный метод Эйлера для
решения уравнения (5.20):
                  yi +1 = yi + hαyi+1 = yi (1 − αh ) = λyi .
Можно видеть, что условие 0 ≤ λ ≤ 1 выполняется для любых α,
следовательно, имеет место принцип максимума, т.е. неявный
метод Эйлера не имеет ограничения по α на шаг интегрирова-
ния и является A-устойчивым.


                                     68