§32第二节高斯主元素消元法(332KB).pptVIP

(条件det A?0) 当akk(k)=0 时，高斯消元法无法进行； 或| akk(k) |1时，带来舍入误差的扩散。 例 1 解方程组 解法一 用高斯消元法求解（取5位有效数字），用第 一个方程消去第二个方程中的 第二节 高斯主元素消元法 因而再回代，得 而精确值为 显然该解与精确值相差太远，为了控制误差，采用另一种消元过程。 解法二 为了避免绝对值很小的元素作为主元，先交换两个方程，得到 消去第二个方程中的 得 再回代，解得 结果与准确解非常接近。这个例子告诉我们，在采用高斯消元法解方程组时，用做除法的小主元素可能使舍入误差增加，主元素的绝对值越小，则舍入误差影响越大。固应避免采用绝对值小的主元素，同时选主元素尽量的大，可使该法具有较好的数值稳定性。 第 k 步先选列主元aik(k) , 其次将aik(k)（行对换）换到 akk(k)的位置上,再消元，其中 例 2 求解线性方程组 列主元素消元法 解法一 用列主元素消元法求解 回代计算解为 第 k 步先选主元aij(k) , 其次将aij(k) （行、列对换）换到 akk(k)的位置上, 再消元, 其中 二 完全主元素消元法 解法二 用完全主元素消元法求解 这里第 4行 表示未知量 xi 的位置。 回代计算