【转载】矩阵之芯 SVD:奇异值分解及其几何解释

在网上看到一篇非常好的关于 SVD 的文章,转载在这里。并附上自己的理解。

原文来源: 矩阵之芯 SVD: 奇异值分解及其几何解释

svd

svd

svd

参考文章

实对称矩阵的特征值一定为实数证明

证明:实对称矩阵中,属于不同特征值的特征向量相互正交
Ap=λ1p\boldsymbol{Ap}=\lambda_1\boldsymbol{p}, Aq=λ2q\boldsymbol{Aq}=\lambda_2\boldsymbol{q},其中 A\boldsymbol{A} 为实对称矩阵,λ1\lambda_1, λ2\lambda_2A\boldsymbol{A} 的不同的特征值,p\boldsymbol{p}q\boldsymbol{q} 分别是对应的特征向量。

pT(Aq)=pT(λ2q)=λ2pTq(1)\boldsymbol{p}^T(\boldsymbol{Aq})=\boldsymbol{p}^T(\lambda_2\boldsymbol{q})=\lambda_2\boldsymbol{p}^T\boldsymbol{q} \tag{1}

(pTA)q=(pTAT)q=(λ1p)Tq=λ1pTq(2)(\boldsymbol{p}^T\boldsymbol{A})\boldsymbol{q}=(\boldsymbol{p}^T\boldsymbol{A}^T)\boldsymbol{q}=(\lambda_1\boldsymbol{p})^T\boldsymbol{q} =\lambda_1\boldsymbol{p}^T\boldsymbol{q} \tag{2}

因为 pT(Aq)=(pTA)q\boldsymbol{p}^T(\boldsymbol{Aq})=(\boldsymbol{p}^T\boldsymbol{A})\boldsymbol{q}, 由 (1)-(2)得:

pT(Aq)(pTA)q=(λ1λ2)pTq\boldsymbol{p}^T(\boldsymbol{Aq})-(\boldsymbol{p}^T\boldsymbol{A})\boldsymbol{q}=(\lambda_1-\lambda_2)\boldsymbol{p^Tq}

0=(λ1λ2)pTq0=(\lambda_1-\lambda_2)\boldsymbol{p}^T\boldsymbol{q}
又由于 λ1λ2\lambda_1\neq\lambda_2,所以 pTq=0\boldsymbol{p}^T\boldsymbol{q}=0, 即 <p,q>=0<\boldsymbol{p}, \boldsymbol{q}>=0, 从而 p\boldsymbol{p}q\boldsymbol{q} 相互正交。

所有特征值大于零的矩阵一定是正定阵吗?

ATA\boldsymbol{A}^T\boldsymbol{A} 是对称且非负定的。
证明:(ATA)T=ATA(\boldsymbol{A}^T\boldsymbol{A})^T=\boldsymbol{A}^T\boldsymbol{A}, 因此对称。
xT(ATA)x=(Ax)TAx=Ax>=0\boldsymbol{x}^T(\boldsymbol{A}^T\boldsymbol{A})\boldsymbol{x}=(\boldsymbol{Ax})^T\boldsymbol{Ax}=\Vert \boldsymbol{Ax} \Vert >= 0
矩阵乘矩阵的转置一定正定吗


文章作者: taosean
文章链接: https://taosean.github.io/2021/04/19/SVD/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 taosean's 学习之旅