Численное решение задачи Коши для обыкновенных дифференциальных уравнений методами типа Рунге-Кутта. Часть 1. Корзунина В.В - 13 стр.

UptoLike

Рубрика: 

13
2. Двухсторонние явные методы Рунге-Кутта
Как и в обычных , односторонних методах Рунге - Кутта , в двухсторонних
методах приближенное решение в узле hx
+
0
будем искать в виде (4),(5).
Относительно главной части погрешности на шаге )( h
q
ϕ
сделаем дополнительное
предположение . А именно , будем считать , что главная часть погрешности может
быть представлена в виде
0
1
][ fh
s
Ψ
+
γ , где
γ
некоторый параметр ,
0
][ f
Ψ
вполне
определенный оператор, зависящий от функции f и вычисленный в точке
),(
00
yx
.
Нас будет интересовать ситуация, когда допустимая область значений параметра
γ
содержит пары значений, отличающихся только знаком. Тогда формулы Рунге -
Кутта (4),(5) для двух равных по величине и противоположных по знаку значений
параметра )0(
γ
γ
будут давать верхнее и нижнее приближения к искомому
решению. Такие формулы будем называть формулами двухстороннего метода
Рунге - Кутта . Полученные приближенные решения будем обозначать
−+
11
, yy .
Соответствующие этим приближенным решениям локальные погрешности на
шаге равны
).(][)(
)(][)(
1
0
1
1
0
1
++−
+++
+Ψ−=
+Ψ+=
ss
q
ss
q
hofhh
hofhh
γϕ
γϕ
(39)
Итак, коэффициенты
qiiji
p
,
,
β
α
в двухсторонних методах Рунге - Кутта
выбираются так, чтобы погрешность метода имела максимально возможный
порядок по h при условии, что главная часть погрешности имеет множителем
числовой параметр , могущий принимать значения, равные по величине и
противоположные по знаку. Очевидно , что вычислив значения
−+
11
, yy
, можно в
качестве приближенного решения взять их среднее арифметическое
(
)
−+
+=
11
0
1
2
1
yyy , (40)
погрешность которого на порядок выше погрешностей
−+
11
, yy :
(
)
)()()(
2
1
)(
10 +−+
=+=
s
qqq
hohyhyhy
. (41)
                                                              13
      2. Двухсторонние явные методы Рунге-Кутта
      Как и в обычных, односторонних методах Рунге-Кутта, в двухсторонних
методах приближенное решение в узле x0 +h будем искать в виде (4),(5).
Относительно главной части погрешности на шаге ϕ q (h) сделаем дополнительное
предположение. А именно, будем считать, что главная часть погрешности может
быть представлена в виде γh s +1 Ψ[ f ]0 , где γ – некоторый параметр, Ψ[ f ]0 – вполне
определенный оператор, зависящий от функции f и вычисленный в точке ( x0 , y0 ) .
Нас будет интересовать ситуация, когда допустимая область значений параметра
γ содержит пары значений, отличающихся только знаком. Тогда формулы Рунге-

Кутта (4),(5) для двух равных по величине и противоположных по знаку значений
параметра γ (γ ≠0) будут давать верхнее и нижнее приближения к искомому
решению. Такие формулы будем называть формулами двухстороннего метода
Рунге-Кутта. Полученные приближенные решения будем обозначать y1+, y1− .
Соответствующие этим приближенным решениям локальные погрешности на
шаге равны
      ϕ q+(h) =+γh s +1 Ψ[ f ]0 +o(h s +1 )
                                                                                           (39)
      ϕ q−(h) =−γh s +1 Ψ[ f ]0 +o(h s +1 ).

      Итак, коэффициенты α i , βij , p qi                   в двухсторонних методах Рунге-Кутта
выбираются так, чтобы погрешность метода имела максимально возможный
порядок по h при условии, что главная часть погрешности имеет множителем
числовой параметр, могущий принимать значения, равные по величине и
противоположные по знаку. Очевидно, что вычислив значения y1+, y1− , можно в
качестве приближенного решения взять их среднее арифметическое

      y10 =
              2
               (
              1 +
                y1 +y1− ,    )                                                             (40)

погрешность которого на порядок выше погрешностей y1+, y1− :

      y q0 (h) =
                   2
                     (
                   1 +
                      y q ( h) +y q−( h) ) =o( h s +1 ) .                                  (41)