- •Введение в теорию принятия решений
- •Классы и методы решения задач теории принятия решений
- •Основные понятия и этапы моделирования
- •Функции многих переменных. Понятие о квадратичной форме. Свойства квадратичных форм
- •Приведение квадратичной формы к диагональному виду с помощью выделения полного квадрата
- •Положительная (отрицательная) определенность квадратичных форм. Критерий сильвестра
- •8. Необходимое и достаточное условие положительной(отрицательной) определенности
- •3.2. Частные производные 2-го и высших порядков.
- •10. Необходимые и достаточные условия минимума (максимума) функции многих переменных. Классический метод
- •3.5. Достаточные условия существования экстремума.
- •11.Теоремы о квадратичных формах. Закон инерции квадратичных форм
- •12. Методы минимизации функций одной переменной
- •4.1. Постановка задачи.
- •4.2. Метод золотого сечения.
- •13. Удвоение
- •14. Метод наискорейшего спуска. Вычисление длины шага и методы наискорейшего спуска
- •1 Методы безусловной минимизации. Градиентные методы (метод наискорейшего спуска).
- •15. Методы условной минимизации. Метод проекции градиента.
- •16. Основные понятия проблемы
- •17. Система линейных однородных уравнений для вычисления собственных векторов
- •6.2. Основные определения.
- •Характеристическое уравнение
- •Теоремы гергошина
- •Приведение матрицы к диагональному виду с помощью матрицу с собственными векторами
- •7.2. Принцип оптимальности и уравнения Беллмана.
- •7.3. Уравнения р. Беллмана.
- •Глава 8. Задача о замене оборудования
- •8.1. Постановка задачи.
- •8.2. Построение модели динамического программирования для задачи о замене
- •8.3. Числовой пример
- •9.1. Метод последовательных уступок.
- •9.2. Метод идеальной точки.
8. Необходимое и достаточное условие положительной(отрицательной) определенности
Определение 4.
Квадратичная форма называется:
положительно определенной, если L(X)>0 для всех X0;
положительно полуопределенной, если L(X)0, для X и X0 такое, что L(X)=0.
отрицательно определенной, если (–L(X)) есть положительно определенная квадратичная форма;
отрицательно полуопределенной, если (–L(X)) – положительно полуопределенная квадратичная форма;
неопределенной – в остальных случаях.
Теорема 5 (Необходимые и достаточные условия положительной (отрицательной) определенности квадратичной формы):
Квадратичная форма L(X) является положительно определенной , когда значения всех угловых главных миноров матрицы А положительны (матрица А – называется положительно определенной матрицей).
Квадратичная форма L(X) является отрицательно определенной , когда значение к-го углового главного минора матрицы А имеет знак (А–отрицательно определенная матрица).
Квадратичная форма L(X) является положительно полуопределенной , когда А – вырожденная матрица и все ее главные миноры неотрицательны (А – положительно полуопределенная матрица).
9. частные производные функции многих переменных. Понятие о градиенте функций многих переменных
Определение частных производных функции многих переменных. Понятие градиента.
Чтобы избежать громоздких обозначений, ограничимся здесь функциями трех переменных. Случай большего числа переменных полностью аналогичен.
Итак, пусть числовая функция u =f(х, y, z) определена в некоторой открытой области D. Возьмем некоторую точку М(а, b, с) из этой области. Если значения переменных у, z оставить равными b, с соответственно, а х изменять, то и будет фактически функцией одной переменной х (по крайней мере, в некоторой окрестности точки b); поэтому можно поставить вопрос о наличии производной этой функции в точке а. Придадим х приращение х, тогда функция получит приращение u =f(a + х, b, с) f(a, b, с), которое называется частным приращением по х, поскольку оно вызвано изменением значения лишь одной переменной. По определению производной, она представляет собой предел
.
Эта производная называется частной производной функции f(х, у, z) по х в точке (а, b, с). Частную производную обозначают u/х или u'х или f '(a, b, с).
Аналогично, считая х, z равными а, с соответственно и изменяя у, можно рассматривать предел
,
который называется частной производной функции f(x, y, z) по у в точке (а, b, с) и обозначается u/y или u'y или f 'y (a, b, с). Точно так же определяется частная производная функции f(х, у, z) по z в точке (а, b, с); она обозначается u/z или u'z или f 'z(a, b, с). Само же вычисление частной производной по существу не представляет ничего нового по сравнению с вычислением обычной производной. Просто при вычислении частной производной по какой-то переменной все остальные считаются константами.
Пример 1. Найдем частные производные функции u =х2у + 2z. Имеем: u/х = 2ху; u/у = х2; u/z = 2.
Если собрать все частные производные, то получим трехмерный вектор (u/х, u/у, u/z). Он обозначается обычно u и называется градиентом. Градиент указывает направление наискорейшего возрастания функции в окрестности точки (x1, ..., хn). Антиградиент указывает направление наискорейшего убывания функции в окрестности точки (x1, ..., хn).
В общем случае функции n переменных этот вектор есть u(x1, ..., хn) = (u/х1, ..., u/хn). Если вектор-набор аргументов обозначить X = (x1, ..., хn), то иногда вводят обозначение du/dХ, понимая под этим вектор-градиент (u/х1, ..., (u/хn).