| 10 | 1/1 | 返回列表 |
| 查看: 2754 | 回復(fù): 9 | |||
華工大慶新蟲 (初入文壇)
|
[求助]
矩陣及其子矩陣的奇異值之間的不等式或者等式關(guān)系
|
|
我是工科專業(yè)的,最近把領(lǐng)域內(nèi)的一個(gè)問題轉(zhuǎn)化成一個(gè)矩陣的奇異值分解的問題; 描述:一個(gè)大的方陣,從中任意抽出一個(gè)低維度的方陣,那么這兩個(gè)矩陣的奇異值有什么不等式或者等式關(guān)系??例如 原矩陣為5x5,抽出3x3,則都進(jìn)行奇異值分解,那么兩個(gè)矩陣的奇異值有什么關(guān)系? 萬分感謝了,求大神! |
木蟲 (正式寫手)
|
我不太確定你小的矩陣怎么取。 下面是一個(gè)特別的情況 假設(shè)大矩陣為 B 維數(shù)是mXm, 小矩陣為S,維數(shù)是nXn。 如果大矩陣跟小矩陣存在關(guān)系為 P'B‘BP=S‘S, P 是轉(zhuǎn)換矩陣,維數(shù)是mXn。 假設(shè)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 同樣對(duì)小矩陣S做SVD分解, S= TYU 那么P’D'V^2 D'P = U'Y^2U 其中V跟Y分別是B跟S的奇異值。 這就是你要的關(guān)系,最大的問題是你怎么取P! |
木蟲 (小有名氣)

木蟲 (小有名氣)
|
上述結(jié)論可證,依據(jù)是 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 更多驗(yàn)證可運(yùn)行如下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) |

新蟲 (初入文壇)
|
非常感謝您的回答,這里的小矩陣是可以任意取出來,比如任意選定三行,在選定三列,則可以得到一個(gè)小矩陣。您的回答是需要兩個(gè)矩陣存在關(guān)系的,但是想想一下,一個(gè)5x5的矩陣的子矩陣數(shù)目(1,2,3,4,5維)可以有(2.^5-1)*(2.^5-1) 個(gè)。這個(gè)就太泛了。說簡(jiǎn)單點(diǎn),就是我后面的問題要用到這個(gè)矩陣的奇異值,就是我有一個(gè)以這些矩陣的奇異值為變量的函數(shù)。給你一個(gè)5維的矩陣,算出奇異值,帶入函數(shù),不一定是最大的,可能子矩陣的某些矩陣,如一個(gè)3維的,分解出奇異值后,帶入函數(shù)反而更大,我就要從原矩陣5x5中找到一個(gè)使目標(biāo)函數(shù)最大的矩陣(實(shí)際上是因?yàn)榉纸夂蟮钠娈愔凳悄繕?biāo)函數(shù)最大),這么說,您能理解嗎?謝謝您的幫助!希望您能再給些指導(dǎo)! |
新蟲 (初入文壇)
木蟲 (小有名氣)

新蟲 (初入文壇)
| 10 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 考研化學(xué)308分求調(diào)劑 +7 | 你好明天你好 2026-03-23 | 8/400 |
|
|---|---|---|---|---|
|
[考研] 291 求調(diào)劑 +4 | 化工2026屆畢業(yè)?/a> 2026-03-21 | 5/250 |
|
|
[考研] 一志愿南京理工大學(xué)085701資源與環(huán)境302分求調(diào)劑 +5 | 葵梓衛(wèi)隊(duì) 2026-03-18 | 7/350 |
|
|
[考研] 315分,誠求調(diào)劑,材料與化工085600 +3 | 13756423260 2026-03-22 | 3/150 |
|
|
[考研] 287求調(diào)劑 +8 | 晨昏線與星海 2026-03-19 | 9/450 |
|
|
[考研] 269專碩求調(diào)劑 +6 | 金恩貝 2026-03-21 | 6/300 |
|
|
[考研] 材料工程專碩 348分求調(diào)劑 +3 | 冬辭. 2026-03-17 | 5/250 |
|
|
[考研] 一志愿南大,0703化學(xué),分?jǐn)?shù)336,求調(diào)劑 +3 | 收到VS 2026-03-21 | 3/150 |
|
|
[考研] 296求調(diào)劑 +4 | www_q 2026-03-20 | 4/200 |
|
|
[考研] 266求調(diào)劑 +3 | 哇呼哼呼哼 2026-03-20 | 3/150 |
|
|
[考研] 279求調(diào)劑 +5 | 紅衣隱官 2026-03-21 | 5/250 |
|
|
[考研] 一志愿天津大學(xué)化學(xué)工藝專業(yè)(081702)315分求調(diào)劑 +12 | yangfz 2026-03-17 | 12/600 |
|
|
[考研] 材料專碩英一數(shù)二306 +7 | z1z2z3879 2026-03-18 | 7/350 |
|
|
[考研] 330求調(diào)劑 +4 | 小材化本科 2026-03-18 | 4/200 |
|
|
[考研] 材料學(xué)碩297已過四六級(jí)求調(diào)劑推薦 +11 | adaie 2026-03-19 | 11/550 |
|
|
[考研]
|
簡(jiǎn)木ChuFront 2026-03-19 | 8/400 |
|
|
[考研] 一志愿 南京航空航天大學(xué)大學(xué) ,080500材料科學(xué)與工程學(xué)碩 +5 | @taotao 2026-03-20 | 5/250 |
|
|
[考研] 0856調(diào)劑,是學(xué)校就去 +8 | sllhht 2026-03-19 | 9/450 |
|
|
[碩博家園] 湖北工業(yè)大學(xué) 生命科學(xué)與健康學(xué)院-課題組招收2026級(jí)食品/生物方向碩士 +3 | 1喜春8 2026-03-17 | 5/250 |
|
|
[考研] 有沒有道鐵/土木的想調(diào)劑南林,給自己招師弟中~ +3 | TqlXswl 2026-03-16 | 7/350 |
|