- •Оглавление
- •Предисловие
- •Лекция 1. Понятие погрешности решения систем алгебраических уравнений
- •1.1. Точные и приближенные числа, источники погрешностей, классификация погрешностей
- •Источники погрешностей
- •1.2. Абсолютные и относительные погрешности
- •1.3. Понятие о системе линейных уравнений
- •1.4. Матричные уравнения
- •Лекция 2. Точные методы решения систем линейных алгебраических уравнений (слау)
- •2.1. Формулы Крамера для решения системы линейных уравнений
- •2.2. Решение системы линейных уравнений методом последовательного исключения неизвестных (метод Гаусса)
- •Пусть дана система
- •Обозначим
- •Лекция 3. Приближенные методы решения слау
- •3.1. Понятие предела для векторов и матриц Пусть дана последовательность векторов
- •Аналогично, если имеется последовательность квадратных матриц
- •3.2. Метод простой итерации Пусть дана система линейных уравнений:
- •В матричном виде:
- •Условия сходимости итерационного процесса
- •3.4. Оценка погрешности приближенного процесса методом итерации
- •Лекция 4. Метод зейделя
- •4.1. Условия сходимости процесса Зейделя
- •Пусть дана линейная система
- •4.2. Оценка погрешности процесса Зейделя
- •4.3. Приведение системы линейных уравнений к виду, удобному для итераций
- •Лекция 5. Методы решения нелинейных уравнений
- •5.1. Итерационные методы решения нелинейных уравнений а). Метод простой итерации.
- •Число итераций при использовании этого метода
- •Если корень нас не устраивает, то мы находим
- •Г). Метод Ньютона.
- •5.2. Метод Рыбакова
- •5.3. Метод наискорейшего спуска
- •Лекция 6. Интерполирование и экстраполирование
- •6.1. Интерполяционный многочлен Лагранжа
- •Перепишем этот многочлен в другой форме
- •Окончательно получаем
- •Лекция 7. Конечные разности
- •Рассмотрим некоторые свойства конечных разностей
- •7.1. Первая интерполяционная формула Ньютона для равноотстоящих узлов интерполяции
- •7.2. Вторая интерполяционная формула Ньютона
- •7.3. Оценка погрешностей интерполяционных формул Ньютона
- •Лекция 8. Линейное интерполирование
- •8.1. Интерполирование по Эйткину
- •8.2. Интерполяция и приближение сплайном
- •Приближение линейными сплайнами
- •Лекция 9. Численное интегрирование функций
- •9.1. Постановка задачи
- •9.2. Формула прямоугольников
- •Лекция 10. Численные методы решения задачи коши для обыкновенных дифференциальных уравнений
- •10.1. Задача Коши. Общие замечания. Постановка задачи
- •10.2. Метод Эйлера
- •10.4. Метод Рунге-Кутта
- •Лекция 11. Разностный метод решения уравнений математической физики (метод сеток)
- •11.1. Метод сеток для уравнения параболического типа
- •Лекция 12. Метод сеток для уравнения гиперболического типа
- •12.2. Метод сеток для уравнений Пуассона и Лапласа
- •Образцы выполнения контрольных работ Контрольная работа № 5
- •Контрольная работа № 6
- •Решение уравнения методом Эйлера
- •Решение уравнения модифицированным методом Эйлера
- •Решение уравнения методом Рунге-Кутта
- •Аналитическое решение заданного уравнения
- •Сравнение точного решения и приближенных решений исходного дифференциального уравнения
- •Контрольная работа №7
- •Контрольная работа №8
- •Решение дифференциального уравнения методом Рунге-Кутта
- •Аналитические решения заданного уравнения
- •Примеры заданий для самостоятельной работы Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Варианты задания
- •Задание 6
- •Варианты задания
- •Задание 7
- •Варианты задания
- •Задание 8
- •Варианты задания
- •Задача для самостоятельного решения
- •Вопросы для самостоятельной подготовки
- •Библиографический список
Решение уравнения методом Рунге-Кутта
Приведем сначала удобную схему вычислений по методу Рунге-Кутта, сведя ее в табл.4, и опишем порядок заполнения этой таблицы.
Схема метода Рунге-Кутта:
Таблица 4
i |
x |
у |
K=hf(x,y) |
Δу |
0 |
х0 |
у0 |
K1(0) |
K1(0) |
|
|
|
K2 (0) |
2K2 (0) |
|
|
|
K3(0) |
2K3(0) |
|
х0+ h |
у0+ K3(0) |
K4(0) |
K4(0) |
|
|
|
|
Δу0 |
1 |
х1 |
у1 |
|
|
Порядок заполнения таблицы
Записываем в первой строке таблицы данные значения х0,у0.
Вычисляем f (х0,у0), умножаем на h и заносим в таблицу в качестве K1(0).
Записываем во второй строке таблицы
,
.Вычисляем
,
умножаем на
h
и заносим в таблицу в качестве K2
(0).Записываем в третьей строке таблицы ,
.Вычисляем
,
умножаем на
h
и заносим в таблицу в качестве
K3(0).Записываем в четвертой строке таблицы х0 + h, у0 + K3(0).
Вычисляем
,
умножаем на h
и заносим в таблицу в качестве K4(0).В столбец Δу записываем числа K1(0), 2K2 (0), 2K3(0), K4(0).
Суммируем числа, стоящие в столбце Δу, делим на 6 и заносим в таблицу в качестве Δу0.
Вычисляем у1 = у0 + Δу0.
Затем все вычисления повторяются в том же порядке, принимая за начальную точку (х1, у1). Заметим, что если f(x,y) являются достаточно сложной функцией, то рекомендуется вычисление правой части дифференциального уравнения включать в табл.4 или, если эти вычисления громоздки, записывать их в отдельную таблицу.
Итак, решим исходное уравнение методом Рунге-Кутта. Приближенные значения у1, у2,..,у5 решения этого уравнения будем вычислять по формулам (10.14)–( 10.16), где , в порядке, указанном в приведенной выше схеме. Результаты вычислений помещаем в табл.5, заполняя ее в указанном выше порядке.
При i = 0.
Записываем в первой строке х0 = 0,0, у0 = 1,0000.
Вычисляем f (х0,у0) = 1,0000; тогда K1(0) = 0,2 ∙1,0000 = 0,2000.
Записываем во второй строке
,
Вычисляем = 0,9182; тогда K2 (0) = 0,1836.
Записываем в третьей строке ,
.Вычисляем = 0,9086; тогда K3(0) = 0,1817.
Записываем в четвертой строке х0 + h = 0,2; у0 + K3(0) = 1,1817.
Вычисляем f(х0+ h, у0+ K3(0)) = 0,8432; тогда K4(0) = 0,1686.
В столбец Δу записываем числа K1(0), 2K2 (0), 2K3(0), K4(0).
Вычисляем = 0,1832.
Получаем у1 = у0 + Δу0 = 1,1832.
Таблица 5
-
i
x
у
K=hf(x,y)
Δу
0
0,0
1,0000
0,2000
0,2000
0,1
1,1000
0,1836
0,3672
0,1
1,0918
0,1817
0,3624
0,2
1,1817
0,1686
0,1686
0,1832
1
0,2
1,1832
0,1690
0,1690
0,3
1,2677
0,1588
0,3178
0,3
1,2627
0,1575
0,3150
0,4
1,3407
0,1488
0,1488
0,1584
2
0,4
1,3417
0,1490
0,1490
0,5
1,4162
0,1420
0,2840
0,5
1,4127
0,1409
0,2819
0,6
1,4826
0,1346
0,1346
0,1416
3
0,6
1,4833
0,1348
0,1348
0,7
1,5507
0,1296
0,2592
0,7
1,5481
0,1287
0,2575
0,8
1,6120
0,1239
0,1239
0,1292
4
0,8
1,6125
0,1241
0,1241
0,9
1,6745
0,1199
0,2398
0,9
1,6725
0,1192
0,2385
1,0
1,7317
0,1154
0,1154
0,1196
5
1,0
1,7321
Значения х1 = 0,1, у1 = 1,1832 заносим в строку, помеченную индексом i = 1, и снова проводим вычисления по формулам (10.14)–( 10.16).
