解线性方程组的直接方法2.pptx

2.2三角分解法2.2.1杜里特尔分解法求解线性代数议程组三角分解法,起源于高斯消去法矩阵形式。高斯消去法消去过程中,将变换后增广矩阵第k行-c倍加于第i行,相当于左乘初等矩陈第1页

第2页

它们都是单位下三角矩阵,即对角元全为1、对角线上方元素全为零矩阵。所以不选主元高斯消去法消去过程,实质是增广矩陈被左乘一系列倍加矩阵,变成上三角形矩阵,即此式称为高斯消去法矩阵形式。由此显然注意是将单位矩阵第行倍数加于第行,,将第一行倍数加于第行、、第二行,可见是单位下三角矩阵。故这说明,高斯消去法消去过程,实质上是把系数矩阵分解为单位下三角矩阵与上三角矩阵乘积,而且求解议程组过程。回代过程就是求解上三角形方程组第3页

矩阵和也可直接算出。实际上,比较等式两边等行、第列元素可知注意是单位下三角矩阵,便知从而一样,因为上三角阵,知第4页

可见公式(2-2)和(2-3)就是计算和

文档评论(0)

1亿VIP精品文档

相关文档