- •Модуль 1 Основы теории разностных схем
- •Комплексная цель модуля
- •Введение
- •1.3. Сетки и сеточные функции. Вводные понятия
- •1.4. Построение разностных схем
- •1.4.1. Интегро-интерполяционный метод
- •1.4.2. Консервативные и не консервативные разностные схемы
- •1.4.3. Исследование аппроксимации дифференциального уравнения
- •1.4.5. Понятие о погрешности аппроксимации, устойчивости и сходимости разностной схемы на примере краевой задачи для оду второго порядка
- •1.4.4 . Исследование погрешности аппроксимации граничного условия
- •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.4. Необходимое и достаточное условие устойчивости в на
Энергетическое пространство
Пусть
- гильбертово пространство сеточных
функций и задан оператор А с областью
определения
и выполняются соотношения:
,
,оператор является линейным оператором.
Примерами такого оператора могут быть:
будет финитным
в
,
т.е.
,
тогда он положительно определен и
является самосопряженным.
,
предполагаем, что
,
,
для всех
Опр. 1 Энергетического пространства.
Энергетическим
пространством
называется линейное нормированное
пространство сеточных функций в котором
скалярное произведение любых двух
сеточных функций
определяется следующим образом
(1)
.
Норма
в
определяется по формуле
(2)
__________________________________________________________
‼ Проверить аксиомы скалярного произведения.
__________________________________________________________
Теорема А.А. Самарского.
Пусть дана двухслойная разностная схема вида:
(3)
;
(4) ;
(5)
.
Тогда
для равномерной устойчивости схемы
(3), (4) по начальным данным с
необходимо и достаточно выполнение
операторного неравенства:
(6)
,
т.е. должно выполняться
.
Доказательство:
В соответствии с теоремой требуется доказать, что для выполнения неравенств
(7)
необходимо и достаточно выполнение неравенства (6) при условии (5) для схемы (3), (4).
Достаточность.
Перепишем (3) в компактной форме.
Умножим
обе части полученного равенства на
.
(8)
.
Заметим, что
(9)
;
подставим (9) в (8).
(10)
Равенство (10) носит название основного энергетического тождества.
С учетом введенной ранее энергетической нормой (2) последнее равенство (10) перепишется:
(11)
-
вторая
форма основного энергетического
тождества.
Опустим
первое слагаемое, принимая во внимание
(6), а точнее
,
получим:
(13)
,
следовательно,
.
Поскольку n – любое, то достаточность доказана.
(14)
.
Замечание.
Если неравенство (6) нестрогое, то неравенства (12), (13), (14) также будут нестрогими.
Свойство - устойчивости с при этом также выполняется.
Необходимость.
Указание: воспользоваться энергетическим тождеством в форме (11).
Положим
в (11)
,
учтем, что справедливо соотношение
,
так как
,
где
может быть любой функцией из
.
При n=0 схема имеет вид:
.
Выберем
произвольно.
Покажем,
что всегда найдется элемент
,
который удовлетворяет задаче (3), (4).
Фактически мы его найдем.
,
так как оператор обратим, то есть,
,
то
(15)
,
умножим на
,
найдем требуемую функцию
.
.
Таким
образом, мы приходим к неравенству для
произвольной функции
.
,
что и означает
.
Замечание.
Пусть
,
т.е. зависит от временного слоя. Тогда
выполнение неравенства
для любых
гарантирует
-устойчивость
с
схемы (3), (4).
Пример 1.
Исследовать устойчивость неявной схемы для уравнения теплопроводности.
(16)
;
(17)
;
(18)
.
Граничные
условия (18) можно учесть в функции правой
части
,
таким образом, что их можно считать
нулевыми, т.е.
,
.
По теореме 1, из - устойчивости по начальным данным следует - устойчивости по правой части.
Изучение задачи (16)-(18) сводится к изучению - устойчивости, если таковая имеется, по начальным данным.
Запишем соответствующую двухслойную схему.
(19)
;
(20) .
Получим каноническую форму двухслойной схемы.
(21)
.
Ранее
было показано, что
- оператор положительно определен
(22)
- самосопряжен.
Используя (22) можно переписать (21) в виде:
(23)
.
В
канонической форме (23) будет иметь вид:
.
Получим ее.
,
,
.
Сравнивая
с формой (3), видим, что
.
Проверим операторное неравенство .
.
Поскольку
,
то последнее неравенство выполняется.
Пример 2.
Исследовать устойчивость. Получить достаточные условия устойчивости для уравнения теплопроводности.
Явная схема для уравнения теплопроводности имеет вид:
(24)
;
(17) ;
(18) .
Проведя аналогичные рассуждения, что и в первой задаче, мы приходим к виду:
(25)
,
где
,
(26) .
Сравнивая
с канонической формой (3), видим, что
.
Определим
значение шага по времени
,
гарантирующего выполнение операторного
неравенства
То есть надо найти такие для которых выполняется операторное неравенство.
Легко показать, что
(27)
.
__________________________________________________________
‼ Доказать самостоятельно (27).
__________________________________________________________
Итак,
имеем цепочку
,
т.е. выполнение неравенства
- достаточное условие выполнения
неравенства
.
,
в силу линейности оператора
,
поскольку,
,
то
,
а, следовательно,
(28)
.
Ранее
было выведено достаточное условие для
,
тогда получим
,
что совпадает с результатом, который
можно получить методом гармоник.
Выражение (28) показывает, что явная схема приводит к достаточно жестким ограничениям на шаг по времени.
Пусть
,
тогда
и
число шагов по времени будет составлять
порядка
.
Желательно не превышать число шагов
по времени
,
так как число
может обесценить результат при накоплении
ошибок.
Это и есть основной недостаток явных схем, зато преимуществом является ее простота – приводит к диагональным матрицам.
Формально явные схемы допускают любой шаг по времени, однако он не может быть слишком велик.
Далее будет рассмотрено понятие асимптотической устойчивости применительно к уравнению теплопроводности.
При
,
решение уравнения теплопроводности
выходит на так называемый регулярный
режим, и его вид определяется собственной
функцией и соответствующим ей минимальным
собственным значением оператора задачи.
Правильная
передача такого поведения дискретной
задачи обеспечивается свойством
устойчивости асимптотической модели,
которая в свою очередь приводит к
.
