Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Lineynye_operatsii

.pdf
Скачиваний:
166
Добавлен:
05.06.2015
Размер:
5.31 Mб
Скачать
dimV 3.

3.3. Приведение матрицы к жордановой нормальной форме

121

 

входят в M1 . Для них находим присоединенные векторы.

И т.д.

Продолжаем этот процесс до тех пор, пока суммарное количество элементов в жордановых цепочках не совпадет с размерностью

корневого подпространства V 0 .

Замечание 3.6. Если геометрическая кратность собственного значения 0 равна 1, то жорданов базис корневого подпространст-

ва V 0 состоит из одной жордановой цепочки длиной p dimV 0 (в табл. 3.4 будет только один столбец высоты p ). В этом случае

построение жорданова базиса сводится к нахождению собственного вектора и вычислению присоединенных к нему векторов способом, изложенным в замечании 3.5.

Рассмотрим, какой вид может иметь жорданова нормальная форма матрицы линейного оператора , если

Возможны следующие случаи.

1. У оператора имеется три различных собственных значения1, 2 , 3, . Тогда жорданова нормальная форма матрицы линейного оператора имеет вид

1

0

0

 

 

0

 

0

.

 

 

2

 

 

 

0

0

 

 

 

 

 

3

 

2. У оператора имеется два различных собственных значения1, 2 . Пусть алгебраические кратности собственных значений 1

и 2 равны 2 и 1, соответственно.

Если геометрическая кратность собственного значения 1 рав-

на 2, то жорданова нормальная форма матрицы линейного оператора имеет вид

1

0

0

 

 

 

0

 

0

 

,

 

 

1

 

 

 

 

0

0

 

 

 

 

 

 

2

 

 

Если геометрическая кратность собственного значения 1
Если геометрическая кратность собственного значения 1

122

Глава 3. ЖОРДАНОВА НОРМАЛЬНАЯ ФОРМА МАТРИЦЫ

 

а если

геометрическая кратность собственного значения 1 равна

1, то жорданова нормальная форма матрицы линейного оператораимеет вид

1

1

0

 

 

0

 

0

.

 

 

1

 

 

 

0

0

 

 

 

 

 

2

 

3. У оператора имеется одно собственное значение 1 алгебраической кратности 3. Если геометрическая кратность собственного значения 1 равна 1, то жорданова нормальная форма матрицы линейного оператора имеет вид

1

1

0

 

 

0

 

1

.

 

 

1

 

 

 

0

0

 

 

 

 

 

1

 

рав-

на 2, то жорданова нормальная форма матрицы линейного оператора имеет вид

1

1

0

 

1

0

0

 

0

 

0

 

или

 

0

 

1

.

 

 

1

 

 

 

 

 

1

 

 

 

0

0

 

 

 

 

0

0

 

 

 

 

 

1

 

 

 

 

 

1

 

рав-

на 3, то жорданова нормальная форма матрицы линейного оператора имеет вид

1

0

0

 

 

0

 

0

.

 

 

1

 

 

 

0

0

 

 

 

 

 

1

 

Упражнение. Выписать

 

все

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

нормальной формы матрицы линейного оператора для dimV 4.

3.3. Приведение матрицы к жордановой нормальной форме

123

Перед тем как перейти к нахождению жордановой нормальной формы матрицы конкретных линейных операторов, напомним следующие ранее полученные факты:

1)количество жордановых клеток, отвечающих собственному значению i , равно его геометрической кратности l1i ;

2)размер жордановой клетки, отвечающей собственному зна-

чению i , не превышает его алгебраической кратности ni .

Пример 3.5. Пусть матрица линейного оператора в некотором базисе имеет вид

1

-1

0

-1

0

 

 

 

 

 

 

 

 

 

1

1

1

0

-1

A 0

1

1

1

0

.

0

0

0

1

-1

 

0

0

0

0

 

 

 

1

Найти жорданов базис и жорданову нормальную форму матрицы оператора .

Решение. Составим характеристическое уравнение:

 

1-

-1

0

-1

0

 

 

 

 

1

1-

1

0

-1

0 .

det A E

0

1

1-

1

0

 

0

0

0

1-

-1

 

 

0

0

0

0

1-

 

 

 

 

 

 

 

 

Вычислив

 

 

 

 

 

1- -1

0

 

 

 

det A E 1 2

 

1

1-

1

1 5 ,

 

 

0

1

1-

 

получим уравнение 1 5 0.

Следовательно, оператор име-

