- •Оглавление
- •Предисловие
- •Лекция 1. Понятие погрешности решения систем алгебраических уравнений
- •1.1. Точные и приближенные числа, источники погрешностей, классификация погрешностей
- •Источники погрешностей
- •1.2. Абсолютные и относительные погрешности
- •1.3. Понятие о системе линейных уравнений
- •2.1. Формулы Крамера для решения системы линейных уравнений
- •2.2. Решение системы линейных уравнений методом последовательного исключения неизвестных (метод Гаусса)
- •Пусть дана система
- •1.4. Матричные уравнения
- •Лекция 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
- •Варианты задания
- •Задача для самостоятельного решения
- •Вопросы для самостоятельной подготовки
- •Библиографический список
Лекция 10. Численные методы решения задачи коши для обыкновенных дифференциальных уравнений
Невелико число типов дифференциальных уравнений, допускающих решение в квадратурах (сведение к дифференциальному уравнению с разделяющими переменными с последующим интегрированием). Многообразие видов уравнений, встречающихся при решении физических и технических вопросов, привело к созданию большого числа методов приближенного решения дифференциальных уравнений, основанных на самых различных идеях. Все эти методы в зависимости от формы, в которой они представляют решение, можно разделить на три основные группы:
Аналитические методы, дающие приближенное решение дифференциального уравнения в виде аналитического выражения;
Графические методы, дающие приближенное решение в виде графиков.
Численные методы, дающие приближенное решение в виде таблицы.
Остановимся на численных методах.
10.1. Задача Коши. Общие замечания. Постановка задачи
Для дифференциального уравнения n-го порядка
уn = f(x, у, у',…, у(n-1)) (10.1)
задача Коши заключается в отыскании решения у = у(х) уравнения (10.1), удовлетворяющего начальным условиям
у(х0) = у0, у'(х0) = у'0, …, у(n-1) (х0) = у0(n-1), (10.2)
где
х0
,у0,
у'0,
у0(n-1)
– заданные числа. Если
функция f
(x,y,y',...,
y(n-1))
непрерывна, а ее частные производные
ограничены
в области, содержащей точку (х0
,у0,
у'0,
у0(n-1)),
то существует единственное решение
задачи Коши (10.1), (10.2).
Задача Коши для нормальной системы дифференциальных уравнений
(10.3)
заключается в отыскании решения y1 = y1 (x),…уn = уn(x) системы (10.3), удовлетворяющего начальным условиям
y1(x0) = у10, у2 (x0) = у20, …, уn(x0) = уn0 , (10.4)
где
х0,
у10,
у20,
… уn0
– заданные
числа. Если функции f(x,
у1,…,
уn),
непрерывны и имеют ограниченные частные
производные
в некоторой
области, содержащей точку (х0,
у10,
у20,
… уn0),
то существует единственное решение
задачи Коши (10.3), (10.4).
Известно, что систему дифференциальных уравнений, содержащую производные высших порядков и разрешенную относительно старших производных искомых функций, можно привести к системе вида (10.3) путем введения новых неизвестных функций. В частности, дифференциальное уравнение (10.1) порядка n приводится к системе вида (10.3) с помощью замены
у1 = у', у2 = у" , …, у n-1 = y (n-1),
что дает следующую систему
(10.5)
то есть систему n дифференциальных уравнений первого порядка, правая часть которых не зависит от производных искомых функций. Поэтому численные методы решения дифференциальных уравнений традиционно изучают для уравнений первого порядка
а затем, как правило, без труда распространяют на нормальные системы дифференциальных уравнений вида (10.3). Так мы и поступим.
Итак, дано дифференциальное уравнение первого порядка, разрешенное относительно производной
y' = f(x,у), (10.6)
и начальное условие
у (х0) = у0 (10.7)
Требуется численно решить задачу Коши (10.6), (10.7) на отрезке [x0, b]. Это решение будет состоять в построении таблицы приближенных значений у1, у2,…, уn искомого решения у = у(х) в точках х1, х2, …, хn = b, где yi ≈ y (xi),
.
Для этого отрезок [x0,
b]
делят на n
равных частей
длины
,
так что xi
=
х0+ih,
.
Величина h
называется шагом интегрирования.
