Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
wiski.docx
Скачиваний:
60
Добавлен:
20.09.2019
Размер:
911.24 Кб
Скачать
  1. Функции многих переменных. Понятие о квадратичной форме. Свойства квадратичных форм

С линейными функциями многих переменных студентам пришлось иметь дело в задачах линейного программирования.

При решении различных прикладных задач часто приходится исследовать квадратичные формы [Мальцев, Кремер].

Определение 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 = CY, где C=(cij) (i,j = 1, 2, ...,n) есть некоторая невырожденная матрица n-го порядка. Тогда квадратичная форма после применения преобразования имеет вид

L = X'AX = (CY)'A(CY) = (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 – 34y1y2 + Зу22. Следует отметить, что при некоторых удачно выбранных линейных преобразованиях вид квадратичной формы можно существенно упростить.

Определение 2. Квадратичная форма

называется канонической (или имеет канонический или диагональный вид), если все ее коэффициенты аij = 0 при ij:

.

а ее матрица является диагональной.

  1. Приведение квадратичной формы к диагональному виду с помощью выделения полного квадрата

Теорема 1. Любая квадратичная форма с помощью невырожденного линейного преобразования переменных может быть приведена к каноническому виду.

Пример 2.3. Привести к каноническому виду квадратичную форму методом выделения полного квадрата

L(x1,x2,x3) = x12 – 3x1x2 + 4x1x3 + 2x2x3 +x32

Решение. Вначале выделим полный квадрат при переменной х1, коэффициент при квадрате которой отличен от нуля:

L(x1, x2, x3) = [x12 – 2x1((3·(x2 – 4x3)/2)+((3x2 – 4x3)/2)2] –

– ((3x2 – 4x3)/2)2+2x2x3 + 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) = 37y12/4 + y22  y32,

применив невырожденное линейное преобразование

.

Как видим, число положительных и отрицательных коэффициентов (соответственно два и один) сохранилось.

Следует отметить, что ранг матрицы квадратичной формы, называемый рангом квадратичной формы, равен числу отличных от нуля коэффициентов канонической формы и не меняется при линейных преобразованиях.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]