- •Модуль 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. Тест рубежного контроля
- •Бланк правильных ответов
Понятие о методе конечных элементов.
10. Общее описание метода.
1) Выполняется:
(1) , - гильбертово пространство с введенным в нем скалярным произведением.
Задача (1) формулируется в слабой (обобщенной) постановке.
(2) .
2) Строится подпространство гильбертова пространства и выбирается базис в подпространстве. Базисные функции должны быть такими, что
(3)
Принципиальных препятствий нарушить условие (3) нет, однако в противном случае получаются системы линейных алгебраических уравнений с плотными матрицами, в противном случае матрицы разряженные, т.е. выполняется (3).
На самом деле рассматривается семейство подпространств (последовательность должна быть плотна в .
3) Решение задачи (2) ищется приближенно в в виде линейной комбинации базисных функций.
(4) .
Для поиска коэффициентов линейного разложения строится конечномерный аналог задачи (2).
(5) .
4) Решение задачи (5) после вычисления скалярных произведений слева и справа сводится к решению СЛАУ вида .
5) После нахождения искомая функция восстанавливается по формуле (4), например, кусрчно-линейное восполнения (4) и исследуется сходимость функции к при , т.е. .
20. Пример построения и исследования конечно-элементой схемы.
Рассмотрим первую краевую задачу для ОДУ второго порядка.
(1) ,
(2) .
Из курса дифференциальных уравнений известно понятие классического решения задачи (1), (2).
Нам понадобятся пространства , каждое из которых рассматривается как пополнение соответственно пространств , т.е. или пространству следует, что , т.е функции являются финитными.
,
.
Умножим обе части уравнения (1) на функцию и проинтегрируем по переменной на отрезке .
(3)
Применим формулу интегрирования по частям.
(4) .
Учитывая равенство (4) получаем из равенства (3) следующее равенство
,
(5) .
Напомним определение обобщенного решения задачи (1), (2).
Опр.
Функция , такая, что для любой функции выполняется равенство (5)называется обобщенным или слабым решением задачи (1), (2).
На отрезке построим в общем случае равномерную сетку
Для построим базис из кусочно-линейных функций, которые рассматривались ранее.
(6)
Элементами пространства являются все возможные линейные комбинации функций вида (6), т.е. кусочно-линеные функции, которые могут изменять свои наклоны в узлах сетки_ , и равны нулю на концах отрезка . Очевидно, квадраты базисных функций, а также квадраты их производных интегрируемы на отрезке , .
Выберем функцию и ее разложение по базису
(7) .
Также сформируем функцию , которую назовем далее приближенным значением задачи (5) и определенную следующим образом:
(8) , где .
Для удобства считаем, что .
Числа , которые как мы увидим дальше при максимальном из шагов , будут стремиться к функции , т.е. .
Ориентируясь на представление (7), (8) сформулируем обобщенную постановку дискретной задачи в .
Сформулируем понятие приближенного решения задачи (5).
Опр.
Функция выполняется равенство
(9) .
Подставим (7) и (8) в (9), считая, что .
Поскольку - произвольные, тогда будут произвольными и . А значит последнее равенство выполняется, тогда и только тогда, когда
, -любое.
Зафиксируем значение индекса .
Если , то мы получаем тривиальное равенство.
Рассмотрим случай, когда , получим:
(10) .
Разобьем отрезок на два: и .
,
.
Используем представления для интегралов и для преобразования (10). Введем следующие обозначения:
; ; ; .
Итак, получаем СЛАУ:
___________________________________________________________________________________________________
‼ 1) Доказать, что матрица СЛАУ не вырожденная,
2) показать, что матрица СЛАУ является трех диагональной,
3) показать, что для нее применим метод прогонки, т.е. есть строгое диагональное преобладание.
___________________________________________________________________________________________________
Если выполняются пункты 1)-3), то решение задачи (5) существует и единственно и может быть найдено вычислением по устойчивому методу прогонки.
Коэффициенты в явном виде вычислить не удается и на практике используются квадратурные формулы.
Реализация метода конечных элементов потребует применения некоторых теорем которые будут рассмотрены далее.
§3