- •Г.Г КАШЕВАРОВА, Т.Б. ПЕРМЯКОВА
- •Предисловие
- •Введение
- •Общие сведения о математическом моделировании.
- •Численные методы
- •Элементы теории погрешности
- •Понятия мастера и надстройки
- •Глава 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
- •Литература
- •Оглавление
- •Численные методы решения задач строительства на ЭВМ
Методы решения этой задачи называют точными и применяют, в основном, при нахождении корней характеристических многочленов для матриц невысоких порядков.
Вторая задача заключается в приближенном определении корней характеристического уравнения X, (чаще всего наибольшего или наименьшего по модулю) методом итерации, без предварительного развертывания векового определителя. Методы решения данной задачи являются итерационными. Здесь собственные значения получаются как пределы некоторых числовых последовательностей так же, как и координаты принадлежащих им собственных векторов.
Рассмотрим методы нахождения собственных значений и собственных векторов числовой матрицы на примерах некоторых частных задач, имеющих практическое приложение в строительстве.
2.8.2. Методы развертывания вековых определителей
Если требуется найти все корни характеристического уравнения, то определитель det (А -А.Е) следует развернуть в полином п-й степени (2.59). Для определителей 2-го и 3-го порядка это не составляет особого труда. Если же требуется развернуть определитель более высокого порядка в многочлен п-й степени, то коэффициенты р\, рг,—, р п можно вычислить по следующим формулам:
п
сумма всех диагональных элементов
»=1
матрицы А (след матрицы),
«ар
- сумма всех диагональных миноров
«рр
второго порядка матрицы А,
|
^аа |
ааР |
Я цу |
Р г |
^Pa |
ярр |
«Ру - сумма всех диагональных миноров |
|
а<р<у |
Я ур |
ап |
|
Я у а |
:а матрицы А.
рп =det А - определитель матрицы А.
Число диагональных миноров к-го порядка матрицы А
, = " ( " - 1Х и -2 Ы я - * + !> (*=,,2 ,
к\
■ Пример 2.11. Найдем частоты собственных колебаний системы с тремя степенями свободы, показанной на рис. 2.3,а, при т1=т3=т и т2==2т. На рис 2.3,6 показаны введенные связи, по направлению которых будут ориентированы силы инерции. Движение масс из плоскости чертежа считаем невозможным. Вращением масс пренебрегаем. Эпюры от единичных сил инерции Х\=\9Х2=1, Ху=\ приведены на рис. 2.3, в, г, д. При определении перемещений учитываем только изгибные деформации.
Рис.2.3. К примеру 2.11
По единичным эпюрам находим: |
|
|
|
|
|||||||
0 |
6-6 |
2 |
72 |
|
г |
|
9-9 2243 |
|
|
||
я ,, |
= ----------6 = — |
; |
д 77 = ----------9 = ------ |
|
|
||||||
11 |
2 E J |
3 |
E J |
|
|
|
2 E J |
3 |
E J |
|
|
|
3-3 2 |
9-3 |
|
90 |
512 |
= <У21 |
± в ( 3 + 2 б )в *“ ; |
||||
53з = ~ - 3 +— |
|
3 = — ; |
|||||||||
33 |
2 E J |
3 |
E J |
|
|
E J |
|
|
2£7 |
3 |
£7 |
е |
с |
_ 6 6 |
|
|
54 |
|
X |
_* |
_ 9 9 |
^ 121,5 |
|
13 |
—(71, — |
3 — |
|
^23 ~ ^32 - — |
3 -- |
|
|||||
|
2 E J |
|
|
E J |
|
|
|
2 E J |
Е ) |
|
Определение частот свободных колебаний сводится к решению системы однородных уравнений, которая в матричной форме имеет вид
( А - Л Е ) у = 0 .
Характеристическое уравнение для данной системы запишется:
(/«,<?,, |
-Я ) |
m2Sn |
тг8п |
|
|
1 П ] 3 |
2 \ |
(>”2^22 “ /О |
Я*з^23 |
= 0 . |
(2.60) |
Щ8 |
Ъ1 |
т2332 |
(отз^зз -Я) |
|
|
Раскрывая определитель, подставляя найденные значения перемещений и учитывая, что mi=m3=m и т2=2т, будем иметь кубическое уравнение
|
(72------Л) |
252— |
|
5 4 ^ - |
|
||
т |
E J |
|
E J |
|
E J |
|
|
126— |
(486 — -Я) |
121,5— |
|||||
|
|||||||
~ E J |
£7 |
£ 7 |
|
E |
J |
||
|
т |
243 |
т |
|
|
(2.61) |
|
|
54— |
Ё7 |
|
(90— -Я) |
|||
|
E J |
|
|
£7 |
|
||
= -Я3 +648 — Я2-21019,5 |
т |
' |
( V |
||||
U |
Я +554041-^-1 =0. |
||||||
|
E J |
|
|
|
|
Решая данное кубическое уравнение, найдем три корня:
я, = 614— ; |
Я, =31,2— ; |
Я, = 2,8926— |
||
£7 |
2 |
£7 |
3 |
£7 |
Теперь найдем частоты собственных колебаний:
со, = 1ДДГ = 0,04/(£/)/« ; |
Й>2 = 1 /7 1 7 = 0,179j(EJ)/m ; |
"3 = 1/лД7 = 0,5887(^ /)/от
Таким образом, наименьшей частоте колебаний соответствует наибольшее значение А,.
Непосредственное вычисление коэффициентов характеристического полинома (2.59) эквивалентно вычислению определителей различных порядков. Задача эта, вообще говоря, технически трудно осуществима для больших значений п. Поэтому созданы специальные методы развертывания вековых определителей (методы А.Н.Крылова, А.М.Данилевского, Леверрье и др.[12]). Но в большинстве практических задач бывает достаточно определить только одну наименьшую частоту, поэтому при решении характеристического уравнения ставится задача найти только одно характеристическое число А,тах.
2.8.3. Итерационные методы определения максимального по модулю собственного значения
матрицы
С помощью итерационных методов можно определить максимальное по модулю собственное число матрицы А без раскрытия характеристического определителя. Существуют разные варианты итерационного процесса [12] для нахождения наибольшего по модулю собственного значения Я/ матрицы А. Все они с разной скоростью позволяют получить решение требуемой точности. Рассмотрим один из таких методов.
Пусть det(A-AE) = 0 - характеристическое уравнение. Я/,
Л 2 Я,,, - его корни, являющиеся собственными значениями матрицы А.
Предположим, что |Я,| > |Я2| > |Я3| >...> \Ли\,
где Я| - наибольшее по модулю собственное число.
Тогда для нахождения приближенного значения корня используется следующая схема:
1) выбирают произвольно начальный вектор X,
2) составляют последовательные итерации:
j f iy=AX,
^ 2) =а а х =а 2х ,
)6Ъ)=а а 2х =а ъх ,
Х{'") =АА!"лХ=АтХ, Я<"'+|) =АА'"Х=А т+]Х,
3) выбирают из последовательности два последних значения
]6т) = АтХ |
и |
)6",+х) = А т+{Х. |
|
|
|
|
|
x(»'+i) |
|
х('»+1) |
|
Тогда |
Я, = lim |
или |
X- } |
(2.62) |
|
|
|
wi->oo X- |
|
|
|
где х,("'+|) и 4 |
п) - соответствующие координаты векторов |
и |
|||
1 ,2 ,...,и). |
|
|
|
|
Таким образом, взяв достаточно большой номер итерации т, можно с любой степенью точности вычислить наибольший по модулю корень Л\ характеристического уравнения матрицы. Для нахождения этого корня может быть использована любая координата вектора Х"'\ в частности, можно взять среднее арифметическое соответствующих отношений для разных координат.
Скорость сходимости этого процесса зависит от выбора начального вектора X. При неудачном выборе формула (2.62) может не дать нужного корня или даже вообще не иметь смысла,
т.е. предел отношения |
может не существовать. |
Последнее легко заметить по «прыгающим» значениям этого отношения. В таких случаях следует изменить начальный вектор.
В качестве первого собственного значения можно взять А("'+,). В задачах на собственные колебания вектор X выбирается исходя из предположения о моде колебаний, в основе которою
лежат предположения о физическом явлении или знание результатов модельных испытаний.
■Пример 2.12. Найти минимальную частоту собственных колебаний системы с тремя степенями свободы, рассмотренной в примере 2.11.
Определение частот свободных колебаний сводится к решению системы однородных уравнений, которую в матричной форме можно записать:
Ау = Лу |
(2.63) |
Применим метод последовательных приближений, описанный выше.
Введем обозначение р - ^ - Л лтогда с учетом того, что /wy=/wj=w
т
и т2=2т, вместо (2.63) получим
Ai У = РУ, |
(2.64) |
|
72 |
252 |
54 |
где Af = 126 |
486 |
121,5 . |
54 |
243 |
90 |
|
|
0,5 |
|
|
|
Зададимся начальным значением у 0 = |
. Подставив у 0в левую часть |
||||
|
|
0,5 |
|
|
|
'72 |
252 |
54 ' |
'0,5" |
'315' |
"0,517' |
уравнения (2.64), получим: 126 |
486 |
121,5 |
1 |
609 |
= 609 1 |
54 |
243 |
90 |
_0 ’5 . |
315 |
0,5|7 |
|
|
|
|
|
|
|
|
0,517 |
|
|
|
В первом приближении ршах =609, у х = |
1 |
|
|
||
|
|
0,517 |
|
|