奇异值分解(singular value decomposition,SVD)

  SVD模型的简单形式:对于任何矩阵M有:M=USVH。其中  M是m*n的矩阵,U是m*m的酉矩阵,S是m*n的对角线均为非负数,非对角线均为0的矩阵,V是n*n的酉矩阵。


  <1>对于ATA, 我们有λi  (i=1...r),并且有当i>j时,λi≥λj>0.  

             λi =0 (i=r+1...n).     λ(i=1...n)是ATA的特征值。

  <2>由于ATA是对称矩阵,所以存在V使得VHATAV=D,其中D=diag{λi };(因为矩阵使得 对称矩阵 化为对角矩阵)

  <3>设δi=√¯λi ,

$x=\frac{{-b}\pm\sqrt{b^2-4ac}}{2a}$ 

 

posted @ 2012-08-28 19:56  lycan785  阅读(287)  评论(0编辑  收藏  举报