- •Глава 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.9.Краевые задачи для обыкновенных дифференциальных
уравнений. Постановка задачи
Наряду с задачами Коши для обыкновенных дифференциальных уравнений в вычислительной практике приходится иметь дело также с краевыми задачами. В них дополнительные условия, присоединяемые к дифференциальным уравнениям, задаются в виде уравнений, связывающих значение решения и его производных в некоторой системе точек.
Пусть дано дифференциальное уравнение второго порядка
. (6.46)
Двухточечная краевая задача для уравнения (6.46) ставится следующим образом. Найти функцию y=f(x), которая внутри отрезка [a,b] удовлетворяет уравнению (6.46), а на концах отрезка – краевые условия
;
.
Приведем некоторые примеры краевых задач.
Найти функцию y=y(x), удовлетворяющую внутри отрезка [a,b] уравнению
и принимающую на концах отрезка заданные значения
у(а)=А, y(b)=B.
Геометрически это означает, что требуется найти интегральную кривую, проходящую через данные точки (а, А) и (b, B).
Найти функцию y=y(x), удовлетворяющую внутри отрезка [a,b] уравнению
,
причем производная на концах отрезка должна принимать заданные значения
, .
Геометрически это означает, что требуется найти интегральную кривую, пересекающую прямые х=а и х=b под заданными углами и соответственно, такими, при которых , .
Если дифференциальное уравнение и краевые условия линейны, краевая задача называется линейной краевой задачей. В этом случае дифференциальное уравнение и краевые условия записываются так:
где Р(х), q(x), f(x) – известные непрерывные на отрезке [a,b] функции;
- заданные постоянные, причем и .
6.10. Решение краевых задач
методом конечных разностей
Пусть при рассматривается краевая задача для дифференциального уравнения
(6.47)
с условиями
. (6.48)
Разобъем отрезок [a,b] на n равных частей точками
.
Точки xi будем называть узлами.
Рассмотрим дифференциальное уравнение (6.47) во внутренних узлах отрезка, т.е. в точках . Полагаем в (6.47) х= xi. Тогда
. (6.49)
Обозначим получаемые в результате приближенные значения искомой функции y(x) в узлах xi через yi. Введем также обозначения:
.
В каждом внутреннем узле производную можно приближенно заменить, используя одну из формул:
;
(6.50)
.
Аналогично производную можно приближенно заменить, используя одну из формул:
(6.51)
.
Для получения формул (6.50) и (6.51) можно воспользоваться интерполированием и численным дифференцированием.
Для точки х0=а производную приближенно заменяем, используя первую формулу из (6.50):
, (6.52)
а для точки хn=b производную заменяем, используя вторую формулу из (6.50):
. (6.53)
Отметим, что заменяем именно по этим формулам, так как это крайние точки отрезка. Для внутренних узлов отрезка [a,b] можно использовать любую формулу из (6.50) и (6.51). На практике чаще используется третьи формулы из (6.50) и (6.51), как более точные.
Подставляя и из этих формул в уравнения (6.49), получим (n-1) уравнение. Подставляя (6.52) и (6.53) в краевые условия (6.48), получим еще два уравнения.
Итак, после подстановок приходим к линейной системе из (n++1)-го уравнения с (n+1)-й неизвестной:
(6.54)
.
Решив систему, если это возможно, получим таблицу приближенных значений искомой функции. При большом n непосредственное решение системы (6.54) становится затруднительным. Для решения систем уравнений вида (6.54) разработан специальный метод, получивший название метода прогонки.