Диагонализируемая матрица - Diagonalizable matrix

В линейная алгебра, а квадратная матрица называется диагонализуемый или же исправный если это похожий к диагональная матрица, т.е. если существует обратимая матрица и диагональная матрица такой, что , или эквивалентно . (Такой не уникальны.) Для конечногоразмерный векторное пространство , а линейная карта называется диагонализуемый если существует заказная основа из состоящий из собственные векторы из . Эти определения эквивалентны: если имеет матричное представление как указано выше, тогда векторы-столбцы составляют основу собственных векторов , а диагональные элементы - соответствующие собственные значения ; относительно этого базиса собственных векторов, представлен . Диагонализация это процесс поиска вышеуказанного и .

Диагонализуемые матрицы и отображения особенно просты для вычислений, если известны их собственные значения и собственные векторы. Можно поднять диагональную матрицу в степень, просто возведя диагональные элементы в эту степень, а детерминант диагональной матрицы - это просто произведение всех диагональных элементов; такие вычисления легко обобщаются на . Геометрически диагонализуемая матрица - это неоднородное расширение (или же анизотропный масштаб) - Это напольные весы пространство, как и однородное расширение, но с другим множителем вдоль каждой оси собственного вектора, множителем, определяемым соответствующим собственным значением.

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

Многие результаты для диагонализуемых матриц справедливы только над алгебраически замкнутое поле (например, комплексные числа). В этом случае диагонализуемые матрицы имеют вид плотный в пространстве всех матриц, что означает, что любая дефектная матрица может быть деформирована в диагонализуемую матрицу небольшим возмущение; и Нормальная форма Джордана Теорема утверждает, что любая матрица однозначно является суммой диагонализуемой матрицы и нильпотентная матрица. Над алгебраически замкнутым полем диагонализуемые матрицы эквивалентны полупростые матрицы.

Определение

Площадь матрица через поле называется диагонализуемый или же исправный если существует обратимая матрица такой, что - диагональная матрица. Формально,

Характеристика

Фундаментальный факт о диагонализуемых отображениях и матрицах выражается следующим образом:

  • An матрица над полем диагонализируется если и только если сумма размеры собственного подпространства равно , что имеет место тогда и только тогда, когда существует основа из состоящий из собственных векторов . Если такой базис найден, можно составить матрицу имея эти базисные векторы как столбцы, и будет диагональной матрицей, диагональные элементы которой являются собственными значениями . Матрица известен как модальная матрица за .
  • Линейная карта диагонализуема тогда и только тогда, когда сумма размеры собственного подпространства равно , что имеет место тогда и только тогда, когда существует базис состоящий из собственных векторов . Что касается такой основы, будет представлена ​​диагональной матрицей. Диагональные элементы этой матрицы являются собственными значениями матрицы .

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

Следующее достаточное (но не необходимое) условие часто бывает полезным.

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

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

    и изменение базисной матрицы

    Обратное неверно, когда имеет собственное подпространство размерности больше 1. В этом примере собственное подпространство связанное с собственным значением 2 имеет размерность 2.
  • Линейная карта с диагонализуема, если она имеет различные собственные значения, т.е. если его характеристический многочлен имеет отдельные корни в .

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

Над комплексными числами , почти каждая матрица диагонализуема. Точнее: набор сложных матрицы, которые нет диагонализуемый , рассматриваемый как подмножество из , имеет Мера Лебега нуль. Можно также сказать, что диагонализуемые матрицы образуют плотное подмножество относительно Топология Зарисского: недиагонализуемые матрицы лежат внутри исчезающий набор из дискриминант характеристического многочлена, который является гиперповерхность. Отсюда следует также плотность в обычном (сильный) топология задана норма. То же самое не так .

В Разложение Жордана – Шевалле выражает оператор как сумму его полупростой (т. е. диагонализуемой) части и его нильпотентный часть. Следовательно, матрица диагонализуема тогда и только тогда, когда ее нильпотентная часть равна нулю. Другими словами, матрица диагонализуема, если каждый блок в своем Иорданская форма не имеет нильпотентной части; то есть каждый "блок" представляет собой матрицу "одна за другой".

Диагонализация

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

Если матрица можно диагонализовать, то есть

тогда:

Письмо как блочная матрица его векторов-столбцов

приведенное выше уравнение можно переписать как

Итак, векторы-столбцы находятся правые собственные векторы из , а соответствующий диагональный элемент - это соответствующий собственное значение. Обратимость также предполагает, что собственные векторы линейно независимый и составляют основу . Это необходимое и достаточное условие диагонализуемости и канонического подхода к диагонализации. В векторы-строки из являются левые собственные векторы из .

Когда сложная матрица это Эрмитова матрица (или в более общем смысле нормальная матрица ), собственные векторы могут быть выбраны для формирования ортонормированный базис из , и может быть выбран в качестве унитарная матрица. Если, кроме того, настоящий симметричная матрица, то его собственные векторы можно выбрать в качестве ортонормированного базиса и может быть выбран в качестве ортогональная матрица.

