Просмотр содержимого документа
«Жорданова нормальная форма матрицы оператора, жорданов базис.»
ДОКЛАД:
Жорданова нормальная форма матрицы оператора, жорданов базис.
Определения и основные понятия
Введем два основных понятия.
1.1 Жорданова клетка
Жордановой клеткой порядка k, относящейся к числу λ0, называется матрица порядка k, 1≤k≤n, имеющая вид:
Также можем сказать, что на её главной диагонали стоит одно и то же число из поля P, а параллельные элементы, ближайшие к главной диагонали сверху, равны 1, все остальные элементы матрицы равны нулю.
Её характеристический многочлен (λ0 − λ)kимеет корень λ0 кратности k.
Таким образом, данная матрица имеет собственное значение λ0 алгебраической кратности k. Отвечающие ему собственные векторы — это ненулевые решения однородной системы линейных уравнений с матрицей
Так как rangB = k −1, так что размерность собственного подпространства равна 1, то существует лишь один линейно независимый собственный вектор. Таким образом, при k ≥ 2 не существует базиса, состоящего из собственных векторов этого оператора, то есть ни в одном базисе матрица оператора не может иметь диагонального вида. Матрица Jk(λ0) называется жордановой клеткой порядка k, соответствующей собственному значению λ0.
1.2 Жорданов блок
Жордановым блоком, отвечающим собственному значению λ0, называется блочно-диагональная матрица, каждый блок которой представляет собой жорданову клетку вида:
На главной диагонали матрицы расположены s жордановых клеток Ji1(λ0), Ji2(λ0), . . . ,Jis(λ0) порядков i1, i2 . . . , is, где s — геометрическая кратность собственного значения λ0.
Сумма порядков этих клеток равна алгебраической кратности собственного значения λ0, т.е. i1 + i2 + · · · + is = m.
Все элементы матрицы вне жордановых клеток равны нулю. Порядок расположения жордановых клеток в матрице A(λ0) определен неоднозначно.
1.3 Примеры жордановых блоков
Рассмотрим простой случай, когда характеристический многочлен матрицы имеет вид f(λ) = (λ0 − λ)m и геометрическая кратность собственного значения λ0 равна s.
Пример 1. Пусть m = 2, s = 1. Тогда
имеем одну жорданову клетку порядка 2.
Пример 2. Пусть m = 3, s = 1. Тогда
имеем одну жорданову клетку порядка 3.
Пример 3. Пусть m = 3, s = 2. Имеем жорданов блок, состоящий из двух жордановых клеток порядков 1 и 2:
Теорема о жордановой форме матрицы оператора
Пусть линейный оператор A действует в линейном пространстве над полем комплексных чисел размерности n и его характеристический многочлен имеет вид
f(λ) = (λ1 − λ)m1(λ2 − λ)m2. . .(λp − λ)mp, где λj ≠ λk при j ≠ k,
m1 + m2 + · · · + mp = n.
Тогда в этом пространстве существует базис, состоящий из собственных и присоединенных векторов оператора A, в котором матрица оператора имеет блочно-диагональную форму (она называется жордановой формой)
где A(λj ) — жорданов блок, соответствующий собственному значению λj. Указанный базис называется жордановым.
Сформулированная теорема верна и в случае, когда линейный оператор действует в линейном пространстве над произвольным числовым полем K, но все корни характеристического многочлена принадлежат полю K.
Рассмотрим примеры. Обозначаем через n размерность пространства, mjи sj — алгебраическую и геометрическую кратности собственного значения λj соответственно.
Пример 1. Пусть n = 2, λ1 ≠ λ2. Тогда матрица оператора может быть приведена к диагональному виду:
Пример 2. Пусть n = 3 и оператор имеет два различных собственных значения λ1 (m1 = 2, s1 = 1) и λ2 (m2= s2 = 1). Тогда матрица оператора может быть приведена к виду
Пример 3. Пусть n = 4 и оператор имеет два различных собственных значения λ1 (m1 = 3, s1 = 1) и λ2 (m2 = s2 = 1). Тогда
3 Жорданов базис
Базис векторного пространства, в котором матрица оператора имеет вид одной сплошной ячейки, должен обладать свойством ("цикличность"), которое получим на основе правила "столбцы матрицы = образы базисных векторов".
Итак, пусть матрица A линейного оператора в некотором базисе e1,e2,e3,e4 имеет вид одной ячейки:
Здесь q обозначает некое, известное нам число.
Очевидно, векторы базисаe1,e2,e3,e4можно записать в виде линейных комбинаций векторов этого же базиса. Так, например:
e1 = 1e1 + 0e2+0e3+ 0e4.
Это означает, что координаты вектора e1 в этом базисе равны (1,0,0,0).
Если мы умножим нашу матрицу на столбец (1,0,0,0), то получим, очевидно, ее первый столбец, то есть (q,0,0,0). Это означает, что Ae1= qe1, то есть e1- собственный вектор, q - собственное число.
Как нетрудно проверить, верно и обратное: если первый базисный вектор является по совместительству собственным вектором оператора с собственным числом q, то первый столбец матрицы оператора в таком базисе равен (q,0,0,0).
Запишем равенство Ae1= qe1в другом виде: (A- qE)e1 = 0или
Be1 = 0 (гдеB = A - qE).
Теперь займемся вторым базисным вектором e2. Его координаты равны (0,1,0,0). Умножив на столбец (0,1,0,0) нашу матрицу, мы получим в качестве результата ее второй столбец (1,q,0,0). Это означает, что
Ae2=qe2+e1 или (A- qE) e2=e1 или Be2=e1.
Точно так же получаются равенства
Be3 = e2 и Be4 = e3.
В итоге мы приходим к выводу: если матрица оператора A в некотором базисе имеет вид Жордановой клетки (ячейки) с числом q на диагонали и с единичкам над ней, то векторы базиса превращаются друг в друга под воздействием оператора B=A-qE:
e4 →e3 →e2 →e1→0
В этой цепочке стрелки (слева направо) показывают, что из каждого базисного вектора получается под воздействием оператора B.
4 Построение жорданова базиса и жордановой формы матрицы
Пусть λ — собственное значение оператора, m и s — алгебраическая и геометрическая кратности числа λ. Опишем построение линейно независимой совокупности из m собственных и присоединенных векторов, отвечающих данному λ. Этой совокупности векторов в жордановой матрице A′ будет соответствовать жорданов блок A(λ).
Обозначим:
B = A − λI, Bk= (A − λI)k, nk = ker Bk, nk = dim Nk, rk = rang Bk.
Ясно, что nk + rk = n. Для удобства считаем, что B0 = I, так что r0 = n, n0 = 0.
Поскольку rang Bk+1 ≤ rang Bk, имеем nk+1≥ nk, так что
N1⊂ N2⊂ N3⊂ . . . .
Теорема. Существует такое натуральное число q, что
N1⊂ N2⊂ · · · ⊂ Nq = Nq+1 = Nq+2 = . . . ,
т.е. все ядра с номером, большим, чем q, совпадают с ядром Nq. При этом
n1 = s,nq = m.
Построим часть жорданова базиса, соответствующую данному собственному значению λ, следующим образом.
1. Возводя матрицу B в последовательные натуральные степени, найдем показатель q, начиная с которого ранг степеней матрицы B перестает уменьшаться.
2. Рассмотрим ядра Nq и Nq-1. Пусть векторы f1, f2, · · · ∈ Nq достраивают произвольный базис пространства Nq-1 до базиса пространства Nq; их количество равноnq –nq-1. Эти векторы являются присоединенными векторами высоты q, и каждый из них порождает цепочку, состоящую из q векторов, которые войдут в состав жорданова базиса. Каждой такой цепочке будет соответствовать жорданова клетка порядка q; таким образом,в состав жордановой формы матрицы оператора A войдет nq –nq-1 жордановых клетокпорядка q.
3. Рассмотрим ядра Nq-1 и Nq-2, а также векторы Bf1, Bf2 , · · · ; их количество равно
nq –nq-1 = (n – rq) − (n – rq-1) = rq-1− rq.
К этим векторам добавим векторы g1, g2, . . . из пространства Nq-1 так, чтобы система векторов
Bf1, Bf2, . . . , g1, g2, . . . ∈Nq-1
дополняла произвольный базис ядра Nq-2 до базиса ядра Nq-1. Векторы g1, g2, . . являются присоединенными векторами высоты q −1, и каждому из них будет соответствовать, во-первых, цепочка векторов жорданова базиса, и во-вторых, жорданова клетка порядка q − 1. Количество добавляемых векторов g1, g2, . . равно
таким же будет количество жордановых клеток порядка q − 1.
4. Рассмотрим ядра Nq-2 и Nq-3 и векторы B2f1, B2f2, . . . , Bg1, Bg2, . . .К этимвекторам (если их не хватает) добавим векторы h1,h2, . . . из пространства Nq-2так, чтобы совокупность векторов
дополняла произвольный базис пространства Nq-3 до базиса пространства Nq-2. Количество добавляемых векторов h1,h2, . . . равно
таким же будет количество жордановых клеток порядка q − 2.
Процесс продолжаем аналогично. Наконец, рассмотрим ядро N1 и векторы
Если эта система не образует базис пространства N1, то добавим собственные векторы u1, u2, . . . так, чтобы пополненная система являлась базисом в N1.
Итак, мы описали процесс построения жорданова базиса и выяснили, что количество жордановых клеток порядка k, входящих в состав жордановой формы матрицы оператора, может быть найдено по формуле
Построенную часть жорданова базиса, состоящую из m векторов, соответствующих данному λ (m — алгебраическая кратность этого собственного значения), запишем в таблицу («жорданова лестница»):
Все векторы таблицы линейно независимы, и их число равно m (алгебраической кратности собственного значения λ). Каждому столбцу этой таблицы соответствует одна жорданова клетка, порядок которой равен высоте столбца. Количество столбцов жордановой лестницы, т.е. полное количество жордановых клеток в блоке, соответствующем собственному значению λ, равно геометрической кратности s этого собственного значения.
Будем нумеровать векторы построенной части базиса по столбцам жордановой лестницы: внутри каждого столбца снизу вверх, а сами столбцы в произвольном порядке.
Например, пусть e1, . . . , eq— векторы первого столбца жордановой лестницы. Тогда
Этой группе векторов (собственный вектор e1 и присоединенные к нему векторы e1, . . . , eq) жорданова базиса соответствуют первые q столбцов матрицы A′, которые имеют вид
где Jq(λ) — жорданова клетка порядка q с числом λ на главной диагонали.
В следующих q столбцах матрицы A′, определенных векторами второго столбца жордановой лестницы, расположена жорданова клетка Jq(λ) так, что числа λ стоят на главной диагонали матрицы A′, а элементы вне клетки равны нулю. Подобным образом для данного λ получаем m столбцов матрицы A′. На этих m столбцах находится жорданов блок A(λ).
Для других собственных значений эта схема повторяется, в результате чего получим жорданову матрицу A′ и соответствующий жорданов базис.
4.1 Пример решения задач
Дана матрица A линейного оператора в некотором базисе. Требуется найти жорданов базис и жорданову форму матрицы оператора в этом жордановом базисе. Рассмотрим пример решения такой задачи методом построения жорданова базиса.
Характеристический многочлен
имеет корень λ = 2 кратности 3, т.е. m = 3. Матрица B = A − λI равна
Легко проверить, что
Собственные векторы находим, решив однородную систему линейных уравнений BX = O; фундаментальная совокупность решений состоит из двух векторов, например,
Количество этих векторов (т.е. геометрическая кратность собственного значения) равно двум, s = 2, так что для построения жорданова базиса требуется еще один присоединенный вектор.
Так как B2 = O, то ядро N2 оператора B2 совпадает со всем пространством, т.е. n2 = 3, и при этом q = 2.
Дополним базис ядра N1, т.е. набор векторов (2), до базиса ядра N2, например, вектором
Тогда
Дополним вектор Bf1 до базиса пространства N1 вектором
Построим жорданову лестницу:
Жорданов базис:
соответствует жорданова клетка порядка 2,
соответствует жорданова клетка порядка 1.
При этом Be1 = 0, Be2 = e1, Be3 = 0, т.е. e1 — собственный вектор, e2 — его присоединенный вектор, e3 — собственный вектор.