第四章矩陣分解4.3的奇異值

1、第四章矩陣分解æ a11a12 a22Mam 2a1n a2nMöLLçç a21ç÷÷÷Mç÷è am1amn øL§4.3矩陣的奇異值r(AHA) = r(AAH) = r(AH) = r(A)2第四章 矩陣分解§4.3引理 1A Î Cm´n , 都有對于任何一個(gè)矩陣r( AAH ) = r( AH A) = r( AH ) = r( A).與方程組 Ax = 0 同解.因?yàn)榉匠探M AH Ax = 0證明若 Ax = 0, 則 A

2、H Ax = 0. 反之, 若 AH Ax = 0,事實(shí)上,則 xH AH Ax = 0, 即( Ax)H Ax = 0,從而 Ax = 0. 故同解.因此, r( AH A) = r( A).而r( AH ) = r( A),故r( AAH ) = r( AH ) = r( A).3A Î Cm´n , 有引理 2對于任何一個(gè)矩陣AHA 與 AAH 都是半正定的Hermite 矩陣.xHAHAx = (Ax)H(Ax) ³ 0, 對"x Î Cn´1 .證明設(shè) A Î Cm´n , 是 AAH 的特征值, 是AH

3、A 的特征值,i³ L ³ lr³ L ³ mrir³ l2³ m2l1m1> lr +1> mr +1= L = lm= L = mn= 0,= 0.且設(shè)4設(shè) A Î Cm´n , 是AHA 的特征值, 是 AAH 的特征值,iril1 ³ L ³ lr> lr +1> mr +1= L = lm = 0,= L = mn = 0.設(shè)m1 ³ L ³ mr設(shè) A Î Cm´n , 則 l= m> 0 (i = 1,L, r

4、).定理 4.3.1iir證明:由AAH x = l x, ¹ 0,iii是AAH的也是AHA的特征值.AH AAH x = l AH x,即,i同理,i是AHA 的也是AAH的特征值. 設(shè) x1 ,L, xp 是AAH的HH則Ax ,L, Ax是對應(yīng) 的線性無關(guān)的特征向量.1piAHA 的對應(yīng)i 的特征向量. 可證其線性無關(guān).即AAH的 p重特征值也是的AHA的 p重特征值.同理故li = mi (i = 1,L, r ).AHA的p重也是AAH的p重特征值.5且l= mi > 0 (i = 1,L, r )稱m´n r定義 4.3.1設(shè) A Î C,i為

5、 AAH (AHA)的正特征值,ai =li =mi , i = 1,L, r為A的(正)奇異值.例求下列矩陣的奇異值:æ 12öæ 50000öæ 12ö= ç 0÷æ 1000ö = ç 0÷0(1) A = ç÷0÷÷0AAH÷ç 2ç 0çç÷00÷èøç 0ç 00÷ç 00÷2 

6、2;øèøèøæ 1öç÷ = æ 100ö2ö,æ 1解 因AA = ç20÷ç 2÷4| lE - AA |H÷ç 00H0è- 2l - 4øç 0èø0÷èøl - 1- 2l (l - 5),=故A的(正)奇異值為=5.- 10(2) B = æ 01ö.ç÷è 20&

7、#248;6定理 4.3.2 若A是正規(guī)矩陣,特征值的模.則A的奇異值是A的非零由A 正規(guī),則存在酉矩陣U,證明使æ l1öæ l1öç= U÷÷A = U ç÷AHHU,çH則OU,çO÷ç÷ç÷llèøè n øæ l1l1nöç÷= U ççAAH÷U H ,故O÷l lènn ø即AAH的特

8、征值為l1 l1 ,L,ln ln .7a³ L ³ ar 是A 的r個(gè)奇異值,m´n設(shè) A Î C定理 4.3.1,1r則 (1)$U Î U m´m , V Î U n´n , 使æa1O öaç÷æö1= U æ Dç÷öA = U çO÷V Hç÷OV, D =HOç÷ççè O÷÷O øaèøç÷arèr ø稱其為A的奇異值分解.æa1öç÷(2