Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

Некоторые авторы используют квадратный корень имени или обозначение A 1/2 только для конкретного случая, когда A является положительно полуопределенным , чтобы обозначить уникальную матрицу B, которая является положительно полуопределенной и такая, что BB = B T B = A (для действительных значений матрицы, где Б Т является транспонированной из B ).

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

Примеры [ править ]

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

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

и

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

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

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

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

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

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

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

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

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

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

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

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

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

Матрица размера n × n с n различными ненулевыми собственными значениями имеет 2 n квадратных корня. Такая матрица A имеет собственное разложение VDV −1, где V - матрица, столбцы которой являются собственными векторами матрицы A, а D - диагональная матрица, диагональные элементы которой являются соответствующими n собственными значениями λ i . Таким образом, квадратные корни из A задаются формулой VD 1/2 V −1 , где D 1/2 - любая матрица квадратного корня из D, который для различных собственных значений должен быть диагональным с диагональными элементами, равными квадратным корням из диагональных элементов D ; поскольку есть два возможных выбора для квадратного корня из каждого диагонального элемента D , есть 2 n вариантов для матрицы D 1/2 .

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

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

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

Диагональные и треугольные матрицы [ править ]

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

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

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

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

По диагонализации [ править ]

П × п матрица является диагонализируемы , если существует матрица V и диагональная матрица D , такие , что = VDV -1 . Это происходит тогда и только тогда, когда A имеет n собственных векторов, составляющих основу для C n . В этом случае V можно выбрать как матрицу с n собственными векторами в качестве столбцов, и, таким образом, квадратный корень из A равен

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

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

и .

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

,

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

.

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

По разложению Шура [ править ]

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

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

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

По разложению Жордана [ править ]

Точно так же , как и для разложения Шуры, каждая квадратная матрица может быть разложена , где Р является обратимым и J находится в нормальной форме Жордана .

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

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

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

Силовой ряд [ править ]

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

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

Итерационные решения [ править ]

Автор итерация Денмана – Биверса [ править ]

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

Пусть Y 0 = A и Z 0 = I , где I - единичная матрица размера n × n . Итерация определяется как

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

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

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

По вавилонскому методу [ править ]

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

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

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

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

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

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

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

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

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

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

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

Некоторые приложения [ править ]

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

Полярное разложение [ править ]

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

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

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

Операторы Крауса [ править ]

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

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

где kнм . Пусть { E pq } ⊂ C n × n - n 2 элементарных матричных единиц. Положительная матрица

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

Смешанные ансамбли [ править ]

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

где и ∑ p i = 1, множество

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

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

Позволять

и v i - нормализованный a i . Мы видим, что

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

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

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

См. Также [ править ]

  • Матричная функция
  • Голоморфное функциональное исчисление
  • Логарифм матрицы
  • Формула Сильвестра
  • Квадратный корень из матрицы 2 на 2

Заметки [ править ]

  1. ^ Б Higham, Николас Дж (апрель 1986), "Метод Ньютона для Matrix Square Root" (PDF) , математики вычислений , 46 (174): 537-549, DOI : 10,2307 / 2007992 , JSTOR  2007992
  2. Перейти ↑ Mitchell, Douglas W. (ноябрь 2003 г.). «Использование троек Пифагора для получения квадратных корней из ». Математический вестник . 87 (510): 499–500. DOI : 10.1017 / s0025557200173723 .
  3. ^ а б в Хорн и Джонсон (2013) , стр. 439, теорема 7.2.6 с
  4. ^ Хорн, Роджер А .; Джонсон, Чарльз Р. (1990). Матричный анализ . Кембридж: Cambridge Univ. Нажмите. п. 411. ISBN 9780521386326.
  5. ^ Об аналитических функциях матриц см.
    • Хайэм 2008
    • Хорн и Джонсон 1994
  6. ^ По поводу голоморфного функционального исчисления см .:
    • Рудин 1991
    • Бурбаки 2007
    • Конвей 1990
  7. ^ Мертвец, Эдвин; Higham, Николас Дж .; Ralha, Руи (2013), "Blocked Шура алгоритмы вычисления матрицы квадратного корня" (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 . DOI : 10,1023 / A: 1019150005407 .
  10. ^ Julier, S .; Дж. Ульманн (1997), «Новое расширение фильтрации Калмана для нелинейных систем», серия материалов SPIE , обработка сигналов, объединение датчиков и распознавание целей VI, 3068 : 182–193, Bibcode : 1997SPIE.3068..182J , CiteSeerX 10.1.1.5.2891 , DOI : 10,1117 / 12,280797 
  11. ^ Руди, Мэтью; Ю Гу, Джейсон Гросс и Марчелло Р. Наполитано; Гросс, Джейсон; Наполитано, Марчелло Р. (декабрь 2011), "Оценка Матрикс Square Root операций для UKF внутри / INS Sensor Fusion Application UAV_Based GPS", Международный журнал навигации и наблюдения , 2011 : 1-11, DOI : 10,1155 / 2011/416828CS1 maint: multiple names: authors list (link)

Ссылки [ править ]

  • Бурбаки, Николас (2007), Теории спектров, главы 1 и 2 , Springer, ISBN 978-3540353317
  • Конвей, Джон Б. (1990), Курс функционального анализа , Тексты для выпускников по математике, 96 , Springer, стр. 199–205, ISBN 978-0387972459, Глава IV, Функциональное исчисление Рейса
  • Ченг, Шенг Хун; Хайэм, Николас Дж .; Кенни, Чарльз С .; Лауб, Алан Дж. (2001), «Приближение логарифма матрицы к заданной точности» (PDF) , Журнал SIAM по матричному анализу и приложениям , 22 (4): 1112–1125, CiteSeerX  10.1.1.230.912 , doi : 10.1137 / S0895479899364015 , архивировано из оригинального (PDF) 09.08.2011
  • Берлесон, Дональд Р., Вычисление квадратного корня из матрицы Маркова: собственные значения и ряд Тейлора
  • Денман, Юджин Д .; Бобры, Алекс Н. (1976), "Функциональная матрица знака и вычисление в системах", прикладная математика и вычисления , 2 (1): 63-94, DOI : 10.1016 / 0096-3003 (76) 90020-5
  • Хайэм, Николас (2008), Функции матриц. Теория и вычисления , SIAM , ISBN 978-0-89871-646-7
  • Хорн, Роджер А .; Джонсон, Чарльз Р. (2013). Матричный анализ (2-е изд.). Издательство Кембриджского университета . ISBN 978-0-521-54823-6.
  • Хорн, Роджер А .; Джонсон, Чарльз Р. (1994), Темы матричного анализа , Cambridge University Press, ISBN 978-0521467131
  • Рудин, Вальтер (1991). Функциональный анализ . Международная серия по чистой и прикладной математике. 8 (Второе изд.). Нью-Йорк, штат Нью-Йорк: McGraw-Hill Science / Engineering / Math . ISBN 978-0-07-054236-5. OCLC  21163277 .