 
        
        - •А.П. Бырдин н.В. Заварзин а.А. Сидоренко л.П. Цуканова основы численных методов Учебное пособие
- •А.П. Бырдин н.В. Заварзин а.А. Сидоренко л.П. Цуканова
- •Введение
- •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.1) состоит в том, чтобы найти решение этого уравнения, удовлетворяющее начальному условию
				 .				(8.2)
.				(8.2)
Пару чисел  ( называют начальными данными. Решение
задачи Коши называется частным решением
уравнения   (8.1)   при условии  (8.2).
называют начальными данными. Решение
задачи Коши называется частным решением
уравнения   (8.1)   при условии  (8.2).
Частному решению соответствует одна из интегральных кривых, проходящих через точку ( .
Условия существования и единственности решения задачи Коши содержатся в следующей теореме.
Теорема. Пусть функция 
 - правая часть дифференциального
уравнения (8.1) – непрерывна вместе со
своей частной производной
- правая часть дифференциального
уравнения (8.1) – непрерывна вместе со
своей частной производной 
 по переменной 
в некоторой области
по переменной 
в некоторой области 
 на плоскости. Тогда при любых начальных
данных (
на плоскости. Тогда при любых начальных
данных ( задача Коши (8.1) - (8.2) имеет единственное
решение 
.
задача Коши (8.1) - (8.2) имеет единственное
решение 
.
При выполнении условий теоремы Коши
через точку 
 на плоскости проходит единственная
интегральная кривая.
на плоскости проходит единственная
интегральная кривая.
Численное решение задачи Коши (8.1) - (8.2) состоит в том, чтобы получить искомое решение в виде таблицы его приближенных значений для заданных значений аргумента на некотором отрезке :
		
 (8.3)
			(8.3)
Точки (8.3) называют узловыми точками, а
множество этих точек называют сеткой 
на отрезке 
.
Будем использовать равномерную сетку
с шагом 
:	
 
 .
.
Приближенные значения численного
решения задачи Коши в узловых точках 
обозначим через 
 ;
таким образом,
;
таким образом,
			 
Для   любого   численного  метода  решения
задачи  (8.1) -(8.2)  начальное условие (8.2)
выполняется точно, т.е.  
 .
.
Величина погрешности численного метода решения задачи Коши на сетке отрезка оценивается величиной
			 ,
,
т.е. расстоянием
между векторами приближенного решения
( и  точного (
 и  точного ( .
.
Рассмотрим некоторые методы решения задачи Коши.
- 8.2. Метод Эйлера
Простейшим численным методом решения задачи Коши (8.1) - (8.2) является метод Эйлера, называемый иногда методом ломаных Эйлера.
Угловой коэффициент касательной к
интегральной кривой в точке 
 есть
есть 
 .
.
Найдем ординату 
	
касательной, соответствующей абсциссе
 .
Так как уравнение касательной к кривой
в точке
.
Так как уравнение касательной к кривой
в точке 
 имеет вид
имеет вид 
 ,
то
,
то 
 .
Угловой коэффициент в точке
.
Угловой коэффициент в точке 
 также находится из  данного дифференциального
 уравнения
также находится из  данного дифференциального
 уравнения  
 .
На следующем шаге получаем новую точку
.
На следующем шаге получаем новую точку
 ,
причем
,
причем 
 ,
,
 
 .
Продолжая вычисления в соответствии с
намеченной схемой, получим формулы
Эйлера для 
приближенных значений решения задачи
Коши с начальными данными (
на сетке отрезка 
с шагом 
:
.
Продолжая вычисления в соответствии с
намеченной схемой, получим формулы
Эйлера для 
приближенных значений решения задачи
Коши с начальными данными (
на сетке отрезка 
с шагом 
:
         
 (8.4)
  (8.4)
Геометрический смысл метода Эйлера
заключается в том, что интегральная
кривая 
на
каждом отрезке 
 ,
,
 
 ,
…,
,
…, заменяется отрезком касательной к
интегральной кривой, проходящей через
точки
заменяется отрезком касательной к
интегральной кривой, проходящей через
точки 
 ,
а интегральная кривая заменяется
ломаной, проходящей через точки 
,
,
…,
,
а интегральная кривая заменяется
ломаной, проходящей через точки 
,
,
…, 
 .
Эта ломаная называется  ломаной Эйлера
(рис.14).
.
Эта ломаная называется  ломаной Эйлера
(рис.14).
 
Рис.14
Для оценки погрешности метода Эйлера на одном шаге запишем разложение точного решения задачи Коши в точке по формуле Тейлора с остаточным членом в форме Лагранжа:
 
Погрешность
метода на одном шаге имеет порядок 
 ,
так как
,
так как 
 .
.
После 
шагов
погрешность вычисления значения  
 в конечной точке отрезка возрастает не
более чем в 
раз.
в конечной точке отрезка возрастает не
более чем в 
раз. 
Пример. Найти решение  задачи Коши
 
 ,
,
 методом Эйлера на отрезке
методом Эйлера на отрезке 
 ,
с шагом
,
с шагом 
 .
Сравнить полученные результаты с точным
значением. Аналитическое  решение задачи
имеет вид
.
Сравнить полученные результаты с точным
значением. Аналитическое  решение задачи
имеет вид   
 
Решение. Здесь  
 
 
 
Используя рекуррентные формулы
 
последовательно находим
при 
 
при 
 
при 
 
при 
 
Обозначим 
 и представим результаты вычислений в
таблице 9.
и представим результаты вычислений в
таблице 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 
