线性代数 教学课件 薛有才第2章 第二章讨论题.pdfVIP

第二章讨论题： 矩阵满秩分解方法的应用 首先来介绍矩阵的满值分解方法。先看下例 2 3 1 5 4  1 0 1 1 1     设 1 2 1 3 3 0 1 1 1 2 ，则矩阵 的秩为2，令 A  A 3 5 2 8 7  0 0 0 0 0      1 3 2 4 5 0 0 0 0 0      T 2 1 3 1  1 0 1 1 1 B   , C   A BC 3 2 5 3  0 1 1 1 2  其中， 为列满秩， 为行满秩。 B C 思考，这个例子能够推广么？即 问题：设 是秩为 的 矩阵，能否找到秩分别为 的矩阵 与 矩阵 ， A r m n m, n B r n C 使得： 。（称为矩阵 的满秩分解，它在矩阵理论中有重要应用）。 A BC A 参考答案： 对于上述问题，有 定理：设 是秩为 的 矩阵，则存在秩分别为 的矩阵 与 矩阵 ，使 A r m n m, n B r n C 得：A BC 。 例如，设有矩阵 ，对 作行初等变换，化 为行标准形 A A A 2 1 1 1 2  1 0 1 0 4      A 1 1 2 1 4  0 1 1 0 3   4 6 2 2 4  0 0 0 1 3      3 6 9 7 9  0 0 0 0 0      则有 2 1 1    1 0 1 0 4 B 1 1 1 ,C 0 1 1 0 3  4 6 2   3 6 7  0 0 0 1 3  使得：A BC 由此，我们可以构造一种加密技术。如上例题中，我们令 为密钥矩阵， 为密文矩 B C 阵 方法1：明文矩阵为 （或 的第3，5两列构成的矩阵 ）。