24小时热门版块排行榜    

查看: 6283  |  回复: 7

yuxi1989

银虫 (小有名气)

[求助] 为什么对于对称方阵,其特征值和奇异值是一样的? 已有2人参与

RT。主要是看一个matlab代码,做PCA。它是把协方差矩阵作SVD分解,然后把U作为特征向量,S作为特征值了。正常的PCA应该是协方差矩阵求特征值和特征向量。网上查了一下,有说法“对于对称方阵,其特征值分解和奇异值分解是一样的?”。想了下,作者可能是根据这个来写的,因为向量的协方差矩阵是对称的,而且是方的。可能matlab的SVD比eig快,作者节约时间!但是我还是不理解“为什么对于对称方阵,其特征值和奇异值是一样的?”特征值的话,总感觉是平方的关系,特征向量组成的矩阵和U的关系?这个我就更不明朗了。所以前来求助。谢谢!
回复此楼

» 收录本帖的淘帖专辑推荐

数学

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

iamsad

至尊木虫 (著名写手)

【答案】应助回帖


感谢参与,应助指数 +1
yuxi1989: 金币+1, ★★★很有帮助, 谢谢!但是怎么判定正定呢?貌似只有根据特征值了。成鸡生蛋、蛋生鸡的问题了。 2014-07-17 19:19:23
对于对称方阵,其特征值和奇异值未必一样! 因为奇异值一定非负,而特征值可以是负的。
只有symmetric positive semi-definite的矩阵,其特征值和奇异值才一样。
2楼2014-07-15 21:36:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

math2000

铁杆木虫 (职业作家)

【答案】应助回帖


感谢参与,应助指数 +1
yuxi1989: 金币+1, ★★★很有帮助, 谢谢!但貌似真的如上楼所说,需要正定的条件。 2014-07-17 19:20:28
设A是对称方阵(考虑实矩阵,复的一样),则A^T(A的转置)=A。
若r是A的特征值,则r的平方是A的平方的特征值,又因为A是对称矩阵,所以r的平方是A乘A的转置的特征值,由A的奇异值定义知 r是A的奇异值。
反之,若r是A的奇异值,即r^2是AA^T的特征值,由上知,r^2是A^2的特征值,即r是A的特征值,所以楼主的结论是对的
3楼2014-07-15 22:11:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hy东舟

银虫 (初入文坛)

对称矩阵特征值与奇异值差正负号,特征向量和奇异向量张成空间一样。从谱分解来看,对称矩阵可以酉对角化,A=Q*B*Q^t,B对角线特征值,只要将负号加到Q的列上,使B对角线大于0,得到的就是奇异值分解
4楼2014-07-16 10:31:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yuxi1989

银虫 (小有名气)

引用回帖:
4楼: Originally posted by hy东舟 at 2014-07-16 10:31:24
对称矩阵特征值与奇异值差正负号,特征向量和奇异向量张成空间一样。从谱分解来看,对称矩阵可以酉对角化,A=Q*B*Q^t,B对角线特征值,只要将负号加到Q的列上,使B对角线大于0,得到的就是奇异值分解

非常感谢!(抱歉,不知道怎么你这个帖子不能给金币了)。但是我还是有一个问题,就是如我所说。通过SVD(奇异值分解),对实对称方阵A=U*S*V(S为奇异值)。其U是不是就是特征向量呢?因为PCA关键是要用协方差矩阵的特征向量构建变换矩阵。谢谢!
5楼2014-07-17 19:26:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hy东舟

银虫 (初入文坛)

引用回帖:
5楼: Originally posted by yuxi1989 at 2014-07-17 19:26:14
非常感谢!(抱歉,不知道怎么你这个帖子不能给金币了)。但是我还是有一个问题,就是如我所说。通过SVD(奇异值分解),对实对称方阵A=U*S*V(S为奇异值)。其U是不是就是特征向量呢?因为PCA关键是要用协方差矩阵 ...

就我所知,理论上U不一定是特征向量的,但matlab中svd算法当矩阵对称且中小规模时,本质上是就是利用QR算法算谱分解,所以计算的是特征向量,你可以实验下。另外svd一般不会比eigs快,毕竟svd要计算两组正交基底U,V,eig只需要一组特征向量基底
6楼2014-07-18 10:59:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yuxi1989

银虫 (小有名气)

引用回帖:
6楼: Originally posted by hy东舟 at 2014-07-18 10:59:46
就我所知,理论上U不一定是特征向量的,但matlab中svd算法当矩阵对称且中小规模时,本质上是就是利用QR算法算谱分解,所以计算的是特征向量,你可以实验下。另外svd一般不会比eigs快,毕竟svd要计算两组正交基底U, ...

谢谢!你的线性代数基础真好,得多向您学习。我再去看看那个代码,想想那个作者为什么要这么写!
7楼2014-07-19 17:42:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

一壶漂泊2015

新虫 (初入文坛)

楼主,你好,我也遇到了和你相同的疑问,请问你解决了吗?
8楼2016-05-11 19:44:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yuxi1989 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 321求调剂 +3 何润采123 2026-03-18 3/150 2026-03-18 21:27 by li123456789.
[考研] 材料专硕英一数二306 +4 z1z2z3879 2026-03-18 4/200 2026-03-18 20:00 by 楤哥
[考研] 0703化学 305求调剂 +3 FY_yy 2026-03-14 3/150 2026-03-18 19:40 by macy2011
[教师之家] 焦虑 +8 水冰月月野兔 2026-03-13 12/600 2026-03-18 15:27 by 咪呜喵呜
[考研] 304求调剂 +12 小熊joy 2026-03-14 13/650 2026-03-18 12:34 by Linda Hu
[考研] 268求调剂 +8 一定有学上- 2026-03-14 9/450 2026-03-17 17:47 by laoshidan
[考研] 材料与化工专硕调剂 +5 heming3743 2026-03-16 5/250 2026-03-17 14:03 by 勇敢太监王公公
[考研] 302求调剂 +4 小贾同学123 2026-03-15 8/400 2026-03-17 10:33 by 小贾同学123
[考研] 321求调剂 +5 大米饭! 2026-03-15 5/250 2026-03-16 16:33 by houyaoxu
[考研] 0703一志愿211 285分求调剂 +5 ly3471z 2026-03-13 5/250 2026-03-16 16:16 by 哦哦123
[考研] 中科院材料273求调剂 +4 yzydy 2026-03-15 4/200 2026-03-16 15:59 by Gaodh_82
[考研] 085600材料与化工 求调剂 +13 enenenhui 2026-03-13 14/700 2026-03-16 15:19 by 了了了了。。
[考研] 求老师收留调剂 +4 jiang姜66 2026-03-14 5/250 2026-03-15 20:11 by Winj1e
[考研] 中科大材料与化工319求调剂 +3 孟鑫材料 2026-03-14 3/150 2026-03-14 20:10 by ms629
[考研] 297求调剂 +4 学海漂泊 2026-03-13 4/200 2026-03-14 11:51 by 热情沙漠
[考研] 招收0805(材料)调剂 +3 18595523086 2026-03-13 3/150 2026-03-14 00:33 by 123%、
[考研] 材料工程调剂 +9 咪咪空空 2026-03-12 9/450 2026-03-13 22:05 by 星空星月
[考研] 工科材料085601 279求调剂 +8 困于星晨 2026-03-12 10/500 2026-03-13 15:42 by ms629
[考研] 295求调剂 +3 小匕仔汁 2026-03-12 3/150 2026-03-13 15:17 by vgtyfty
[考研] 290求调剂 +3 ADT 2026-03-13 3/150 2026-03-13 10:19 by peike
信息提示
请填处理意见