- •Математический факультет Кафедра вычислительной математики и программирования
- •Содержание
- •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 Метод сеток для уравнения гиперболического типа
4.4 Сравнительный анализ эффективности методов исследования
нелинейных математических моделей систем деформируемых твёрдых тел
Используемые методы исследования поставленной задачи
При выборе методов решения необходимо учитывать следующие требования:
Минимальная вычислительная погрешность. Известно, что за счёт особенностей хранения действительных чисел в памяти ЭВМ, числа представляются не точно. Кроме того, любая операция деления, извлечения корня выполняются не точно. А в рассматриваем случае, когда количество таких операций измеряется миллиардами, накопленная вычислительная погрешность может оказаться больше допустимой погрешности.
Скорость нахождения решения. Даже на современных ПЭВМ решение СЛАУ в несколько сотен тысяч уравнений может занять продолжительное время. Поэтому для практического использования очень важно, чтобы решение можно было бы найти за обозримое время, порядка нескольких минут.
Использование памяти ПЭВМ. В силу больших размерностей задач необходимо использовать методы, требующие минимального объёма оперативной памяти. Это избавит от необходимости промежуточного хранения результатов вычислений на жёстком диске, что в свою очередь позволит увеличить скорость решения задачи.
В качестве исследуемых методов решения СЛАУ были выбраны следующие: метод Гаусса, метод квадратного корня для неположительно определённых матриц (используется разложение матрицы системы, где - нижняя треугольная матрица, - диагональная матрица с элементами на главной диагонали равными ), метод сопряжённых градиентов с предобусловливанием Холецкого [13]. Использовались авторские модификации данных методов, позволяющие наиболее полно учесть особенности структуры матрицы жёсткости. Для нахождения нелинейного решения граничной задачи использовались метод начальных напряжений и метод энергетической линеаризации [2, 11].
Численный анализ методов исследования нелинейных математических
моделей деформируемых твёрдых тел
Исследования методов проводились на решении краевой задачи нелинейной механики грунтов, для которой известны результаты натурного эксперимента [27].
Модельная задача. Рассматривается железобетонная одиночная висячая свая сечением 0,250,25 м, глубиной погружения 5 м на нелинейно-деформируемом грунтовом основании [27, таблица 1] под действием вертикальной статической нагрузки q [27, рисунок 9]. Приведённые начальные характеристики грунтового основания E = 6,875 МПа, = 0,41. Необходимо определить осадку сваи.
Размеры расчётной области определены на основании экспериментальных исследований [27]: Предполагалось отсутствие каких либо перемещений на границах расчётной области. Результаты вычислений приведены в таблице 4.1 и на графике рисунка 4.1.
Таблица 4.1 - Осадки одиночной висячей сваи, q = 200 кН
Метод решения СЛАУ |
Линейное решение (1-я итерация) |
Метод энергетической линеаризции |
Метод начальных напряжений |
||||
Время, с |
Осадка, см |
Время, с |
Осадка, см |
Время, с |
Кол-во итераций |
Осадка. см |
|
Гаусса |
57 |
0,7 |
112 |
2,21 |
497 |
9 |
2,26 |
Квадратного корня |
54 |
0,48 |
110 |
2,20 |
486 |
9 |
2,27 |
Сопряжённых градиентов (1подход) |
28 |
0,48 |
57 |
2,22 |
252 |
9 |
2,28 |
Сопряжённых градиентов (2подход) |
28 |
0,48 |
49 |
2,21 |
151 |
9 |
2,29 |
Обратная матрица (метод Гаусса) |
578 |
0,49 |
1157 |
2,24 |
579 |
9 |
2,25 |
Обратная матрица (разложение ) |
539 |
0,48 |
1078 |
2,21 |
540 |
9 |
2,27 |
Используя разложение |
54 |
0,48 |
108 |
2,20 |
55 |
9 |
2,27 |
Эксперимент |
|
2,24 |
|
2,24 |
|
|
2,24 |
Рисунок 4.1 - Влияние метода решения СЛАУ на скорость их
решения при различных схемах дискретизации
Выводы об эффективности разработанных алгоритмов
Применение высокоэффективных методов: сопряжённых градиентов с предобусловливанием Холецкого и метода энергетической линеаризации позволяет практически решать пространственные краевые задачи МКЭ на сетке 50 x 50 x 50 узлов, что соответствует решению СЛАУ (4.1) порядка 375000 неизвестных.