
- •ВВЕДЕНИЕ
- •ПРИБЛИЖЕННОЕ РЕШЕНИЕ НЕЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ
- •Постановка задачи
- •Приближенные (итерационные) методы решения НАУ
- •Метод деления отрезка пополам (дихотомии).
- •Метод простой итерации
- •Метод релаксации
- •Метод Ньютона (касательных)
- •Метод хорд
- •МЕТОДЫ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ
- •Постановка задачи
- •Прямые методы решения СЛАУ
- •Метод Крамера
- •Метод обратной матрицы
- •Метод Гаусса
- •Метод прогонки
- •Итерационные методы решения линейных алгебраических систем
- •Метод простой итерации
- •Метод Якоби
- •Метод Гаусса-Зейделя
- •АППРОКСИМАЦИЯ ФУНКЦИЙ
- •Постановка задачи интерполяции
- •Локальная интерполяция
- •Кусочно-постоянная интерполяция
- •Кусочно-линейная интерполяция
- •Кубический интерполяционный сплайн
- •Глобальная интерполяция
- •Полином Лагранжа
- •Подбор эмпирических формул
- •Метод наименьших квадратов
- •ЧИСЛЕННОЕ ИНТЕГРИРОВАНИЕ
- •Постановка задачи
- •Формулы прямоугольников
- •Формула трапеций
- •Формула Симпсона
- •ЧИСЛЕННОЕ РЕШЕНИЕ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ
- •Постановка задачи
- •Приближенные методы решения задачи Коши для ОДУ первого порядка
- •Метод Эйлера
- •Модифицированный метод Эйлера
- •Методы Рунге-Кутты
- •Численные методы решения систем ОДУ первого порядка
- •МЕТОД КОНЕЧНЫХ РАЗНОСТЕЙ РЕШЕНИЯ КРАЕВЫХ ЗАДАЧ ДЛЯ ОДУ
- •Постановка задачи
- •Аппроксимация производных
- •ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ И РЕКОМЕНДАЦИИ К ЭКЗАМЕНУ
втором этапе это предсказание исправляется, так что результирующее значение имеет второй порядок точности.
Методы Рунге-Кутты
Идея построения явных методов Рунге-Кутты p -го порядка заключается в получении приближений к значениям y xi 1 по
формуле вида yi 1 yi h xi , yi ,h , где
q
xi , yi ,h cn kni h
n 1
k1i h f xi , yi ,
k2i h f xi 2 h, yi 21k1i h ,
k3i h f xi 3h, yi 31k1i h 32 k2i h ,
…
kqi h f xi q h, yi q1k1i h ... q,q 1kqi 1 h .
Здесь n , nj , 0 j n q – некоторые фиксированные
числа (параметры), которые подбирают таким образом,
чтобы получить нужный порядок аппроксимации p. Как правило, для каждого p существует не одна схема Рунге-Кутты порядка p, а целое параметрическое семейство. Так, схемы Рунге-Кутта второго порядка точности образуют однопараметрическое семейство
|
i |
|
f xi , yi , |
i |
|
|
h |
|
|
h |
|
i |
|
|
k |
|
|
k2 |
|
f xi |
|
, yi |
|
k |
|
|
|
||
|
2a |
2a |
|
(5.8) |
||||||||||
|
1 |
|
|
|
|
|
|
|
|
1 |
||||
|
|
|
yi 1 yi h 1 a k1i |
ak2i |
. |
|
|
|
|
|
Выделим из семейства методов (5.8) два наиболее простых и часто используемых частных случая. При a 12 получаем формулы
73
k1i f xi , yi , k2i |
f xi h, yi hk1i |
|
||||
yi 1 |
yi |
h |
ki |
k2i , |
i 0,1, 2,... , |
(5.9) |
|
|
|||||
|
2 |
1 |
|
|
|
которые совпадают с формулами модифицированного метода Эйлера (5.7). При a=1 выводим новый простой метод
i |
|
i |
|
|
h |
|
|
h |
i |
||
k1 |
f xi |
, yi , k2 |
|
f xi |
|
, yi |
|
|
k1 |
|
|
2 |
2 |
||||||||||
|
|
|
|
|
|
|
|
, |
|||
|
y |
y hki |
, i 0,1, 2,... |
|
|
|
|||||
|
i 1 |
i |
2 |
|
|
|
|
|
|
|
который называется методом средней точки.
Схема Рунге-Кутта четвертого порядка точности. При p=4 можно получить один из вариантов метода:
k |
f x |
, |
y |
, |
|
|
k |
|
|
|
f |
|
|
|
|
h |
, y |
|
|
hk |
|
|
||||
|
|
|
|
x |
|
2 |
|
1 |
, |
|
||||||||||||||||
1 |
|
i |
|
i |
|
|
|
|
2 |
|
|
|
|
|
|
i |
|
|
i |
|
2 |
|
|
|||
k3 |
|
|
|
|
h |
, |
yi |
hk |
|
|
|
|
k4 f xi h, yi hk3 , |
(5.10) |
||||||||||||
f xi |
2 |
|
2 |
2 |
, |
|
||||||||||||||||||||
|
|
|
|
h |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
y |
i 1 |
y |
i |
k |
1 |
2k |
2 |
2k |
3 |
k |
4 |
,i 0,1,2,... |
|
|||||||||||||
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
ПРИМЕР 5.1. Решить задачу Коши: |
|
|
|
|||||||||||||||||||||||
dy 2 x2 |
y , y 0 1 |
|
на отрезке 0,1 с шагом |
h 0,1 с |
||||||||||||||||||||||
dx |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
помощью явного метода Эйлера (5.5), модифицированного метода Эйлера (5.7) и четырехэтапного метода Рунге-Кутта
(5.10). Точное решение: y x 1,5e2 x x2 x 0,5 . Построим разностную сетку xi i h,i 0,1,...,9 .
Расчетные формулы по явному методу Эйлера для данного примера: y0 1 , yi 1 yi h 2 xi2 yi ,i 0,1,...,9 .
Расчетные формулы модифицированного метода Эйлера:
~ |
|
|
2 |
yi , |
|
|
y0 1 , yi 1 |
yi h 2 xi |
|
||||
|
h |
2 |
|
2 |
~ |
|
yi 1 yi |
|
2 xi |
yi |
2 xi |
yi 1 |
, |
2 |
74

