~~~~~~~~~~~~~~~~~~~~ Arc.Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~ 
Номер скриншота №:
✰ 3BE1C5886FACAF98ACE36135468D3D85__1714864920 ✰
Заголовок документа оригинал.:
✰ Square root of a matrix - Wikipedia ✰
Заголовок документа перевод.:
✰ Квадратный корень матрицы — Википедия ✰
Снимок документа находящегося по адресу (URL):
✰ https://en.wikipedia.org/wiki/Square_root_of_a_matrix ✰
Адрес хранения снимка оригинал (URL):
✰ https://arc.ask3.ru/arc/aa/3b/85/3be1c5886facaf98ace36135468d3d85.html ✰
Адрес хранения снимка перевод (URL):
✰ https://arc.ask3.ru/arc/aa/3b/85/3be1c5886facaf98ace36135468d3d85__translat.html ✰
Дата и время сохранения документа:
✰ 18.06.2024 21:54:32 (GMT+3, MSK) ✰
Дата и время изменения документа (по данным источника):
✰ 5 May 2024, at 02:22 (UTC). ✰ 

~~~~~~~~~~~~~~~~~~~~~~ Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~~ 
Сервисы Ask3.ru: 
 Архив документов (Снимки документов, в формате HTML, PDF, PNG - подписанные ЭЦП, доказывающие существование документа в момент подписи. Перевод сохраненных документов на русский язык.)https://arc.ask3.ruОтветы на вопросы (Сервис ответов на вопросы, в основном, научной направленности)https://ask3.ru/answer2questionТоварный сопоставитель (Сервис сравнения и выбора товаров) ✰✰
✰ https://ask3.ru/product2collationПартнерыhttps://comrades.ask3.ru


Совет. Чтобы искать на странице, нажмите Ctrl+F или ⌘-F (для MacOS) и введите запрос в поле поиска.
Arc.Ask3.ru: далее начало оригинального документа

Квадратный корень матрицы — Википедия Jump to content

Квадратный корень матрицы

Из Википедии, бесплатной энциклопедии

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

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

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

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

В общем случае матрица может иметь несколько квадратных корней. В частности, если затем также.

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

и

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

и .

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

,

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

.

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

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

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

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

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

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

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

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

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

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

Серия Power [ править ]

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

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

Итеративные решения

Денмана Итерация Биверса -

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

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

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

При этом для более поздних значений k можно было бы установить и а затем использовать для некоторых маленьких (возможно, только 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 такой, что Т 1/2 сам по себе положителен и ( T 1/2 ) 2 = Т. ​ Оператор Т 1/2 уникальный неотрицательный квадратный корень из T . [ нужна цитата ]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Позволять

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

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

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

Примечания [ править ]

  1. ^ Перейти обратно: а б Хайэм, Николас Дж. (апрель 1986 г.), «Метод Ньютона для квадратного корня матрицы» (PDF) , Mathematics of Computation , 46 (174): 537–549, doi : 10.2307/2007992 , JSTOR   2007992
  2. ^ Митчелл, Дуглас В. (ноябрь 2003 г.). «Использование троек Пифагора для извлечения квадратных корней из . 87 Математический вестник» « ( 510): 499–500. doi : 10.1017/s0025557200173723 .
  3. ^ Перейти обратно: а б с Хорн и Джонсон (2013) , с. 439, теорема 7.2.6 с
  4. ^ Хорн, Роджер А.; Джонсон, Чарльз Р. (1990). Матричный анализ . Кембридж: Кембриджский университет. Нажимать. п. 411. ИСБН  9780521386326 .
  5. ^ Об аналитических функциях матриц см.
  6. ^ О голоморфном функциональном исчислении см.:
  7. ^ Дедман, Эдвин; Хайэм, Николас Дж.; Ралха, Руи (2013), «Блокированные алгоритмы Шура для вычисления квадратного корня матрицы» (PDF) , Applied Parallel and Scientific Computing , Springer Berlin Heidelberg, стр. 171–182, doi : 10.1007/978-3-642-36803- 5_12 , ISBN  978-3-642-36802-8
  8. ^ Денман и Бобры 1976 ; Ченг и др. 2001 г.
  9. ^ Хайэм, Николас Дж. (1997). «Стабильные итерации для квадратного корня матрицы». Численные алгоритмы . 15 (2): 227–242. Бибкод : 1997NuAlg..15..227H . дои : 10.1023/A:1019150005407 .

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

Arc.Ask3.Ru: конец оригинального документа.
Arc.Ask3.Ru
Номер скриншота №: 3BE1C5886FACAF98ACE36135468D3D85__1714864920
URL1:https://en.wikipedia.org/wiki/Square_root_of_a_matrix
Заголовок, (Title) документа по адресу, URL1:
Square root of a matrix - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть, любые претензии не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, денежную единицу можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)