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