
- •А.П. Бырдин н.В. Заварзин а.А. Сидоренко л.П. Цуканова основы численных методов Учебное пособие
- •А.П. Бырдин н.В. Заварзин а.А. Сидоренко л.П. Цуканова
- •Введение
- •1. Действия над приближенными числами
- •1.1. Основные источники погрешностей
- •1.2. Приближенные числа. Абсолютная и относительная погрешности
- •1.3. Правила записи приближенных чисел
- •Решение. В нашем случае и . Следовательно,
- •Решение. Имеем .
- •2. Интерполирование функции
- •2.1. Постановка задачи интерполирования
- •2.2. Вычисление значений многочлена по схеме Горнера
- •2.3. Интерполяционный многочлен Лагранжа
- •Интерполяционный многочлен Ньютона
- •Сопоставление интерполяционных формул Лагранжа и Ньютона. Погрешность интерполяции
- •2.6. Интерполирование функции кубическими сплайнами
- •Методы численного решения систем
- •3.1. Метод Гаусса
- •3.2. Метод итерации
- •3.3. Метод Зейделя
- •4. Методы численного решения
- •4.1. Отделение корней
- •Метод половинного деления
- •4.3. Метод хорд
- •4.4. Метод Ньютона
- •Комбинированный метод
- •4.6. Метод итерации
- •4.7. Метод Ньютона для системы двух уравнений
- •Метод итерации для системы двух уравнений
- •5. Численное дифференцирование
- •5.1. Постановка вопроса
- •5.2. Формулы приближенного дифференцирования, основанные на первой интерполяционной формуле Ньютона
- •5.3. Конечно-разностные аппроксимации производных
- •6. Среднеквадратичное приближение функций
- •6.1. Метод наименьших квадратов
- •7. Численное интегрирование
- •Численное решение обыкновенных дифференциальных уравнений
- •8.1. Понятие о численном решении задачи Коши
- •8.2. Метод Эйлера
- •8.3. Методы Рунге-Кутта
- •8.4. Численные решение систем дифференциальных уравнений первого порядка
- •9. Численное решение дифференциальных уравнений в частных производных
- •Решение задачи Дирихле для уравнения Лапласа методом сеток
- •Решение смешанной задачи для уравнения гиперболического типа методом сеток
- •9.3. Решение смешанной задачи для уравнения теплопроводности типа методом
- •Библиографический список
- •Оглавление
- •1. Действия над приближенными числами ..……………...4
- •2. Интерполирование функций ……………………….…... 9
- •3. Методы численного решения систем линейных
- •4. Методы численного решения нелинейных уравнений
- •10. Библиографический список …….…….……..……… 110
- •Составители: Бырдин Аркадий Петрович
- •394026 Воронеж, Московский просп., 14
8.4. Численные решение систем дифференциальных уравнений первого порядка
Пусть дана система двух дифференциальных уравнений первого порядка:
(8.8)
Решением системы (8.8) называется пара
функций
и
,
при подстановке которых в систему
получаются тождества.
Решению
системы уравнений (8.8) соответствует
интегральная кривая в пространстве
трех измерений
.
Условия, при которых через каждую точку
некоторой области
трехмерного пространства проходит
единственная интегральная кривая,
содержится в теореме существования и
единственности решения.
Теорема. Если функции
и
- правые части дифференциальных уравнений
системы (8.8) – непрерывны вместе со
своими частными производными по
переменным
и
в некоторой области
трехмерного пространства, то для любой
точки (
система (8.8) имеет единственное решение,
удовлетворяющее начальным условиям
. (8.9)
Задачи Коши для системы состоит в нахождении решения системы (8.8), удовлетворяющего начальным условиям (8.9).
Если ввести векторные обозначения
,
,
,
,
то задача Коши (8.8)-(8.9) в векторной форме
запишется так:
,
. (8.10)
Численное решение задачи Коши (8.10)
состоит в том, что на сетке отрезка
требуется получить приближенные значения
координат вектора
в узлах сетки
Обозначим вектор, аппроксимирующий
решение через
,
а его координаты – через
так, что
.
Будем искать решение на равномерной
сетке с шагом
Величина погрешности численного метода
оценивается величиной
,
где
- погрешность решения на сетке с шагом
в точке
:
Практически погрешность в точке
оценивается по формуле Рунге. Пусть
,
- значение численного решения в точке
,
полученные для шагов
и
соответственно; тогда погрешность
в точке
для вычислений с шагом
выражается приближенно равенством
,
(8.11)
где
- порядок точности численного метода.
Численное решение задачи Коши (8.10) для системы дифференциальных уравнений находится с помощью классического метода Рунге-Кутта четвертого порядка. Векторная форма алгоритма метода Рунге-Кутта для задачи (8.10) соответствует рекуррентным формулам (8.7) и имеет вид
(8.12)
где векторы
Пример. Найти численное решение задачи Коши для системы двух дифференциальных уравнений
на сетке
отрезка
методом Рунге-Кутта. Вычисления провести
с шагами
и
.
Оценить погрешность по принципу Рунге.
Сравнить численное решение с
аналитическим решением
Решение. Здесь
,
,
Численное решение будем искать по формулам (8.12).
Последовательно
вычисляя, при
и
имеем
;
Продолжая процесс вычислений, получаем
Результаты численного решения задачи с шагами и сведены в таблицу 11.
Таблица 11
|
|
Численное решение задачи Коши
|
Точное решение
|
|||
с шагом |
с шагом |
|||||
|
|
|
|
|||
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
|
0.49967 |
0.86605 |
0.49998 |
0.86603 |
0.5 |
2 |
|
0.86548 |
0.50037 |
0.86599 |
0.50003 |
0.86625 |
3 |
|
0.99958 |
0.00088 |
0.99998 |
0.00006 |
1 |
Используя правило Рунге, находим погрешность