Расчетные формулы метода Рунге-Кутта: y0 1 ,
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
h |
|
2 |
|
hk1 |
|
|
|
|
|
|
|
|
|
|
k1 |
2 xi |
yi , k2 |
|
2 |
xi |
|
|
yi |
|
|
|
, |
|
|
|
|
|
|
|||||||||
|
2 |
2 |
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
h |
|
2 |
|
|
hk2 |
|
|
|
|
|
|
|
|
|
hk |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
3 |
|
|||||||||||
|
k3 |
2 |
xi |
|
|
|
yi |
|
|
|
, k4 |
2 xi |
h |
|
yi |
|
|
|
|
|
, |
|||||||
|
2 |
|
|
2 |
|
|
|
2 |
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
yi 1 |
yi |
|
h |
k1 |
2k2 2k3 k4 , i 0,1,2,...,9. |
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Результаты вычислений в Excel приведены ниже |
|
|
|
|
|
|
|||||||||||||||||||||
i |
xi |
Эйлер |
|
|
|
~ |
|
|
|
Модиф. |
|
Рунге-Кутта |
|
|
|
Точное |
||||||||||||
|
|
|
yi |
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Эйлер |
|
|
|
|
|
|
|
|
|
|
|
||
0 |
0 |
|
|
|
|
|
1 |
|
|
|
|
1 |
|
|
|
1 |
|
|
|
|
|
1 |
|
|
1 |
|||
1 |
0.1 |
|
|
1.2 |
|
|
|
1.2 |
|
|
|
1.22 |
|
|
1.218393 |
|
|
1.222104 |
||||||||||
2 |
0.2 |
|
|
1.442 |
|
|
1.462 |
1.488593 |
|
|
1.488609 |
|
|
1.497737 |
||||||||||||||
3 |
0.3 |
|
1.7384 |
|
1.788993 |
1.824368 |
|
|
1.826287 |
|
|
1.843178 |
||||||||||||||||
4 |
0.4 |
|
2.10408 |
|
2.200166 |
|
2.24674 |
|
|
2.250465 |
|
|
2.278311 |
|||||||||||||||
5 |
0.5 |
2.556896 |
|
2.718774 |
2.779016 |
|
|
2.784329 |
|
|
2.827423 |
|||||||||||||||||
6 |
0.6 |
3.118275 |
|
3.372771 |
3.449508 |
|
|
3.456112 |
|
|
3.520175 |
|||||||||||||||||
7 |
0.7 |
|
3.81393 |
|
4.196062 |
4.292669 |
|
|
4.300192 |
|
|
4.3928 |
||||||||||||||||
8 |
0.8 |
4.674716 |
|
5.229881 |
5.350447 |
|
|
5.358432 |
|
|
5.489549 |
|||||||||||||||||
9 |
0.9 |
|
5.73766 |
|
6.524423 |
6.673919 |
|
|
|
6.68181 |
|
|
6.864471 |
|||||||||||||||
10 |
1 |
7.047191 |
|
8.140804 |
8.325282 |
|
|
8.332399 |
|
|
8.583584 |
Видно, что в сравнении с точным решением, самым точным является метод Рунге – Кутта.
Численные методы решения систем ОДУ первого порядка
Рассмотренные выше методы решения задачи Коши для одного уравнения могут быть использованы также для решения систем дифференциальных уравнений первого порядка и уравнений высших порядков.
75
Пусть задана задача коши для системы двух уравнений
первого порядка: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
dy |
x, y, z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
dx |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
dz |
|
x, y, z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
dx |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
y x0 y0 , z x0 z0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
Обобщим формулы явного метода Эйлера (5.5): |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||
|
|
|
yi 1 yi |
|
h xi , yi , zi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
zi 1 zi h xi , yi , zi |
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
модифицированного метода Эйлера (5.7): |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
yi 1 yi |
|
h xi , yi , zi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
|
|
|
zi |
|
h xi , yi , zi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
zi 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
h |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ ~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
yi 1 yi |
|
|
2 |
xi , yi , zi |
xi , yi , zi |
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
h |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ ~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
zi 1 zi |
2 |
|
|
xi , yi , zi |
xi , yi , zi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
схемы Рунге-Кутта четвертого порядка точности (5.10): |
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||
y |
i 1 |
y |
i |
h |
k 2k |
|
2k |
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
6 |
|
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
3 |
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
z |
i 1 |
z |
i |
|
h |
l 2l |
|
|
2l |
|
l |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
6 |
|
|
1 |
|
|
|
|
|
2 |
|
|
|
|
|
3 |
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
k1 xi , yi , zi ,l2 xi , yi , zi , |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
h |
|
|
|
|
|
|
|
|
hk |
|
|
|
|
|
|
hl |
|
|
|
|
|
|
h |
|
|
|
|
hk |
|
|
|
|
|
hl |
|
||||||||
k |
|
x |
|
|
|
, y |
|
|
|
|
|
1 |
, z |
|
|
|
1 |
,l |
|
|
x |
|
|
|
|
, y |
|
|
|
1 |
, z |
|
|
|
1 |
, |
|||||||||||||||
|
2 |
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
2 |
|
|
|
i |
|
|
|
|
|
|
i |
|
|
|
2 |
|
|
|
i |
|
|
|
2 |
|
|
2 |
i |
|
|
|
i |
|
2 |
|
|
i |
|
|
2 |
|
||||||||||
|
|
|
|
|
|
|
|
h |
|
|
|
|
|
|
|
|
hk |
|
|
|
|
|
|
|
hl |
|
|
|
|
|
|
|
h |
|
|
|
|
hk |
|
|
|
|
|
hl |
|
|
|||||
k |
|
x |
|
|
|
, |
y |
|
|
|
|
|
|
|
2 |
, z |
|
|
|
|
2 |
,l |
|
x |
|
|
|
|
, y |
|
|
|
2 |
, z |
|
|
|
2 |
, |
||||||||||||
|
|
2 |
|
|
|
|
2 |
|
|
|
|
2 |
|
2 |
|
|
|||||||||||||||||||||||||||||||||||
|
3 |
|
|
|
i |
|
|
|
|
|
|
i |
|
|
|
|
|
|
i |
|
|
|
2 |
|
|
3 |
i |
|
|
|
i |
|
|
|
|
i |
|
2 |
|
||||||||||||
k4 |
xi |
h, yi |
hk3 , zi hl3 ,l4 xi h, yi |
hk3 , zi hl3 , |
|
|
|
Вычисления приближенного решения проводятся путем последовательного применения этих формул.
76

