- •Численные методы решения задач строительства
- •Часть 1
- •Предисловие
- •В ведение
- •Общие сведения о вычислительном эксперименте и математическом моделировании
- •Численные методы.
- •Погрешности вычислений
- •Понятия точности, устойчивости и сходимости при численном решении
- •1.1. Матрицы и векторы.
- •1.2. Матрицы специального вида
- •Глава 1 Основные понятия матричного исчисления
- •1.3. Действия над матрицами
- •1.4. Нормы матрицы и вектора
- •1.5. Функции ms Excel для операций над матрицами
- •Контрольные вопросы
- •Г лава 2. Численные методы решения нелинейных уравнений
- •2.1. Первый этап. Отделение корней
- •Второй этап. Этап уточнения корня
- •Iteration (итерация)- повторение, ре-зультат повторного применения какой-либо математической операции.
- •Метод половинного деления (бисекции)
- •Метод хорд
- •Метод Ньютона (метод касательных)
- •Модифицированный метод Ньютона
- •Реализация численных методов решения нелинейных уравнений средствами приложения ms Excel
- •Последовательность действий:
- •2.3.1. Решение нелинейных уравнений с использованием надстройки «Подбор параметра»
- •Последовательность действий
- •Контрольные вопросы
- •3.2. Прямые методы решения систем линейных алгебраических уравнений
- •3.2.1. Метод Гаусса
- •3.2.2. Метод прогонки
- •Алгоритм метода прогонки
- •3.3. Итерационные методы решения систем линейных алгебраических уравнений
- •3.3.1. Метод Якоби (простых итераций)
- •3.3.2. Метод Гаусса – Зейделя.
- •3.3.3. Условия сходимости итерационного процесса
- •3.5. Устойчивость решения слау относительно исходных данных (или обусловленность задач и вычислений)
- •3.6. Примеры решения слау с использованием электронных таблиц ms Excel
- •3.6.1. Реализация метода Гаусса
- •Последовательность действий
- •Прямой ход метода Гаусса.
- •3.6.2. Решение слау с помощью надстройки «Поиск решения»
- •Последовательность действий:
- •3.6.3. Реализация метода Якоби средствами приложения ms Excel
- •Последовательность действий
- •3.6.4. Реализация метода прогонки средствами приложения Excel
- •Последовательность действий
- •Контрольные вопросы
- •Г лава 4. Численное интегрирование
- •Алгоритм метода половинного шага.
- •4.1. Квадратурные формулы прямоугольников
- •4.2. Квадратурная формула трапеций
- •4.3. Квадратурная формула Симпсона
- •4.4. Реализация методов численного интегрирования средствами приложения Ms Excel
- •Последовательность действий:
- •Контрольные вопросы
- •Г лава 5. Аппроксимация
- •5.1. Задачи аппроксимации
- •5.2. Интерполирование функций
- •5.2.1. Постановка задачи интерполирования
- •5.2.2. Интерполяционная формула Лагранжа
- •5.3. Среднеквадратичное приближение функций
- •5.3.1. Постановка задачи
- •5.3.2. Метод наименьших квадратов
- •5.3.3. Линейная эмпирическая формула (линейная регрессия)
- •5.3.4. Коэффициент корреляции
- •5.3.5. Квадратичное (параболическое) приближение
- •5.3.6. Эмпирические формулы с двумя параметрами (метод выравнивания)
- •5.4. Решение задач аппроксимации с помощью электронных таблиц Excel
- •5.4.1. Построение уравнений регрессии методом наименьших квадратов с использованием надстройки «Поиск решения»
- •Последовательность действий
- •5.4.2. Построение линейной эмпирической формулы с использованием встроенных функций линейн и тенденция
- •Последовательность действий
- •Последовательность действий
- •Контрольные вопросы
- •Глава 6. Численные методы оптимизации
- •6.1. Общие сведения
- •6.1.1. Математическая модель задачи оптимизации
- •6.1.2. Классификация задач математического программирования
- •6.2. Постановка задачи оптимального проектирования
- •6.3. Задачи линейного программирования
- •6.3.1. Общая постановка задачи
- •6.3.2. Геометрический смысл системы линейных неравенств
- •Случай n проектных параметров.
- •6.3.3. Геометрический метод решения задач линейного программирования
- •Последовательность действий:
- •6.3.4. Симплекс-метод решения задач линейного программирования
- •Примеры задач линейного программирования в сфере проектирования и управления строительным производством
- •6.4.1. Задача об оптимальном плане выпуска продукции
- •6.4.2. Задача об оптимальном раскрое материалов (о минимизации отходов)
- •6.4.3. Задача о планировании смен на предприятии
- •6.4.4. Задача о покрытии местности при строительстве объектов
- •6.4.5. Транспортная задача
- •Задача о назначениях (проблема выбора)
- •6.5. Решение задач оптимизации с помощью ms Excel
- •6.5.1. Решение задачи планирования производства
- •Последовательность действий:
- •Контрольные вопросы
- •Литература
- •6.5.2. Решение транспортной задачи
- •Последовательность действий:
- •Глава 1 16
- •Глава 2. 27
- •Глава 3. 51
- •Глава 4. 86
- •Глава 5. 100
- •Глава 6. 125
5.3.2. Метод наименьших квадратов
Допустим, что
результаты эксперимента представлены
в виде табл. 5.1. И уравнение регрессии
записывается в виде (5.11), т.е. зависит от
(m+1)
параметра
Эти параметры и определяют расположение графика уравнения регрессии относительно экспериментальных точек Mi (xi, yi), i=1,2,..,n (рис.5.2).
Однако эти параметры определяются не однозначно. Требуется подобрать параметры так, чтобы график уравнения регрессии был расположен «как можно ближе» к системе этих экспериментальных точек.
Введем понятие отклонения значения уравнения регрессии (5.11) от табличного значения yi для xi : , i=1,2,..,n.
Рассмотрим сумму квадратов отклонений, которая зависит от (m+1) параметра
Согласно
МНК [3, 6] наилучшими коэффициентами ai
(i=0,1,..,m)
являются те, которые минимизирует сумму
квадратов отклонений, т.е.
функцию
.
Используя необходимые
условия экстремума функции
нескольких переменных, получим так
называемую нормальную
систему для
определения неизвестных коэффициентов
:
Для аппроксимирующей функции (5.11) система (5.14) является системой линейных алгебраических уравнений относительно неизвестных .
Возможны случаи:
Если
,
то существует бесконечно много
многочленов (5.11), минимизирующих функцию
(5.13).
Если m=n–1, то существует только один многочлен (5.11), минимизирующий функцию (5.13).
Будем считать, что m<n–1.
Чем меньше m, тем проще эмпирическая формула, но это не всегда лучше. Необходимо помнить, что полученная эмпирическая формула должна быть адекватной изучаемому объекту.
5.3.3. Линейная эмпирическая формула (линейная регрессия)
Самой простой является аппроксимация (приближение) прямой линией, так называемой линейной регрессией. Рассмотрим МНК для такого случая, когда уравнение регрессии имеет вид
y = (x, a, b) = a + bx (5.15)
Согласно МНК наилучшими параметрами функции (x,a,b) считаются те, для которых сумма квадратов отклонений S(a, b) является минимальной:
Для минимизации функции S=S(a,b) достаточно продифференцировать ее по параметрам a и b и приравнять производные нулю.
В результате чего получим систему линейных алгебраических уравнений, из которой определим параметры a и b.
Решив эту систему (например методом Крамара), получим неизвестные параметры а и b:
где
Подставив найденные значения а и в в линейную формулу (5.15), получим математическую модель исследуемого процесса.
Степень точности аппроксимации исследуемого процесса с помощью полученной функциональной зависимости может быть оценена по значению среднего квадратичного отклонения.
Под
средним
квадратичным отклонением
функций y=f(x)
и y=(x)
на множестве
точек
понимается
число
где yi – экспериментальное значение, (xi)– расчетное значение, вычисленное по формуле (5.15) для xi. ( i=1, 2,..,n).
В
численных методах анализа [6] доказывается,
что если среднее квадратичное отклонение
мало для
“подавляющего большинства” значений
x[a,
b] (т.е. в
“среднем” на [a,
b]), то
абсолютная величина f(x)-(x)
также мала на отрезке [a,
b], т.е.
для x[a,
b]
(рис.5.3).
Рис.5.3. Геометрический смысл точности аппроксимации
