- •Структура и содержание отчета
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 2 Тема: Решение нелинейных уравнений методом половинного деления
- •1. Теоретические сведения
- •1.1. Отделение корней нелинейных уравнений
- •1.2. Метод половинного деления.
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 3 Тема: Решение нелинейных уравнений методом хорд
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 4 Тема: Решение нелинейных уравнений методом Ньютона (касательных)
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 5 Тема: Решение систем линейных уравнений методом главных элементов
- •2. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 6 Тема: Решение систем линейных уравнений методом итераций
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 7 Тема: Решение систем линейных уравнений методом Зейделя
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 8 Тема: Решение систем нелинейных уравнений методом итераций
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 9 Тема: Решение систем нелинейных уравнений методом Ньютона
- •Теоретические сведения
- •Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 10 Тема: Решение обыкновенных дифференциальных уравнений методом Эйлера
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •Задание к лабораторной работе
- •Лабораторная работа № 11 Тема: Решение обыкновенных дифференциальных уравнений модифицированным методом Эйлера
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 12 Тема: Решение обыкновенных дифференциальных уравнений методом Рунге-Кутта
- •1. Теоретические сведения
- •1.1. Метод Рунге-Кутта
- •1.2. Точность методов приближенного вычисления
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 13 Тема: Интерполяционный многочлен Лагранжа
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 14 Тема: Интерполяционные многочлены Ньютона
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
Лабораторная работа № 12 Тема: Решение обыкновенных дифференциальных уравнений методом Рунге-Кутта
Цель работы: Найти решение обыкновенного дифференциального уравнения первого порядка методом Рунге-Кутта и выполнить анализ погрешности результата.
1. Теоретические сведения
1.1. Метод Рунге-Кутта
Для повышения точности численного интегрирования необходимо сохранить большое количество членов в ряде Тейлора, в который раскладывается функция решения.
Если в ряде оставить пять первых членов, то получим
(1)
Но в этом случае потребуется вычислять каким-то образом производные третьего и четвертого порядка.
Метод Рунге-Кутта дает набор формул, необходимых для их вычисления и объединяет целое семейство методов. Наиболее распространенным из них является метод, при котором сохраняются первые пять членов ряда Тейлора. Это метод четвертого порядка, в котором порядок погрешности будет равен h5 .
Расчеты при использовании метода Рунге-Кутта производятся по формуле
,
(2)
или
,
где
Вычисления при использовании метода Рунге-Кутта удобно представлять в виде таблицы
i |
x |
y |
K=hf(x,y) |
|
0 |
|
|
|
2
2
|
|
|
|
|
|
1 |
|
|
|
|
1.2. Точность методов приближенного вычисления
Основными источниками погрешностей при численном интегрировании являются.
Погрешность округления, обусловленная ограничениями на представление чисел в компьютерах.
Погрешность метода, связанная с усечением ряда Тейлора, в который раскладывается решение ДУ.
Погрешность распространения, связанная с накоплением погрешностей, появившихся на предыдущих этапах.
В рассмотренных методах численного интегрирования порядок погрешности составляет:
Метод Эйлера - h2
Модифицированный метод Эйлера - h3
Метод Рунге-Кутта - h5
Для обеспечения заданной точности одним из важных вопросов является выбор подходящей величины шага интегрирования.
При уменьшении шага до некоторой величины значение погрешности результата уменьшается, однако дальнейшее уменьшение шага интегрирования приводит к ее увеличению. Это объясняется тем, что суммарная погрешность определяется не только погрешностью метода, но и погрешностью округления. Если шаг меньше оптимального, то преобладает погрешность округления и суммарная погрешность увеличивается.
2. Порядок выполнения работы
Найти решение дифференциального уравнения для трех шагов интегрирования, равных 0,2; 0,1; 0,05, используя компьютерную программу из приложения.
Сравнить результаты всех решений при значениях независимой переменной х равными 0,2; 0,4; 0,6; 0,8; 1,0.
Выполнить анализ влияния различных источников погрешностей на результат.
Привести результаты, полученные тремя различными методами в лабораторных работах 8, 9 и 10 и выполнить сравнительный анализ точности.
