- •Модуль 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.5.8. Исследование устойчивости разностных схем на основе принципа максимума и следствий из него
Принцип максимума дает достаточные условия устойчивости по граничным данным и по правой части.
В ряде случаев можно получить устойчивость и по начальным данным, если начальные условия учесть в правой части.
Пример.
Рассмотрим непрерывную задачу:
(1)
(2)
Считаем, что уравнение невырожденное.
(3)
.
Поскольку коэффициенты постоянны, то
(4)
,
(5)
.
Запишем дискретную задачу (4), (5) в канонической форме.
(6)
,
,
.
(7) .
Поставим задачу.
Используя запись (6), (7), ограничения (3) требуется доказать устойчивость задачи (6), (7) по граничным данным и правой части.
Чтобы доказать устойчивость необходимо доказать неравенство:
(8)
,
.
Рассмотрим две вспомогательные задачи:
I.
.
Выполняются все условия теоремы сравнения (теорема 2), а именно:
.
Для
.
Следовательно, из теоремы 2, получаем:
(9)
,
.
Неравенство (9)
означает, что
в
доказанной оценке (8) равна 1.
II.
(10)
(11)
.
Очевидно, все условия теоремы 3 выполняются, следовательно, справедлива оценка:
.
,
.
(12)
,
.
Из неравенства треугольника и оценок (12), (9) следует оценка:
.
Полученная оценка может быть использована для доказательства сходимости.
Рассмотрим задачу для погрешности.
Введем погрешность:
.
,
подставим в исходную разностную схему
(4), (5):
(4) ,
(5) .
(13)
,
(14)
.
По структуре (13), (14) аналогична исходной разностной схеме, отличие состоит лишь в правых частях.
В правой части (13) стоит погрешность аппроксимации исходного разностного дифференциального уравнения разностной схемой на решении задачи.
Ранее было показано, что:
(12′)
,
.
В соответствии с доказанным и неравенством (12′) получаем,
.
1.5.9. Примеры решения задач на принцип максимума и следствий из него
Используя принцип максимума, установить достаточное условие устойчивости явной схемы для однородного уравнения теплопроводности.
Пример 1.
(1)
(2)
.
В канонической
форме
.
Проверим:
.
Пусть
,
.
Следовательно, не
существует такого
,
чтобы
.
Следовательно, либо Р неподходящее,
либо схема не устойчива.
Возьмем
.
.
Схема будет из
исходного семейства, если
,
т.е.
.
Замечание.
Интересно отметить, что такое же ограничение будет получено энергетическим методом для исследования устойчивости.
Во внутренних
узлах сетки
:
(3)
.
К полученной задаче применим следствие 4 теоремы 1.
Поэтому
. (*)
Границей для данной
сеточной задачи является множество
узлов:
.
Предполагается, что условия согласованны.
(*)
.
Второй способ предпочтительнее.
Непосредственно учитываем граничные условия (2) в уравнении (1).
Для
как
и ранее.
В точке
получим (3) в виде:
Получим каноническую форму.
.
Уравнение необходимого условия, следовательно,
.
В точке
.
Следовательно,
.
В
точках
,
.
В точках
имеем:
.
.
Формально считаем,
что все
,
т.к. окрестность точки Р – пустое
множество, т.е. точка Р – единственная.
В силу теоремы 4
воспользуемся
неравенством многоугольников и тем,
что
получим
Пример 2.
(1)
(2)
(3)
.
Так как коэффициенты постоянные, то будем использовать аппроксимацию
,
,
.
Для повышения
порядка можно взять
.
Разобьем нашу
задачу на две, представив решение в
виде:
.
Разделим (2) на к и переобозначим, получим:
;
,
,
продифференцируем.
.
.
Для задачи (4) – (6) сформулируем вспомогательную задачу:
Последняя задача
имеет решение:
.
В силу теоремы сравнения
(10)
.
Займемся задачей (7), (8), (9), ориентируясь на теорему 4.
Уравнение (7) из исходного семейства
в котором
и
.
Займемся точкой
,
используя равенство (8).
;
;
.
Таким
образом
.
Запишем уравнение
(7) в
.
;
;
;
Исследование устойчивости закончено, если учесть, что
используем
неравенство треугольников
.
.
