Жорданова нормальная форма матрицы: как найти

Жорданова нормальная форма матрицы - блочно-диагональная запись линейного оператора в специальном базисе. Она работает и тогда, когда собственных векторов недостаточно для диагонализации: недостающие направления дополняют присоединёнными векторами. В результате на диагонали стоят собственные значения, а некоторые единицы над диагональю показывают связи внутри цепочек.
Сначала попробуйте менять размеры блоков в модели ниже. У всех трёх вариантов одно собственное значение, равное 2, и одна алгебраическая кратность 3. При этом размерности ядер степеней различаются и позволяют восстановить структуру блоков.
Из чего состоит жорданова форма
Жорданов блок размера для собственного значения имеет вид
Блок размера один - просто число . Вся форма составляется из таких блоков на диагонали; элементы вне них равны нулю. По теореме для любой комплексной квадратной матрицы существует обратимая , для которой
Порядок блоков можно менять: с точностью до их перестановки форма единственна. Именно базис задаёт : её столбцы - векторы жордановых цепочек. Эту формулировку и теорему существования можно сверить с конспектом MIT о канонических формах. Связь с общей идеей смены координат разобрана в статье про матрицу перехода между базисами.
Собственные значения и число блоков
Сначала находят корни характеристического многочлена . Алгебраическая кратность - кратность корня; она равна сумме размеров всех блоков с этим значением. Геометрическая кратность - число линейно независимых собственных векторов и одновременно число блоков для .
Например, при и возможен только один блок размера 3. При получаются блоки 2 и 1, а при - три блока размера 1. Последний случай даёт диагональную матрицу. В целом матрица диагонализуема над выбранным полем, когда характеристический многочлен там раскладывается на линейные множители и для каждого корня .
Важно указать поле. Над нужные корни всегда существуют; над обычная жорданова форма с вещественными диагональными элементами возможна, если все корни вещественны. Комплексные корни вещественной матрицы могут потребовать перехода к комплексному базису или другой, вещественной блочной форме.
Как действуют цепочки векторов
Пусть . Жорданова цепочка длины три состоит из ненулевых векторов, для которых
Вектор собственный, а и - присоединённые. Следовательно, , и . Если расположить столбцы как , коэффициенты этих равенств образуют блок с единицами над диагональю.
В конце ролика маркер возвращается в начало для повтора: это не обратное действие . Цепочки позволяют дополнить собственные векторы до базиса даже при недостатке обычных собственных векторов. Аналогичное построение приведено в лекции MIT о жордановом базисе. Геометрически векторы цепочек должны быть независимы; об этом условии напоминает статья о линейной зависимости векторов.
Размеры блоков по ядрам степеней
Для каждого собственного значения вычислите и положите . Один блок размера добавляет к ровно : после каждого применения ещё один вектор цепочки попадает в ядро, пока цепочка не исчерпана. Поэтому
Число блоков размера ровно равно . На практике вычисляют ядра, пока размерность не достигнет алгебраической кратности; дальше она постоянна. Приросты не могут возрастать: если получилась последовательность 1, 2, 1, стоит перепроверить ранги.
Для одного блока размера 3 размерности равны 1, 2, 3. Приросты 1, 1, 1 показывают одну цепочку длиной не менее трёх. Для блоков 2 и 1 получили бы 2, 3, 3, а для трёх единичных блоков - 3, 3, 3. Ползунок выше перебирает именно эти три разбиения, а не произвольные матрицы.

