
- •Глава 1. Интерполирование
- •Постановка задачи интерполирования
- •1.2. Единственность интерполяционного многочлена
- •. Интерполяционный многочлен Лагранжа
- •1.4. Погрешность интерполяционной формулы Лагранжа
- •. Конечные разности и их свойства
- •1.6. Первая интерполяционная формула Ньютона
- •1.7. Вторая интерполяционная формула Ньютона
- •1.8. Интерполяционная формула Гаусса
- •1.10. Численное дифференцирование
- •Глава 2. Численное интегрирование
- •2.1. Общие замечания
- •Глава 3. Численные методы решения алгебраических и трансцендентных уравнений
- •3.1. Вводные замечания
- •3.2. Отделение корней
- •3.3. Метод половинного деления
- •3.5. Метод Ньютона (метод касательных)
- •3.6. Комбинированный метод
- •3.7. Метод итерации (метод последовательных приближений)
- •Глава 4. Решение систем линейных уравнений
- •4.1. Метод Гаусса (схема единственного деления)
- •4.2. Вычисление определителей
- •4.3. Вычисление обратной матрицы
- •4.4. Некоторые сведения из линейной алгебры
- •Рассмотрим систему линейных алгебраических уравнений
- •Вычитая второе равенство из первого, получаем
- •4.6. Приведение линейной системы к виду,
- •4.7. Метод Зейделя Пусть система линейных алгебраических уравнений приведена к виду
- •Глава 5. Обработка результатов наблюдений
- •5.1. Постановка задачи
- •5.2. Приближение функции, заданной таблично,
- •Глава 6. Численные методы решения
- •6.1. Методы решения задачи Коши. Вводные замечания
- •6.2. Решение дифференциальных уравнений
- •6.3. Метод Эйлера Пусть дано дифференциальное уравнение
- •6.4. Уточненный метод Эйлера Рассмотрим дифференциальное уравнение
- •6.6. Методы Рунге – Кутта Пусть дано дифференциальное уравнение
- •6.7. Метод Милна
- •6.8. Приближенное решение систем дифференциальных
- •6.9.Краевые задачи для обыкновенных дифференциальных
- •6.10. Решение краевых задач
- •6.11. Метод прогонки Рассмотрим линейную систему уравнений (6.54). Преобразуя первые (n-1) уравнения:
- •Глава 7. Численное решение дифференциальных уравнений в частных производных
- •7.1. Классификация дифференциальных уравнений
- •7.2. Метод сеток решения краевых задач
- •7.3. Погрешность аппроксимации дифференциальных уравнений
- •7.4. Аппроксимация граничных условий
- •7.6. Метод сеток для уравнений
6.2. Решение дифференциальных уравнений
с помощью рядов Тейлора
Предположим, что
процесс решения задачи (6.1), (6.2) доведен
до некоторой точки
и известно (точно или приближенно)
соответствующее значение
искомого решения в очередной точке
сетки:
.
Напишем разложение
функции y(x) в ряд Тейлора
в окрестности точки
;
Подставляя в полученное разложение x =xn+1 и обозначая y(j)(xn)=yn(j), получим
. (6.6)
Отсюда
.
(6.7)
Нахождение решения с помощью ряда Тейлора является одношаговым методом, так как для вычисления уn+1 требуется информация только об одной предыдущей точке хn, yn.
Если решение
уравнения (6.1) имеет на отрезке
непрерывную производную порядка (m+1),
погрешность приближенного равенства
(6.7) будет величиной порядка
.
При достаточно малых h и
больших m погрешность
будет величиной достаточно малой. Для
применения формулы (6.7) необходимо
вычислить производные, входящие в правую
часть формулы. Исходное уравнение
записывается в виде
.
Отсюда
.
(6.8)
Дифференцируя заданное уравнение по х, получим
.
(6.9)
Отсюда
,
(6.10)
где значения функции f(x,y) и ее производных вычисляются при x=xn , y=yn .
Дифференцируя (6.9) по х и подставляя сюда x=xn , y=yn , получим
(6.11)
где значения функции f(x,y) и ее производных вычисляются при x=xn , y=yn .
Очевидно, что с ростом порядка производных выражения для их вычисления становятся все более громоздкими, поэтому при m>1 формула (6.7) редко применяется на практике. При использовании ЭВМ применение этого метода требует написания большого числа блоков вычисления производных, что приводит к большим затратам машинного времени. На практике в основном применяются методы, не требующие нахождения значений производных от правых частей уравнений.
Таким образом, с
точки зрения практических вычислений
этот метод обычно неудобен. Однако при
сравнении различных практически
применяемых методов для их оценки есть
некоторый критерий – насколько тот или
иной метод согласуется с разложением
в ряд Тейлора. Подставляя в (6.6) выражения
для
,
,
(формулы (6.8), (6.10), (6.11)), получим
,
(6.12)
где значения функции f(x,y) и ее производных вычисляются при x=xn , y=yn .
6.3. Метод Эйлера Пусть дано дифференциальное уравнение
с начальным условием
.
Выбрав достаточно
малый шаг h,
строим последовательность равноотстоящих
точек
.
Заменим интегральную кривую на отрезке
[x0,
x1]
отрезком прямой, проходящей через точку
и имеющей угловой коэффициент
:
.
Подставляя в уравнение прямой х=х1, получаем
.
Производим аналогичное вычисление на частном отрезке [x1, x2]. Получаем
.
Продолжая этот процесс, получаем формулу
.
(6.13)
Это и есть расчетная
формула метода Эйлера. Метод Эйлера,
как видно из формулы (6.13), - одношаговый
метод. В результате применения метода
Эйлера интегральная кривая заменяется
ломаной линией с вершинами в точках
,
,
… . Первое звено линии касается истинной
интегральной кривой в точке
(рис. 6.1).
y
M1
M2
M3
Y=f(x)
M0
0 х0 х1 х2 х3 x
Рис. 6.1
Оценим погрешность метода Эйлера на одном шаге. Сравним (6.12) и (6.13).Найденное при помощи метода Эйлера приближенное решение совпадает с разложением в ряд Тейлора вплоть до членов порядка h. Следовательно, погрешность метода Эйлера на одном шаге есть величина порядка h2.
Метод Эйлера – один из самых старых и широко известных методов численного решения дифференциальных уравнений. Его недостатки:
малая точность;
систематическое накопление ошибок.
Поэтому метод Эйлера применяется в основном для ориентировочных расчетов.