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