Квадратный корень из матрицы - Square root of a matrix

В математика, то квадратный корень из матрицы расширяет понятие квадратный корень от цифр до матрицы. Матрица B называется квадратным корнем из А если матричный продукт BB равно А.[1]

Некоторые авторы используют имя квадратный корень или обозначение А½ только для конкретного случая, когда А является положительно полуопределенный, для обозначения единственной матрицы B положительно полуопределенный и такой, что BB = BТB = А (для вещественных матриц, где BТ это транспонировать из B).

Реже имя квадратный корень может использоваться для любой факторизации положительно полуопределенной матрицы А в качестве BТB = А,как в Факторизация Холецкого, даже если BBА. Это особое значение обсуждается в Положительно определенная матрица # Разложение.

Примеры

Как правило, матрица может иметь несколько квадратных корней. В частности, если тогда также.

2 × 2 единичная матрица имеет бесконечно много квадратных корней. Они даны

и

куда любые числа (действительные или комплексные) такие, что . В частности, если есть ли Пифагорейская тройка - то есть любой набор натуральных чисел такой, что , тогда матрица квадратного корня из которая симметрична и имеет рациональные элементы.[2]Таким образом

.

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

,

который можно использовать для представления мнимая единица я и, следовательно, все сложные числа используя вещественные матрицы 2 × 2, см. Матричное представление комплексных чисел.

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

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

Положительные полуопределенные матрицы

Симметричный реальный п × п матрица называется положительно полуопределенный если для всех (здесь обозначает транспонировать, изменяя вектор-столбец Икс в вектор-строку). Квадратная вещественная матрица положительно полуопределенная тогда и только тогда, когда для какой-то матрицы BТаких матриц может быть много. B.Положительная полуопределенная матрица А также может иметь много матриц B такой, что .Тем не мение, А всегда имеет ровно один квадратный корень B что положительно полуопределено (и, следовательно, симметрично). В частности, поскольку B должен быть симметричным, , поэтому два условия или же эквивалентны.

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

Теорема[3] —  Позволять А - положительная полуопределенная матрица (вещественная или комплексная). Тогда существует ровно одна положительно полуопределенная матрица B такой, что .

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

Главный квадратный корень вещественной положительно полуопределенной матрицы вещественен.[3]Главный квадратный корень положительно определенной матрицы положительно определен; в более общем смысле, ранг главного квадратного корня из А такой же, как ранг А.[3]

Операция извлечения главного квадратного корня непрерывна на этом наборе матриц.[4] Эти свойства являются следствием голоморфное функциональное исчисление применяется к матрицам.[5][6]Существование и единственность главного квадратного корня можно вывести непосредственно из Нормальная форма Джордана (Смотри ниже).

Матрицы с различными собственными значениями

An п × п матрица с п различные ненулевые собственные значения имеет 2п квадратные корни. Такая матрица, А, имеет собственное разложение ВДВ−1 куда V - матрица, столбцы которой являются собственными векторами А и D - диагональная матрица, диагональными элементами которой являются соответствующие п собственные значения λя. Таким образом, квадратные корни из А даны VD½ V−1, куда D½ любая матрица квадратного корня из D, которые для различных собственных значений должны быть диагональными с диагональными элементами, равными квадратным корням из диагональных элементов D; поскольку есть два возможных варианта извлечения квадратного корня из каждого диагонального элемента D, есть 2п варианты для матрицы D½.

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

Решения в закрытом виде

Если матрица идемпотент, смысл , то по определению одним из его квадратных корней является сама матрица.

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

Если D это диагональ п × п матрица , то некоторые из его квадратных корней являются диагональными матрицами , куда .Если диагональные элементы D действительны и неотрицательны, то она положительно полуопределенная, и если квадратные корни взяты с неотрицательным знаком, результирующая матрица является главным корнем из D. Диагональная матрица может иметь дополнительные недиагональные корни, если некоторые элементы на диагонали равны, как показано выше на единичной матрице.

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

мы делаем вывод, что можно вычислить рекурсивно для увеличивается с 1 до п в качестве:

