2016矩阵论孙第5章第五章总结.pptxVIP

§5.1矩阵的三角分解 三角分解法是将原正方 (square) 矩阵分解成一个上三角形矩阵或是排列(permuted) 的上三角形矩阵　和一个 下三角形矩阵，这样的分解法又称为LU分解法。它的用途主要在简化一个大矩阵的行列式值的计算过程，求 反矩阵，和求解联立方程组。不过要注意这种分解法所得到的上下三角形矩阵并非唯一，还可找到数个不同 的一对上下三角形矩阵，此两三角形矩阵相乘也会得到原矩阵。 可作唯一三角分解 的充要条件为:其中:为 的顺次主子式记:定理1则 为 Crout 分解而 为 Doolittle 分解 L 为一般下三角阵而 为单位上三角阵的分解称为Crout 分解。 为单位下三角阵而 为一般上三角阵的分解称为Doolittle分解思路通过比较法直接导出 L 和 的计算公式。定义1设 ，若存在 使得： ，则称 为矩阵的满秩分解证明：假设矩阵 的前 个列向量是线性无关的， 对矩阵 只实施行初等变换可以将其化成§5.2矩阵的满秩分解 我们知道进行矩阵分解往往是为了提高计算效率,下面我们将给出另一种矩阵的分解。注：