ет только одно собственное значение 0

1 алгебраической крат-

ности n0 5, а корневое подпространство V 0 , отвечающее этому

124

Глава 3. ЖОРДАНОВА НОРМАЛЬНАЯ ФОРМА МАТРИЦЫ

собственному значению, совпадает с пространством V .

 

 

Решим систему линейных алгебраических уравнений

 

 

 

A E 0

(3.16)

 

 

 

 

 

методом Гаусса. Приведем матрицу системы к сильно ступенчатому виду:

0

-1 0

-1 0

1 0

1 0

-1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

1 0

-1

 

0 1 0

1

0

 

A E 0

1 0

1 0

 

~ 0 0

0

0

-1 ~

0

0

0

0

-1

0

0

0

0

0

 

 

0

0

0

0

0

 

 

0

0

0

0

0

 

 

 

 

 

1

0

1 0

0

 

0

1

0

1

0

 

 

 

~ 0

0

0

0

1 .

0

0

0

0

0

 

 

0

0

0

0

0

 

 

 

 

1 3

0

1 3

 

 

 

 

 

 

 

4 .

 

Отсюда получим 2 4

0 или 2

 

 

 

 

 

0

 

0

 

 

 

5

 

 

 

 

 

3

 

 

Полагая свободные переменные 3

и 4

сначала 3

1 , 4 0 , а

затем 3 0 , 4 1 ,

− найдем фундаментальную систему реше-

ний системы (3.16)

e11

1, 0,1, 0, 0

и e12 0, 1, 0,1, 0 . Это

собственные

векторы

оператора

, отвечающие

собственному

значению 0

1 , т.е. корневые векторы высоты 1. Следовательно,

геометрическая кратность собственного значения 0 1 равна 2: l10 2 . Это означает, что жорданов базис будет состоять из двух

3.3. Приведение матрицы к жордановой нормальной форме

125

жордановых цепочек.

Обозначим

N1 L e11, e12

,

dim N1 2

 

( N1 Ker I Ker A E ).

 

 

 

 

 

 

 

 

 

1 способ

 

 

 

 

 

 

 

 

 

 

 

 

 

-1

0

-1

0

2

 

 

 

 

 

 

 

0

0

0

0

0

 

 

 

 

Вычислим матрицу

A E 2

 

 

и решим одно-

 

1

0

1

0

-2

 

 

 

 

0

0

0

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

0

0

 

 

 

 

 

 

 

 

 

 

 

родную систему линейных алгебраических уравнений

 

A E 2 0 .

(3.17)

 

 

 

 

 

Система (3.17) сводится к уравнению 1 3 2 5 0. Отсюда по-

лучим 1 3 2 5. Это уравнение имеет четыре свободных пе-

ременные: 2 , 3 , 4 , 5 . Следовательно, у него есть четыре ли-

нейно независимых решения. Два их них – это e11 и e12 . Чтобы получить линейно независимые с ними решения свободные переменные 2 и 5 (в предыдущей системе они были главными), берем по очереди 0 и 1 (остальные свободные переменные берем равными

нулю). Полагая

2 1,

3 0,

4 0, 5

0,

получим

1 0 и

e2

0,1, 0, 0, 0

. Аналогично,

полагая

2

0,

 

3

0,

4

0,

1

 

 

 

 

 

 

 

 

 

 

5

1, получим

2

и e2 2, 0, 0, 0,1 .

Так как по построению

 

 

1

 

2

 

 

 

 

 

 

 

 

e2

, e2 N1, то

e2

и e2

− корневые векторы высоты 2. Обозначим

1

2

1

2

 

 

 

 

 

 

 

 

 

 

 

 

N 2 L e11, e12 , e12 , e22 , dim N 2 4,

 

 

 

(N 2 Ker I 2 Ker A E 2 ) .

Заметим, что A E 3 нулевая матрица (проверьте непосред-

ственным вычислением). Действительно, так как размерность пространства решений системы (3.17) оказалась равной 4, то размер-

126

Глава 3. ЖОРДАНОВА НОРМАЛЬНАЯ ФОРМА МАТРИЦЫ

 

ность пространства решений системы A E 3 0 должна быть

 

 

 

больше 4.

А так как dimV 0 5 , то размерность пространства

решений этой системы также равна 5, что возможно только в случае, когда A E 3 является нулевой матрицей. Фундаменталь-

ной системой решений однородной системы линейных алгебраических уравнений с нулевой матрицей системы являются любые 5 линейно независимых векторов. Нам надо найти вектор не принад-

