
- •Модуль 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).
Вернемся к соотношению (*), где - постоянная, фигурирующая в определении - устойчивости.
,