您好,欢迎访问三七文档
当前位置:首页 > 行业资料 > 酒店餐饮 > 第二章矩阵分解4 矩阵的奇异值分解
§4矩阵的奇异值分解矩阵的奇异值分解在矩阵理论中的重要性是不言而喻的,它在最优化问题、特征值问题、最小二乘方问题、广义逆矩阵问题和统计学等方面都有十分重要的应用。一.预备知识为了论述和便于理解奇异值分解,本节回顾线性代数有关知识。定义2.14若实方阵Q满足,则称Q是正交矩阵.定义2.15若存在正交矩阵P,使得,则称A正交相似于B.定义2.16共轭转置矩阵记为,即.定义2.17若,则称A为Hermit矩阵.定义2.18设,若,则称A为正规矩阵.EQQTBAPPTHATHAAAAHnnACHHAAAAnnAC定义2.19设,若,则称A为酉矩阵.定义2.20设,若存在酉矩阵P,使得,则A称酉相似于B.性质1若A是n阶实对称矩阵,是的特征值,则恒存在正交阵Q,使得而且Q的n个列向量是的一个完备的标准正交特征向量系。性质2若,是非奇异矩阵,则存在正交阵P和Q,使得其中.nnACBAPPH),,2,1(nii),,,(21ndiagQAQnnRA),,,(21ndiagAQPT),,2,1(,0nii.EHHAAAAnnAC性质3(1)设,则是Hermit矩阵,且其特征值均是非负实数;(2);(3)设,则的充要条件为.把性质2中的等式改写为称上式是A的正交对角分解.性质4(1)设,则A酉相似于对角阵的充分必要条件是A为正规矩阵;(2)设,且A的特征值都是实数,则正交相似于对角矩阵的充要条件A是为正规矩阵.)0(rCnmrAAAHAAAHrankrank)(nmCAOAOAAH121),,,(QPAndiagnnRAnmCA二.矩阵的奇异值分解现在开始论述矩阵的奇异值分解。定义2.21设,的特征值为则称是A的奇异值;规定零矩阵0的奇异值都是0.定理2.9设,则存在m阶酉矩阵U和n阶酉矩阵V,使得(2.41)其中矩阵,而数是矩阵A的所有非零奇异值.称式(2.41)是矩阵A的奇异值分解.)0(rCnmrAAAH0121nrr),,2,1(niiiHVOOOΣUA),,,(21rdiagΣr,,,21)0(rCnmrA证根据性质3,是Hermit矩阵,且其特征值均是非负实数,且记为显然,是正规矩阵.根据性质4,存在n阶酉矩阵V,使得或AAH0121nrrOOOΣλλVAAV2n1)(HHOOOΣVAVA2HAAH其中:设V有分块形式则有即由,得或r12Σ)(2121,,rnnrnrnrCCVVVVVOΣVOOOΣVVAVAAVAAVA2122121HHH211ΣVAVAHOAVA2H211ΣVAVAH211ΣAVAVHHrHEΣAVΣAV)()(1111,,其中.由,得或令,则根据线性代数理论知,可将两两正交的单位列向量扩充为的标准正交基,记矩阵,则是m阶酉矩阵,且rr11ΣOAVA2HOAVAV)()(22HOAV2)(1111ru,,u,uΣAVU2rHEUU11ru,,u,u21mCmrruuu,,u,u2,,,11),,(12mruuU)(1121mu,,u,u,,uUUUrrOUU,EUU2211HrH于是所以(证毕)由上述定理的证明过程可知,A的奇异值是由A唯一确定的,但是,由于酉矩阵U和V是不唯一的,故A的奇异值分解(2.41)式也是不惟一的.OΣUUUAVAVUAVU12121HHHHOOOΣOΣUUOΣUU121`1HHHVOOOΣUA例10求矩阵的奇异值分解.解:可以求得矩阵的特征值是,对应的特征向量可取为,于是可得,奇异值为,,且使得成立的正交矩阵为000021A4221000021002001AAH0,521TT)1,2(,)2,1(21xx1AAAHrankrank0,52111)5(Σ0005)(n1OOOΣλλVAAV2HH,其中经计算,将扩张成的正交标准基则A的奇异值分解是5152525121VVV5152,525121VV001515251000021111ΣAVU1U3R10001000121UUU51525251000005100010001HVOOOΣUA例11设矩阵,求它的奇异值分解.解经过计算,矩阵的特征值为,对应的特征向量分别是,从而正交矩阵000110101A211110101AAH0,1,3321111,011,211321xxx以及,计算,31062312161312161V1003,2ΣArank062216121611V00212121211003106221612161000110101111ΣAVU,构造.的奇异值分解是1000212102121,100212UUUU313131021216261610000100031000212102121A.三.正交相抵矩阵定义2.22设,若存在m阶正交矩阵U和n阶正交矩阵V,使得,则称A与B正交相抵.在上述定义中,若A和B都是n阶方阵,U=V,则即A与B正交相似.可见正交相似概念是正交相抵概念的特殊情况.定理2.10正交相抵的两个矩阵具有相同的奇异值.证若,则nmRBA,AVUB1AUUB1AVUB1VAAVVAAVAVUUAVAVUAVUBB)()()()()(11111TTTTTTT上式表明与相似,而相似矩阵有相同的特征值,所以A与B有相同的奇异值.证毕直接验证可知,正交相抵具有自反性、对称性和传递性,因此,所有正交相抵的矩阵构成了正交相抵等价类。在正交相抵等价类中的任一矩阵A,奇异值分解中的矩阵都是相同的,D称为正交相抵等价类中的标准形矩阵。BBTAATTUDVA
本文标题:第二章矩阵分解4 矩阵的奇异值分解
链接地址:https://www.777doc.com/doc-4232002 .html