Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Алгебраические методы и их применение к экономическим задачам. Ряжских А.В., Федотенко Г.Ф.doc
Скачиваний:
15
Добавлен:
30.04.2022
Размер:
4.81 Mб
Скачать

9. Квадратичные формы

Числовая функция вида

Q(x1, x2, , xn) = , (1)

где коэффициенты aij – действительные числа, такие, что aij = aji, называется квадратичной формой.

Квадратная матрица A n-го порядка, составленная из коэффициентов aij, , называется матрицей квадратичной формы. Она является симметрической матрицей, т.е. A = AT. Ранг этой матрицы называется рангом квадратичной формы. Если rang A = n, т.е. матрица A –невырожденная, то и квадратичная форма Q называется невырожденной.

Распишем выражение (1).

Таким образом,

Q(x1, x2, , xn) = (2)

Обычно выражение (2) записывают в виде Q(x1, x2, , xn) = где bii = aii, , bij = 2aij, , .

Т.к. aij = aji, то матрица квадратичной формы Q будет иметь вид:

Матричное представление квадратичной формы.

Пусть X – вектор – столбец переменных xj, .

Тогда XT = - вектор – строка.

Составим произведение AX:

Умножим это равенство слева на XT, то есть вычислим XTAX: =

= Q(x1, x2, , xn).

Q = XTAX (3)

матричное представление квадратичной формы.

Линейное преобразование квадратичной формы.

Рассмотрим квадратичную форму (1). Перейдём к новым переменным yi, , по формулам:

. (4)

или в матричном виде

X = BY, (5)

где

X = , Y = , B = . (6)

В квадратичной форме (1) вместо xi подставим их выражения через yi, , определяемые формулами (4).

Получим квадратичную форму F(y1, y2, , yn) n переменных y1, y2, , yn с некоторой матрицей C.

В этом случае говорят, что квадратичная форма Q(x1, x2, , xn) переводится в квадратичную форму F(y1, y2, , yn) линейным преобразованием (4).

Линейное преобразование называется невырожденным, если det B  0.

2 квадратичные формы называются эквивалентными Q(x1, x2, , xn) ~ F(y1, y2, , yn), если существует невырожденное линейное преобразование, переводящее одну из них в другую.

Cвойства эквивалентных квадратичных форм.

  1. Рефлексивность. Q(x1, x2, , xn) ~ Q(x1, x2, , xn).

  2. Симметричность. Если Q(x1, x2, , xn) ~ F(y1, y2, , yn), то F(y1, y2, , yn) ~ Q(x1, x2, , xn).

  3. Транзитивность. Если Q(x1, x2, , xn) ~ F(y1, y2, , yn), F(y1, y2, , yn) ~ (z1, z2, , zn), то Q(x1, x2, , xn) ~ (z1, z2, , zn).

Теорема. Квадратичная форма (1) с матрицей A переводится линейным невырожденным преобразованием X = BY в квадратичную форму F(y1, y2, , yn) с матрицей C = BTAB.

Доказательство. Рассмотрим квадратичную форму Q = XTAX. Подвергнем её линейному невырожденному преобразованию X = BY:

Q = (BY)TA(BY) = YTBTABY = YT(BTAB)Y = YTCY = =F(y1, y2, , yn), где C = BTAB.

Следствие 1. Определители матриц эквивалентных невырожденных квадратичных форм имеют одинаковые знаки.

Следствие 2. Эквивалентные квадратичные формы имеют одинаковые ранги.

Классификация квадратичных форм.

Квадратичная форма (1) называется положительно (отрицательно) определённой, если Q(x1, x2, , xn) > 0 (< 0) xi, , : .

Квадратичная форма (1) называется положительно (отрицательно) полуопределённой, если Q(x1, x2, , xn)  0 ( 0) xi, .

Квадратичная форма (1) называется неопределённой, если 2 вектора и имеют квадратичные формы разных знаков: Q(x1, x2, , xn) > 0 (< 0), Q(y1, y2, , yn) < 0 (> 0).

Квадратичная форма (1) имеет канонический вид, если aij = 0 при i  j, , т.е. Q(x1, x2, , xn) = . Матрица A квадратичной формы в этом случае имеет диагональный вид:

.

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

Если в каноническом виде aii = 1  , то квадратичная форма (1) имеет нормальный вид.