Для большинства практических работ матрицы численно диагонализируются с помощью компьютерного программного обеспечения. Многие алгоритмы существуют для этого.

Одновременная диагонализация

Набор матриц называется одновременно диагонализуемый если существует единственная обратимая матрица такой, что диагональная матрица для каждого в комплекте. Следующая теорема характеризует одновременно диагонализуемые матрицы: множество диагонализируемых матрицы коммутирует тогда и только тогда, когда множество одновременно диагонализуемо.[1]:стр. 61–63

Набор всех диагонализуемые матрицы (более ) с не диагонализуема одновременно. Например, матрицы

диагонализуемы, но не одновременно диагонализуемы, потому что они не коммутируют.

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

На языке Теория лжи, набор одновременно диагонализуемых матриц порождает торальная алгебра Ли.

Примеры

Диагонализируемые матрицы

  • Инволюции диагонализуемы над вещественными числами (и действительно над любым полем характеристики, отличной от 2), с ± 1 на диагонали.
  • Конечный порядок эндоморфизмы диагонализуемы над (или любое алгебраически замкнутое поле, где характеристика поля не делит порядок эндоморфизма) с корни единства по диагонали. Это следует из того, что минимальный многочлен равен отделяемый, потому что корни единства различны.
  • Прогнозы диагонализуемы, с нулями и единицами на диагонали.
  • Настоящий симметричные матрицы диагонализуемы ортогональные матрицы; т.е. для действительной симметричной матрицы , диагональна для некоторой ортогональной матрицы . В более общем смысле, матрицы можно диагонализовать с помощью унитарные матрицы если и только если они нормальный. В случае вещественной симметричной матрицы мы видим, что так ясно держит. Примеры нормальных матриц - вещественные симметричные (или кососимметричный ) матрицы (например, ковариационные матрицы) и Эрмитовы матрицы (или косоэрмитовых матриц). Видеть спектральные теоремы для обобщений на бесконечномерные векторные пространства.

Не диагонализуемые матрицы

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

Некоторые матрицы не диагонализуемы ни над каким полем, особенно ненулевые. нильпотентные матрицы. Это происходит чаще, если алгебраическая и геометрическая кратности собственного значения не совпадают. Например, рассмотрим

Эта матрица не диагонализуема: нет матрицы такой, что - диагональная матрица. В самом деле, имеет одно собственное значение (а именно ноль), и это собственное значение имеет алгебраическую кратность 2 и геометрическую кратность 1.

Некоторые вещественные матрицы не диагонализируются над вещественными числами. Рассмотрим, например, матрицу

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

тогда диагональный. Легко найти, что B - матрица вращения, которая вращается против часовой стрелки на угол

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

Как диагонализовать матрицу

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

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

Мы можем увидеть это уравнение в терминах преобразований: переводит стандартный базис в собственный базис, , так что имеем:

так что имеет стандартный базис в качестве собственных векторов, что является определяющим свойством .

Обратите внимание, что нет предпочтительного порядка собственных векторов в ; изменение порядка собственные векторы в просто меняет порядок собственные значения в диагонализованном виде .[2]

Приложение к матричным функциям

Диагонализацию можно использовать для эффективного вычисления степеней матрицы :

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

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

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

Особое применение

Например, рассмотрим следующую матрицу:

Расчет различных степеней обнаруживает удивительную закономерность:

Вышеупомянутый феномен можно объяснить путем диагонализации . Для этого нам понадобится основа состоящий из собственных векторов . Один из таких базисов собственных векторов задается формулой

куда ея обозначает стандартный базис рп. Обратное изменение базиса дается формулой

Прямые вычисления показывают, что

Таким образом, а и б собственные значения, соответствующие ты и v, соответственно. По линейности умножения матриц имеем

Возвращаясь к стандартной основе, имеем

Предыдущие соотношения, выраженные в матричной форме, таковы:

тем самым объясняя вышеуказанное явление.

Квантовая механика

В квантово-механический и квантовая химия Диагонализация матрицы вычислений - один из наиболее часто применяемых численных процессов. Основная причина в том, что не зависящие от времени Уравнение Шредингера является уравнением на собственные значения, хотя в большинстве физических ситуаций в бесконечномерном пространстве (a Гильбертово пространство ).

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

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

Смотрите также

Примечания

Рекомендации

  1. ^ Хорн, Роджер А .; Джонсон, Чарльз Р. (2013). Матричный анализ, второе издание. Издательство Кембриджского университета. ISBN  9780521839402.
  2. ^ Антон, H .; Роррес, К. (22 февраля 2000 г.). Элементарная линейная алгебра (прикладная версия) (8-е изд.). Джон Вили и сыновья. ISBN  978-0-471-17052-5.

внешняя ссылка