- •Введение в теорию принятия решений
- •Классы и методы решения задач теории принятия решений
- •Основные понятия и этапы моделирования
- •Функции многих переменных. Понятие о квадратичной форме. Свойства квадратичных форм
- •Приведение квадратичной формы к диагональному виду с помощью выделения полного квадрата
- •Положительная (отрицательная) определенность квадратичных форм. Критерий сильвестра
- •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. Метод идеальной точки.
Функции многих переменных. Понятие о квадратичной форме. Свойства квадратичных форм
С линейными функциями многих переменных студентам пришлось иметь дело в задачах линейного программирования.
При решении различных прикладных задач часто приходится исследовать квадратичные формы [Мальцев, Кремер].
Определение 1. Квадратичной формой L(xl,x2,...,xn) от п переменных называется сумма, каждый член которой является либо квадратом одной из переменных, либо произведением двух разных переменных, взятых с некоторым коэффициентом:
, (1)
Предполагаем, что коэффициенты квадратичной формы аij действительные числа, причем аij = аji. Матрицу А всегда можно предполагать симметрической (показать это на практике). Действительно, значение L(X) не измениться, если каждый из пары коэффициентов и заменить на . Матрица А = (аij) (i, j = = 1, 2, ..., n), составленная из этих коэффициентов, называется матрицей квадратичной формы.
В матричной записи квадратичная форма имеет вид:
L(X) = X'AX, (2)
где X = (xl, х2,..., хn )' — матрица-столбец переменных. В самом деле
.
и эквивалентность формул (1) и (2) установлена.
Пример 2.1. Дана квадратичная форма L(x1,x2,x3) = 2x12 –12x1x2 - 10x1x3 +4x22-5x32 . Записать ее в матричном виде.
Решение. Найдем матрицу квадратичной формы. Ее диагональные элементы равны коэффициентам при квадратах переменных, т.е. 2, 4, -5, а другие элементы половинам соответствующих коэффициентов квадратичной формы. Поэтому
.
Выясним, как изменяется квадратичная форма при невырожденном линейном преобразовании переменных.
Пусть вектор-столбцы переменных X' = (x1, x2,...,xn)' и Y'= (y1, y2, …., yn)' связаны линейным преобразованием X = CY, где C=(cij) (i,j = 1, 2, ...,n) есть некоторая невырожденная матрица n-го порядка. Тогда квадратичная форма после применения преобразования имеет вид
L = X'AX = (CY)'A(CY) = (Y'С')A(СY) = Y'(C'AC)Y.
Итак, при невырожденном линейном преобразовании X = CY матрица квадратичной формы принимает вид:
В = С'АС. (3)
Пример 2.2. Дана квадратичная форма L(x1,x2) = 2x12 –4x1x2 – 3x22. Найти квадратичную форму L(у1,y2), полученную из данной линейным преобразованием xl = 2у1 - Зу2, х2 = у1 + у2
Решение. Матрица данной квадратичной формы A = ,
а матрица линейного преобразования C =
Следовательно, по (3) матрица искомой квадратичной формы
=
а квадратичная форма имеет вид L(y1, у2) = 13у12 – 34y1y2 + Зу22. Следует отметить, что при некоторых удачно выбранных линейных преобразованиях вид квадратичной формы можно существенно упростить.
Определение 2. Квадратичная форма
называется канонической (или имеет канонический или диагональный вид), если все ее коэффициенты аij = 0 при ij:
.
а ее матрица является диагональной.
Приведение квадратичной формы к диагональному виду с помощью выделения полного квадрата
Теорема 1. Любая квадратичная форма с помощью невырожденного линейного преобразования переменных может быть приведена к каноническому виду.
Пример 2.3. Привести к каноническому виду квадратичную форму методом выделения полного квадрата
L(x1,x2,x3) = x12 – 3x1x2 + 4x1x3 + 2x2x3 +x32
Решение. Вначале выделим полный квадрат при переменной х1, коэффициент при квадрате которой отличен от нуля:
L(x1, x2, x3) = [x12 – 2x1((3·(x2 – 4x3)/2)+((3x2 – 4x3)/2)2] –
– ((3x2 – 4x3)/2)2+2x2x3 + x32 =
= (x12 – 3·x2/2+ 2·x3)2 – 9·x22/4 + 6·x2·x3 – 4·x32 + 2·x2·x3 + x32 =
= (x12 – 3·x2/2+ 2·x3)2 – 9·x22/4 + 8·x2·x3 – 3·x32.
Теперь выделяем полный квадрат при переменной х2, коэффициент при которой отличен от нуля:
L(x1, x2, x3) =
.
'Итак, невырожденное линейное преобразование
приводит исходную квадратичную форму к каноническому виду
L(y, y2, y3) = y12 – 9y22/4 + 37·y32/9.
Канонический вид квадратичной формы не является однозначно определенным, так как одна и та же квадратичная форма может быть приведена к каноническому виду многими способами, однако полученные различными способами канонические формы обладают рядом общих свойств. Одно из этих свойств формулируем в виде теоремы.
Теорема 2 (закон инерции квадратичных форм). Число слагаемых с положительными (отрицательными) коэффициентами квадратичной формы в каноническом виде не зависит от способа приведения формы к этому виду.
Например, квадратичную форму L в примере 2.3 можно было привести к виду
L(y, y2, y3) = 37y12/4 + y22 y32,
применив невырожденное линейное преобразование
.
Как видим, число положительных и отрицательных коэффициентов (соответственно два и один) сохранилось.
Следует отметить, что ранг матрицы квадратичной формы, называемый рангом квадратичной формы, равен числу отличных от нуля коэффициентов канонической формы и не меняется при линейных преобразованиях.