Переход к системе разрешающих разностных уравнений

ЛЕКЦИЯ 6

Элементы программирования в среде MATLAB

1.12. Краевая задача.

Метод конечных разностей. Аппроксимация производных.

Метод конечных разностей (МКР) – это наиболее простой и при этом достаточно эффективный способ численного решения задач, представленных дифференциальными уравнениями. Его суть представим ниже.

Переход к системе разрешающих разностных уравнений - student2.ru

Рис. 6.1. Схема аппроксимации по методу конечных разностей.

Разобьем отрезок Переход к системе разрешающих разностных уравнений - student2.ru на Переход к системе разрешающих разностных уравнений - student2.ru отрезков (рис. 6.1.).

Введем следующие обозначения:

Переход к системе разрешающих разностных уравнений - student2.ru – координаты точек разбиения (узлов);

Переход к системе разрешающих разностных уравнений - student2.ru – номер точки разбиения ( Переход к системе разрешающих разностных уравнений - student2.ru );

длина Переход к системе разрешающих разностных уравнений - student2.ru -го отрезка (шаг разбиения): Переход к системе разрешающих разностных уравнений - student2.ru ; (6.1)

«средний» шаг: Переход к системе разрешающих разностных уравнений - student2.ru ; (6.2)

Переход к системе разрешающих разностных уравнений - student2.ru , при этом Переход к системе разрешающих разностных уравнений - student2.ru , Переход к системе разрешающих разностных уравнений - student2.ru ; (6.3)

Переход к системе разрешающих разностных уравнений - student2.ru ; Переход к системе разрешающих разностных уравнений - student2.ru ; Переход к системе разрешающих разностных уравнений - student2.ru . (6.4)

Производные в Переход к системе разрешающих разностных уравнений - student2.ru -ой точке заменим разностными соотношениями:

правая разность: Переход к системе разрешающих разностных уравнений - student2.ru (6.5)

левая разность: Переход к системе разрешающих разностных уравнений - student2.ru (6.6)

центральная разность: Переход к системе разрешающих разностных уравнений - student2.ru (6.7)

При Переход к системе разрешающих разностных уравнений - student2.ru , в соответствии с определением производной, все три величины (6.5) –(6.7) будут стремиться к Переход к системе разрешающих разностных уравнений - student2.ru . Использование той или другой из них зависит от конкретной ситуации.

Вторая производная в Переход к системе разрешающих разностных уравнений - student2.ru -ой точке может быть приближенно представлена разностным отношением первых производных, которые в свою очередь, приближены разностным аналогом например,

Переход к системе разрешающих разностных уравнений - student2.ru . (6.8)

В частности, при Переход к системе разрешающих разностных уравнений - student2.ru формула (6.8) упрощается:

Переход к системе разрешающих разностных уравнений - student2.ru . (6.9)

Это наиболее употребляемая формула второй разности.

Разностные аналоги производных более высоких порядков строятся как суперпозиции разностей первого и второго порядков.

Точность аппроксимации значений производных разностями зависит от величины шага разбиения.

Порядок аппроксимации производных.

Для упрощения оценок предположим, что Переход к системе разрешающих разностных уравнений - student2.ru . По формуле Тейлора получим:

Переход к системе разрешающих разностных уравнений - student2.ru ,

где Переход к системе разрешающих разностных уравнений - student2.ru . (6.10)

Тогда для правой разности получим

Переход к системе разрешающих разностных уравнений - student2.ru

т.е. Переход к системе разрешающих разностных уравнений - student2.ru (6.11)

таким образом, имеем аппроксимацию первого порядка.

Аналогично для левой разности

Переход к системе разрешающих разностных уравнений - student2.ru ,

следовательно, также получаем результат (6.11) и первый порядок аппроксимации.

Рассмотрим центральную разность.

Переход к системе разрешающих разностных уравнений - student2.ru

Переход к системе разрешающих разностных уравнений - student2.ru

