数学建模社区-数学中国

标题: [讨论]矩阵的特征值分解与矩阵的奇异值分解 [打印本页]

作者: dongxie1314    时间: 2007-6-7 17:58
标题: [讨论]矩阵的特征值分解与矩阵的奇异值分解

                       矩阵的特征值分解与矩阵的奇异值分解到底有什么关系?一般都是对矩阵进行奇异值分解,而对其自相关矩阵进行特征值分解,那么他们的特征向量有什么关系?


作者: madio    时间: 2007-6-7 23:22

奇异值分解是线性代数中一种重要的矩阵分解,在信号处理、统计学等领域有重要应用。

定义:设A为m*n阶矩阵,AHAn个特征值的非负平方根叫作A的奇异值。记为σi(A)

如果把AHA的特征值记为λi(A),则σi(A)λi(AHA)^(1/2)


 


定理:
(奇异值分解)设Am*n阶复矩阵,则存在m阶酉阵Un阶酉阵V,使得:

 

                 A = U*S*V’

其中S=diag(σi,σ2,……,σr),σi>0; C) }% {( M, V3 S (i=1,…,r)r=rank(A)


 


推论:
Am*n阶实矩阵,则存在m阶正交阵Un阶正交阵V,使得

A = U*S*V’

其中S=diag(σi,σ2,……,σr),σi>0/ t& e2 b" m# d- U, f (i=1,…,r)r=rank(A)


说明:

1、        7 H" l9 F0 ~$ u4 \ 奇异值分解非常有用,对于矩阵A(m*n),存在U(m*m)V(n*n)S(m*n),满足A = U*S*V’UV中分别是A的奇异向量,而SA的奇异值。AA'的正交单位特征向量组成U,特征值组成S'SA'A的正交单位特征向量组成V,特征值(与AA'相同)组成SS'。因此,奇异值分解和特征值问题紧密联系。

2、       * s& `6 A( }7 T+ ?+ C& ~ 奇异值分解提供了一些关于A的信息,例如非零奇异值的数目(S的阶数)和A的秩相同,一旦秩r确定,那么U的前r列构成了A的列向量空间的正交基。

 

关于奇异值分解中当考虑的对象是实矩阵时: S对角元的平方恰为A'A特征值的说明. (对复矩阵类似可得)

从上面我们知道矩阵的奇异值分解为: A=USV, 其中U,V是正交阵(所谓B为正交阵是指B'=B-1, 即B'B=I), S为对角阵.

A'A=V'S'U'USV=V'S'SV=V-1S2V

上式中, 一方面因为S是对角阵, S'S=S2, 且S2对角元就是S的对角元的平方. 另一方面注意到A'A是相似与S2的, 因此与S2有相同特征值.

其实奇异值可以认为是一种特殊的矩阵范数!


作者: dongxie1314    时间: 2007-6-8 17:01

谢谢管理员madio先生的热心解答,谢谢拉!


作者: yilun    时间: 2007-6-9 02:28
谢谢
作者: znqust    时间: 2007-11-7 17:30

受教了

谢谢


作者: 380539514    时间: 2011-8-28 10:09
楼主给力了。
作者: shuxuezaozhuang    时间: 2011-9-26 11:00
非常感谢了1!
作者: pxwgih    时间: 2011-12-31 22:18
谢谢楼主,真是太好了
作者: 弘道    时间: 2014-7-29 15:22
谢谢楼主……辛苦啦!………………




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5