矩陣奇異值分解_第1頁
矩陣奇異值分解_第2頁
矩陣奇異值分解_第3頁
矩陣奇異值分解_第4頁
矩陣奇異值分解_第5頁
已閱讀5頁,還剩13頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、第三節(jié) 奇異值分解 矩陣的奇異值分解在矩陣特征值問題,最小二乘法問題及廣義逆矩陣問題等有重要應(yīng)用1矩陣的等價(jià)標(biāo)準(zhǔn)型定理:設(shè)則存在使得右式稱為矩陣A的等價(jià)標(biāo)準(zhǔn)型酉等價(jià):設(shè)若存在m階酉矩陣U和n階酉矩陣V,使得則稱A與B酉等價(jià)。矩陣的奇異值分解就是矩陣在酉等價(jià)下的一種標(biāo)準(zhǔn)型。2引理1 證明 設(shè)是AHA的特征值,x是相應(yīng)的特征向量,則 AHAx= x由于AHA為Hermite 矩陣,故是實(shí)數(shù)。又同理可證AAH的特征值也是非負(fù)實(shí)數(shù)。3證明 設(shè)x是方程組AHAx=0的非0解,引理2 則由得4對(duì)于Hermite 矩陣AHA, AAH,設(shè) AHA, AAH有r個(gè)非0特征值,分別記為即: AHA與AAH非0特

2、征值相同,并且非零特征值的個(gè)數(shù)為5奇異值的定義說明:A的正奇異值個(gè)數(shù)恰等于 ,并且A與AH有相同的奇異值。6定理 酉等價(jià)的矩陣有相同的奇異值由7稱為矩陣A的酉等價(jià)標(biāo)準(zhǔn)形.奇異值分解定理8證明由于AHA是Hermite矩陣,存在n階酉矩陣V,使其中將矩陣V分塊,則有:9比較等式兩端得:從而有設(shè)10即U1的r個(gè)列是兩兩正交的單位向量,則11于是12推論 在矩陣A的奇異值分解A=UDVH中,U的列向量為AAH的特征向量, V的列向量為AHA的特征向量.說明:此定理僅是奇異值分解的必要條件,但不是充分條件。131求矩陣AHA的酉相似對(duì)角矩陣及酉相似矩陣V;5 構(gòu)造奇異值分解 4擴(kuò)充U1為酉矩陣U=(U1 ,U2)3令2記奇異值分解方法1利用矩陣AHA求解14例1、求矩陣的奇異值分解可求得 的特征值為對(duì)應(yīng)的特征向量依次為于是可得:令其中計(jì)算:15構(gòu)造:則的奇異值分解為16奇異值分解方法2-利用矩陣AAH求解1先求矩陣AAH的酉相似對(duì)角矩陣及酉相似矩陣U;4擴(kuò)充V1為酉矩陣V=(V1 ,V2)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論