ВУЗ:
Составители:
Рубрика:
5
Погрешность метода на шаге , или локальная погрешность метода , есть
величина
∑
=
−−+=
q
i
iqiq
hkpyhxyh
1
00
)()()(ϕ
. (7)
Ее разложение по степеням h должно начинаться с максимально возможной
степени:
)()0(
)!1(
)(
1)1(
1
++
+
+
+
=
ss
q
s
q
ho
s
h
h ϕϕ
. (8)
Если коэффициенты qiiji
p ,,
β
α
определены так, что погрешность имеет
вид (8), то говорят, что формула (4) метода Рунге - Кутта имеет порядок точности
s
, при этом первое слагаемое в (8) называют главным членом локальной
погрешности метода на шаге .
Известно , что если
4,3,2,1
=
q
, то можно подобрать такие коэффициенты
qiiji
p ,,
β
α
, что получится метод Рунге - Кутта порядка точности
q
. Для
5
=
q
невозможно построить метод типа Рунге - Кутта пятого порядка точности .
Подробное описание коэффициентов для
4,3,2,1
=
q
можно найти в книге [1].
Ниже мы подробно описываем получение двучленных методов Рунге - Кутта
)2(
=
q
, а для методов с большим количеством членов ограничиваемся
приведением некоторых расчетных формул.
1.2. Метод первого порядка точности (одночленная формула , q=1)
Единственно возможный одночленный метод Рунге - Кутта первого порядка
точности известен как метод Эйлера
(
)
0001
, yxhfyy
+
=
, (9)
для которого разложение (8) имеет вид
5 Погрешность метода на шаге, или локальная погрешность метода, есть величина q ϕq (h) =y( x0 +h) −y0 −∑ pqi ki (h) . (7) i =1 Ее разложение по степеням h должно начинаться с максимально возможной степени: hs+1 (s+1) ϕq (h) = ϕq (0) +o(hs+1 ) . (s +1)! (8) Если коэффициенты αi ,βij , pqi определены так, что погрешность имеет вид (8), то говорят, что формула (4) метода Рунге-Кутта имеет порядок точности s , при этом первое слагаемое в (8) называют главным членом локальной погрешности метода на шаге. Известно, что если q =1,2,3,4 , то можно подобрать такие коэффициенты αi ,βij , pqi , что получится метод Рунге-Кутта порядка точности q. Для q =5 невозможно построить метод типа Рунге-Кутта пятого порядка точности. Подробное описание коэффициентов для q =1,2,3,4 можно найти в книге [1]. Ниже мы подробно описываем получение двучленных методов Рунге-Кутта (q =2) , а для методов с большим количеством членов ограничиваемся приведением некоторых расчетных формул. 1.2. Метод первого порядка точности (одночленная формула, q=1) Единственно возможный одночленный метод Рунге-Кутта первого порядка точности известен как метод Эйлера y1 =y0 +hf (x0 , y0 ), (9) для которого разложение (8) имеет вид
Страницы
- « первая
- ‹ предыдущая
- …
- 3
- 4
- 5
- 6
- 7
- …
- следующая ›
- последняя »