ВУЗ:
Составители:
Рубрика:
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)
Страницы
- « первая
- ‹ предыдущая
- …
- 11
- 12
- 13
- 14
- 15
- …
- следующая ›
- последняя »