
- •Молчанов Понятие сложной системы
- •Методы моделирования
- •Рекуррентная формула вычисления ????? ряда и суммирование
- •Чаще всего используется более компактная запись
- •Поскольку число а неизвестно, то, как правило, полагают
- •7. Метод итераций
- •Сущность метода и алгоритм
- •Методы решения системы линейных алгебраических уравнений
- •Решение системы линейных алгебраических уравнений методом Крамера.
- •Метод Гаусса
- •Метод Гаусса-Жордана (единичная матрица) (метод полного исключения)
- •Вычисление определителя и обратной матрицы метода Гаусса
- •Ответ,,.
- •Приближение функций.
- •1.Алгебраическое интерполирование.
- •1.Алгебраическое интерполирование.
- •Численное дифференциирование и интегрирование функции одной переменной
- •3. Численное интегрирование функций одной переменной
- •Приближенное вычисление определенных интегралов
- •В дальнейшем рассматривается функция для х[a;b], но полученные результаты будут верны для любой интегрируемой на [a;b] функции.
- •Численное решение дифференциальных уравнений
- •Метод Эйлера для системы ду 1-го порядка
- •Метод Эйлера для решения системы ду 2-го порядка
- •Модифицированный метод Эйлера для ду 1-го порядка
- •Алгоритм метода
- •Метод Рунге-Кутта
- •Метод Адамса
- •8.4. Метод Милна
- •Планирование эксперимента в научных исследованиях.
- •Основные понятия и определения.
- •Выбор факторов
- •Модель процесса.
- •Построение планов пфэ
- •Определение коэффициентов модели.
- •Дробный факторный эксперимент (дфэ)
- •Отсюда видно, что имеют место следующие смешивания оценок
- •Учет нелинейности произведения факторов.
- •Учет нелинейности типа квадратов
- •Обработка и оценка экспериментальных данных.
- •Применение методов исследования операций для решения технологических задач.
- •Предисловие
- •В настоящее время исследование операций является сильно развитой и совершенно самостоятельной ветвью прикладной математики.
- •Задачи и методы исследования операций
- •1.1. Цель и задачи исследования операций
- •1.2. Классические методы оптимизации
- •1.3. Методы поиска экстремума унимодальных функций
- •1.4. Регулярные методы оптимизации. Методы направленного поиска
- •1.5. Методы случайного поиска
- •1.6. Методы математического программирован
- •2.1. Классификация распределительных задач
- •Метод Крамера
- •Метод единственного деления
- •Метод Жордана-Гауса(метод полного исключения)
- •Вычисление определителей
- •Вычисление обратной матрицы
- •Приближенные( итерационны ) методы решения систем алгебраических уравнений
- •Метод простых итераций(метод Якоби)
- •Метод Зайделя
- •Решение систем не линейных уравнений
- •Вычисление заканчивают , если ; ;
- •Метод простых итераций
- •Метод Крамера
- •Метод единственного деления
- •Метод Жордана-Гауса(метод полного исключения)
- •Вычисление определителей
- •Вычисление обратной матрицы
- •Приближенные( итерационны ) методы решения систем алгебраических уравнений
- •Метод простых итераций(метод Якоби)
- •Метод Зайделя
- •Решение систем не линейных уравнений
- •Вычисление заканчивают , если ; ;
- •Метод простых итераций
- •Приближение функций
- •Интерполирующий многочлен Лагранжа
- •Экстраполяция
- •Обратная интерполяция
- •Приближение функций
- •Интерполирующий многочлен Лагранжа
- •Экстраполяция
- •Обратная интерполяция
- •Целочисленное программирование.
- •Квадратичное программирование.
- •Решение нелинейных задач без ограничений.
- •Методы штрафов и барьеров.
Определение коэффициентов модели.
Введя фиктивную переменную х0 = +1, уравнение простейшей 2х факторной линейной модели удобно записывать в виде:
у=b0 x0+b1 х1+ b2 x2
С учетом значений фиктивной переменной матрица ПЭ 22 имеет вид:
-
№
опыта
Уровни переменных
Отклики
Yu
X0
X1
X2
1
+1
-1
-1
Y1
2
+1
+1
-1
Y2
3
+1
-1
+1
Y3
4
+1
+1
+1
Y4
Уровень модели содержит неизвестные коэффициенты bі. Если все коэффициенты определяются по статистическим данням, то получаются не точные их значения, а статистические оценки, которые в математической статистике обозначаются малыми латинскими буквами (а,b, m …), в отличие от точных значений, обозначаемых малыми греческими буквами (,,,…).
Из-за случайностей величины уuполучают не точные уравнения модели а его оценку:
(1)
Это уравнение называется моделью или уравнением регрессии, а функция У(x1,… xn) – поверхностью регрессии или (приі>2) гиперповерхностью регрессии.
Для отыскание оценок biприменяется метод наименьших квадратов (МНК), а сама процедура отыскания – регрессионным анализом. В задачах регрессионного анализа применяется обычно следующие принципиальные допущения: все независимые переменные, факторы x1, x2,… xк задаются абсолютно точно и являются не случайными переменными.
Предполагается, что случайная величина уuраспределена по нормальному закону, а дисперсии в отдельных точках факторного пространства однородны. При невыполнении этих условий необходимо применять спец. методы.
Среди суммируемых дисперсий нет таких, которое бы превосходили значительно все остальные.
Например, пусть даны результаты ПФЭ. Матрица двухфакторного эксперимента.
-
№
опыта
Уровни переменных
Отклики
Yu
X0
X1
X2
1
Х01
Х11
Х21
Y1
2
Х02
Х12
Х22
Y2
3
Х03
Х13
Х23
Y3
4
Х04
Х14
Х24
Y4
Требуется определить коэффициенты уравнения регрессии.
С геометрической точки зрения, задача заключается в проведении плоскости через 4 точки у1, у2, у3, у4.
Поскольку положение плоскости в трехмерном пространстве определяется 3-мяточками не лежащими на одной прямой, то в данном случае необходимо дополнительное условие. Такое условие в МНК – требование минимума суммы квадратов отклонений точек от искомой точки.
В
общем случае точки yuне лежат на плоскости (1) и имеют невязкиu,
которые определяются выражениями,
где уu– измеренное
значение,
-
расчетное значение илиu
= yu-(
b0
x0+b1
х1+ b2
x2),
при u=1, 2, 3,
4. Число невязокuравно числу опытов или строк в плане
ПФЭ.
Значение коэффициентов b0 ,b1, b2желательно выбирать так, что бы невязки по абсолютной величине были малы.
Положим eu=0, тогда получим систему 4хуравнений относительно трех неизвестных, которая является переопределенной и решения не имеет.
Согласно МНК сумма квадратов невязки euминимальна, если коэффициенты регрессии определены из условия:
,
где -
расчетное
значение.
или в развернутом виде:
В данном случае задача отыскания коэффициентов сводиться к отысканию minфункции,(bi) 3хпеременныхb0, b1,b2из условий:
или в развернутом виде:
Отсюда получаем систему начальных уравнений относительно b0, b1,b2.
При ПЭ следует предусмотреть, чтобы определитель системы отличался от нуля.
Тогда вычислительная процедура упрощается.
Основное достоинство планов ПФЭ – простота определения коэффициентов регрессии, возможность учета произведений взаимодействия факторов без изменения плана основного эксперимента.
Преимущество любой матрицы ПФЭ достигается за счет особого построения плана эксперимента, при котором матрица обладает свойствами ортогональности, нормировки, симметрии и рототабельности.
Свойства ортогональности:сумма построчных элементов любых двух граф равна нулю.
где i,j– номер столбца или номер фактора;
і= 1, 2, …k(k– общее количество факторов);
u– номер набора факторов или номер строки;
N– общее число различных наборов или число строк матрицы ПФЭ.
Свойства
нормировки – сумма квадратов элементов
любой графы равна числу различных опытов
– строк N,.
Свойство симметрии:алгебраическая сумма элементов любого реального фактора равна 0 (условие баланса положительных и отрицательных значений каждой переменной по столбцу)
Свойство рототабельности:дисперсии предсказанных значений отклика на равных расстояниях от центра плана постоянны и минимальны (т.е. инвариантны к вращению системы).
Используя свойства к системе ??? получаем, что в левых частях все суммы смешанных произведений обращаются в 0, каждая сумма квадратов факторов равна числу опытов N= 4. Так как х0u=1по смыслу фиктивной переменной, система ??? принимает вид:
Отсюда
или в общем
виде:
, гдеi= 0, 1, …,k
При проведении 4 параллельных опытов в формулу вместо уuподставляется их среднее значения