24小时热门版块排行榜    

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

华工大庆

新虫 (初入文坛)

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

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

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

华工大庆

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by aaron1988 at 2013-07-04 10:05:13
我不太确定你小的矩阵怎么取。

下面是一个特别的情况
假设大矩阵为 B 维数是mXm, 小矩阵为S,维数是nXn。
如果大矩阵跟小矩阵存在关系为 P'B‘BP=S‘S, P 是转换矩阵,维数是mXn。
假设B是做SVD分解= S* V*  ...

非常感谢您的回答,这里的小矩阵是可以任意取出来,比如任意选定三行,在选定三列,则可以得到一个小矩阵。您的回答是需要两个矩阵存在关系的,但是想想一下,一个5x5的矩阵的子矩阵数目(1,2,3,4,5维)可以有(2.^5-1)*(2.^5-1) 个。这个就太泛了。说简单点,就是我后面的问题要用到这个矩阵的奇异值,就是我有一个以这些矩阵的奇异值为变量的函数。给你一个5维的矩阵,算出奇异值,带入函数,不一定是最大的,可能子矩阵的某些矩阵,如一个3维的,分解出奇异值后,带入函数反而更大,我就要从原矩阵5x5中找到一个使目标函数最大的矩阵(实际上是因为分解后的奇异值是目标函数最大),这么说,您能理解吗?谢谢您的帮助!希望您能再给些指导!
7楼2013-07-05 15:22:28
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 征友后感触 +5 重新启 2026-11-17 6/300 2026-11-18 21:22 by tjutjulee
[教师之家] 为了不被淘汰,必须要开始第三次奋斗了 +4 lice_1987 2026-11-15 6/300 2026-11-18 21:19 by tjutjulee
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 SX5mJmPWDfOO 2026-11-13 4/200 2026-11-18 13:55 by UPDUsNlULsJZ
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +5 SX5mJmPWDfOO 2026-11-13 5/250 2026-11-18 13:44 by UPDUsNlULsJZ
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 SX5mJmPWDfOO 2026-11-13 6/300 2026-11-18 13:33 by UPDUsNlULsJZ
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 13:22 by UPDUsNlULsJZ
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 11:32 by Z1pODz48hoDV
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 uKOSCocCb6Fm 2026-11-13 5/250 2026-11-18 10:15 by Z1pODz48hoDV
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:53 by Z1pODz48hoDV
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 uKOSCocCb6Fm 2026-11-12 6/300 2026-11-18 09:31 by Z1pODz48hoDV
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:20 by Z1pODz48hoDV
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 uKOSCocCb6Fm 2026-11-12 9/450 2026-11-18 09:06 by Equinoxhua
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 08:58 by Z1pODz48hoDV
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-16 22:49 by Equinoxhua
[考博] 27年药学 考博申请 +4 。12345 2026-11-14 5/250 2026-11-16 19:52 by 0611517sll
[公派出国] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 10:44 by K7HMGGdOpylw
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-15 08:29 by xSrQNSSjcgoX
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-15 07:01 by xSrQNSSjcgoX
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-15 06:50 by xSrQNSSjcgoX
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-15 02:15 by xSrQNSSjcgoX
信息提示
请填处理意见