
- •Численные методы
- •Конспект лекций
- •1. Погрешности вычислений. Устойчивость алгоритма. Норма матриц. Матричные ряды.
- •2. Решение систем линейных алгебраических уравнений методами простой итерации и Зейделя.
- •3.Необходимые и достаточные условия сходимости итерационных методов.
- •4. Свойства матриц с действительными элементами.
- •5. Нахождение наибольшего по модулю собственного значения и соответствующего собственного вектора.
- •6. Нахождение собственных элементов положительно определенной матрицы
- •7. Приближенное решение алгебраических и трансцендентных уравнений. Отделение корней.
- •8. Приближенное решение нелинейных уравнений методами половинного деления и Ньютона.
- •9.Приближенное решение систем нелинейных уравнений.
- •10. Равномерное и среднее квадратическое приближение функций. Теорема Вейерштрасса.
- •11. Конечные разности .
- •Горизонтальная таблица разностей
- •12. Интерполирование функций.
- •13. Оценка погрешности интерполяционных формул.
- •14. Приближение функций в среднем квадратичном. Ортогональные полиномы.
- •15. Численное дифференцирование.
- •16. Приближенное интегрирование функций.
- •17. Приближенное вычисление определенных интегралов по формулам трапеций и Симпсона.
- •18. Численные методы решения обыкновенных дифференциальных уравнений.
- •19. Разностные методы решения дифференциальных уравнений.
- •20. Задачи линейного программирования. Симплекс-метод.
- •21. Преобразование Фурье.
- •Задачи по курсу «Численные методы»
- •Лабораторная работа №2 Решение систем нелинейных уравнений методом Ньютона.
- •Порядок выполнения работы
- •Варианты заданий
- •Лабораторная работа №4 Численное решение задачи Коши для обыкновенных дифференциальных уравнений методами Рунге-Кутта
- •Порядок выполнения лабораторной работы
- •Типовое задание к лабораторной работе
- •Варианты заданий
- •Список литературы
Варианты заданий
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
Лабораторная работа №4 Численное решение задачи Коши для обыкновенных дифференциальных уравнений методами Рунге-Кутта
Цель работы. Решение обыкновенного дифференциального уравнения первого порядка методами Рунге-Кутта.
Теоретическая часть
Пусть требуется
найти на отрезке
решение дифференциального уравнения
(4.1)
Разобьем
на отрезки
.
Последовательно будем получать
приближения
к значениям решения
.
Пусть значение
уже найдено, тогда значение
будем определять по следующей расчетной
формуле
(4.2)
Этот метод называется методом Эйлера. Можно построить другой класс расчетных формул, к которому принадлежит метод Эйлера. Укажем сначала простейшие методы этого класса, получаемые из наглядных соображений. Пусть известно значение решения у(х) и требуется вычислить значение y(x+h). Рассмотрим равенство
(4.3)
При
замене интеграла в правой части на
величину hy'(x)
погрешность
имеет порядок
,
т. е.
у (х + h) = у (х) + hу' (х) + О(h2);
поскольку у'(х) = f(x, y(x)), то отсюда имеем
y(x + h) = y(x) + hf (х, у (х)) + О (h2).
Отбрасывая член порядка O(h2) и обозначая х =xj, x+h =xj+1, получим расчетную формулу Эйлера (4.2). Для получения более точной расчетной формулы нужно точнее аппроксимировать интеграл в правой части (4.3). Воспользовавшись формулой трапеций, получим
у
(х +
h)
= у
(х) +
(у'(х) + у'(х + h))
+ О (h3),
иначе,
y(x + h) = y(x) + (f(x,y (x))+f(y+h, y (x+h))) +О (h3). (4.4)
Соответствующая расчетная формула:
(4.5)
Обычно это уравнение неразрешимо явно относительно . Поэтому на практике чаще всего пользуются расчетными формулами
(4.6)
Если интеграл в правой части (4.3) заменить по формуле прямоугольников, то можно построить другую пару расчетных формул с погрешностью на шаге того же порядка:
(4.7)
Полученные методы относятся к семейству методов Рунге-Кутта.
Порядок выполнения лабораторной работы
1 Изучить теоретическую часть.
2 Составить программу решения дифференциального уравнения первого порядка по вычислительным схемам (4.2), (4.6) и (4.7). Отладить ее на модельной задаче.
3 Провести вычисления указанного варианта задачи.
4 Внести случайную погрешность в начальные данные и, проведя вычисления для измененных данных, сделать вывод об устойчивости.
5 Вывести результаты решения модельной задачи для различного числа узлов N в виде таблицы
где -значение приближенного решения в точке при шаге h, - точное значение решения в этой же точке.
6 Вывести результаты решения указанного варианта в виде
7 Провести анализ полученных результатов.