24小时热门版块排行榜    

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

华工大庆

新虫 (初入文坛)

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

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

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

华工大庆

新虫 (初入文坛)

引用回帖:
9楼: Originally posted by hyit_lxq at 2013-07-05 19:56:59
纠正一下,B 是 A 的某个 k 阶【主子阵】,则有 Ei(B)<=Ei(A), i=1,...,k.

另外,前面所附 matlab 代码只为验证,不为穷举。...

恩恩。比如如果从5x5的矩阵中抽出一个3维子阵,怎么能抽出分解后最大奇异值最大的子阵呢?或者出了exhaustive search的方法,能不能从比如说行或列的相关性等等之类的,直接找到那个最大奇异值最大的矩阵。至少复杂度低些与遍历相比?
10楼2013-07-06 12:45:57
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 gy1nBQXYQJqL 2026-08-29 5/250 2026-08-30 18:29 by hZiFeudZyoGR
[考博] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 gy1nBQXYQJqL 2026-08-29 5/250 2026-08-30 17:56 by hZiFeudZyoGR
[基金申请] 面上意见出来了 +9 黄鸟于飞Chao 2026-08-29 18/900 2026-08-30 16:47 by 黄鸟于飞Chao
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 jCd0dEvKHShX 2026-08-29 4/200 2026-08-30 13:54 by GkCVyODlx4mR
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 jCd0dEvKHShX 2026-08-29 6/300 2026-08-30 13:54 by GkCVyODlx4mR
[找工作] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 gy1nBQXYQJqL 2026-08-29 8/400 2026-08-30 12:14 by l0VvVHGBGRLv
[博后之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +8 ASdOkHsho7FD 2026-08-28 9/450 2026-08-30 11:40 by l0VvVHGBGRLv
[考博] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 ASdOkHsho7FD 2026-08-28 6/300 2026-08-30 11:10 by l0VvVHGBGRLv
[基金申请] 29号明天会评吗 +3 笨笨唐 2026-08-28 3/150 2026-08-30 09:29 by cww8181
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 gy1nBQXYQJqL 2026-08-29 4/200 2026-08-30 06:57 by ZPa0EcMwuECS
[基金申请] 为什么资助数各大高校都创新高,自己申请怎么就这么难 +12 Kittylucky 2026-08-27 13/650 2026-08-29 00:04 by superceng
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +5 yuleib84 2026-08-26 6/300 2026-08-28 00:02 by yudaoqian88
[文学芳草园] 梦想 +3 myrtle 2026-08-26 3/150 2026-08-27 10:01 by angelyueyi
[基金申请] 我不理解! +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
[基金申请] 能否退出参与的面上项目解除限项 +23 koalala 2026-08-24 26/1300 2026-08-26 14:29 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
信息提示
请填处理意见