Переход к системе разрешающих разностных уравнений - student2.ru

Переход к системе разрешающих разностных уравнений - student2.ru

т.е. Переход к системе разрешающих разностных уравнений - student2.ru Переход к системе разрешающих разностных уравнений - student2.ru (6.12)

следовательно, в случае центральной разности получаем аппроксимацию второго порядка. Таким образом, центральная разность является, как правило, более точной аппроксимацией первой производной.

Определим порядок аппроксимации для второй производной.

Переход к системе разрешающих разностных уравнений - student2.ru

Переход к системе разрешающих разностных уравнений - student2.ru

Переход к системе разрешающих разностных уравнений - student2.ru

Переход к системе разрешающих разностных уравнений - student2.ru

Переход к системе разрешающих разностных уравнений - student2.ru

т.е. Переход к системе разрешающих разностных уравнений - student2.ru Переход к системе разрешающих разностных уравнений - student2.ru (6.13)

следовательно, имеем аппроксимацию второго порядка.

Подобным образом можно установить порядок аппроксимации для любой разностной формулы.

Переход к системе разрешающих разностных уравнений.

Переход к системе разностных уравнений осуществляется путем замены в каждой точке сеточной области (узле) дифференциального уравнения его разностным аналогом. Таким образом, получаем систему уравнений относительно неизвестных значений искомой функции в сеточных узлах. Следовательно, исходный дифференциальный оператор заменяется матричным.

В качестве примера рассмотрим одномерную краевую задачу для дифференциального оператора второго порядка.

Краевая задача на отрезке Переход к системе разрешающих разностных уравнений - student2.ru для дифференциального уравнения второго порядка в общем случае представима в виде

Переход к системе разрешающих разностных уравнений - student2.ru (6.17)

Здесь все величины, кроме Переход к системе разрешающих разностных уравнений - student2.ru , предполагаются заданными.

Пользуясь приведенными обозначениями и формулами, можно представить задачу (6.17) в каждой Переход к системе разрешающих разностных уравнений - student2.ru -ой точке относительно величин Переход к системе разрешающих разностных уравнений - student2.ru следующим образом:

Переход к системе разрешающих разностных уравнений - student2.ru (6.18)

СЛАУ (6.18) является разностным аналогом краевой задачи (6.17). Здесь Переход к системе разрешающих разностных уравнений - student2.ru неизвестных Переход к системе разрешающих разностных уравнений - student2.ru и Переход к системе разрешающих разностных уравнений - student2.ru уравнений. Приводя подобные члены, получим:

Переход к системе разрешающих разностных уравнений - student2.ru (6.19)

или в матричном виде:

Переход к системе разрешающих разностных уравнений - student2.ru , (6.20)

где

Переход к системе разрешающих разностных уравнений - student2.ru ; Переход к системе разрешающих разностных уравнений - student2.ru ; Переход к системе разрешающих разностных уравнений - student2.ru ,

при этом элементы матрицы и вектора правой части определяются формулами

Переход к системе разрешающих разностных уравнений - student2.ru , Переход к системе разрешающих разностных уравнений - student2.ru ; Переход к системе разрешающих разностных уравнений - student2.ru , Переход к системе разрешающих разностных уравнений - student2.ru ,

Переход к системе разрешающих разностных уравнений - student2.ru , Переход к системе разрешающих разностных уравнений - student2.ru ; Переход к системе разрешающих разностных уравнений - student2.ru , Переход к системе разрешающих разностных уравнений - student2.ru ;

Переход к системе разрешающих разностных уравнений - student2.ru ; Переход к системе разрешающих разностных уравнений - student2.ru , Переход к системе разрешающих разностных уравнений - student2.ru ; Переход к системе разрешающих разностных уравнений - student2.ru .

После решения системы (6.19) (или (6.20)) получим приближенное решение задачи (6.17) в Переход к системе разрешающих разностных уравнений - student2.ru -х точках.

Наши рекомендации