第3节 解线性方程组的直接方法2.pptVIP

* * 2．2 三角分解法 　　2.2.1 杜里特尔分解法 　　求解线性代数议程组的三角分解法，起源于高斯消去法的矩阵形式。 　　高斯消去法消去过程中，将变换后增广矩阵的第k行-c倍加于第i行，相当于左乘初等矩陈 它们都是单位下三角矩阵，即对角元全为1、对角线上方元素全为零的矩阵。因此不选主元的高斯消去法消去过程，实质是增广矩陈 被左乘一系列倍加矩阵，变成上三角形矩阵 ，即 此式称为高斯消去法的矩阵形式。由此显然 注意 是将单位矩阵 的第 行倍数加于第 行， ，将第一行的倍数加于第 行、 、 第二行，可见 是单位下三角矩阵。故 这说明，高斯消去法的消去过程，实质上是把系数矩阵 分解为 单位下三角矩阵 与上三角矩阵 的乘积，并且求解议程组 的过程。回代过程就是求解上三角形方程组 矩阵 和 也可直接算出。事实上，比较等式 两 边等 行、第 列元素可知 注意 是单位下三角矩阵， 便知 从而 同样，因 为上三角阵， 知 可见 公式（2-2）和