第4章矩阵的分解.pptVIP

第4章、矩阵的分解;矩阵分解的概述;4.1LU分解(图灵Turing,1948);Application;举例;4.2QR分解;4.3满秩分解;满秩分解的实现：向量组最大无关组的求法

;矩阵的满秩分解的做法

设A?Cm?n，R(A)=r,对A作行初等变换得行最简形H，若H的首1元分别在H的第j1,j2,…,jr列，取H的前r行所成矩阵为C，取A的j1,j2,…,jr列所成矩阵为B，则B?Cm?r，C?Cr?n，其秩序均为r，且A=BC。

;4.4奇异值分解(SingularValueDecomposition);一、矩阵A的奇异值及其性质;二、矩阵的奇异值分解;例求矩阵A的奇异值分解，A=。

;4.5Moore-Penrose（M-P）广义逆;3、M-P广义逆的存在性及其求法

Theorem任何矩阵都有M-P广义逆。

求法：

设A满秩分解A=BC，则

奇异值分解可以用于求广义逆(Theorem4.5.3,P105)设A奇异值分解：（可以不讲）;例设，求A+。;3、M-P广义逆的性质

Theorem4.5.2(P103)：

（A+）+=A

（A+）H=（AH）+

（?A）=?+A+

A列满秩，则A+=（AHA）–1AH，A行满秩，则A+=AH（AAH）–1。

A有满秩分解：A=BC，则A+=C+B+。