- •Модуль 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.7.5. Исследование устойчивости в случае несамосопряженного оператора
Как правило, дискретизация пространственных производных первого и второго порядка приводит к несамосопряженным операторам. Например, в задачах диффузии – конвекции, конвективная часть задачи порождает несамосопряженный оператор.
Рассмотрим частный случай схемы с весами с несамосопряженным оператором.
(1)
(2) , .
- весовой параметр.
Достаточное условие устойчивости по начальным данным с .
Теорема 1
Схема (1), (2) - устойчива с , если
оператор имеет обратный, т.е. существует оператор
. Достаточным условием является .
2. выполняется неравенство
.
Для начала докажем вспомогательное утверждение.
Пусть заданы два перестановочных оператора и , такие, что и существует обратный оператор . Тогда операторы также являются перестоновочными, т.е.
(5)
умножим слева на , тогда , обозначим , тогда . Элемент произвольный за счет выбора .
Доказательство:
Для задачи (1) требуется доказать оценку .
Надо получить: , а, следовательно, и . Т.е. надо доказать
(6) при выполнении (3), (4).
- оператор перехода от к , т.е. .
Далее задача (1), (2) будет записана в канонической форме двухслойных схем, а именно:
;
;
.
Итак, оператор .
С учетом (6) мы хотим доказать (4).
.
Вычислим
.
Очевидно, соотношение (7), с учетом (6) приводит к неравенству:
.
(8) .
Так как , то операторы перестановочные - перестоновочные.
Неравенство (8) запишется
.
Введем вектор , тогда
,
,
что и требовалось доказать.
Получим, что если , то выполняется (4) с .
Замечание.
Заметим, что неравенство (4) выполняется, если . В частности, если оператор , т.е. кососимметрический, то (4) выполняется для любого параметра .
Условие обратимости оператора может оказаться достаточно жестким в случае произвольного оператора . В случае . Если оператор незнакоопределен, тогда вопрос обратимости оператора решается на основе известной теоремы функционального анализа:
Теорема.
С – оператор из банахова пространства в банахово. Е и С – линейные операторы. Оператор имеет обратный оператор , если . При этом выполняется оценка: .
В нашем случае .
, что является жестким ограничением на шаг по времени.
И в случае явной схемы для уравнения теплопроводности .
Если использовать неравенство , то
Иногда обратимость оператора В является более жестким ограничением на шаг по времени, чем условие (4).
Пример 1.
Рассмотрим уравнение теплопроводности.
(*)
поставим в соответствие непрерывной задаче дискретную задачу:
(**)
Дискретную задачу можно записать в операторной форме для уравнения с весами с несамосопряженным оператором.
.
Оператор .
Заметим, что
;
было вычислено соотношение
(9) .
-гильбертово пространство сеточных функций, определенных на сетке , таких, что обращаются в ноль при i=0.
Формула (9) может быть преобразована, если учесть что .
.
Получили
(10) , .
Можно воспользоваться неравенством (4).
,
неравенство выполняется для любых тогда и только тогда, когда , получим,
, из этого неравенства получаем допустимые .
__________________________________________________________
‼ Доказать самостоятельно что схема при имеет порядок аппроксимации .
__________________________________________________________
На практике очень часто встречаются схемы вида:
(11)
(12) .
.
Если то мы получаем схему с весами (1), (2) из теоремы 1.
Введем пространство в котором норма унифицирована оператором .
(13) .
Сформулируем теорему о равномерной устойчивости с - устойчивостью для схемы (11), (12) с .
Теорема 2 Обобщение теоремы 1.
Если при любой выполняется неравенство:
(14) ,
тогда схема (11), (12) равномерно устойчива по начальным данным с , т.е.
(15) .
Пример 2.
Рассмотрим одномерное однородное уравнение переноса с переменными коэффициентами.
(16) ,
(17) .
Данная непрерывная задача описывает перенос субстанции концентрацией с положительной скоростью в положительном направлении.
Если взять явную схему, ориентированную по потоку, то методом гармоник можно доказать, что она не устойчива.
Дискретный аналог данной дифференциальной задачи имеет вид:
(18) ,
(19) .
Применим теорему 2 к исследованию устойчивости схемы (18), (19), и получим достаточные условия устойчивости схемы.
Приведем схему (18), (19) к канонической форме.
Разделим обе части (18) на .
(20) ,
, .
Неравенство (14) из теоремы 2, которое мы будем устанавливать запишется:
. Заметим, что .
В примере 1 было получено соотношение:
.
Так как это неравенство выполняется для любых , то оно выполняется и при .
,
, так как , то , откуда получаем, что , с другой стороны, .
Итак, получили - достаточное и необходимое условие устойчивости схемы (18), (19).