- •Г.Г КАШЕВАРОВА, Т.Б. ПЕРМЯКОВА
- •Предисловие
- •Введение
- •Общие сведения о математическом моделировании.
- •Численные методы
- •Элементы теории погрешности
- •Понятия мастера и надстройки
- •Глава 1. Основные понятия матричного исчисления. Матрицы в расчетах строительных объектов
- •1.1. Матрицы и векторы. Определения
- •1.2. Матрицы специального вида
- •1.3. Действия над матрицами
- •1.4. Нормы матрицы и вектора
- •1.5. Матрицы в задачах строительной механики
- •1.5.1. Матрицы влияния внутренних сил
- •1.5.2. Матричная форма расчета статически определимых ферм
- •1.5.3, Матричная форма метода сил
- •1.5.4. Матричная форма метода перемещений
- •1.6. Матрицы в расчетах инженерных сетей
- •1.7. Функции Excel для операций над матрицами
- •Категория: математические. Функции:
- •2.1. Системы линейных алгебраических уравнений
- •2.2.1. Метод Гаусса
- •2.2.2. Метод Гаусса для СЛАУ с ленточными матрицами
- •2.2.3. Метод прогонки
- •2.2.4. Метод (схема) Холецкого
- •2.3. Итерационные методы решения систем линейных алгебраических уравнений
- •2.3.1. Метод Якоби (простых итераций)
- •2.3.2. Метод Гаусса - Зейделя.
- •2.3.3. Условия сходимости итерационного процесса
- •2.5. Обусловленность задач и вычислений, или как узнать, что получены правильные ответы
- •2.6. Вычисление определителя
- •2.7. Вычисление обратной матрицы
- •2.8. Нахождение собственных значений и собственных векторов матриц
- •2.8.1. Вводные замечания
- •2.8.2. Методы развертывания вековых определителей
- •2.8.3. Итерационные методы определения максимального по модулю собственного значения
- •2.9.1. Реализация метода Гаусса средствами приложения Excel
- •Последовательность действий:
- •2.9.4. Реализация метода Зейделя средствами приложения Excel
- •Последовательность действий:
- •3.1. Отделение корней
- •3.2. Этап уточнения корня
- •3.2.1. Метод половинного деления (бисекций)
- •3.2.2.Метод хорд
- •3.2.3. Метод Ньютона (метод касательных)
- •3.2.4. Модифицированный метод Ньютона
- •3.3. Системы нелинейных уравнений
- •3.4. Реализация численных методов решения нелинейных уравнений средствами приложения Excel
- •3.4.1. Решение нелинейных уравнений
- •Последовательность действий
- •4.2.3. Интерполяционный полином Эрмита
- •4.2.4. Сплайн-интерполяция
- •Глава 4. Аппроксимация
- •4.1. Задача и способы аппроксимации
- •4.2. Интерполирование функций
- •4.2.1. Постановка задачи интерполирования
- •4.2.2. Интерполяционная формула Лагранжа
- •4.3. Среднеквадратичное приближение функций
- •4.3.1. Метод наименьших квадратов
- •4.3.4. Квадратичное (параболическое) приближение
- •4.3.4. Эмпирические формулы с двумя параметрами. Метод выравнивания
- •4.4. Решение задач аппроксимации с помощью электронных таблиц Excel
- •4.4.1. Построение линейной эмпирической формулы методом наименьших квадратов
- •Последовательность действий
- •Последовательность действий
- •5.1. Квадратурные формулы прямоугольников
- •5.2. Квадратурная формула трапеций
- •5.3. Квадратурная формула Симпсона
- •5.4. Реализация методов численного интегрирования средствами приложения Excel
- •Глава 6. Численные методы решения дифференциальных уравнений с начальными и краевыми условиями
- •6.1.1. Задачи Коши и краевые задачи
- •6.2.1.Классификация уравнений и типы задач
- •6.3. Численные методы решения задач Коши
- •6.3.1. Метод Эйлера
- •(геометрический метод решения задачи Коши)
- •6.4. Численные методы решения краевых задач
- •Разностная схема краевой задачи для обыкновенного дифференциального уравнения 2-го порядка
- •Конечно-разностная аппроксимация функций двух переменных
- •Сходимость метода конечных разностей
- •6.5. Вариационный подход к решению краевых задач
- •6.5.1. Основные понятия вариационного исчисления
- •6.5.2. Связь решения краевой задачи с нахождением минимума функционала
- •6.5.3. Метод Ритца
- •6.6.1. Решение задачи Коши методом Эйлера
- •Построение второй итерации
- •Последовательность действий.
- •Порядок построения графиков приближенных решений краевой задачи
- •Глава 7. Метод конечных элементов
- •7.1. Основные положения МКЭ
- •Построение расчетной модели
- •Аппроксимация искомой функции
- •Составление разрешающих уравнений
- •Решение системы линейных алгебраических уравнений
- •7.2.1. Классификация конечных элементов
- •Одномерный конечный элемент
- •Двухмерные конечные элементы.
- •элемента
- •Одномерный симплекс-элемент
- •Двухмерный треугольный симплекс-элемент
- •7.2.3. Интерполирование векторных величин
- •7.2.4. Разбиение области на конечные элементы
- •7.2.5 Нумерация узлов и элементов
- •7. 3. Основные соотношения МКЭ
- •7.3.1. Получение разрешающих уравнений на примере плоской задачи теории упругости
- •7.3.2. Примеры разрешающих уравнений в задачах расчета строительных объектов
- •7.4. Другие типы конечных элементов
- •7.4.1. Элементы Эрмита
- •7.5. Теоретическая и практическая сходимость МКЭ
- •7.6.1. Специализированные программные комплексы
- •7.6.2. Универсальные программные комплексы
- •8.1.1. Математическая модель задачи оптимизации
- •8.1. Общие сведения
- •8.1.2. Необходимые и достаточные условия экстремума функции
- •8.1.3. Классификация задач математического программирования
- •8.2. Постановка задачи оптимального проектирования
- •8.2.1. Определение входных и выходных параметров
- •8.2.2. Выбор целевой функции
- •8.2.3. Назначение ограничений
- •8.2.4. Нормирование управляемых и выходных параметров
- •8.2.5. Примеры постановок задач оптимального проектирования
- •8.3. Задачи линейного программирования
- •8.3.1. Общая постановка задачи ЛП
- •8.3.2. Геометрический смысл системы линейных неравенств с двумя неизвестными
- •8.3.4. Симплекс-метод решения задач линейного программирования
- •Задача об оптимальном плане выпуска продукции
- •Задача об оптимальном раскрое материалов (о минимизации отходов)
- •Задача о планировании смен на предприятии
- •Задача о покрытии местности при строительстве объектов
- •Транспортная задача
- •Задача о назначениях (проблема выбора)
- •8.3.6. Двойственные задачи в линейном программировании
- •8.4. Нелинейные задачи оптимизации
- •8.4.1. Выпуклые множества и выпуклые функции
- •8.4.2. Классификация численных методов решения нелинейных задач оптимизации
- •Основные этапы поиска экстремума
- •8.4.3. Численные методы одномерного поиска
- •Метод перебора или равномерного поиска
- •Метод дихотомии (или половинного деления)
- •Метод квадратичной интерполяции
- •Метод покоординатного спуска
- •Метод градиентного спуска
- •Метод наискорейшего спуска
- •Метод сопряженных градиентов
- •Метод Ньютона
- •Метод штрафных функций
- •8.5. Решение задач оптимизации с помощью электронных таблиц Excel
- •Литература
- •Оглавление
- •Численные методы решения задач строительства на ЭВМ
На практике оценка сходимости разностной схемы, как и в задачах Коши, производится методом половинного шага, т.е. находится численное решение задачи на сетке С1п с шагом h и на сетке П2п с шагом h/2. Если значения полученных решений (двух сеточных функций) в одинаковых узлах отличаются друг от друга не более чем на 1-5%, то полученную сеточную функцию на сетке 0.2п принимают за приближенное решение задачи. В противном случае шаг уменьшают еще в два раза. Понятие сходимости разностной схемы тесно связано с понятием точности и устойчивости.
Точность аппроксимации и устойчивость решения можно оценить следующим образом. Известно, что ошибка, возникающая при замене производных конечными разностями, пропорциональна квадрату шага h2(т.е. ~сИ2). Производя расчет на двух, грех сетках с различными шагами h , сравнивают решения. Если при убывании h все решения близки между собой и стремятся к некоторому пределу со скоростью, соответствующей порядку с(h2) точности схемы, то это свидетельствует о хорошей сходимости и устойчивости.
6.5. Вариационный подход к решению краевых задач
Вариационный подход - это применение вариационных методов к решению краевых задач. Он получил широкое распространение после того, как немецкий математик Ритц в 1908 году предложил удобный прием построения приближенного решения вариационной задачи.
Прежде чем рассматривать вариационные методы решения краевых задач, введем некоторые основные понятия теории вариационного исчисления.
6.5.1. Основные понятия вариационного исчисления
Основным объектом изучения вариационного исчисления является функционал [46].
Функционал - это функция, зависящая от функции, т.е*
аргументом функционала является функция. Примеров
Ь
функционала может служить определенный интеграл J =
а
который принимает некоторое числовое значение при подстановке каждой конкретной функции в подынтегральное выражение. Функционал может зависеть от нескольких функций или от функций нескольких независимых переменных.
вариационном исчислении изучаются методы нахождения экстремальных значений функционалов. Задачи, в которых требуется исследовать функционал на максимум или минимум, называются вариационными задачами.
Методы решения вариационных задач весьма сходны с методами исследования функций на максимум или минимум.
В дифференциальном исчислении [9, 28] рассматривается доказательство теоремы:
Если дифференцируемая функция f(x) достигает максимума или минимума во внутренней точке х - х 0области определения функции, то в этой точке d f —0 •
ледовательно, для нахождения экстремума функции, вычисляется 1-я производная этой функции и приравнивается к нулю. результате определяется значение аргумента х0, при котором функция/ максимальна или минимальна.
При исследовании функционалов вариация функционала играет такую же роль, как и дифференциал df при
исследовании функций.
В вариационном исчислении [46] доказывается аналогичная теорема:
Если функционал */[у(л)], имеющий вариацию, достигает максимума
или минимума при у ~ у 0(х)у где у(х) - внутренняя точка области определения
функционала, то при у~уо(х) |
8J = О |
Значит, необходимым условием экстремума функционала является обращение в нуль вариации функционала. Процесс варьирования функционалов производится аналогично дифференцированию сложных функций.
Поскольку аргументом функционала является функция, то именно функция У=Уо(х), которая называется эстремалью, доставляет экстремум функционалу.
Отметим, что если у(х) доставляет функционалу J минимум,
то82J >0, а если максимум , то 8 2J < 0.
6.5.2. Связь решения краевой задачи с нахождением минимума функционала
Многие законы механики и физики сводятся к утверждению, что некоторый функционал, связанный с физическим процессом, должен достигать минимального или максимального значения. В такой формулировке эти законы называются вариационными принципами механики или физики.
Например, вариационный принцип возможных перемещений Лагранжа формулируется так
Из всех возможных перемещений упругой системы, только действительные перемещения сообщают полной потенциальной энергии минимальное значение,
или упругая система находится в равновесии, если сумма работ всех
внешних и внутренних сил на любых возможных перемещениях равна 0.
Аналитически это можно записать 877 = 8(1/ - Т) =0.
Здесь: П - полная потенциальная энергия системы (функционал),
U - потенциальная энергия упругой деформации, Т - работа внешних сил.
В вариационном исчислении [46] рассматривается доказательство того, что если функция у = у(х) доставляет
какому-то |
функционалу |
•ч |
J[y{x)\ = ^F{x,y,y' ,-,y"(x))dx |
экстремум, то эта же функция должна являться решением
дифференциального уравнения Эйлера - Пуассона:
+ У ' V |
+ |
- F in) =0. |
(6.77) |
|
dxn у |
=0- |
|||
dx |
|
|
|
Это дифференциальное уравнение порядка 2п. Его интегральные кривые называются экстремалями рассмотренной вариационной задачи. Общее решение этого уравнения содержит 2п произвольных постоянных, которые могут быть определены из 2п граничных условий.
Таким образом, существует связь между нахождением экстремума функционала и решением дифференциального уравнения.
Причем во многих практических задачах функционал, связанный с краевой задачей имеет вполне определенный физический смысл. Так, в задачах механики деформируемого тела функционал представляет собой потетршльную энергию системы.
■Для иллюстрации рассмотрим простую
задачу об изгибе балки (рис.6Л 7). |
|
У(х) |
|
|
|
Дифференциальное |
|
уравнение |
|
|
|
изогнутой оси балки |
под |
действием |
Т |
Т |
х |
произвольной нагрузки имеет вид |
|
||||
|
Рис.6.17. К задаче об |
|
|||
(EJy11)11- q x . |
(6.78) |
|
|||
изгибе балки |
|
|
|||
|
|
|
|
|
Его общее решение содержит 4 произвольные постоянные, которые можно определить из граничных условий. Для балки с шарнирными
концами эти условия будут следующими: |
|
|
|||
у(0) = 0; |
у{1) = 0; у//(0) = 0; |
у"(1) = 0 |
(6.79) |
||
Запишем выражение потенциальной энергии упругой деформации |
|||||
изгиба балки, пренебрегая энергией сдвига |
|
|
|||
I |
MtcLx _ |
|
r(EJy")2dx Vl |
|
|
U -I |
2EJ |
J |
2EJ |
dx |
|
/
Сумма работ внешних сил: Т = jV/ Xydx.
о
Полная потенциальная энергия системы (функционал)
Я = j [ ^ £ / ( / ) 2 -c/xy]dx. |
(6.80) |
О
Функция у = у(х), сообщающая минимум этому функционалу, должна быть решением уравнения Эйлера - Пуассона (6.77).
Составим уравнение Эйлера - Пуассона:
dF |
|
dF |
5F |
ц |
d 2 |
{EJy") ={EJy")" |
ду |
= |
Т 7 = °; T n =EJy |
dx2 |
|||
|
ду |
ду |
|
|
||
В результате, получаем |
|
|
|
|
||
|
|
|
|
( £ / / ) " |
= ЯХ, |
|
дифференциальное уравнение изгиба балки, совпадающее с (6.78).
ё Следовательно, решить краевую задачу - это то же самое, что найти экстремум функционала, связанного с этой задачей.
d Справедливо и обратное утверждение: найти экстремаль функционала - это то же самое, что решить краевую задачу, связанную с этим функционалом.
Приведем некоторые примеры функционалов, связанных с практическими задачами из области строительства.
1. Для квазигармонического уравнения
= R{x,y,z)
dz\ ‘ dz
с граничными условиями Дирихле
Ц =ё(х,У,г) |
на 5, |
и условиями Коши
или Неймана
к & 1 х +ку % 1у +К |
Эф |
наб'г |
4 = О, |
||
х дх А |
dz |
|
где полная граница S состоит из суммы S1+S2; |
|
|
ly, 4 - направляющие косинусы единичной |
внешней |
нормали п к границе S ,
функционал, связанный с этой краевой задачей, имеет вид
\2 |
/ - \2 |
\2 |
I |
|
'ЭфУ |
+ к. |
5<р |
+ к, |
+27?ф dV+ J /*Ф + — Л ф 2 dS (6.81) |
.дх) |
|
ду |
|
2 |
•*2
В вариационной формулировке граничные условия условно подразделяются на главные и естественные.
Граничные условия Дирихле являются главными граничными условиями и должны быть учтены при конструировании области определения функционала. Граничные условия Коши (или Неймана) являются естественными граничными условиями и в решении удовлетворяются автоматически.
2. Для краевой задачи (6.8), описывающей деформированное состояние элементов произвольной стержневой системы, функционал, - потенциальная энергия системы имеет вид
d 2w> |
f—У |
Л |
|
ds - j [ / 0 ) ■w + /,(* ) • “]* |
(6.82) |
||
|
E-s |
|
dx2 , \d x j
3. Для краевой задачи Дирихле (например, для плоской задачи теории упругости)
32<р 32ф = 0 ,
дх2 ду2
Фа- =
функционал имеет вид