Пример с двумя блоками
Допустим, матрица имеет размер , а её единственное собственное значение имеет алгебраическую кратность 4. После решения систем для получены размерности , , . Как восстановить форму без поиска самих векторов?
Разность говорит, что блоков всего два. Разность означает, что лишь один из них имеет размер не меньше двух. Разность показывает, что этот же блок имеет размер не меньше трёх. На этом рост закончился: дальше размерность уже равна четырём и увеличиться не может. Значит, больших блоков нет, а размеры двух блоков равны 3 и 1. Искомая форма - .
Знание размеров ещё не даёт матрицу перехода. Чтобы получить её, нужно отдельно найти цепочку длины три и ещё один собственный вектор, не лежащий в линейной оболочке первого собственного вектора цепочки. Затем надо проверить независимость всех четырёх столбцов и соотношение . Для конкретной матрицы удобно начинать длинную цепочку с подходящего вектора из , образ которого при действии отличен от нуля, а затем последовательно применить .
Полный пример: блок размера три
Рассмотрим матрицу и вспомогательную разность:
Матрица треугольная, поэтому . При необходимости правила вычисления можно повторить в статье о свойствах определителя. Вычисляем степени:
Их ранги равны соответственно для , а размерности ядер - . Значит, единственному собственному значению соответствует один блок . В частности, матрица не диагонализуема: для тройного корня есть только одно независимое собственное направление.
Теперь построим цепочку. Решение можно взять равным . Подходящий вектор для - . Наконец, удовлетворяет . Записывая эти векторы по столбцам, получаем
Здесь , поэтому обратима. Проверка подтверждает сразу и порядок векторов, и единицы над диагональю; умножив слева на , получаем . Векторы цепочки не единственны, поэтому другая обратимая матрица перехода тоже может дать ту же форму.
Порядок решения задачи
Удобно разделить поиск формы и поиск базиса. Форма отвечает на вопрос о размерах блоков, а базис показывает, как перейти к этим блокам от исходных координат. В задаче могут просить только первое, однако для проверки подобия полезно уметь сделать оба шага.
- Найдите характеристический многочлен и его корни с кратностями. Проверьте, что сумма кратностей равна размеру матрицы. Если разрешён только вещественный базис, отдельно проверьте, что все найденные корни вещественны.
- Для каждого корня составьте разность матрицы и соответствующей скалярной единичной матрицы. Решая однородные системы для последовательных степеней этой разности, запишите размерности ядер. При больших размерах удобнее находить ранги и вычитать их из числа столбцов.
- По приростам размерностей восстановите количество блоков каждой длины. Сумма размеров блоков для одного корня должна совпасть с его алгебраической кратностью, а сумма размеров всех блоков - с порядком матрицы.
- Если нужен базис, стройте цепочки, начиная с наиболее длинных. Для каждой цепочки последовательно проверяйте образы векторов. Собственный вектор, завершающий одну цепочку, нельзя повторно использовать как независимое начало другой.
- Соберите столбцы перехода в том же порядке, что и блоки в итоговой матрице. Убедитесь, что определитель перехода не равен нулю, и перемножьте обе стороны равенства для проверки.
Если проверка не сошлась, полезно смотреть по столбцам: каждый столбец произведения слева должен равняться линейной комбинации столбцов перехода, записанной в соответствующем столбце формы. Так проще обнаружить переставленные векторы или неверную связь в одной цепочке, чем повторять вычисления целиком. Изменение масштаба одного вектора цепочки тоже требует согласованно изменить остальные векторы этой цепочки, иначе коэффициент связи перестанет быть единицей.
Когда форма полезна и где осторожничать
Если нужно вычислить степень матрицы, достаточно вычислить степени блоков: . Для блока нильпотентная часть удовлетворяет , поэтому в биномиальном разложении остаётся конечное число слагаемых. Аналогично для блока размера 3 имеем . Отсюда появляются множители и в решениях линейных систем ОДУ.
Для точных учебных матриц жорданова форма хорошо объясняет структуру. Для приближённых данных нужен отдельный анализ устойчивости: малое возмущение может изменить кратность собственных значений и размеры блоков. Нельзя считать блоки, найденные по округлённым коэффициентам, автоматически точными.
Частые ошибки
- Считать кратность корня числом блоков. Кратность даёт сумму размеров; число блоков даёт размерность собственного подпространства.
- Записать цепочку в обратном порядке. Для единиц над диагональю сначала ставят собственный вектор, затем присоединённые.
- Выбрать зависимые столбцы . Проверяйте обратимость и равенство .
- Остановиться на одном ядре. Оно даёт число блоков, но при нескольких блоках их размеры могут потребовать ядер более высоких степеней.
FAQ
Единственна ли жорданова форма?
Да, над комплексными числами набор блоков единственен с точностью до их перестановки. Базис и матрица при этом не обязаны быть единственными.
Может ли жорданова форма быть диагональной?
Да. Это происходит ровно тогда, когда все её блоки имеют размер 1; тогда существует базис из собственных векторов.
Как определить самый большой блок?
Для данного это наименьшая степень , при которой размерность достигает алгебраической кратности . Последующие степени уже не увеличивают это обобщённое собственное подпространство.
Коротко
Жорданова форма заменяет матрицу подобной блочной матрицей. Собственные значения задают диагонали блоков, ядра степеней определяют их размеры, а цепочки собственных и присоединённых векторов образуют столбцы . Надёжная проверка результата - обратимость и равенство .
Читайте также

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

Обратная матрица методом Гаусса-Жордана: пример
Как найти обратную матрицу методом Гаусса-Жордана: составляем расширенную матрицу, выполняем операции со строками и проверяем ответ умножением на исходную матрицу.

Ранг матрицы методом окаймляющих миноров
Как найти ранг матрицы методом окаймляющих миноров: пошаговый алгоритм, подробный пример вычислений, проверка всех окаймлений и разбор случая с параметром.

Сингулярное разложение матрицы: формула и пример
Сингулярное разложение матрицы простыми словами: смысл множителей U, Σ и V, пошаговый числовой пример, геометрия эллипса, ранг и приближение матрицы малого ранга.

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

Свойства определителя: правила и геометрический смысл
Все свойства определителя с геометрическим объяснением: перестановка строк меняет знак, пропорциональные строки дают нуль, а приведение к треугольному виду считает ответ за пару шагов.