第十六讲矩阵的满秩分解与奇异值分解.pptVIP

第十六讲 矩阵的满秩分解与奇异值分解 一、 矩阵的满秩分解 1 、定义 定义 1 ：设 ( 0) m n r C A r ? ? ? ，如果存在 矩阵 m r r F C ? ? 和 r n r G C ? ? ，使得 A FG ? ，则 称为 A 的满秩分解。 2 、存在性及唯一性 定理 1 、矩阵的满秩分解总是存在的。 矩阵的满秩分解不是唯一的。 由逆矩阵方法求满秩分解的步骤： Step1 、 ( ) ( ) m A I B P ???? ? 初等行变换 ，其中 B 为阶梯形矩阵。 Step2 、计算 1 P ? （或者计算 1 P ? 的前 r 列） 。 Step3 、取 F 为 1 P ? 的前 r 列构成的列满 秩矩阵， G 为 B 的前 r 行够成的行满秩矩阵， 那么 A FG ? 。 一、 矩阵的满秩分解 3 、利用 Hermite 标准形求满秩分解 定义 2 ：设 ( 0) m n r C B r ? ? ? ，且满足 1) B 是阶梯形矩阵， 2 ） B 中第 i 行的第一个非零元素是 1 ， 且位于第 i j 列 ( 1, ) , r i ? L ， 3 ） B 中的 1 2 , , , r j j j L 列是单位矩阵 m I 的 前 r 列， 那么就称 B 为 Hermite 标准形。 一、 矩阵的满秩分解 1 2 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 r j j j ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? L L L L L L L L M M M M M M M M M M L L L L L L L L M M M M M M M M M M L L L L 一、 矩阵的满秩分解 一、 矩阵的满秩分解 定义 3 ： 对单位矩阵进行列对换之后得到 的矩阵称为置换矩阵，即以 n 阶单位矩阵 n I 的个 n 列向量 1 2 , , , n e e e L 为列构成的 n 阶矩 阵 1 2 ( , ) , , n j j j P e e e ? L 称为置换矩阵，其中 1 2 , , , n j j j L 是 1,2, , n L 的一个排列。 一、 矩阵的满秩分解 定理 2 、 设 m n r A C ? ? ( 0 ) r ? 的 Hermite 标 准形为 B （如上述定义） ， 那么在 A 的满秩分 解 A FG ? 中，可取 F 为 A 的 1 2 , , , r j j j L 列 （ B 的前 r 行中每行的第一个非零元素 1 所 在的列）构成的 m r ? 矩阵， G 为 B 的前 r 行 构成的 r n ? 矩阵。 步骤： 1) A B ???? ? 初等行变换 ， 其中 B 为 Hermite 标准形，且 B 的 1 2 , , , r j j j L 列为单位矩阵 m I 的前 r 列。 2) 取 F 为 A 的 1 2 , , , r j j j L 列构成的列 满秩矩阵， G 为 B 的前 r 行构成的行满秩矩 阵，那么 A FG ? 。 一、 矩阵的满秩分解 例 1 、求矩阵 0 1 1 1 1 0 2 2 2 6 0 1 1 2 3 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 的满 秩分解。 1 1 0 1 1 0 1 2 2 0 0 0 1 2 1 2 A FG ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 一、 矩阵的满秩分解 4 、应用 例 2 、设 1 A 与 2 A 都是 m n ? 矩阵，证明 2 1 2 1 rank( ) rank rank A A A A ? ? ? 。 例 3 、 设 m n r A C ? ? ( 0 ) r ? ， 则必有分解式 A QR ? ，其中 Q 是 m r ? 矩阵， H Q Q I ? ， 而 R 是 r n ? 矩阵，它的 r 个行线性无关。 一、 矩阵的满秩分解 二、 矩阵的奇异值分解 1 、预备知识 1 ） 设 m n r A C ? ? ( 0) r ? ， 则 H A A 是 Hermite 矩阵，且其特征值均是非负实数。 2 ） rank( ) rank( ) rank H H A A AA A ? ? 3 ）设