Рассмотрим задачу Коши для уравнения второго порядка
d 2 y f dx2
x, y, |
dy |
|
y |
|
, |
dy |
x |
|
z |
|
, y x |
0 |
0 |
dx |
0 |
0 |
|||||
|
dx |
|
|
|
|
Введем вторую неизвестную функцию z x dy |
. Тогда |
dx |
|
исходная задача Коши для уравнения сводится к следующей задаче для системы двух ОДУ первого порядка:
dy |
z |
|
dx |
, |
|
dz |
||
f x, y, z , y x0 y0 , z x0 z0 |
||
dx |
|
которая решается с помощью методов, описанных выше. ПРИМЕР 5.2. Найти решение задачи Коши:
|
d 2 y |
2 dy |
y x x, y 0 1, dy |
0 0 |
на отрезке 0,1 . |
|
|
dx2 |
|||||
|
dx |
|
dx |
|
|
|
Точное решение: |
y x 3e x 2xe x x 2 . |
Проверим, что точное решение удовлетворяет данному дифференциальному уравнению. Действительно:
dydx e x 2xe x 1
d 2 y |
e x 2xe x |
|
|
|
|
|
dx2 |
|
|
|
|
|
|
d 2 y |
2 dy |
y x |
|
|
|
|
dx2 |
dx |
|
|
|
|
|
e x 2xe x 2 e x 2xe x 1 3e x 2xe x x 2 x |
||||||
y 0 3e0 0 0 2 1, dy 0 e0 1 0 |
|
|
||||
|
|
|
dx |
|
|
|
Решим |
задачу |
явным |
методом |
Эйлера |
(5.5), |
модифицированным методом Эйлера (5.7) и методом РунгеКутты (5.10) на сетке с шагом h 0,2 .
77
Введем функцию z x dy |
и получим следующую задачу |
|||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
dx |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Коши для системы двух ОДУ первого порядка: |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||
dy |
|
z |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
dx |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
dz |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
2z y x, |
|
y 0 1, |
|
|
z 0 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
dx |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Используем формулы явного метода Эйлера: |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||
yi 1 yi hzi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
zi 1 zi |
h 2zi yi xi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
y0 |
1, |
|
|
z0 0 , |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
модифицированного метода Эйлера: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
yi 1 |
yi |
hzi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
|
zi |
h 2zi yi xi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
zi 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
h |
|
|
|
zi |
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
yi 1 |
yi |
|
2 |
|
|
|
zi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
h |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|||
zi 1 |
zi |
|
2 |
|
2zi |
yi |
xi 2zi |
yi xi 1 . |
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
xi 1 |
xi |
h |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
четырехэтапного метода Рунге – Кутты: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
yi 1 |
yi |
|
h |
|
|
|
k1 2k2 2k3 k4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
z |
|
|
z |
|
|
h |
|
|
l |
|
|
2l |
|
2l |
|
l |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
i 1 |
i |
|
|
1 |
2 |
3 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
k1 zi , l1 2zi |
yi xi , |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
hl1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
hl1 |
|
|
|
|
|
|
hk1 |
|
|
|
|
|
h |
|
|
|||||||||||
k |
2 |
z |
i |
|
|
|
|
|
|
|
|
|
|
, l |
2 |
2 z |
i |
|
|
|
|
|
y |
i |
|
|
|
|
x |
i |
|
|
|
|
, |
|||||||||||||
|
|
2 |
|
|
|
|
2 |
2 |
|
|
2 |
|||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
hl2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
hl2 |
|
|
|
|
|
|
|
|
hk2 |
|
|
|
|
|
|
|
h |
|
||||||||
k |
3 |
z |
i |
|
|
|
|
|
|
|
|
|
|
, l |
3 |
2 z |
i |
|
|
|
|
|
|
y |
i |
|
|
|
|
|
|
x |
i |
|
|
|
|
, |
||||||||||
|
|
2 |
|
|
|
|
|
2 |
|
2 |
|
|
2 |
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
k4 zi |
hl3 , l4 2 zi |
hl3 |
|
yi |
hk3 xi h. |
|
|
|
|
Решение оформим в виде таблиц.
78

