- •Г.Г КАШЕВАРОВА, Т.Б. ПЕРМЯКОВА
- •Предисловие
- •Введение
- •Общие сведения о математическом моделировании.
- •Численные методы
- •Элементы теории погрешности
- •Понятия мастера и надстройки
- •Глава 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
- •Литература
- •Оглавление
- •Численные методы решения задач строительства на ЭВМ
Конечно-разностная аппроксимация функций двух переменных
Конечно-разностная аппроксимация для частных производных во многом напоминает рассмотренную выше для
обыкновенных дифференциальных уравнений.
В область решения вводят равномерную сетку «узловых точек», соответствующую характеру задачи и граничным условиям. Виды сеток, наиболее часто используемых при численном решении дифференциальных уравнений в частных производных, показаны на рис.6.12. Обычно в МКР используют правильные (регулярные) сетки, шаг которых либо одинаковый по осям х и у, либо разный.
а |
б |
в |
г |
Рис. 6.12 Виды сеток: а- прямоугольная; б- полярная; в - треугольная; г- скошеная
В случае двух независимых переменных х и у область является двухмерной. Она покрывается сеткой прямоугольных клеток шириной h в направлении ОХ и высотой к в направлении
ОУ.
Пусть какая-то точка прямоугольной сетки имеет координаты xhyj.
|
|
|
к |
|
|
|
./•И |
|
я # * - |
|
|||
. |
к-/7 к |
.*;■ у, |
к |
|||
— э-.г |
||||||
Г |
-2—иг^------- |
i * j |
------- |
|||
|
• — V Н |
|||||
^-1 |
|
Л & * . |
|
|||
1-1 |
|
I |
и |
1+1 |
||
|
|
1 |
||||
|
|
|
|
* |
I |
Рис. 6.13. Фрагмент сетки
Индекс / присваивается переменной х, а индексj - переменной у.
Обозначим величину зависимой переменнойf(x,y).
По аналогии с обыкновенными производными частную производную f(x,y) принято представлять в виде (центрально разностная формула производной от/п о х при постоянном у)
д / |
/(* , +h,yJ) - f ( x i - h , y j ) |
(6.64) |
||
дх ~ |
2h |
|||
|
||||
Аналогично |
можно |
записать производную от / по у при |
||
постоянном х : |
|
|
|
|
df _ |
|
+ k ) - f { x l, y j - к ) |
(6.65) |
|
ду |
|
2к |
||
|
|
Здесь также можно использовать левые и правые разности.
Шаг по осям х и у может быть принят и одинаковым, например It.
Для удобства обозначения f ( x , +И,у^ заменим на f M j , а
f(X i,y j+ k ) на / у+| ит.п.
Тогда, выражения для частных производных первого и второго порядка в узле с координатами х,-и у/ можно записать:
|
&f _ fi+\,j |
fi-hj |
|
дх |
2h |
d2f |
|
|
дх2 ~ |
h2 |
|
Смешанная производная
d f ^ fi +1ty+1 —fi-\,j+\
df _ f j +1 |
fij-\ |
|
dy |
2k |
|
d 2f „ fi,j+\ |
~ 2fij |
+ fitj-\ |
> |
k 2 |
|
to |
|
|
|
|
fi+\yj-\i + fi-\,j-\
(6.66)
(6.67)
(6.68)
Далее дифференциальные операторы в определяющем уравнении задачи заменяют их разностными аналогами. При этом решаемое уравнение в частных производных записывают в наиболее удобной системе координат и, представляя производные
разностной форме, приводят его к виду разностного уравнения. Полученное разностное уравнение используют в дальнейшем для описания связи между соседними узлами сетки. Разностное уравнение записывают для всех внутренних узлов сетки. При переходе от дифференциальной задачи к разностной необходимо таюке аппроксимировать граничные условия. Совокупность разностного уравнения и разностных краевых условий называется
разностной схемой краевой задачи, которая представляет собой систему п уравнений с п неизвестными значениями искомой функции в узлах.
Полученную систему алгебраических уравнений решают одним из численных методов (см. главу 2).
■ Пример 6.12. Рассмотрим длинную квадратную трубу с квадратным отверстием, по которой течет горячая жидкость. Труба наполовину погружена в ледяную ванну, так что температура нижней половины поверхности трубы равна 0°С. Верхняя плоскость трубы находится при постоянной температуре 20°С. Кроме того, предположим, что температура наружной поверхности трубы линейно изменяется от 0°С до 20°С на участке между ледяной ванной и верхней плоскостью трубы. Жидкость внутри трубы имеет температуру 80 °С. Наружный размер трубы равен 200 мм, внутренний - 100 мм. Поперечное сечение трубы изображено на рис.6.14.
Рис.6.14. Сечение трубы в примере 6.12
Распределение температуры в теле трубы удовлетворяет уравнению в частных производных
д2Т д2Т дТ
(6.69)
дх2 ду2 д(
где постоянная а учитывает теплоемкость, теплопроводность и плотность материала трубы.
В этой задаче будем считать, что жидкость течет достаточно долго, чтобы все переходные процессы успели закончиться, т.е. тепловой режим
дТ |
уравнение приобретает |
трубы стал стационарным. Тогда — = 0и |
|
д( |
|
следующий вид: |
|
д2Т = 0 |
(6.70) |
ду2 |
|
Этому уравнению удовлетворяет распределение температур внутри трубы, а распределение температур на границах трубы задано
граничными условиями: |
|
T=f(x,y). |
(6.71) |
Таким образом, наша задача представляет собой краевую задачу Дирихле для уравнения Лапласа.
Нанесем на сечение трубы сетку, разделив ее в направлении х на п интервалов каждый, размером А, а в направлении у - на т интервалов каждый, размером к .Порядок нумерации узлов показан на рис. 6.14.
.Начало координат совпадает с точкой 0,0.
Заменим частные производные в уравнении (6.70) их разностными
аналогами в соответствии с формулами (6.66): |
|
|
||
TMJ - 2Ти + Ti±L + |
+ |
= |
(6.72) |
|
h2 |
|
к* |
= 0 |
|
|
|
|
||
Если обозначить |
X - k / h , то |
дифференциальное |
уравнение |
|
сведется к разностному уравнению |
|
|
|
|
#T MJ + Л2Г,_.,У+ TiJ+l + ТкН - 2(1+Л2)Ти |
= о |
(6.73) |
||
|
||||
для |
/=1,2,3,...,л-1 и у -1,2,3,...,/и-1 |
|
Этому уравнению удовлетворяет распределение температур внутри трубы, а распределение температур на границах задается граничными условиями.
Пусть h=k, т.е. интервалы разбиения в направлениях х и у примем одинаковыми, тогда Я=1и разностные уравнения можно записатькак
47} |
j |
-Tj+xj |
- 7 / - J J |
,/+i |
~Tjj-\ - |
О |
(6.74) |
|
|
-7/ |
|
для /=1,2,3,...,л-1 и у=1,2,3,...,/и-1.
Предположим, что по наружному размеру в направлениях л и у сделано разбиение на 20 интервалов, так что h=k= 10мм.
Тогда граничные условия запишутся так:
о II О
Tji2o= 20,
Т,,5= 7]./5=80, 75./= Т/5(/ = 80,
|
/ = 0 , 1 , . . . , 2 0 . |
|
|
/'= 0,1,. . . , 2 0 . |
(120 уравнений) (6.75) |
|
/ = 5 ,6 , . .. ,1 5 . |
|
|
У= 6 ,7 , . .. ,1 4 . |
> |
|
|
|
0 , |
у '= 1 ,2 ,... 10, |
|
Е^' |
и |
о' |
II |
2 0 .
[ Т о ° -- ю ) , |
7 = 1 1 , 1 2 , . . . 1 9 ^ |
|
Запишем подробнее несколько разностных уравнений (6.74):
П р и |
|
А |
|
|
7 = 1 |
/= |
1 |
|
/ = 2 |
- Т Х\ + 4 Г 2>, - Г з ! - Г 2>2 |
/ = 1 9 |
“ T jg j + 4 7 ] 9>, — T j9 2 = Г , д о |
+ 7 \ |
П р и |
j = 2 |
|
/ = 1 |
- 7 ] j + 4 7 ] j2 - Т 2 2 - 7 ] >3 = |
2 , |
(6.76)
(240 уравнений)
/—2 |
~7"2 J |
- 7 ] |
2 + 4 Г |
2 2 |
- Т 3>2 - Т |
2>3 |
= |
/ = 1 9 |
“ 7|9 |
i - 7 |
] 8 2 + 4 |
7 1 9 |
2 “ Т’^ з |
= |
7 \ |
J
Продолжая и далее таким же образом, т.е. увеличивая каждый раз / и проходя значения /=1,2,...,19 до7=19, получим систему 240 линейных