
- •Модуль 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. Тест рубежного контроля
- •Бланк правильных ответов
3. Обобщение оценок для скалярных произведений, содержащих оператор второй разностной производной с переменными коэффициентами
С точки зрения приложений важным является случай разностного оператора вида:
. (1)
Считаем, что все
коэффициенты
.
.
Будем использовать константы
.
Имеют место оценки, приводимые без доказательства.
. (2)
______________________________________________________________
‼ Используя формулы Грина получить оценки вида:
,
.
______________________________________________________________
1.4.7. Построение разностных схем для уравнения теплопроводности
Рассмотрим случай уравнения теплопроводности с постоянными коэффициентами.
. (1)
. (2)
. (3)
Согласование начальных и граничных условий:
.
На плоскости
переменных (x,t)
построим сетку, считая, что
.
Поскольку уравнение с постоянными коэффициентами, можно использовать непосредственную аппроксимацию.
Явная схема.
(4)
. (5)
.
(6)
Возникает два вопроса:
Как связаны функции
и
?
Корректно ли поставлена задача (4, 5, 6), т.е. существует ли ее решение, единственно ли оно, каким образом это решение зависит от входных данных.
Применительно к (4, 5, 6) должна выполняться оценка:
,
(*)
- постоянные
независящие от узлов сетки;
- решение задачи
с возмущенными: правой частью, начальными
и граничными условиями.
Алгоритм вычисления
по схеме (4, 5, 6) очевиден, т.к. система (4,
5, 6) имеет СЛАУ с диагональной матрицей
вида:
.
Отсюда следует однозначная разрешимость.
______________________________________________________________
‼ Выписать
матрицу
в явном виде, в том числе и приграничных
узлах i=1, i=N-1.
______________________________________________________________
Относительно
первого пункта будет важным оценить
погрешность решения дискретной задачи
.
. (7)
Как правило пользователя интересует оценка вида:
. (8)
Числа
определяют порядок аппроксимации
соответственно по пространственной
переменной и по времени. Правильнее
сказать, это порядок аппроксимации
соответственно шагов
и
.
М=const независящая от шагов и .
Тогда из оценки (8) следует, что
.
Оценка (8) для
линейных задач будет следовать из факта
аппроксимации разностной задачей
дифференциальной задачи и из устойчивости
разностной задачи определяемой
неравенством (*). Вместо неравенства (*)
будем использовать более простое
неравенство, полученное из (*) при
,
следовательно, тогда и
.
Тогда вместо (*) получим:
. (9)
Неравенство (9) и
означает устойчивость модели по правой
части F, по начальным
данным
и по граничным условиям
,
или просто устойчивой.
1.4.8. Связь аппроксимации, устойчивости, сходимости для линейных разностных задач
Пусть задана разностная задача:
(1)
. (2)
. (3)
Аккуратно введем
понятие погрешности аппроксимации.
Подставим
в
(1, 2, 3).
Введем погрешность
аппроксимации
,
которую имеет разностная задача на
решении исходной непрерывной задачи,
то есть невязка при подстановке решения
непрерывной задачи в разностную задачу.
Получили задачу для погрешности.
; (4)
; (5)
. (6)
Задача (4), (5), (6) по структуре представляет собой задачу (1), (2), (3), в частном случае, когда нулевые граничные и начальные условия.
Пусть разностная задача (1), (2), (3) устойчива, то есть выполняется:
, (7)
тогда будет
устойчива и задача (4), (5), (6), т.е. имеет
место аналог этого неравенства
.
Если разностная задача (1), (2), (3) аппроксимирует непрерывную задачу (1), (2), (3) см. §6, то есть
,
то из неравенства (7) по теореме «о двух милиционерах» следует, что
.
То есть из аппроксимации и устойчивости следует сходимость решения разностной задачи к решению непрерывной задачи:
при
.
Если известны
порядки для погрешности аппроксимации,
то известны порядки определяющие
скорость сходимости, то есть если
известно
,
то
.
Явная схема (1), (2), (3) имеет следующую оценку для погрешности аппроксимации на решении:
.
Эта оценка будет получена как частный случай более общей оценки для погрешности аппроксимации схемы с весами. Исследование устойчивости наиболее универсальным энергетическим методом будет выполнено в следующем разделе.
Однако, получим необходимое условие устойчивости. Будем исследовать методом гармоник.