
- •Г.Г КАШЕВАРОВА, Т.Б. ПЕРМЯКОВА
- •Предисловие
- •Введение
- •Общие сведения о математическом моделировании.
- •Численные методы
- •Элементы теории погрешности
- •Понятия мастера и надстройки
- •Глава 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
- •Литература
- •Оглавление
- •Численные методы решения задач строительства на ЭВМ
Таким образом, если понадобится вычислить ожидаемое значение прибыли у в будущем, например, при капиталовложениях в х=\2 условных единиц, нужно подставить это значение в найденную функцию: у =0,64+1,8*12=22,24.
4.4.2.Построение линейной эмпирической формулы
сиспользованием встроенных функций ЛИНЕЙН и ТЕНДЕНЦИЯ
Для построения линейной эмпирической формулы в приложении Excel предусмотрены встроенные функции ЛИНЕЙН и ТЕНДЕНЦИЯ из категории Статистические.
ЛИНЕЙН(<известное У>;<известное Х>) - вычисляет коэффициенты линеного уравнения регрессии для множества значений независимой переменной X и зависимой переменной Y Результаты выводятся в две смежные ячейки - сначала коэффициент при х, затем свободный член.
Поскольку X и Y являются массивами, то функция вводится как функция обработки массивов:
•выделяются две смежные ячейки для результатов;
•вводится функция;
•нажимаются клавиши Ctrl+Shift+Enter.
ТЕНДЕНЦИЯ(<известное У>;<известное Х>;<новое х>) - вычисляет ожидаемое новое значение у для нового х, если известны некоторые опытные значения X и Y.
Ввод этой функции аналогичен вводу функции ЛИНЕИН.
1) Для исходных данных, заданных табл. 4.1, найдем коэффициенты линейной эмпирической формулы у=а+Ьх, используя функцию .ЛИНЕЙН.
Последовательность действий
Таблица исходных данных приведена рис.4.7.
Выделим ячейки E4:F4 и введем формулу: =ЛИНЕЙН($С$6:$С$15;$В$6:$В$15), используя Мастер функции.

4.4.3.Построение эмпирической формулы
сиспользованием надстройки «Поиск решения»
Из рис.4.6 видно, что полученная линейная эмпирическая формула достаточно верно отражает характер искомой функции, но является довольно грубым приближением. В таком случае следует воспользоваться более сложной аппроксимирующей функцией. В качестве таких функций принято использовать степенные полиномы разной степени:
Y=Pm(x)=ao+a\ х+а2 х2+... +а„, х"\ |
(4.38) |
Поиск коэффициентов такого уравнения осуществляется с помощью надстройки Поиск решения.
Пусть заданы уже известные значения х, у из табл. 4.2 Эти данные поместим в таблицу, как показано на рис.4.8.
В столбцах Прямая, Парабола, Гипербола запишем
квадраты отклонений между экспериментальными значениями у/ и аппроксимирующим полиномом первой (P|(JC)), второй (Р2(х)), и третьей (Рз(х)) степени соответственно для х=хи i=\,2,..,n. В общем виде это выражения записывается: [_у, - Рт(х,)]2.
Последовательность действий
Для контроля проводимых ниже расчетов принимаем а=1, в=\. С точки зрения подбора решения эти значения можно считать начальным приближением.
1. Итак, введем В3=1, С3=1 (рис. 4.8).
2. В |
столбце |
D |
сформируем |
квадраты |
отклонений |
of = (у/ -а - Ь х ,)2, т.е. в ячейку D10 введем формулу: D10=($C10-
$В$3-$С$3*$В10)Л2 и скопируем ее вниз до конца таблицы.
3.В ячейке D20 вычислим сумму квадратов отклонений для всех точек: D20=CyMM(D10:D19).
4.Нашей задачей является минимизация этой суммы путем изменения значений коэффициентов уравнения а и b (ячеек ВЗ и
СЗ).

