- •Математический факультет Кафедра вычислительной математики и программирования
- •Содержание
- •2 Разностные методы решения задач математической физики….…..20
- •Разностные схемы для линейных дифференциальных уравнений
- •1 Математические модели физических систем
- •1.1 Физические системы и методы их исследования
- •Основные определения и понятия
- •Системы деформируемых твёрдых тел
- •1.1.3 Подходы к исследованию систем деформируемых твёрдых тел
- •1.1.4 Средства исследования состояния систем деформируемых твёрдых тел
- •Разностные схемы для основных уравнений математической физики
- •1.2.1 Основные уравнения математической физики и их классификация
- •1.2.2 Разностная аппроксимация основных производных. По определению производная функции одной переменной записывается в виде
- •Это значит, что аппроксимация
- •Общий принцип метода сеток
- •Сходимость, аппроксимация и устойчивость разностных схем
- •2 Разностные методы решения задач математической физики
- •2.1 Разностные схемы для линейных дифференциальных уравнений
- •2.1.1 Краевые задачи для линейных дифференциальных уравнений
- •2.1.2 О задаче Дирихле
- •2.1.3 Разностные аппроксимации уравнений эллиптического типа
- •2.1.4 Разностная аппроксимация граничных условий
- •2.2 Построение разностной аппроксимации задачи Дирихле для
- •2.2.1 Разностная схема задачи Дирихле для уравнения Пуассона.
- •2.2.2 Устойчивость и сходимость разностной задачи Дирихле
- •2.3. Разрешимость разностных уравнений и способы их решения. Правило Рунге
- •2.4. Разностные схемы для линейных дифференциальных
- •2.5. Разностные схемы для линейных дифференциальных уравнений
- •2.5.1. Общая постановка задачи.
- •3. Метод конечных элементов и суперэлементов
- •3.1. Физические предпосылки методов
- •3.2 Деформации твёрдых тел
- •3. 2.1 Линейно-упругие деформации твёрдых тел
- •3.2.2. Нелинейно-упругие деформации твёрдых тел
- •3.3. Прикладные вопросы метода конечных элементов
- •3.3.1. Основная концепция метода конечных элементов
- •3.3.2 Дискретизация и оптимальная нумерация узлов области
- •3.3.3. Метод конечных элементов в теории упругости.
- •3..4 Построение конечно - элементных соотношений
- •3.5. Аналитический алгоритм метода конечных элементов для исследования
- •Свойства матрицы жёсткости
- •3.7 Аналитический алгоритм метода суперэлементов
- •Методы исследования нелинейных математических
- •4.1 Общие предпосылки методов численного исследования нелинейных
- •4.2 Итерационные численные методы
- •4.3 Безитерационные методы исследования нелинейных математических моделей деформируемых твёрдых тел и их систем
- •4.4 Сравнительный анализ эффективности методов исследования
- •5 Основы методологии компьютерного объектно-
- •5.1 Основные понятия и определения
- •5.2 Построение виртуальной физической модели системы
- •5.3 Исходные данные при компьютерном моделировании
- •5.4 Деформации грунтовых оснований при устройстве отдельных
- •6 Технология компьютерного объектно-
- •6.1 Технологические этапы компьютерного объектно-ориентированного
- •6.2 Интерфейс визуального ввода данных
- •7 Программное обеспечение компьютерного
- •7.1 Структура программного обеспечения объектно-ориентированного моделирования системы деформируемых твёрдых тел
- •7.2 Технология объектно-ориентированного программирования
- •Объектно-ориентированного моделирования физической системы
- •7.3 Программный комплекс «Энергия - 2д » моделирования
- •7.4 Программный комплекс «Энергия - ос » моделирования
- •7.5 Программный комплекс «Энергия - 3д » моделирования
- •8 Верификация технологии и программного
- •8.1 Методологические аспекты верификации
- •8.2 Верификация технологии и программного обеспечения
- •8.3 Верификация технологии и программного обеспечения
- •8.4 Верификация технологии и программного обеспечения
- •Численные методы математической физики
- •1. Метод сеток для задачи дирихле
- •1.1. Основы метода сеток
- •1.3.Варианты задания
- •Лабораторная работа №2
- •Дополнение к лабораторной работе №2
- •Лабораторная работа №3 Метод сеток для уравнения параболического типа.
- •Лабораторная работа №4 Метод сеток для уравнения гиперболического типа
Свойства матрицы жёсткости
Матрица жёсткости (3.44) для тетраэдра обладает следующими двумя свойствами:
Симметричность: [kij] = [kji]Т. Это становится очевидным при исследовании матрицы (3.44) посредством подстановки полученных аналитических значений её элементов [kij] для i, j=1,2,3,4.
Сингулярность – главный определитель этой матрицы равен нулю.
Покажем это [15,59]. Используя аналитическое выражение для [kij] сформируем строку в (3.44) и просуммируем коэффициенты. Для определённости рассмотрим первую матричную строку в (3.44).
Si = (bi bi ρ + (ci ci + di di ) G + bi ci λ + ci bi G + bi di λ + di bi G +
+bi bj ρ + (ci cj + di dj ) G + bi cj λ + ci bj G + bi dj λ + di bj G +
+bi bk ρ + (ci ck + di dk ) G + bi ck λ + ci bk G + bi dk λ + di bk G +
+bi bn ρ + (ci cn + di dn ) G + bi cn λ + ci bn G + bi dn λ + di bn G ) =
= [ (bi ρ + ci G + di G) + (ci G + bi λ ) + (di G + bi λ ) ].
Рассмотрим суммы , , . Простой подстановкой значений коэффициентов,
входящих в эти суммы, получим = 0, = 0, = 0.
Для примера рассмотрим сумму bi + bj + bk + bn . При подстановке в общем случае будем иметь в виду, что действительные номера узлов конечного элемента i, j, k, n получают локальную перенумерацию. При этом узлом начального отсчёта может быть любой из узлов i, j, k, n . Поэтому чётность может быть + - + - или - + - + , для вычисления сумм это безразлично. Для определённости примем чётность + - + - , тогда будем иметь:
bi + bj + bk + bn = yk zn + yj zk + yn zj - yk zj – yn zk - yj zn – yn zi - yk zn - yi zk + yn zk + yi zn
+ yk zi + yj zj + yn zi + yj zn - yi zn – yj zi - yn zj – yj zk - yk zi – yi zj + yj zi + yk zj + yi zk = 0.
Для остальных сумм аналогично. В итоге получим Si = 0. Это значит, что в матрице жёсткости сумма элементов в каждой строке (столбце) равна нулю. Отсюда следует, что любая строка (столбец) матрицы жёсткости есть линейная комбинация остальных строк (столбцов). Поэтому определитель всегда равен нулю. Полученные выводы являются весьма важными, т.к. содержат критерии контроля правильности построения матрицы жёсткости.
3.7 Аналитический алгоритм метода суперэлементов
Метод суперэлементов основывается на той же теоретической базе, что и МКЭ, только предварительно ещё используется метод декомпозиции, т.е. вся расчётная область разбивается на отдельные макроэлементы, называемые суперэлементами. Границы между суперэлементами так же условны, как и границы между конечными элементами при дискретизации области. Всякий суперэлемент подлежит дискретизации конечными элементами. Для каждого суперэлемента составляется своя конечноэлементная задача, но в отличие от обыкновенной конечноэлементной задачи в каждом суперэлементе граница, по которой происходит стыковка с другим суперэлементом, явно не определена. Поэтому алгоритм суперэлементного решения строится так:
контактная граница первого суперэлемента выражается через перемещения впереди находящихся узлов. Это выражение происходит с помощью аналитических соотношений;
рассматривается второй суперэлемент, для которого ситуация будет подобна первому суперэлементу.
Продолжая указанный процесс до последнего суперэлемента, в итоге получают разрешимую систему линейных алгебраических уравнений. После чего начинается движение в обратном порядке, т.е. в обратной последовательности вычисляются все необходимые перемещения.
В общем случае при конечноэлементной дискретизации суперэлемента не ставится вопрос количества внутренних узлов [146]. Представляет интерес такая конечноэлементная дискретизация суперэлемента, когда внутренних узлов не существует. Такой вариант метода суперэлементов разработан автором, при этом получается очень компактный алгоритм, который легко программируется [19,73,172]. Сущность разработанного варианта метода суперэлементов рассмотрим на примере плоской задачи, рис.3.8. Вся расчётная область разбита на 5 суперэлементов. Цифрами 1-6 обозначены вертикальные границы.
Рис.3.8 Суперэлементная дискретизация расчётной области
Полная дискретизация суперэлемента показана на рис.3.9.
Рис. 3.9 Дискретизация Iго суперэлемента.
Для суперэлемента, представленном на рис. 3.9, запишем его матрицу жёсткости:
(3.45)
Матрица А11 выражает связи узлов первой вертикали между собой, матрица А12 выражает связи узлов первой вертикали с узлами второй вертикали, матрица А21 выражает связи узлов второй вертикали с узлами первой (А12Т А21), матрица А22 выражает связи узлов второй вертикали между собой. Учитывая приведённые обозначения:
(3.46)
Таким образом, для первого суперэлемента основное уравнение примет вид:
(3.47)
где (3.48)
F1, F2 – известные внешние силы.
Для рассматриваемой задачи будем считать, что на вертикалях 1 и 6 заданы внешние силы F или перемещения . На вертикалях 2,3,4,5 в их внутренних узлах заданы внешние силы. При суперэлементной дискретизации эти силы на каждой вертикали представлены в виде (3.48), где составляющие принадлежат разным суперэлементам. Величины этих составляющих неизвестны. Поэтому в (3.47) F2'– неизвестна, неизвестны так же перемещения 1 и 2, т.е. (3.47) неразрешима. Перепишем (3.47) в виде:
(3.49)
Верхний индекс в матричных коэффициентах показывает принадлежность их к некоторому суперэлементу.
II
Рис. 3.10 Дискретизация IIго суперэлемента.
Для суперэлемента II, рис. 3.10, по аналогии с суперэлементом I можно записать:
(3.50)
И так далее. Проанализируем вторую строчку в (3.49) и первую в (3.50) и сложим их:
Для всей системы в целом можно записать:
(3.51)
При постановке исходной задачи могут быть известны 1 и 6, но тогда будут неизвестны F1 и F6. Учитывая граничные условия такого вида, из (3.51) исключаются первая и последняя строки, а вторая и предпоследняя преобразуются вследствие учёта значений 1 и 6. В итоге получится система типа (3.51), но порядок её будет меньше на 2. Для решения подобных систем рационально применять метод прогонки.
Система (3.51) строится и решается одновременно. Для её построения нужно рассматривать два смежных элемента i и (i+1), на каждом последующем шаге (i+1) элемент становится i, а (i+2) – (i+1). Такой подход сокращает объёмы используемой памяти, формируется текущая матрица невысокого порядка, и вместо решения СЛАУ высокого порядка решаются системы, порядок которых ниже в n раз, где n – количество суперэлементов.