| 24小時(shí)熱門(mén)版塊排行榜 |
| 10 | 1/1 | 返回列表 |
| 查看: 2752 | 回復(fù): 9 | ||
華工大慶新蟲(chóng) (初入文壇)
|
[求助]
矩陣及其子矩陣的奇異值之間的不等式或者等式關(guān)系
|
|
我是工科專(zhuān)業(yè)的,最近把領(lǐng)域內(nèi)的一個(gè)問(wèn)題轉(zhuǎn)化成一個(gè)矩陣的奇異值分解的問(wèn)題; 描述:一個(gè)大的方陣,從中任意抽出一個(gè)低維度的方陣,那么這兩個(gè)矩陣的奇異值有什么不等式或者等式關(guān)系??例如 原矩陣為5x5,抽出3x3,則都進(jìn)行奇異值分解,那么兩個(gè)矩陣的奇異值有什么關(guān)系? 萬(wàn)分感謝了,求大神! |
木蟲(chóng) (正式寫(xiě)手)
|
我不太確定你小的矩陣怎么取。 下面是一個(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)系,最大的問(wèn)題是你怎么取P! |
木蟲(chóng) (小有名氣)

木蟲(chóng) (小有名氣)
|
上述結(jié)論可證,依據(jù)是 Poincare 分離定理。但沒(méi)有 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) |

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

新蟲(chóng) (初入文壇)
| 10 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 一志愿上海交大生物與醫(yī)藥專(zhuān)碩324分,求調(diào)劑 +4 | jiajunX 2026-03-22 | 4/200 |
|
|---|---|---|---|---|
|
[考研] 北科281學(xué)碩材料求調(diào)劑 +8 | tcxiaoxx 2026-03-20 | 9/450 |
|
|
[考研] 306求0703調(diào)劑一志愿華中師范 +6 | 紙魚(yú)ly 2026-03-21 | 6/300 |
|
|
[考研] 307求調(diào)劑 +3 | 余意卿 2026-03-21 | 3/150 |
|
|
[考研] 085600材料與化工 +10 | 安全上岸! 2026-03-16 | 10/500 |
|
|
[考研] 284求調(diào)劑 +6 | Zhao anqi 2026-03-22 | 6/300 |
|
|
[考研] 276求調(diào)劑 +3 | YNRYG 2026-03-21 | 4/200 |
|
|
[考研] 307求調(diào)劑 +11 | 冷笙123 2026-03-17 | 11/550 |
|
|
[考研] 285求調(diào)劑 +6 | ytter 2026-03-22 | 6/300 |
|
|
[考研] 一志愿深大,0703化學(xué),總分302,求調(diào)劑 +4 | 七月-七七 2026-03-21 | 4/200 |
|
|
[考研] 311求調(diào)劑 +3 | 勇敢的小吳 2026-03-20 | 3/150 |
|
|
[考研] 313求調(diào)劑 +4 | 肆叁貳壹22 2026-03-19 | 4/200 |
|
|
[基金申請(qǐng)]
學(xué)校已經(jīng)提交到NSFC,還能修改嗎?
40+4
|
babangida 2026-03-19 | 9/450 |
|
|
[考研] 083200學(xué)碩321分一志愿暨南大學(xué)求調(diào)劑 +3 | innocenceF 2026-03-17 | 3/150 |
|
|
[考研] 初始318分求調(diào)劑(有工作經(jīng)驗(yàn)) +3 | 1911236844 2026-03-17 | 3/150 |
|
|
[考研] 一志愿中國(guó)石油大學(xué)(華東) 本科齊魯工業(yè)大學(xué) +3 | 石能偉 2026-03-17 | 3/150 |
|
|
[考研] 295材料求調(diào)劑,一志愿武漢理工085601專(zhuān)碩 +5 | Charlieyq 2026-03-19 | 5/250 |
|
|
[考研] 286求調(diào)劑 +6 | lemonzzn 2026-03-16 | 10/500 |
|
|
[考研] 0703化學(xué)調(diào)劑 +3 | 妮妮ninicgb 2026-03-17 | 3/150 |
|
|
[考博] 26博士申請(qǐng) +3 | 1042136743 2026-03-17 | 3/150 |
|