矩阵分解完整版.ppt

Department of Mathematics Department of Mathematics * * 矩 阵 论 电 子 教 程 哈尔滨工程大学理学院应用数学系 Department of Mathematics 矩阵的分解 第 四 章 三角分解法是将原正方 (square) 矩阵分解成一个上三角形矩阵或是排列(permuted) 的上三角形矩阵　和一个 下三角形矩阵，这样的分解法又称为LU分解法。它的用途主要在简化一个大矩阵的行列式值的计算过程，求 反矩阵，和求解联立方程组。 §4.1矩阵的三角分解 从而达到求解线性方程组 的目的. 然后求解 , 于是可首先求解向量 使 假定我们能把矩阵 写成下列两个矩阵相乘的 形式： 其中 为下三角矩阵， 为上三角矩阵。 这样,我们可以把线性方程组 写成 令 ,则原线性方程组 定义：设 若 使得: 称 可以作三角分解 其中: 记: 定理 : 可作唯一三角分解 的充要条件为: 其中: 为 的顺次主子式 L 为一般下三角阵而 为单位上三角阵的分解称为Crout 分解。 为单位下三角阵而 为一般上三角阵的分解称为Doolittle分解 而 为 Doolittle 分解 则 为 Crout 分解 证明: 设: 通过比较法直接导出 和 U 的计算公式。 思路 推论: 设 ,且 则 唯一分解成: 其中, 为对角阵 定理:(Cholesky分解 ) 正定的Hermite矩阵 可唯一的分解为: 其中, 为正线下三角,即对角线的元素均为正的 例1:求A的Crout分解和 分解 解答:设 ,即: 由此: 将 继续分解成 得出: 定理2: 设 ，那么 可唯一地分解为 其中： ， 为正线上三角阵 §4.2 矩阵的QR分解 定理1： 是次酉阵当且仅当 的列（行）为标 准正交向量组。 定义1: 设 ,若 则称 为次酉阵，全体列满秩（行满秩）的次 酉阵的集合记为： 称为A的UR分解 证明：先证明分解的存在性。将矩阵 按列分块 得到 由于 ，所以 是线性无关的。 利用Schmidt正交化与单位化方法，先得到一组正交向量组再单位化，这样得到一组标准正交向量组 由前面学的定理有： 其中: 为正线上三角阵. 设 欧氏(酉)空间 的线性无关组,则 中存在标准正交向量组 ,使得 记: ,则 于是: ,下面证明分解是唯一的 假设: ,那么有: 注意到 仍是酉矩阵，而 是一个正线上三角矩阵，因此有: 于是: ,从而 推论1: 设 ，那么 可唯一地分