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

第二章讨论题： 矩阵满秩分解方法的应用 首先来介绍矩阵的满值分解方法。先看下例 设，则矩阵的秩为2，令 其中，为列满秩，为行满秩。 思考，这个例子能够推广么？即 问题：设是秩为的矩阵，能否找到秩分别为的矩阵与矩阵，使得：。（称为矩阵的满秩分解，它在矩阵理论中有重要应用）。 参考答案： 对于上述问题，有 定理：设是秩为的矩阵，则存在秩分别为的矩阵与矩阵，使得：。 例如，设有矩阵，对作行初等变换，化为行标准形 则有 使得： 由此，我们可以构造一种加密技术。如上例题中，我们令为密钥矩阵，为密文矩阵 方法1：明文矩阵为（或的第3，5两列构成的矩阵）。 方法2.：在上例中对密文矩阵作加工。令 密钥矩阵不变，则可利用矩阵的乘法得到明文矩阵为的第3，5两列构成的矩阵即 方法3. 令作为密文矩阵， 为密鈅矩阵，则可以通过对对矩阵作行初等变换的方法来得到明文矩阵或。 方法4. 令为密文矩阵，密钥矩阵为对所作的系列初等变换的积矩阵，即存在一个满秩矩阵，使。其中，为明文矩阵。 方法5. 令为密文矩阵，不设置密钥矩阵，直接对作行初等变换，可以得到明文矩阵。（由于初等变换的不唯一性，所以应事先约定初等变换的顺序，或由其它约定确定明文矩阵） 由上可知，这一加密方法是简单易行的。 讨论： 1. 如何快速而有效地构造一个