Академический Документы
Профессиональный Документы
Культура Документы
22
Геометрический смысл ис-
правленного метода Эйлера за-
ключается в следующем (см.
рис. 9.4). Строится касательная (1)
к кривой y = y ( x ) в точке xi и
касательная (2) в точке xi +1 . На-
ходится средняя линия ((1)+(2))/2.
Полученная линия переносится
параллельно самой себе до со-
вмещения с точкой ( xi , yi ) . Точка
Рис. 9.4. Один шаг исправленного
метода Эйлера касательной y i +1 и будет являться
следующим приближением
Исправленный метод Эйлера более точен, нежели метод Эйлера.
Погрешность метода δ ≈ O ( h 3 ) .
23
A B C D E F G H
3 a b y0 n h
4 0 1 -1 10 0,1
5 =C7+$E$4*(D7+G7)/2
комм.
6 f(xi+h, yi+
i xi yi f(xi, yi) xi+h yi+h f(xi,yi) +h f(xi,yi))
7 0 0 -1,0000 1,0000 0,1 -0,9000 0,8200 …
8 1 0,1 -0,9090 0,8363 0,2 -0,8254 0,7212 …
9 2 0,2 -0,8311 0,7308 0,3 -0,7580 0,6646 …
10 3 0,3 -0,7614 0,6697 0,4 -0,6944 0,6422 …
11 4 0,4 -0,6958 0,6441 0,5 -0,6314 0,6486 …
12 5 0,5 -0,6311 0,6483 0,6 -0,5663 0,6807 …
13 6 0,6 -0,5647 0,6789 0,7 -0,4968 0,7368 …
14 7 0,7 -0,4939 0,7339 0,8 -0,4205 0,8168 …
15 8 0,8 -0,4164 0,8134 0,9 -0,3350 0,9222 …
16 9 0,9 -0,3296 0,9186 1 -0,2377 1,0565 …
17 10 1 -0,2308 1,0533 1,1 -0,1255 1,2257 Стоп
18
Рис. 9.5. Численное решение дифференциального уравнения
исправленным методом Эйлера
Скопировать полученный результат на тот же лист, выполнить
решение дифференциального уравнения исправленным методом
Эйлера при n=20. Установить, обеспечена ли требуемая точность ε
на конце интервала интегрирования.
Задание 4. Скопировать контрольный пример на новый лист.
Решить индивидуальный вариант (см. таблицу 3 приложения).
Метод Рунге-Кутта четвертого порядка точности. Данный ме-
тод используется чаще остальных при решении практических задач.
Общая итерационная формула метода имеет вид
h
yi +1 = y i + (k1 + 2k 2 + 2k 3 + k 4 ) ,
6
h h h h
где k1 = f ( xi , y i ) , k 2 = f xi + , yi + k1 , k 3 = f xi + , y i + k 2 ,
2 2 2 2
k 4 = f ( xi + h, yi + hk 3 ) , i = 0, 1, ..., n − 1 .
Метод Рунге-Кутта является наиболее точным среди рассмотрен-
ных нами методов, его погрешность составляет δ ≈ O ( h 4 ) .
24
Задание 5. Используя метод Рунге-Кутта четвертого порядка точ-
ности, найти решение дифференциального уравнения y ′ = x 2 + y 2 при
заданном начальном условии y (0) = −1 на отрезке [0, 1] . Обеспечить
точность решения ε = 0,001 .
Оформить этикетку лабораторной работы, ввести исходные дан-
ные: отрезок интегрирования (А4:B4); начальное значение y 0 (C4);
количество отрезков разбиения (D4); формулу расчета шага интегри-
рования h (E4) (см. рис. 9.6).
В блоке (A7:A17) указываются номера итераций; в блоке
(B7:B17) рассчитываются точки разбиения отрезка интегрирования; в
ячейках (C7:C17) реализуется формула метода Рунге-Кутта.
Значения коэффициентов k1 , k 2 , k3 , k 4 вычисляются в блоке
D7:L17. В частности, в столбце D вычисляется k1 = f ( xi , y i ) ; в столб-
h h
це E — xi + ; в столбце F — yi + k1 ; в столбце G —
2 2
h h
k 2 = f xi + , yi + k1 и т.д.
2 2
Напомним, что f ( x, y ) = x 2 + y 2 . Обратите также внимание на то,
что ссылки на значение шага интегрирования h , должны иметь абсо-
лютную адресацию ($E$4).
Например, формула в ячейке D7 будет иметь вид =B7^2+C7^2, а
в ячейке E7: =B7+$E$4/2.
В столбце комментария используйте функцию ЕСЛИ для вывода
надписи «Стоп» при достижении точки b.
Изобразить полученные значения приближенного решения на
графике, используя точечный тип диаграммы.
Скопировать полученное результат на тот же лист, выполнить
решение дифференциального уравнения методом Рунге-Кутта четвер-
того порядка точности при n=20. Установить, обеспечена ли требуе-
мая точность ε на конце интервала интегрирования.
Задание 6. Скопировать контрольный пример на новый лист. Ре-
шить индивидуальный вариант (см. таблицу 3 приложения).
Задание 7. Составить средствами Microsoft Excel сравнительную
таблицу результатов численного решения дифференциального урав-
нения, полученных рассмотренными методами.
25
A B C D E F G H I J K L M
3 a b y0 n h
4 0 1 -1 10 0,1 =C7+$E$4*(D7+2*G7+2*I7+L7)/6
5
6 i xi yi k1 xi+h/2 yi+k1*h/2 k2 yi+k2*h/2 k3 xi+h yi+k3*h k4 комм.
7 0 0 -1,0000 1,0000 0,05 -0,9500 0,9050 -0,9548 0,9140 0,1 -0,9086 0,8355 …
8 1 0,1 -0,9088 0,8359 0,15 -0,8670 0,7742 -0,8701 0,7795 0,2 -0,8308 0,7303 …
9 2 0,2 -0,8309 0,7304 0,25 -0,7944 0,6935 -0,7962 0,6964 0,3 -0,7612 0,6695 …
10 3 0,3 -0,7612 0,6695 0,35 -0,7277 0,6521 -0,7286 0,6534 0,4 -0,6959 0,6443 …
11 4 0,4 -0,6958 0,6441 0,45 -0,6636 0,6429 -0,6637 0,6430 0,5 -0,6315 0,6488 …
12 5 0,5 -0,6314 0,6487 0,55 -0,5990 0,6613 -0,5983 0,6605 0,6 -0,5653 0,6796 …
13 6 0,6 -0,5652 0,6795 0,65 -0,5312 0,7047 -0,5300 0,7034 0,7 -0,4949 0,7349 …
14 7 0,7 -0,4947 0,7347 0,75 -0,4580 0,7722 -0,4561 0,7705 0,8 -0,4176 0,8144 …
15 8 0,8 -0,4174 0,8143 0,85 -0,3767 0,8644 -0,3742 0,8625 0,9 -0,3312 0,9197 …
16 9 0,9 -0,3310 0,9196 0,95 -0,2850 0,9837 -0,2818 0,9819 1 -0,2328 1,0542 …
17 10 1 -0,2326 1,0541 1,05 -0,1799 1,1349 -0,1758 1,1334 1,1 -0,1192 1,2242 Стоп
18
Таблица 9.1
Оценка погрешности численного решения
обыкновенного дифференциального уравнения
y10
n ∆( y 10
n ) δ ( y10
n ) yn20 ∆( y n20 ) δ ( y n20 )
мет. Эйлера -0,2429 0,0103 4,240% -0,238 0,0054 2,269%
исправл.
-0,2308 0,0018 0,780% -0,2321 0,0005 0,215%
мет. Эйлера
метод
-0,2326 0 0,000% -0,2326 — —
Рунге-Кутта
Таблица 3
Задания к лабораторной работе № 9
№ №
f (x, y) а b y0 f (x, y) а b y0
п/п п/п
1. 0,5xy 0 1 1 7. 1 + 0,8 y ⋅ cos ( x ) − 2 y 2 0 1 0
2 2 2
2. x +y 0 1 0 8. 1 + 0, 2 y ⋅ cos ( x ) − y 0 1 0
2 2 −2
3. 1 + xy 0 1 0 9. −y + x 1 2 1
y 2 y
4. − y2 0 1 1 10. − − y2 1 2 1
x +1 x x +1
5. 0, 4x −1 − y 2 1 2 1 11. 0, 2 x −2 − yx −1 − 6 y 2 1 2 1
−1 2 −2 2
6. ( 0, 2 − y ) x − 0,8 y 1 2 0,5 12. 0, 5x − 2 y 1 2 1
27
Окончание табл. 3
№ №
f (x, y) а b y0 f (x, y) а b y0
п/п п/п
0,5 y
13. −0,5 y 2 + 0,1x −2 1 2 1 27. − 0, 2 y 2 0 1 0,5
x+2
14. yx −1 − 2 y 2 1 2 2 28. 2 + 0,1x 2 y 2 0 1 0,6
2
1 + 0, 2 y ⋅ sin ( x ) − y
15. 0 1 0 29. x2 + 2 y 2 0 1 0,7
1 + 0,8 y ⋅ sin ( x ) − 2 y 2
16. 0 1 0 30. 2xy 0 1 0,8
4
17. x + y2 0 1 0,5 31. (1 − x ) tg ( xy ) -1 1 0
2 3
18. 2x + y 0 1 0,3 32. 1x + cos ( 4 x ) 0 2 0
19. 2 x + 0,1y 2 0 1 0,2 33. y ln ( 2 x ) − 3cos 2 ( 3 x ) 1 3 0
8x
20. x 2 + xy 0 1 0,2 34. e cos ( xy )
3 -1 1 -1
2
( cos ( 3x ) + ln ( 4 x ) ) − y2
21. 0, 2x + y 2 0 1 0,1 35. 0,5 2,5 0
2 2
4( x + 2y) + ( x − 2 y)
22. 0,1x + 0, 5 y 2 0 1 0,2 36. -1 1 1
39