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

第1页，共16页，星期日，2025年，2月5日第2页，共16页，星期日，2025年，2月5日它们都是单位下三角矩阵，即对角元全为1、对角线上方元素全为零的矩阵。因此不选主元的高斯消去法消去过程，实质是增广矩陈被左乘一系列倍加矩阵，变成上三角形矩阵，即此式称为高斯消去法的矩阵形式。由此显然注意是将单位矩阵的第行倍数加于第行，，将第一行的倍数加于第行、、第二行，可见是单位下三角矩阵。故这说明，高斯消去法的消去过程，实质上是把系数矩阵分解为单位下三角矩阵与上三角矩阵的乘积，并且求解议程组的过程。回代过程就是求解上三角形方程组第3页，共16页，星期日，2025年，2月5日矩阵和也可直接算出。事实上，比较等式两边等行、第列元素可知注意是单位下三角矩阵，便知从而同样，因为上三角阵，知第4页，共16页，星期日，2025年，2月5日可见公式（2-2）和（2-3）就是计算和各元素的计算公式。实际计算时的对角元不必存放，和中肯定为零的元素也不必存放，因此的可共同存放在增广矩阵的位置：此时公式（2-2）、（2-3）表明，或都是原始矩阵对应元素，减去同行左边的元素与同列上边的元素乘积；只是对的元素，然后需除以的对角元。计算顺序，通常先算的第行，再算的第列；也可先算的第列，再算的第行，如图2—1所示：第5页，共16页，星期日，2025年，2月5日图2—1计算顺序例2—1分解，并解方程组，其中解按计算公式（2-2）和（2-3）第6页，共16页，星期日，2025年，2月5日详细计算过程如下（下文不再写出）：第7页，共16页，星期日，2025年，2月5日从而回代（解方程组），得分解且为单位下三角阵、为上三角阵，称为杜里特尔Dolittlse)分解。利用杜里特尔分解求解方程组或，相当于解两个三角形方程组解下三角方程组可以在分解时同时完成（如例2—1），也可独立完成。这是因为，把写成分量形式，就是第8页，共16页，星期日，2025年，2月5日由此可见，用杜里特尔分解求解方程组（2-1），所需乘除次数与高斯消去法完全一样。其中分解需次，解需次，解需次，共计次。第9页，共16页，星期日，2025年，2月5日它们都是单位下三角矩阵，即对角全为1、对角线上方元素全为零的矩阵。因此不选主元的高斯消去过程，实质是增广矩阵被左乘一系列倍加矩阵，变成上三角形矩阵,即此式称为高斯消去法的矩阵形式。由此显然注意是将单位矩阵三角分解法常用于求解系数矩阵都是的若干方程式组这是因为，一旦完成分解，只需再解个三角形方程组解这种三角形方程组每组只需次乘除法，远比重复使用高斯消去法节省工作量。为保证三角分解顺序、稳定进行，与高斯消去法一样，也可选主元。常用列主元法。２.２.２克洛特分解法当矩阵可作杜里特尔分解