Если U является верхним треугольником, но имеет несколько нулей на диагонали, то квадратный корень может не существовать, как показано на примере .Обратите внимание, что диагональные элементы треугольной матрицы - это в точности ее собственные значения (видеть Треугольная матрица # Свойства ).

По диагонализации

An п × п матрица А является диагонализуемый если есть матрица V и диагональная матрица D такой, что А = ВДВ−1. Это происходит тогда и только тогда, когда А имеет п собственные векторы которые составляют основу Cп. В этом случае, V можно выбрать в качестве матрицы с п собственные векторы как столбцы, и, следовательно, квадратный корень из А является

куда S любой квадратный корень из D. В самом деле,

Например, матрица можно диагонализовать как ВДВ−1, куда

и .

D имеет главный квадратный корень

,

давая квадратный корень

.

Когда А симметрична, диагонализирующая матрица V можно сделать ортогональная матрица соответствующим выбором собственных векторов (см. спектральная теорема ). Тогда обратное V это просто транспонирование, так что

По разложению Шура

Каждая комплексная квадратная матрица , независимо от диагонализуемости, имеет Разложение Шура данный куда верхний треугольник и является унитарный (смысл ). собственные значения из точно диагональные записи ; если не более одного из них равно нулю, то следующий квадратный корень[7]

.

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

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

По разложению Жордана

Аналогично разложению Шура каждая квадратная матрица можно разложить как куда п является обратимый и J в Нормальная форма Джордана.

Чтобы увидеть, что любая комплексная матрица с положительными собственными значениями имеет квадратный корень той же формы, достаточно проверить это для жордановой клетки. Любой такой блок имеет вид λ (я + N) с λ> 0 и N нильпотентный. Если (1 + z)1/2 = 1 + а1 z + а2 z2 + ⋅⋅⋅⋅⋅ является биномиальным разложением квадратного корня (действительно в |z| <1), то как формальный степенной ряд его квадрат равен 1 + z. Подстановка N за z, только конечное число членов будет отличным от нуля и S = √λ (я + а1 N + а2 N2 + ⋅⋅⋅⋅⋅) дает квадратный корень из жордановой клетки с собственным значением √λ.

Достаточно проверить единственность для жордановой клетки с λ = 1. Построенный выше квадрат имеет вид S = я + L куда L полиномиален от N без постоянного срока. Любой другой квадратный корень Т с положительными собственными значениями имеет вид Т = я + M с M нильпотентный, добирается до N и поэтому L. Но потом 0 = S2Т2 = 2(LM)(я + (L + M)/2). С L и M коммутируют, матрица L + M нильпотентен и я + (L + M)/2 обратима с обратным, задаваемым Серия Неймана. Следовательно L = M.

Если А - матрица с положительными собственными значениями и минимальный многочлен п(т), то разложение Жордана на обобщенные собственные подпространства А можно вывести из частичного разложения п(т)−1. Соответствующие проекции на обобщенные собственные подпространства даются действительными многочленами от А. На каждом собственном подпространстве А имеет форму λ(я + N) как указано выше. Выражение степенного ряда для квадратного корня в собственном подпространстве показывает, что главный квадратный корень из А имеет форму q(А) куда q(т) - многочлен с действительными коэффициентами.

Силовая серия

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

при условии, что . В силу Формула Гельфанда, это условие эквивалентно требованию, чтобы спектр содержится на диске . Этот метод определения или вычисления особенно полезно в случае, когда положительно полуопределенный. В этом случае мы имеем и поэтому , так что выражение определяет квадратный корень из который, кроме того, оказывается единственным положительным полуопределенным корнем. Этот метод остается в силе для определения квадратных корней операторов в бесконечномерных банаховых или гильбертовых пространствах или некоторых элементах (C *) банаховых алгебр.

Итерационные решения

По итерации Денмана – Биверса

Другой способ найти квадратный корень из п × п матрица А итерация квадратного корня Денмана – Биверса.[8]

Позволять Y0 = А и Z0 = я, куда я это п × п единичная матрица. Итерация определяется как

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

При этом для более поздних значений k можно было бы установить и а затем используйте для небольшого n (возможно, всего 1), и аналогично для

Сходимость не гарантируется даже для матриц с квадратными корнями, но если процесс сходится, матрица квадратично сходится к квадратному корню А1/2, пока сходится к своему обратному, А−1/2.

По вавилонскому методу

Еще один итерационный метод получается путем взятия известной формулы Вавилонский метод для вычисления квадратного корня действительного числа и применения его к матрицам. Позволять Икс0 = я, куда я это единичная матрица. Итерация определяется как

Опять же, сходимость не гарантируется, но если процесс сходится, матрица квадратично сходится к квадратному корню А1/2. По сравнению с итерацией Денмана – Биверса преимущество вавилонского метода состоит в том, что только один матрица обратная необходимо рассчитывать на шаг итерации. С другой стороны, поскольку итерация Денмана – Биверса использует пару последовательностей обратных матриц, более поздние элементы которых меняются сравнительно мало, только первые элементы имеют высокие вычислительные затраты, так как остаток может быть вычислен из более ранних элементов всего за несколько проходов вариант Метод Ньютона за вычисление обратных (видеть Итерация Денмана – Биверса над); конечно, тот же подход можно использовать для получения единственной последовательности инверсий, необходимой для вавилонского метода. Однако, в отличие от итерации Денмана – Биверса, вавилонский метод численно нестабилен и с большей вероятностью не сойдется.[1]

Вавилонский метод следует из Метод Ньютона для уравнения и используя для всех .[9]

Квадратные корни положительных операторов

В линейная алгебра и теория операторов, учитывая ограниченный положительный полуопределенный оператор (неотрицательный оператор) Т на комплексном гильбертовом пространстве, B квадратный корень из Т если Т = B * B, куда B * обозначает Эрмитово сопряженный из B.[нужна цитата ] Согласно спектральная теорема, то непрерывное функциональное исчисление может применяться для получения оператора Т½ такой, чтоТ½ сам по себе положительный и (Т½)2 = Т. Оператор Т½ это уникальный неотрицательный квадратный корень из Т.[нужна цитата ]

Ограниченный неотрицательный оператор в комплексном гильбертовом пространстве самосопряжен по определению. Так Т = (Т½)* Т½. Наоборот, очевидно, что каждый оператор вида B * B неотрицательно. Следовательно, оператор Т неотрицательный если и только если Т = B * B для некоторых B (эквивалентно, Т = CC * для некоторых C).

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

Унитарная свобода квадратных корней

Если Т неотрицательный оператор в конечномерном гильбертовом пространстве, то все квадратные корни из Т связаны унитарными преобразованиями. Точнее, если Т = А * А = B * B, то существует унитарный U такой, что А = UB.

Действительно, возьмите B = Т½ быть единственным неотрицательным квадратным корнем из Т. Если Т строго положительно, то B обратима, поэтому U = AB−1 унитарен:

Если Т неотрицательно, но не строго положительно, то обратное B нельзя определить, но Псевдообратная матрица Мура – ​​Пенроуза B+ возможно. В этом случае оператор B+А это частичная изометрия, то есть унитарный оператор из диапазона Т себе. Затем это можно расширить до унитарного оператора U на всем пространстве, установив его равным единице на ядре Т. В более общем смысле, это верно для бесконечномерного гильбертова пространства, если, кроме того, Т имеет закрытый диапазон. В общем, если А, B находятся замкнутые и плотно определенные операторы в гильбертовом пространстве ЧАС, и А * А = B * B, тогда A = UB куда U является частичной изометрией.

Некоторые приложения

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

Полярное разложение

Если А - обратимый оператор в конечномерном гильбертовом пространстве, то существует единственный унитарный оператор U и положительный оператор п такой, что

это полярное разложение А. Положительный оператор п является единственным положительным квадратным корнем из положительного оператора АА, и U определяется U = AP−1.

Если А необратим, то он все еще имеет полярный состав, в котором п определяется таким же образом (и уникально). Унитарный оператор U не уникален. Скорее можно определить «естественный» унитарный оператор следующим образом: AP+ является унитарным оператором из диапазона А на себя, которое может быть расширено тождеством на ядре А. Результирующий унитарный оператор U то дает полярное разложение А.

Операторы Крауса

По результату Чоя линейное отображение

полностью положительна тогда и только тогда, когда она имеет вид

куда kнм. Позволять {Epq} ⊂ Cп × п быть п2 элементарные матричные блоки. Положительная матрица

называется Матрица Чоя из Φ. Операторы Крауса соответствуют, не обязательно квадратным, квадратным корням из MΦ: Для любого квадратного корня B из MΦ, можно получить семейство операторов Крауса Vя отменив операцию Vec для каждого столбца бя из B. Таким образом, все наборы операторов Крауса связаны частичными изометриями.

Смешанные ансамбли

В квантовой физике матрица плотности для п-уровневая квантовая система - это п × п комплексная матрица ρ положительно полуопределенный со следом 1. Если ρ можно выразить как

куда и ∑ пя = 1, множество

считается ансамбль что описывает смешанное состояние ρ. Уведомление {vя} не обязательно должен быть ортогональным. Различные ансамбли, описывающие государство ρ связаны унитарными операторами через квадратные корни из ρ. Например, предположим

Условие трассировки 1 означает

Позволять

и vя быть нормализованным ая. Мы видим, что

дает смешанное состояние ρ.

Фильтр Калмана без запаха

В фильтре Кальмана без запаха (UKF)[10] квадратный корень из ошибки состояния ковариационная матрица требуется для преобразование без запаха который является используемым методом статистической линеаризации. Было представлено сравнение между различными методами вычисления квадратного корня матрицы в приложении UKF для объединения датчиков GPS / INS, которое показало, что Разложение Холецкого Метод лучше всего подходит для приложений UKF.[11]

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

Примечания

  1. ^ а б Хайэм, Николас Дж. (Апрель 1986 г.), «Метод Ньютона для матричного квадратного корня» (PDF), Математика вычислений, 46 (174): 537–549, Дои:10.2307/2007992, JSTOR  2007992
  2. ^ Митчелл, Дуглас В. (ноябрь 2003 г.). "Использование троек Пифагора для получения квадратных корней из ". Математический вестник. 87 (510): 499–500. Дои:10.1017 / s0025557200173723.
  3. ^ а б c Хорн и Джонсон (2013), п. 439, теорема 7.2.6 с
  4. ^ Хорн, Роджер А .; Джонсон, Чарльз Р. (1990). Матричный анализ. Кембридж: Cambridge Univ. Нажмите. п. 411. ISBN  9780521386326.
  5. ^ Об аналитических функциях матриц см.
  6. ^ По поводу голоморфного функционального исчисления см .:
  7. ^ Мертвец, Эдвин; Хайэм, Николас Дж .; Ральха, Руи (2013), «Блокированные алгоритмы Шура для вычисления квадратного корня матрицы» (PDF), Прикладные параллельные и научные вычисления, Springer Berlin Heidelberg, стр. 171–182, Дои:10.1007/978-3-642-36803-5_12, ISBN  978-3-642-36802-8
  8. ^ Denman & Beavers 1976; Cheng et al. 2001 г.
  9. ^ Хайэм, Николас Дж. (1997). «Стабильные итерации для квадратного корня матрицы». Численные алгоритмы. 15 (2): 227–242. Bibcode:1997NuAlg..15..227H. Дои:10.1023 / А: 1019150005407.
  10. ^ Julier, S .; Дж. Ульманн (1997), "Новое расширение фильтрации Калмана на нелинейные системы", Серия материалов SPIE, Обработка сигналов, объединение датчиков и распознавание целей VI, 3068: 182–193, Bibcode:1997SPIE.3068..182J, CiteSeerX  10.1.1.5.2891, Дои:10.1117/12.280797
  11. ^ Руди, Мэтью; Ю Гу, Джейсон Гросс и Марчелло Р. Наполитано; Гросс, Джейсон; Наполитано, Марчелло Р. (декабрь 2011 г.), «Оценка матричных операций с квадратным корнем для UKF в приложении для объединения датчиков GPS / INS на базе UAV», Международный журнал навигации и наблюдений, 2011: 1–11, Дои:10.1155/2011/416828CS1 maint: несколько имен: список авторов (связь)

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