24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 2797  |  回复: 9
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

华工大庆

新虫 (初入文坛)

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

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

万分感谢了,求大神!!
回复此楼

» 猜你喜欢

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

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

hyit_lxq

木虫 (小有名气)

引用回帖:
8楼: Originally posted by 华工大庆 at 2013-07-05 15:25:39
非常感谢您的帮助!那么我还想问下,k阶的子矩阵有很多个,怎么能哪个是最大的呢?最接近A的最大奇异值的呢?除了exhaustive search...

纠正一下,B 是 A 的某个 k 阶【主子阵】,则有 Ei(B)<=Ei(A), i=1,...,k.

另外,前面所附 matlab 代码只为验证,不为穷举。
~ ~ ~
9楼2013-07-05 19:56:59
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料专硕322分 +11 哈哈哈吼吼吼哈 2026-04-02 11/550 2026-04-04 23:37 by 永字号
[考研] 材料工程085601数二英一335求调剂 +6 双马尾痞老板2 2026-03-31 6/300 2026-04-04 22:29 by hemengdong
[考研] 320求调剂 +3 一样圆 2026-04-04 3/150 2026-04-04 22:29 by 啵啵啵0119
[考研] 081200-11408-276学硕求调剂 +3 崔wj 2026-04-04 4/200 2026-04-04 22:12 by 啵啵啵0119
[考研] 一志愿沪9,求生物学调剂,326分 +6 刘墨墨 2026-04-04 6/300 2026-04-04 19:44 by 唐沐儿
[考研] 怎么删帖子啊 +3 缝曦1000 2026-04-04 3/150 2026-04-04 14:20 by 土木硕士招生
[考研] 387求调剂 +4 爱吃片豆土 2026-04-03 5/250 2026-04-04 08:10 by 岸上的一条鱼
[考研] 265求调剂 +20 梁梁校校 2026-04-01 21/1050 2026-04-04 00:38 by userper
[考研] 求调剂22408 288分 +5 new382 2026-04-02 5/250 2026-04-03 09:13 by 醉在风里
[考研] 一志愿陕西师范大学生物学317分 +5 1563日。 2026-04-02 5/250 2026-04-03 06:58 by ilovexiaobin
[考研] 085600,320分求调剂 +6 大馋小子 2026-04-02 6/300 2026-04-02 21:54 by dongzh2009
[考研] 282求调剂 +13 呼吸都是减肥 2026-04-01 13/650 2026-04-02 14:10 by baoball
[考研] 302求调剂一志愿北航070300,本科郑大化学 +8 圣日耳曼条 2026-04-01 11/550 2026-04-02 07:40 by chemdavid
[考研] 310分求调剂 +4 成功上岸wang 2026-04-01 4/200 2026-04-01 20:35 by liu823948201
[考研] 285求调剂 +7 AZMK 2026-03-30 13/650 2026-04-01 17:00 by 七度不信任
[考研] 350求调剂 +7 阿佳~ 2026-03-31 7/350 2026-04-01 16:12 by yanflower7133
[考研] 080200学硕,机械工程专业277分,求带走! +4 瓶子PZ 2026-03-31 4/200 2026-03-31 20:16 by vgtyfty
[考研] 考研调剂求助 +7 13287130938 2026-03-31 7/350 2026-03-31 16:39 by 690616278
[考研] 求调剂 +8 11ggg 2026-03-30 8/400 2026-03-31 13:56 by nanaliuyun
[考研] 本科211总分289,08工学真心求调剂 +3 utopiaE 2026-03-30 3/150 2026-03-30 23:42 by ms629
信息提示
请填处理意见