Please enable JavaScript.
Coggle requires JavaScript to display documents.
선형대수 15일차 - Coggle Diagram
선형대수 15일차
특이값 분해(singular value decomposition)
참고 사이트
https://bkshin.tistory.com/entry/%EB%A8%B8%EC%8B%A0%EB%9F%AC%EB%8B%9D-20-%ED%8A%B9%EC%9D%B4%EA%B0%92-%EB%B6%84%ED%95%B4Singular-Value-Decomposition
https://ko.wikipedia.org/wiki/%ED%8A%B9%EC%9E%87%EA%B0%92_%EB%B6%84%ED%95%B4
https://darkpgmr.tistory.com/106
https://twlab.tistory.com/17
정의
직사각 행렬 \(A \in R^{m \times n}\)이 주어졌을 떄, 특이값 분해의 식은 \(A = U\sum V^T\)
\(U\)와 \(V^T\)는 직교 행렬이고 또한 orthonormal한 vector들로 이루어져 있음.
직교 행렬은 \(UU^T = U^TU = I\)의 식을 만족해야 함.
orthonormal한 행렬은 길이가 1이고 수직의 관계를 가진 vector들로 이뤄짐
\(\sum\)은 고유값을 지닌 대각 행렬임
\(Av_i = \sigma_i u_i \)
\(AV = U\sum\)
즉, \(AV = U\sum \leftrightarrow A = U\sum V^T\) 를 만족하는 V와 U 벡터를 뽑아내는 과정
고유값 분해 응용
\( det(A- \lambda I) = 0 \)근
5차 방정식
전부 1차로 인수분해되지 않는 이상 대각화가 불가능 할 수 있다.
\( \lambda^n \) 으로 분해된 경우 n개의 중근을 가지는데, 실수근이 존재하지 않을 수 있다.
다만, \( \lambda \)의 값이 다르면 eigenvalue가 다른 것이므로 이에 따른 eigenvector는 linearly independant.
\((A- \lambda I)X = 0 \) 의 해를 구하는 추가적인 접근