лежащий N 2 .

Для этого найдем в N 2

более простой базис:

-1

0

1 0

0

-1

0

1 0

0

 

 

 

 

 

 

 

 

 

 

 

 

0

-1

0

1 0

 

0

-1

0

1 0

 

0

1

0

0

0

 

0

1

0

0

0

 

2

0

0

0

1

0

0

2

0

2

 

-1

0

1

0

0

-1

0

1

0

0

 

 

0

-1 0

1

0

 

 

0

-1 0

1

0

 

 

 

 

 

 

.

 

0

0

0

1

0

 

 

0

0

1

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

0

1

 

0

0

0

1

0

 

 

Теперь очевидно, что вектор e13 0, 0, 0, 0,1 N 2.

Получили базис из корневых векторов: e13 корневой вектор

высоты 3, e12 , e22 корневые векторы высоты 2, e11 , e12 корневые

векторы высоты 1 (собственные векторы).

Перейдем к построению жорданова базиса. Возьмем корневые векторы максимальной высоты. В нашем случае это e13. Положим e13 e13 , вычислим корневой вектор e12 ( I )e13 высоты 2:

3.3. Приведение матрицы к жордановой нормальной форме

 

127

 

 

 

 

 

0 -1 0

 

-1 0

0

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A E e3

 

1 0 1

0 -1

0

 

 

-1

 

 

 

 

e2

0 1 0

 

1 0 0 0 .

 

 

 

 

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 0 0

 

0 -1

0

 

 

-1

 

 

 

 

 

 

 

 

0 0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 0

1

 

 

0

 

 

Дополним систему векторов e1 ,

e1

,

e2 до базиса

 

N 2

корневым

 

 

 

 

 

 

 

1

2

 

1

 

 

 

 

 

 

 

 

 

вектором

высоты

2.

 

В

качестве

e2

возьмем

e2 :

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

2

 

e2

e2

2, 0, 0, 0,1 .

Вычислим e1

 

и e1 :

 

 

 

 

 

 

 

 

 

2

2

 

 

 

 

 

 

1

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 -1 0

 

-1 0

 

0

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A E e2

 

 

 

1 0 1

 

0 -1

-1

 

 

0

 

 

 

 

 

e1

 

 

0 1 0

 

1 0 0 -2 ,

 

 

 

 

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 0 0

 

0 -1

-1

 

 

0

 

 

 

 

 

 

 

 

 

0 0 0

 

0 0

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

0 -1 0

 

-1 0 2

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A E e2

 

 

 

1 0 1

 

0 -1

0

 

1

 

 

 

 

 

e1

 

 

0 1 0

 

1 0 0 =

0

 

 

 

 

2

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 0 0

 

0 -1

0

 

-1

 

 

 

 

 

 

 

 

 

0 0 0

 

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

0

 

 

 

корневые векторы высоты 1. Сгруппируем полученные базисные

векторы в жордановы цепочки, упорядочивая их по возрастанию

высоты: e11 , e12 , e13

и

e21 , e22 . Объединение этих жордановых це-

почек образует жорданов базис e11 , e12 , e13

e21 , e22 .

Так как A E e11

0

, A E e12

e11

, A E e13

e12 , то

 

 

 

 

 

 

 

 

 

 

 

A e11 e11 , A e12 e11 e12 , A e13 e12 e13 .

 

 

 

 

 

 

 

 

Аналогично, так как A E e1

0

и

A E e2 e1 , то

 

 

2

 

 

 

2

2

 

 

 

 

 

 

 

 

 

 

 

 

128

Глава 3. ЖОРДАНОВА НОРМАЛЬНАЯ ФОРМА МАТРИЦЫ

 

A e1 e1

, A e2

e1

e

2 .

 

 

2

2

 

2

2

 

2

 

 

 

 

 

 

 

 

 

Запишем матрицу оператора в базисе

(она будет представлять

собой жорданову нормальную форму):

 

 

 

 

 

1

1

0

0

0

 

 

 

 

0

1

1

0

0

 

 

 

 

 

 

 

 

 

J 0 0 1 0

0

.

 

0

0

0

1

1

 

 

 

 

0

0

0

0

 

 

 

 

 

 

1

 

 

Матрица перехода от исходного базиса к базису равна

 

 

2

0

0

0

 

2

 

 

0

-1

0

1

 

0

 

 

 

 

 

 

T -2 0 0 0

 

0

.

 

 