Аналогично, для уравнения регрессии третьего порядка
(гиперболы):
F10=($С 10-$В$5-$С$5*$В 10-$С$5*$В 10Л2-$Е$5*$В 10Л3)Л2.
В окне Поиск решения целевая ячейка -F20, изменяемые ячейки - В5:Е5.
Полученный результат соответствует уравнению
- 2,03+4,97*-1 ,07л:2+0,07*3
Точно так же можно сформировать уравнение регрессии любого порядка, при этом с повышением порядка уравнения регрессии погрешность приближения будет уменьшаться. Это четко прослеживается по значениям ячеек D20:F20, где сформированы суммы квадратов отклонений для уравнений регрессии первого, второго и третьего порядков.
Графическое отображение результатов вычисления приведено на рис.4.9 для полученных выше уравнений регрессии.
Рис.4.9.Графическое отображение аппроксимирующих полиномов и экспериментальных данных
Таким образом, увеличение степени аппроксимирующего полинома сниэ/сает погрешность. Самая высокая степень такого уравнения на единицу меньше числа экспериментальных точек. В рассмотренном примере теоретически возможен полином девятой степени. На практике, однако, не следует стремиться к полному устранению погрешности, поскольку и сами экспериментальные данные не являются точными.
При решении достаточно большого круга технических задач приходится сталкиваться с необходимостью вычисления определенного интеграла:
ь
I = \f(.x)dx , (5.1)
а
Вычисление площадей,, ограниченных кривыми, работы,
моментов инерции, перемноэ/сение эпюр по формуле Мора и т.д. сводится к вычислению определенного интеграла.
Если непрерывная на отрезке [а, b] функция^ =f(x) имеет на этом отрезке первообразную F(x)9т.е. F (х) = f(x) , то интеграл (5.1) может быть вычислен по формуле Ньютона - Лейбница:
ь |
|
1= \f( x )d x = F ( b ) - F ( a ) . |
(5.2) |
а
Однако только для узкого класса функций y=f(x) первообразная F(x) может быть выражена в элементарных функциях. Кроме того, функция y=f(x) может задаваться графически или таблично. В этих случаях применяют различные формулы для приближенного вычисления интегралов.
Такие формулы называют квадратурными формулами или формулами численного интегрирования.
Формулы численного интегрирования хорошо иллюстрируются графически. Известно, что значение определенного интеграла (5.1) пропорционально площади криволинейной трапеции, образованной подынтегральной функцией y=f(x) приf(x)>0, прямыми х=а их=Ь, осью ОХ.
Идея численного интегрирования [9, 12] заключается в
замене криволинейной трапеции фигурой, площадь которой вычисляется достаточно просто.
Для этого отрезок интегрирования [а, Ъ] разбивают на п равных элементарных отрезков [х^хщ] (i=0, 1, 2, ..... п-1), с шагом h=(b-a)/n. При этом криволинейная трапеция разобьется на п
элементарных криволинейных трапеций с основаниями равным h
(рис.5.1).
Рис.5.1. Геометрическая интерпретация численного интегрирования
Каждая элементарная криволинейная трапеция заменяется фигурой, площадь которой вычисляется довольно просто. Обозначим эту площадь S, . Сумма всех этих площадей называется интегральной суммой и вычисляется по формуле
(5-3)
ы\
Тогда приближенная формула вычисления интеграла (5.1) имеет вид
ь |
|
I = j f ( x ) d x « c г„. |
(5.4) |
а
Точность вычисления по формуле (5.4) зависит от числа разбиений
п. С увеличением п интегральная сумма а„ |
приближается к |
точному значению интеграла |
|
/ = 1нпаи |
(5.5) |
//- >с/э |
|
Это хорошо проиллюстрировано на рис.5.2. |
|
СГП
точное значение интеграла |
П |
Рис.5.2. Зависимость точности вычисления интеграла от числа разбиений
Формулу (5.4) можно использовать, если известна степень точности такого приближения. Существуют различные формулы для оценки погрешности выражения (5.4), но, как правило, они достаточно сложны [28]. Будем проводить оценку точности приближения (5.4) методом половинного шага. Для этого циклически повторим следующую последовательность действий:
1.Разбиваем отрезок интегрирования [а, Ъ] на п равных отрезков с шагом h=(b-a)/n.
2.Строим интегральную сумму СУП по формуле (5.3).
3.Повторяем эти вычисления (пункты 1, 2) для шага hi2, т.е. для 2п. И строим интегральную сумму. о 2п
4.Если два соседних приближения близки, т.е.
Р « - < ггн \< е |
(5.6) |
то о 2п принимаем за приближенное значение интеграла (5.1) с заданной точностью е:
(5.7)
5.Если условие (5.6) не выполняется, то надо вернуться на пункт 3, т.е. еще раз уменьшить шаг вдвое, и так до тех пор, пока условие (5.6) не будет выполнено.