Теорема. Всякую квадратичную форму можно привести линейным невырожденным преобразованием к нормальному виду: (z1, z2, , zn) = , причём общее число входящих сюда квадратов равно рангу формы.

Закон инерции квадратичных форм.

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

Определение. Число i+ (i-) положительных (отрицательных) квадратов в той нормальной форме, к которой приводится данная квадратичная форма Q, называется положительным (отрицательным) индексом инерции этой формы.

Разность S между положительным и отрицательным индексами инерции S = i+ - i- называется сигнатурой формы Q.

Признак эквивалентности квадратичных форм.

Две квадратичные формы эквивалентны между собой тогда и только тогда, когда равны их ранги и сигнатуры.

Спектральный признак знакоопределённости квадратичной формы.

Для того, чтобы квадратичная форма (1) была положительно (отрицательно) определённой, необходимо и достаточно, чтобы спектр матрицы A квадратичной формы состоял только из положительных (отрицательных) чисел.

Определение. Миноры матрицы A квадратичной формы (1), расположенные в левом верхнем углу матрицы A

называются главными (угловыми) минорами матрицы A квадратичной формы (1).

Критерий Сильвестра. Для того, чтобы квадратичная форма (1) была положительно (отрицательно) определённой, необходимо и достаточно, чтобы (чтобы знаки угловых миноров чередовались, причём ).

Ортогональные матрицы.

Определение 1. Система векторов – столбцов квадратной матрицы A порядка n называется ортонормированной, если длина каждого вектора , и векторы – столбцы ортогональны, т.е. все скалярные произведения этих векторов равны нулю.

или в координатной форме: .

Определение 2. Квадратная матрица A называется ортогональной, если её столбцы представляют собой ортонормированную систему векторов.

Свойства ортогональной матрицы.

  1. Для того, чтобы квадратная матрица A была ортогональной, необходимо и достаточно, чтобы выполнялось одно из условий: ATA = I; AAT = I; AT = A-1.

  2. Определитель ортогональной матрицы равен 1.

Теорема ( о приведении действительной симметрической матрицы к диагональному виду)Пусть A - действительная симметрическая матрица (aij = aji, ). Тогда:

  1. Все собственные значения матрицы A действительны;

  2. Собственные векторы матрицы A, отвечающие различным собственным значениям, ортогональны;

  3. Матрица A приводится к диагональному виду  с помощью ортогональной диагонализирующей матрицы S преобразованием STAS = , причём на диагонали матрицы  стоят собственные значения матрицы A.

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

Пусть дана квадратичная форма Q = XTAX. Т.к. A - симметрическая матрица, то по теореме о приведении действительной симметрической матрицы к диагональному виду для неё существует ортогональная диагонализирующая матрица S, такая, что

STAS =  = ,

где i, , - собственные значения матрицы A.

Подвергнем квадратичную форму линейному преобразованию X = SY, где Y – вектор-столбец новых переменных yi, , : Y = . Тогда Q = XTAX = (SY)TA(SY) = YTSTASY = YT(STAS)Y = YTY =

= = =

= .

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

Приведение квадратичной формы к нормальному виду.

Пусть квадратичная форма (1) приведена к каноническому виду где .

Совершим дополнительное преобразование переменных:

, т.е. .

Оно приведёт форму F к нормальному виду:

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

и записать её в каноническом и нормальном видах.

Решение.

  1. Выпишем матрицу квадратичной формы. .

  2. Найдём собственные значения матрицы A. Для этого составим характеристическое уравнение . Откуда .

  3. Найдём собственный вектор , отвечающий собственному значению . Для этого решим систему линейных уравнений

= ; = ;

.

Положив x2 = 1, получим собственный вектор .

  1. Найдём собственный вектор , отвечающий собственному значению . Для этого решим систему линейных уравнений

= ; = ;

. Положив x1 = 1, получим собственный вектор .

  1. Нормируя собственные векторы и , получим ортонормированные собственные векторы:

.

.

  1. Ортогональная диагонализирующая матрица S, приводящая квадратичную форму к каноническому виду, будет иметь вид:

S = .

  1. Применив невырожденное линейное преобразование X = SY, X = , Y = , т.е. , , получим искомый канонический вид квадратичной формы: .

  2. Совершив дополнительное преобразование переменных , т.е. , получим нормальный вид квадратичной формы: .

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