
- •А.П. Бырдин н.В. Заварзин а.А. Сидоренко л.П. Цуканова основы численных методов Учебное пособие
- •А.П. Бырдин н.В. Заварзин а.А. Сидоренко л.П. Цуканова
- •Введение
- •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.1. Понятие о численном решении задачи Коши
Дифференциальное уравнение первого порядка, разрешенное относительно производной, имеет вид
(8.1)
Решением дифференциального уравнения (8.1) называется функция , подстановка которой в уравнение обращает его в тождество. График решения называется интегральной кривой. Задача Коши для дифференциального уравнения (8.1) состоит в том, чтобы найти решение этого уравнения, удовлетворяющее начальному условию
. (8.2)
Пару чисел (
называют начальными данными. Решение
задачи Коши называется частным решением
уравнения (8.1) при условии (8.2).
Частному решению соответствует одна из интегральных кривых, проходящих через точку ( .
Условия существования и единственности решения задачи Коши содержатся в следующей теореме.
Теорема. Пусть функция
- правая часть дифференциального
уравнения (8.1) – непрерывна вместе со
своей частной производной
по переменной
в некоторой области
на плоскости. Тогда при любых начальных
данных (
задача Коши (8.1) - (8.2) имеет единственное
решение
.
При выполнении условий теоремы Коши
через точку
на плоскости проходит единственная
интегральная кривая.
Численное решение задачи Коши (8.1) - (8.2) состоит в том, чтобы получить искомое решение в виде таблицы его приближенных значений для заданных значений аргумента на некотором отрезке :
(8.3)
Точки (8.3) называют узловыми точками, а
множество этих точек называют сеткой
на отрезке
.
Будем использовать равномерную сетку
с шагом
:
.
Приближенные значения численного
решения задачи Коши в узловых точках
обозначим через
;
таким образом,
Для любого численного метода решения
задачи (8.1) -(8.2) начальное условие (8.2)
выполняется точно, т.е.
.
Величина погрешности численного метода решения задачи Коши на сетке отрезка оценивается величиной
,
т.е. расстоянием
между векторами приближенного решения
(
и точного (
.
Рассмотрим некоторые методы решения задачи Коши.
8.2. Метод Эйлера
Простейшим численным методом решения задачи Коши (8.1) - (8.2) является метод Эйлера, называемый иногда методом ломаных Эйлера.
Угловой коэффициент касательной к
интегральной кривой в точке
есть
.
Найдем ординату
касательной, соответствующей абсциссе
.
Так как уравнение касательной к кривой
в точке
имеет вид
,
то
.
Угловой коэффициент в точке
также находится из данного дифференциального
уравнения
.
На следующем шаге получаем новую точку
,
причем
,
.
Продолжая вычисления в соответствии с
намеченной схемой, получим формулы
Эйлера для
приближенных значений решения задачи
Коши с начальными данными (
на сетке отрезка
с шагом
:
(8.4)
Геометрический смысл метода Эйлера
заключается в том, что интегральная
кривая
на
каждом отрезке
,
,
…,
заменяется отрезком касательной к
интегральной кривой, проходящей через
точки
,
а интегральная кривая заменяется
ломаной, проходящей через точки
,
,
…,
.
Эта ломаная называется ломаной Эйлера
(рис.14).
Рис.14
Для оценки погрешности метода Эйлера на одном шаге запишем разложение точного решения задачи Коши в точке по формуле Тейлора с остаточным членом в форме Лагранжа:
Погрешность
метода на одном шаге имеет порядок
,
так как
.
После
шагов
погрешность вычисления значения
в конечной точке отрезка возрастает не
более чем в
раз.
Пример. Найти решение задачи Коши
,
методом Эйлера на отрезке
,
с шагом
.
Сравнить полученные результаты с точным
значением. Аналитическое решение задачи
имеет вид
Решение. Здесь
Используя рекуррентные формулы
последовательно находим
при
при
при
при
Обозначим
и представим результаты вычислений в
таблице 9.
Таблица 9
-
1
0.1
1.1
1.110342
0.005342
2
0.2
1.22
1.242805
0.011793
3
0.3
1.362
1.399718
0.019572
4
0.4
1.5282
1.583649
0.028738