24小时热门版块排行榜    

查看: 3330  |  回复: 9
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

华工大庆

新虫 (初入文坛)

[求助] 矩阵及其子矩阵的奇异值之间的不等式或者等式关系

我是工科专业的,最近把领域内的一个问题转化成一个矩阵的奇异值分解的问题;
描述:一个大的方阵,从中任意抽出一个低维度的方阵,那么这两个矩阵的奇异值有什么不等式或者等式关系??例如  原矩阵为5x5,抽出3x3,则都进行奇异值分解,那么两个矩阵的奇异值有什么关系?

万分感谢了,求大神!!
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lynzhung

铁虫 (小有名气)

矩阵论!好高端。貌似没有太多关系!除非都是主对角的
6楼2013-07-05 09:03:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 10 个回答

aaron1988

木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
我不太确定你小的矩阵怎么取。

下面是一个特别的情况
假设大矩阵为 B 维数是mXm, 小矩阵为S,维数是nXn。
如果大矩阵跟小矩阵存在关系为 P'B‘BP=S‘S, P 是转换矩阵,维数是mXn。
假设B是做SVD分解= S* V* D,其中V是奇异值,S,D都是unitary matrix (i.e. S'S=I)
上面式子就是 P'D'V'V DP = P‘D’ V^2 DP = S'S
同样对小矩阵S做SVD分解, S= TYU
那么P’D'V^2 D'P = U'Y^2U
其中V跟Y分别是B跟S的奇异值。
这就是你要的关系,最大的问题是你怎么取P!
2楼2013-07-04 10:05:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hyit_lxq

木虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
记 A 为 n 阶方阵, Ei(A) 为 A 的第 i 大奇异值; B 为 A 的 k 阶子矩阵, Ei(B) 为 B 的第 i 大奇异值。则: Ei(B)<=Ei(A), i=1,...,k.
~ ~ ~
3楼2013-07-04 12:14:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hyit_lxq

木虫 (小有名气)

【答案】应助回帖

上述结论可证,依据是 Poincare 分离定理。但没有 E(k-j)(B)>=E(n-j)(A), j=0,1,...,k-1.

反例:
A= 5     8     2     6
     4    10     7     9
     8    10     1     5
     7      2     6     4
B= 5     2     6
     8     1     5
     7     6     4
则A的奇异值为:
  24.4924
    6.4060
    5.3395
    0.7592
B的奇异值为:
  15.3963
    3.8311
    2.0684

更多验证可运行如下Matlab程序:

n=randi([2,8]); A=randi(10,n,n);
N=randperm(n); p=min(randi([2,8]),n); P=sort(N(1:p)); B=A(P,P);
svd(A), svd(B)
~ ~ ~
4楼2013-07-04 12:23:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 投票:  有多少人是今天查系统知道结果的? +17 爱看书的可乐 2026-08-26 19/950 2026-08-30 22:24 by xiangy672
[基金申请] 国社科又开始会评了,不知道这次命运如何 +5 雨打竹帘 2026-08-30 9/450 2026-08-30 22:23 by 余韵清
[基金申请] 29号明天会评吗 +3 笨笨唐 2026-08-28 3/150 2026-08-30 09:29 by cww8181
[基金申请] 麻烦专家们看看评委们的意见(F口面上) +6 gdd2018 2026-08-28 11/550 2026-08-30 08:58 by 超级无敌华子
[基金申请] 中青基了要发朋友圈吗? +4 349506619 2026-08-28 4/200 2026-08-29 22:41 by alongwaytogo
[基金申请] 系统查不到 +11 董八千 2026-08-26 11/550 2026-08-28 18:06 by Leogzhya
[基金申请] 基金不中,共勉 +11 eulota 2026-08-26 11/550 2026-08-28 14:22 by 火星超人xi
[基金申请] 怎么查啊 +6 huang1991js 2026-08-26 6/300 2026-08-28 08:42 by winsaint
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +5 yuleib84 2026-08-26 6/300 2026-08-28 00:02 by yudaoqian88
[基金申请] 基金未中,这种答复是模板吗? +5 zhaosm1982 2026-08-27 6/300 2026-08-27 16:00 by lfy8008
[基金申请] 我不理解! +15 Edward_pc 2026-08-26 23/1150 2026-08-26 20:34 by zzuzxg
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件,有关系吗? +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 出来了 +9 trojank 2026-08-26 9/450 2026-08-26 14:25 by 宝贝虫子
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 国合现在查不到了吗? +10 chengyan1220 2026-08-24 20/1000 2026-08-26 08:57 by peasantsprig
[基金申请] 在坚冰还盖着北海的时候,我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
[基金申请] 如果此刻你正在为国基感到焦虑,不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
信息提示
请填处理意见