수학(mathematics)에서, 행렬의 제곱근(square root of a matrix)은 숫자에서 행렬(matrices)로의 제곱근(square root)의 개념을 확장합니다. 행렬 B는 만약 행렬 곱(matrix product) BB가 A와 같을 때 A의 제곱근이라고 말합니다.
일부 저자는 양수 반한정이고
드물게, 이름 제곱근(square root)은, 심지어 BB ≠ A이더라도, 숄레스키 인수분해(Cholesky factorization)에서와 같이, 양수 반한정 행렬 A를
Examples
일반적으로, 행렬은 여러 제곱근을 가질 수 있습니다. 특히, 만약
2×2 항등 행렬(identity matrix)
여기서
음의 항등은 제곱근을 가집니다, 예를 들어:
이는 허수 단위(imaginary unit) i를 나타내기 위해 사용될 수 있고 따라서 2×2 실수 행렬을 사용하는 모든 복소수를 나타내기 위해 사용될 수 있습니다. 복소수의 행렬 표현을 참조하십시오.
실수와 마찬가지로, 실수 행렬은 실수 제곱근을 갖지 못할 수 있지만, 복소수-값 엔트리를 갖는 제곱근을 가질 수 있습니다. 일부 행렬은 제곱근을 가지지 않습니다. 예제는 행렬
비-음의 정수의 제곱근은 다시 정수이거나 무리수이지만, 대조적으로 정수 행렬은 위의 예에서와 같이 엔터리가 유리수이지만 정수가 아닌 제곱근을 가질 수 있습니다.
Positive semidefinite matrices
대칭 실수 n × n 행렬은 만약 모든
복소수-값 행렬에 대해, 켤레 전치(conjugate transpose)
Theorem — A를 양수 반한정 행렬 (실수 또는 복소수)라고 놓습니다. 그런-다음
이 고유한 행렬은 주요(principal), 비-음수(non-negative), 또는 양수 제곱근(positive square root)이라고 불립니다 (양수 한정 행렬(positive definite matrices)의 경우에서 후자입니다)
실수 양수 반한정 행렬의 주요 제곱근은 실수입니다. 양수 한정 행렬의 주요 제곱근은 양수 반한정입니다; 보다 일반적으로, A의 주요 제곱근의 랭크는 A의 랭크와 같습니다.
주요 제곱근을 취하는 연산은 이 행렬의 집합에서 연속적입니다. 주요 제곱근의 존재와 고유성은 [[Jordan normal form|조르당 정규 형식(Jordan normal form)]]에서 직접 추론될 수 있습니다 (아래 참조).
Matrices with distinct eigenvalues
n 구별되는 비-영 고윳값을 갖는 n×n 행렬은
이것은 역시 양수-한정 행렬이 정확하게 하나의 양수-한정 제곱근을 가진다는 위의 관찰의 증명으로 이어집니다: 양수 한정 행렬은 오직 양수 고윳값만 가지고, 이들 각 고윳값은 하나의 양의 제곱근만 가집니다; 그리고 제곱근 행렬의 고윳값은
Solutions in closed form
만약 행렬이 거듭상등(idempotent)이면,
Diagonal and triangular matrices
만약 D가 대각(diagonal) n × n 행렬
만약 U가 위쪽 삼각 행렬 (
우리는
만약 U가 위쪽 삼각이지만 대각선에 여러 개의 영들을 가지면,
By diagonalization
n × n 행렬 A는
여기서 S는 D의 임의의 제곱근입니다. 실제로,
예를 들어, 행렬
D는 다음과 같은 주요 제곱근을 가지며
다음 제곱근을 제공합니다:
A가 대칭일 때, 대각화하는 행렬 V는 고유벡터를 적절하게 선택함으로써 직교 행렬(orthogonal matrix)을 만들 수 있습니다 (스펙트럼 정리(spectral theorem)를 참조). 그런-다음 V의 역은 다음이 되도록 단순히 전치입니다:
By Schur decomposition
모든 각 복소-값 정사각 행렬
여기서 위쪽 삼각 행렬
만약
By Jordan decomposition
슈어 분해와 마찬가지로, 모든 각 정사각 행렬
양의 고윳값을 갖는 임의의 복소수 행렬이 같은 형식의 제곱근을 가지는지 확인하려면, 조르당 블록에 대해 이를 확인하는 것으로 충분합니다. 임의의 그러한 블록은 λ > 0이고 N 거듭제곱영(nilpotent)을 갖는 λ(I + N) 형식을 가집니다. 만약
λ = 1을 갖는 조르당 블록에 대한 고유성을 확인하는 것으로 충분합니다. 위에서 구성된 제곱은 S = I + L 형식을 가지며, 여기서 L은 상수 항 없이 N에서 다항식입니다. 양의 고윳값을 갖는 임의의 다른 제곱근 T는 M 거듭제곱영을 갖는 T = I + M 형식을 가지며, N과 따라서 L과 교환합니다. 그러나 그때에
만약 A가 양의 고윳값과 최소 다항식(minimal polynomial) p(t)를 갖는 행렬이면, A의 일반화된 고유공간으로의 조르당 분해는
Power series
형식적 거듭제곱 급수
이때
겔판트 공식(Gelfand formula) 덕분에, 해당 조건은
Iterative solutions
By Denman–Beavers iteration
n × n 행렬 A의 제곱근을 찾는 또 다른 방법은 Denman–Beavers 제곱근 반복입니다.
이것은 나중 원소가 상대적으로 거의 변경되지 않은 한 쌍의 행렬 역의 순서열을 사용하므로, 첫 번째 원소만 높은 계산 비용을 가지는데, 왜냐하면 나머지는 역을 계산하는 데 뉴턴의 방법(Newton's method)의 변형을 몇 번만 거치면 이전 원소에서 계산될 수 있기 때문입니다.
이와 함께, k의 나중 값에 대해
제곱근이 있는 행렬의 경우에도 수렴이 보장되지 않지만, 과정이 수렴하면, 행렬
By the Babylonian method
또 다른 반복 방법은 실수의 제곱근을 계산하고, 행렬에 그것을 적용하는 바빌로니아 방법(Babylonian method)의 잘-알려진 공식을 취함으로써 얻을 수 있습니다.
다시 말하지만, 수렴이 보장되지는 않지만, 과정이 수렴하면, 행렬
바빌로니아 방법은 방정식
Square roots of positive operators
선형 대수(linear algebra)와 연산자 이론(operator theory)에서, 복소수 힐베르트 공간 위에 경계진 양수 반-한정 연산자 (비-음수 연산자) T가 주어졌을 때, B는 T = B* B이면 T의 제곱근이며, 여기서 B*은 B의 에르미트 인접(Hermitian adjoint)을 나타냅니다. 스펙트럼 정리(spectral theorem)에 따르면, 연속 함수형 미적분(continuous functional calculus)은
복소수 힐베르트 공간에서 경계진 비-음의 연산자는 정의에 의해 자체 인접합니다. 따라서
숄레스키 인수분해(Cholesky factorization)는 제곱근의 또 다른 특정 예제를 제공하며, 이는 고유한 비-음의 제곱근과 혼동해서는 안 됩니다.
Unitary freedom of square roots
만약 T가 유한-차원 힐베르트 공간에서 비-음의 연산자이면, T의 모든 제곱근은 유니태리 변환에 의해 관련됩니다. 보다 정확하게, 만약 T = A*A = B*B이면, A = UB임을 만족하는 유니태리(unitary) U가 존재합니다.
실제로,
만약 T가 엄격하게 양수인 것 없이 비-음수이면, B의 역은 정의될 수 없지만, 무어-펜로즈 유사역행렬(Moore-Penrose pseudoinverse)
Some applications
제곱근 및 제곱근의 단일 자유도는 함수형 해석과 선형 대수 전반에 적용됩니다.
Polar decomposition
만약 A가 유한-차원 힐베르트 공간 위에 역-가능 연산자이면, 다음임을 만족하는 고유한 유니태리 연산자 U와 양의 연산자 P가 있습니다:
이것은 A의 극 분해입니다. 양의 연산자 P는 양수 연산자 A∗A의 고유한 양수 제곱근이고, U는
만약 A가 역가능이 아니면, 여전히 P가 같은 방법으로 정의되는 (그리고 고유한) 극 합성을 가집니다. 유니태리 연산자 U는 고유하지 않습니다. 오히려 다음과 같이 "자연스러운" 유니태리 연산자를 결정하는 것이 가능합니다:
Kraus operators
최(Choi)의 결과에 의해, 다음 선형 맵은
완전하게 양수인 것과 그것이 다음 형식인 것은 필요충분 조건입니다:
여기서 k ≤ nm.
Φ의 최 행렬(Choi matrix)이라고 불립니다. 크라우스(Kraus) 연산자는, 반드시 제곱근이 아닌,
Mixed ensembles
양자 물리학에서, n-수준 양자 시스템에 대한 밀도 행렬은 대각합 1을 갖는 양수 반한정인 n × n 복소수 행렬 ρ입니다. 만약 ρ가 다음과 같이 표현될 수 있으면,
여기서
혼합된 상태 ρ를 설명하는 앙상블(ensemble)이라고 말합니다.
대각합 1 조건은 다음임을 의미합니다:
다음이라고 놓습니다:
그리고
위는 혼합된 상태 ρ를 제공합니다.
References
- Bourbaki, Nicolas (2007), Théories spectrales, chapitres 1 et 2, Springer, ISBN 978-3540353317
- Conway, John B. (1990), A Course in Functional Analysis, Graduate Texts in Mathematics, vol. 96, Springer, pp. 199–205, ISBN 978-0387972459, Chapter IV, Reisz functional calculus
- Cheng, Sheung Hun; Higham, Nicholas J.; Kenney, Charles S.; Laub, Alan J. (2001), "Approximating the Logarithm of a Matrix to Specified Accuracy" (PDF), SIAM Journal on Matrix Analysis and Applications, 22 (4): 1112–1125, CiteSeerX 10.1.1.230.912, doi:10.1137/S0895479899364015, archived from the original (PDF) on 2011-08-09
- Burleson, Donald R., Computing the square root of a Markov matrix: eigenvalues and the Taylor series
- Denman, Eugene D.; Beavers, Alex N. (1976), "The matrix sign function and computations in systems", Applied Mathematics and Computation, 2 (1): 63–94, doi:10.1016/0096-3003(76)90020-5
- Higham, Nicholas (2008), Functions of Matrices. Theory and Computation, SIAM, ISBN 978-0-89871-646-7
- Horn, Roger A.; Johnson, Charles R. (2013). Matrix Analysis (2nd ed.). Cambridge University Press. ISBN 978-0-521-54823-6.
- Horn, Roger A.; Johnson, Charles R. (1994), Topics in Matrix Analysis, Cambridge University Press, ISBN 978-0521467131
- Rudin, Walter (1991). Functional Analysis. International Series in Pure and Applied Mathematics. Vol. 8 (Second ed.). New York, NY: McGraw-Hill Science/Engineering/Math. ISBN 978-0-07-054236-5. OCLC 21163277.