方程组解算.PPTVIP

6.3.4 高斯主元素消去法 交换原则：通过方程或变量次序的交换，使在对角线位置上获得绝对值尽可能大的系数作为 akk(k-1)，并称这样的akk(k-1) 为主元素，并称使用主元素的消元法为主元素法。 根据主元素选取范围分为：列主元素法、行主元素法、全主元素法。 主元素法的意义 例6.3 用全主元素法解下列线组 计算m21 = -19/40 = 0.475， m31 = 4/40 =0.1 (5) - m21(4), (6) - m31(4) 消去x2 得： 保留有主元素的方程为: 列主元素法 列主元素法就是在待消元的所在列中选取主元，经方程 的行交换，置主元素于对角线位置后进行消元的方法。 例6.4 用列主元素法解下列线性方程组 (5) - m21(4), (6)- m31(4) ，得: 保留有主元素的方程 例6.2 用高斯消去法求下列方程组的解 这时方程组的实际形式是： 由此回代解出 但这个解不满足原方程组,解是错误的。这是因为所用的除数太小使得上式在消元过程中“吃掉”了下式。 解决这个问题的方法之一就是采用列选主元高斯消元法。即按列选绝对值大的系数作为主元素，则将方程组中的两个方程相交换，原方程组变为： 得到消元后的方程组 例6.2 用高斯消去法求下列方程组的解 这时 因而方程组的实际形式是 由此回代解出 ,这个结果是正确的 可见用高斯消去法解方程组时,小主元可能导致计算失败,因为用绝对值很小的数作除数,乘数很大,引起约化中间结果数量级严重增长,再舍入就使得计算结果不可靠了,故应避免采用绝对值很小的主元素。以便减少计算过程中舍入误差对计算解的影响。 全主元素消去法 是通过方程或变量次序的交换，使在对角线位置上获得绝对值尽可能大的系数作为 ，称这样的 为主元素。尽管它的算法更稳定，但计算量较大，实际应用中大多数使用列主元素消去法即可满足需要。 全主元素法不是按列选主元素，而是在全体待选 系数中选取主元素。 10 x1 - 19 x2 – 2 x3 = 3 (1) -20 x1 + 40 x2 + x3 = 4 (2) x1 + 4 x2 + 5 x3 = 5 (3) 解：选择所有系数中绝对值最大的40作为主元素，交换第一、二行和交换第一、二列使该主元素位于对角线的第一个位置上，得： 40 x2 – 20 x1 + x3 = 4 (4) -19 x2 + 10 x1 – 2 x3 = 3 (5) 4 x2 + x1 + 5 x3 = 5 (6) 记笔记 0.5 x1 – 1.525 x3 = 4.9 (7) 3 x1 + 4.9 x3 = 4.6 (8) 选4.9为主元素 4.9 x3 + 3 x1 = 4.6 (9) 1.525 x3 + 0.5 x1 = 4.9 (10) 计算 m32 = -1.525/4.9 = -0.31122， (10) - m32 (9) 消去 x2 得： 1.43366 x1 = 6. 33161 (11) 记笔记 40 x2 – 20 x1 + x3 = 4 (4) 4.9 x3 + 3 x1 = 4.6 (9) 1.43366 x1 = 6. 33161 (11) 进行回代,得: x1 = 4.41634 x3 = -1.76511 x2 = 2.35230 10 x1 - 19 x2 - 2 x3 = 3 (1) -20 x1 + 40x2 + x3 = 4 (2) x1 + 4 x2 + 5 x3 = 5 (3) 解：选择-20作为该列的主元素， -20 x1 + 40 x2 + x3 = 3 (4) 10 x1 - 19 x2 - 2x3 = 4 (5) x1 + 4 x2 + 5x3= 5 (6) 计算m21 =10/-20=-0.5 m31=1/-20=-0.05 x2 – 1.5 x3