- •Модуль 1 Основы теории разностных схем
- •Комплексная цель модуля
- •Введение
- •1.3. Сетки и сеточные функции. Вводные понятия
- •1.4. Построение разностных схем
- •1.4.1. Интегро-интерполяционный метод
- •1.4.2. Консервативные и не консервативные разностные схемы
- •1.4.3. Исследование аппроксимации дифференциального уравнения
- •1.4.4 . Исследование погрешности аппроксимации граничного условия
- •1.4.5. Понятие о погрешности аппроксимации, устойчивости и сходимости разностной схемы на примере краевой задачи для оду второго порядка
- •1.4.6. Разностные операторы и их свойства
- •1. Разностные тождества
- •1.1. Формулы разностного дифференцирования произведения
- •1.2. Первая разностная формула Грина
- •1.3. Вторая разностная формула Грина
- •2. Оператор разностной производной второго порядка и его собственные значения
- •3. Обобщение оценок для скалярных произведений, содержащих оператор второй разностной производной с переменными коэффициентами
- •1.4.7. Построение разностных схем для уравнения теплопроводности
- •1.4.8. Связь аппроксимации, устойчивости, сходимости для линейных разностных задач
- •1.4.9. Исследование устойчивости разностных задач методом гармоник
- •1.4.10. Неявная схема для уравнения теплопроводности
- •1.4.11. Схема с весами
- •1.4.12. Трехслойные разностные схемы
- •Исследование устойчивости методом гармоник однородного уравнения с нулевыми граничными условиями. Необходимое условие устойчивости
- •1.4.13. Примеры трехслойных разностные схем для уравнения теплопроводности
- •1.5. Принцип максимума и следствия из него
- •1.5.1. Аппроксимация задачи Дирихле для уравнения Пуассона в прямоугольнике
- •1.5.2. Каноническая форма сеточных уравнений
- •1.5.3. Каноническая форма общего вида для сеточного уравнения
- •Разностная схема, аппроксимирующая задачу Дирихле для уравнения Пуассона в прямоугольнике:
- •Принцип максимума
- •1.5.4. Следствия из принципа максимума
- •1.5.5. Теорема сравнения . Мажоранта
- •1.5.6. Следствие из теоремы сравнения
- •1.5.7. Оценка решения неоднородного уравнения
- •1.5.8. Исследование устойчивости разностных схем на основе принципа максимума и следствий из него
- •1.5.9. Примеры решения задач на принцип максимума и следствий из него
- •1.6. Энергетический метод исследования устойчивости
- •1.6.1. Некоторые сведения из теории операторов
- •Знакоопределенные операторы
- •1.6.2. Свойства оператора симметричной разностной производной второго порядка в гильбертовом пространстве
- •Свойства разностных эллиптических операторов
- •Построение энергетической эквивалентности оператора второй разностной производной с переменными коэффициентами
- •Корректность операторно-разностных уравнений
- •1.7.1. Общие сведения
- •1.7.2. Краткие сведения об обратимости оператора в линейных нормированных пространствах
- •1.6.3. Свойства операторов разностных производных первого порядка
- •Каноническая форма двухслойных схем и ее применение к исследованию устойчивости
- •1.7.4. Необходимое и достаточное условие устойчивости в на
- •Энергетическое пространство
- •1.7.5. Исследование устойчивости в случае несамосопряженного оператора
- •Экономичные схемы для нестационарных задач математической физики
- •Схемы переменных направлений
- •Факторизованные схемы
- •Понятие о монотонных схемах
- •Понятие асимптотической устойчивости.
- •Понятие о трехслойных разностных схемах.
- •Введение в метод конечных элементов
- •Кусочно-линейные восполнения сеточных функций.
- •Понятие о методе конечных элементов.
- •10. Общее описание метода.
- •20. Пример построения и исследования конечно-элементой схемы.
- •Свойства приближенного решения мнк.
- •10. Вводные сведения.
- •20. Вариационные свойства приближенного решения.
- •30. Формулы вложения.
- •Сходимость приближенного решения к точному решению.
- •1.9. Заключение по модулю
- •Вопросы для самоконтроля
- •1.10. Проектное задание
- •Контрольная работа №1.
- •Контрольная работа №2.
- •1.11. Тест рубежного контроля
- •Бланк правильных ответов
1.4.2. Консервативные и не консервативные разностные схемы
Как было показано ранее, дискретные модели должны, по возможности, удовлетворять основным балансовым соотношениям (разностным законам сохранения) которым удовлетворяют непрерывные модели.
Рассмотрим уравнение (1) из параграфа 1.4.1 и еще раз проинтегрируем его по на отрезке т.е.
Получаем:
. (1)
Физический смысл левой и правой частей полученного равенства (1) следующий: слева стоит разность потоков тепла, втекающих через левый и правый концы стержня, а справа – тепло, которое поступило за счет собственного тепловыделения, например, химической реакции, и внешних тепловых источников.
Если - сток, а - источник тепла.
Не трудно получить разностный аналог балансового соотношения для уравнения (1).
Возьмем разностное уравнение (13) из параграфа 1.4.1.
.
домножим на и просуммируем полученное разностное соотношение по , тогда выражение в скобках упрощается:
и в итоге получим:
. (2)
Очевидно, что (2) есть разностный аналог (1) и баланс на дискретном уровне выполняется. Дискретные модели, которые удовлетворяют балансовым соотношениям, называются консервативными.
Заметим, что исходное уравнение (1) из предыдущего параграфа имело дивергентный вид (первое слагаемое стоит под знаком производной).
Рассмотрим пример дискретной модели, которая не удовлетворяет балансовому соотношению.
Запишем уравнение: в не дивергентном виде. Дифференцируя произведение, получаем:
. (1')
Аппроксимацию будем выполнять на внутренних узлах равномерной сетки
.
В узле номера разностное соотношение запишем в виде (используя второй порядок аппроксимации разностных производных) :
. (3)
Наибольшие изменения претерпели первые два слагаемых.
Докажем вспомогательное утверждение.
. (5)
Здесь , тогда ( ) ;
и
. (4)
Для простоты вывода формулы (5) будем считать, что здесь
, (6)
которое отличается от
из раздела 1.4.1 тем, что
.
Считая, что все функции в уравнении обладают необходимой степенью гладкости получаем:
,
что и требовалось доказать в (5).
Используя соотношение (3) и (5) , получаем:
.
Просуммируем последние уравнение предварительно умножив его обе части на . Суммирование производим по . Тогда
.
Сравнивая полученное выражение с балансным соотношением (2), заметим, что появился посторонний член вида
,
который отвечает за дисбаланс.
1.4.3. Исследование аппроксимации дифференциального уравнения
Покажем, что построенная интегро-итерполяционным методом разностная схема (при определенных условиях) аппроксимирует исходное дифференциальное уравнение со вторым порядком точности.
Определение. Пусть достаточно гладкая функция, определенная на отрезке , на котором построена сетка . Говорят, что разностный оператор аппроксимирует дифференциальный оператор L в узле сетки с порядком m, если выполняется равенство:
.
Вначале получим вспомогательный результат – достаточное условие второго порядка аппроксимации дифференциального выражения:
в узле равномерной сетки .
Рассмотрим погрешность аппроксимации:
.
Для того, чтобы погрешность аппроксимации имела второй порядок точности достаточно выполнения следующих условий:
(1)
Вспомним, что имеет место равенство:
. (2)
. (3)
Рассмотрим выражение с подставленными в него формулами (2) и (3).
.
. (4)
С учетом последнего равенства (4) получаем:
. (4′)
Рассмотрим разность вида:
Воспользуемся достаточным условием (1)
.
Достаточное условие (1) будем использовать для оценки погрешности аппроксимации дифференциального уравнения:
Введем для удобства функцию , .
, .
В силу формулы центральных прямоугольников для численного интегрирования
. (5)
Введем функцию ; .
.
.
,
то есть
. (6)
Подставим (6) в (5).
. (7)
Аналогично получаем для :
. (8)
Перейдем к проверке достаточных условий.
Заметим, что (7) и (8) означают:
исправ (9)
Тогда
. Выполнено первое условие.
– второе условие также имеет место.
При необходимой гладкости функций , оценка \
имеет место.
Нетрудно видеть (надо воспользоваться квадратурными формулами), что
, (10)
. (11)
,
.
Соберем полученные результаты воедино.
. (12)
Сложим соотношения (11) и (12) и вычтем (10) умноженное на .
.
- разностное выражение, - дифференциальное выражение.
Таким образом, получено, что разностное выражение заменяет (аппроксимирует) непрерывное выражение с погрешностью .
Из определения следует, что построено разностное выражение, оператор которого аппроксимирует исходный оператор со вторым порядком.