正交矩阵、EVD、SVD


原文地址:https://www.jianshu.com/p/1004dd342fe2

一、正交矩阵

图1.1 正交矩阵

二、EVD

特征值分解(Eigen Value Decomposition, EVD)。
对于对称阵\(A_{m*m}\),设特征值为\(\lambda_i\),对应的单位特征向量为\(x_i\),则有
图2.1 EVD
\(A\)非满秩,会导致维度退化,使得向量落入\(m\)维空间的子空间中。
最后,\(U\)变换是\(U^T\)变换的逆变换。

三、SVD

奇异值分解(Singular Value Decomposition, SVD)。
对任意一个\(m*n\)的矩阵\(A\),能否找到一组正交基使得其经过\(A\)变换后得到的还是一组正交基呢?
答案是能,这也正是SVD的设计精髓所在。
现假设存在\(A_{m*n}\)\(rank(A)=k\)
图3.1 SVD1
图3.2 SVD2
因此,
\(A=U \Sigma V^T\)
\(AA^T=(U \Sigma V^T)(U \Sigma V^T)^T=U \Sigma V^T V \Sigma^T U^T=U \Sigma^2 U^T\)
\(A^T A=(U \Sigma V^T)^T(U \Sigma V^T)= V \Sigma^T U^T U \Sigma V^T=V \Sigma^2 V^T\)


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM