24小时热门版块排行榜    

查看: 6665  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] filecode,4个jtjc了 +11 ziyangfang 2026-08-19 14/700 2026-08-21 16:51 by applepetty
[基金申请] 让我中一个面上吧! +11 大萍1987 2026-08-20 13/650 2026-08-21 14:48 by 20120902066
[基金申请] 人气不行了 +7 fansofjerry 2026-08-21 7/350 2026-08-21 14:13 by Vivilian
[基金申请] 感觉是下周放榜了 +7 angus9576 2026-08-17 12/600 2026-08-21 13:38 by weiyin
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 只有每年这种时候来逛逛小木虫 +23 yaoyewhu2008 2026-08-20 25/1250 2026-08-21 12:19 by Poppy1104
[基金申请] 科研孤儿太难了 +15 我4大白菜 2026-08-20 16/800 2026-08-21 11:07 by yming1319
[论文投稿] 投稿咨询 +5 wwm09 2026-08-17 7/350 2026-08-21 10:11 by 期刊论文帮手
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[基金申请] 时间戳今天,20号变了 +4 archvillain 2026-08-20 4/200 2026-08-21 08:10 by gatelove
[基金申请] 估计是周四 +3 archvillain 2026-08-18 3/150 2026-08-21 01:48 by jnhyjjm
[基金申请] 今天系统多次维护,明天很可能放榜! +10 zju2000 2026-08-16 11/550 2026-08-20 20:02 by cl479861084
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[教师之家] 为什么余额宝的年化利率越来越低?主要原因有哪些? +5 瞬息宇宙 2026-08-15 5/250 2026-08-19 20:23 by super2002521
[基金申请] 今天放榜吗? +14 布布和一二 2026-08-19 15/750 2026-08-19 18:07 by gltch
[基金申请] 2027广东省杰青 +4 奶牛小黑 2026-08-15 10/500 2026-08-19 11:02 by wanfengnew
[基金申请] 快农历七夕节了,轻松一下,男人悄悄话,女施主请不要进来。 +6 Tide man 2026-08-14 7/350 2026-08-19 09:56 by ZJTJZ
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
信息提示
请填处理意见