0

-1

0

-1

 

0

 

 

 

0

0

1

0

 

 

 

 

 

 

1

2 способ

Найдем максимальную длину жордановой цепочки p.

Для этого вычислим матрицу

 

 

 

 

 

 

 

-1

0

-1

0

2

 

 

 

0

0

0

0

0

 

A E 2

 

 

 

1 0 1 0

-2

 

 

 

0

0

0

0

0

 

 

 

 

 

 

0

0

0

0

0

 

 

 

 

и найдем ее ранг. Он равен 1. Это означает, что однородная система линейных алгебраических уравнений

A E 2 0

имеет 5 1 4 свободных переменных. Следовательно, размерность пространства решений этой системы (оно состоит из корневых векторов высоты меньше или равно два) равна 4. Так как раз-

3.3. Приведение матрицы к жордановой нормальной форме

129

мерность всего корневого пространства равна 5, то у рассматриваемого оператора имеется только один линейно независимый корневой вектор высоты 3, а корневых векторов высоты больше 3 быть не может. Таким образом, максимальная длина жордановой цепочки p 3 . Кроме того, так как у оператора только один ли-

нейно независимый корневой вектор высоты 3, то жорданова цепочка длиной 3 будет одна.

Найдем собственный вектор g11 , входящий в эту цепочку:

 

 

 

g1

M

1

Ker I

 

Im I 2 .

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Образ линейного оператора I 2

совпадает с линейной обо-

лочкой столбцов его матрицы A E 2 :

 

 

 

 

 

 

 

 

 

 

Im I 2 Im A E 2

 

 

 

 

 

-1

 

0

 

 

-1

0

 

 

 

2

 

-1

 

 

0

 

 

0

 

 

 

0

 

 

0

 

 

 

0

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

L

1 ,

 

0

 

,

 

1 ,

 

0

 

,

 

-2

 

L

1 .

 

 

0

 

 

0

 

 

 

0

 

 

0

 

 

 

0

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

0

 

 

 

0

 

 

0

 

 

 

0

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Возьмем

g1 (-1, 0, 1, 0, 0). Найдем

g 2

 

присоединенный век-

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

тор 1-го порядка. Он является решением неоднородной системы

A E g12 g11 .

Решим эту систему методом Гаусса:

 

0

-1 0

-1 0

 

-1

 

1 0

1 0

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 0

1

0

-1

 

0

 

 

0

1 0

1

0

 

1

 

0

1

0

1

0

 

1

... ~

0

0

0

0

-1

 

0

.

 

0

0

0

0

-1

 

0

 

 

0

0

0

0

0

 

0

 

 

 

 

 

 

 

 

0

0

0

0

0

 

0

 

 

0

0

0

0

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

130

Глава 3. ЖОРДАНОВА НОРМАЛЬНАЯ ФОРМА МАТРИЦЫ

 

 

1 3

0

1

3

 

 

 

 

1

 

 

4 1 . Полагая сво-

Отсюда получим 2 4

или 2

 

 

 

 

0

 

 

0

 

 

 

5

 

 

 

 

 

5

 

 

 

бодные переменные 3

0 , 4

0 , находим ненулевое решение

этой системы g12 0,1, 0, 0, 0 .

Найдем g13 присоединенный вектор 2-го порядка. Он является решением неоднородной системы

A E g13 g12 .

Решим эту систему методом Гаусса

 

 

 

 

 

 

 

 

 

 

-1

 

1

 

0

-1 0 -1

0

0

1 0

1 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 0 1 0

-1

1

 

0

1 0

1

0

 

0

 

 

 

0

1 0 1

0

0

 

~

0

0

0

0

-1

 

0

 

~

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0 0 0

-1

0

 

 

0

0

0

0

0

 

0

 

 

 

0

0 0 0

0

0

 

 

0

0

0

0

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

1

0

0

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

0

1

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

~

0

0

0

0

-1

 

0

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

0

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

0

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 3

1

 

1

3 1

 

4

0

 

 

 

4 . Полагая сво-

Отсюда получим 2

или

2

 

 

 

 

0

 

 

 

0

 

 

5

 

 

 

 

 

 

5

 

 

бодные переменные 3

0 , 4

0 ,

находим ненулевое решение

этой системы g13 1, 0, 0, 0, 0 . Жорданова цепочка длины 3 по-

строена: g11 1, 0,1, 0, 0 , g12 0,1, 0, 0, 0 , g13 1, 0, 0, 0, 0 .

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