Схема Эйлера:
k |
xi |
yi |
zi |
Точное решение |
Погрешность |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0.2 |
1 |
-0.2 |
0.983685 |
0.016315 |
2 |
0.4 |
0.96 |
-0.28 |
0.947216 |
0.012784 |
3 |
0.6 |
0.904 |
-0.28 |
0.905009 |
0.001009 |
4 |
0.8 |
0.848 |
-0.2288 |
0.866913 |
0.018913 |
5 |
1 |
0.80224 |
-0.14688 |
0.839397 |
0.037157 |
Модифицированный метод Эйлера:
|
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k |
|
xi |
|
|
|
|
~ |
|
|
yi |
|
|
zi |
|
Точ.реш |
Погреш. |
|||||
|
|
yi |
|
|
|
zi |
|
|
|
|
|
|
|
|
|
||||||
0 |
0 |
|
1 |
|
|
|
0 |
|
1 |
|
0 |
|
1 |
0 |
|
||||||
1 |
0.2 |
|
1 |
|
|
-0.2 |
|
1 |
|
-0.18 |
0.983685 |
0.016315 |
|
||||||||
2 |
0.4 |
|
0.964 |
|
-0.268 |
|
0.962 |
|
-0.244 |
0.947216 |
0.014784 |
|
|||||||||
3 |
0.6 |
|
0.9132 |
|
-0.2588 |
0.9108 |
|
-0.2342 |
0.905009 |
0.005791 |
|
||||||||||
4 |
0.8 |
|
0.86396 |
-0.20268 |
0.8615 |
|
-0.178 |
0.866913 |
0.005413 |
|
|||||||||||
5 |
1 |
|
0.8259 |
|
-0.1191 |
0.823432 |
-0.09441 |
0.839397 |
0.015965 |
|
|||||||||||
|
Схема Рунге-Кутта: |
|
|
|
|
|
k4 |
|
|
|
|
|
|||||||||
xi |
|
|
yi |
|
|
zi |
|
k1 |
|
|
l1 |
|
|
|
l4 |
Погреш. |
|||||
0 |
|
|
1 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
0 |
|||
0.2 |
|
0.9837 |
|
-0.146 |
|
|
0 |
|
-1 |
|
-0.15 |
|
-0.486 |
1.79E-05 |
|||||||
0.4 |
|
0.9472 |
|
-0.207 |
|
-0.146 |
|
-0.491 |
|
-0.209 |
|
-0.13 |
2.76E-05 |
||||||||
0.6 |
|
0.905 |
|
-0.207 |
|
-0.207 |
|
-0.134 |
|
-0.209 |
|
0.113 |
3.18E-05 |
||||||||
0.8 |
|
0.8669 |
|
-0.168 |
|
-0.207 |
|
0.1097 |
|
-0.17 |
|
0.272 |
3.25E-05 |
||||||||
1 |
|
0.8394 |
|
-0.104 |
|
-0.168 |
|
0.2695 |
|
-0.105 |
|
0.37 |
3.09E-05 |
Как можно видеть, максимальная погрешность, определяемая как разность между точным и рассчитанным значением функции y , в методе Рунге-Кутта не превышает
3,25 10 5 .
79