第一专题第一讲矩阵分解与应用(一).pptVIP

本讲主要内容 一、矩阵的LU分解 二、矩阵的满秩分解 三、矩阵的奇异值分解 引例 加密的通信模型 信息源加密：用大量数据产生密钥，实际中以矩阵形式呈现. 受信者解密：将矩阵型密钥进行分解变形处理，达到获得信 息的目的. 一、矩阵的LU分解 LU分解是将原正方 (square) 矩阵分解成一个上三角形矩阵或是排列(permuted) 的上三角形矩阵和一个下三角形矩阵，这样的分解法又称为三角分解.它的用途主要在简化一个大矩阵的行列式值的计算过程. 常见的应用领域：求反矩阵、求解联立方程组. 假定我们能把矩阵 写成下列两个矩阵相乘的 形式： 其中 为下三角矩阵， 为上三角矩阵。 这样,我们可以把线性方程组 写成 令 ,则原线性方程组 于是可首先求解向量 从而达到求解线性方程组 的目的. 定义：设 若 使得: 称 可以作三角分解. 其中: 定理 :