- •Содержание
- •Лабораторная работа №1. Теория погрешностей Цель работы
- •Основные источники погрешностей
- •Абсолютная погрешность
- •Относительная погрешность
- •Округление чисел
- •Значащие цифры
- •Влияние погрешностей аргументов на значение функции
- •Задание
- •Лабораторная работа №2. Решение систем линейных уравнений Цель работы
- •Методы решения систем линейных уравнений
- •Итерационные методы
- •Метод итерации
- •Метод Зейделя
- •Достаточное условие сходимости метода
- •Условия окончания итерационного процесса
- •Точные методы Метод Гаусса
- •Метод Халецкого
- •Метод прогонки
- •Задание
- •Интерполяция сплайнами
- •Сглаживание
- •Метод наименьших квадратов
- •Сглаживание функции, заданной таблицей значений в неравноотстоящих точках, с помощью многочлена первой степени, построенного по трем последовательным точкам методом наименьших квадратов.
- •Сглаживание функции, заданной таблицей значений в равноотстоящий точках, с помощью многочлена первой степени, построенного по трем последовательным точкам методом наименьших квадратов
- •2.2. Сглаживание функции, заданной таблицей значений в равноотстоящий точках, с помощью многочлена первой степени, построенного по пяти последовательным точкам методом наименьших квадратов
- •2.3. Сглаживание функции, заданной таблицей Значений в равноотстоящий точках, с помощью многочлена третьей степени, построенного по пяти последовательным точкам методом наименьших квадратов
- •Задание
- •Вторая производная
- •Задание
- •Оценка точности метода Ньютона-Котеса
- •Задание
- •Метод половинного деления
- •Метод хорд (ложного положения)
- •Метод касательных (Ньютона-Рафсона)
- •Метод секущих
- •Метод простой итерации (последовательных приближений)
- •Задание
- •Методы Рунге-Кутта
- •Метод Эйлера
- •Исправленный метод Эйлера
- •Модифицированный метод Эйлера
- •Метод Рунге-Кутта четвертого порядка точности
- •Задание
- •Содержание отчета
- •Лабораторная работа №8. Решение краевой задачи для линейного дифференциального уравнения второго порядка методом прогонки
- •Задание
- •Литература
Модифицированный метод Эйлера
В исправленном
методе Эйлера усреднялись наклоны
касательных. Можно пойти по другому
пути и усреднять точки в следующем
смысле. Рассмотрим рис. 7.3, где первоначальное
построение сделано точно так же, как и
на рис. 7.1 – через точку
,
проведена прямая
с тангенсом угла наклона, равным
.
Но на этот раз мы
берем точку, лежащую на пересечении
этой прямой и ординаты
.
На рисунке эта точка обозначена через
,
а ее ордината равна
.
Вычислим тангенс угла наклона касательной
в этой точке
,
где
.
Прямая с таким
наклоном, проходящая через
,
обозначена через
.
Вслед за тем, мы проводим через точку
,
прямую, параллельную
,
и обозначаем ее через
.
Пересечение этой прямой с ординатой
и даст искомую точку
,
.Уравнение
прямой
можно записать в виде.
Рисунок 7.3 Геометрическое представление модифицированного метода Эйлера.
. 7.3
Соотношение (7.3) описывает так называемый модифицированный метод Эйлера. Этот метод согласуется с разложением в ряд Тейлора вплоть до членов степени и является поэтому еще одним методом Рунге-Кутта второго порядка.
Метод Рунге-Кутта четвертого порядка точности
Наиболее популярен
алгоритм Рунге-Кутта четвертого порядка,
описанный в большинстве книг по методам
вычислений. Он обеспечивает малую
погрешность для широкого класса систем
ОДУ и, при этом, довольно экономичен (на
каждом шаге интегрирования требуется
вычисление четырех значений функции
):
В этом методе
величины
вычисляются по следующим формулам:
Задание
Для заданного
варианта задачи Коши
,
,
разработать алгоритмы решения двумя
методами табл. 7.1 и написать программу,
в которой предусмотреть процедуру ввода
значения шага
.
Помимо приближенных значений решения
вычисленных в точках
вывести на экран точные значения
.
Результаты представить в виде графиков
решения или таблиц (табл. 7.3).
Варианты правой части и точные решения с соответствующими начальными условиями приведены табл. 7.2.
Таблица 7.1 Методы решения ОДУ
Вариант |
Методы |
1 |
Эйлера, исправленный Эйлера |
2 |
Эйлера, модифицированный Эйлера |
3 |
Эйлера, Рунге-Кутта четвертого порядка |
4 |
Исправленный Эйлера, модифицированный Эйлера |
5 |
Рунге-Кутта четвертого порядка, модифицированный Эйлера |
6 |
Рунге-Кутта четвертого порядка, исправленный Эйлера |
Таблица 7.2 Варианты задачи Коши
Вариант |
|
|
Точное решение |
1 |
|
|
|
2 |
|
|
|
3 |
|
|
|
4 |
|
|
|
5 |
|
|
|
6 |
|
|
|
Таблица 7.3 Представление результатов
|
|
метод 2 |
точное |
1 |
|
|
|
… |
|
|
|
|
|
|
|
