高斯列主元消元法求解线性方程组

一、高斯消去法的基本思想
    例1. 解方程组：
                  

解 方程组矩阵形式为: AX=b ,其中: 
              

第一步，消元过程：对增广矩阵进行消元

     

即得方程组

第二步, 回代过程:
             

此方法就是高斯消去法。

二、改进版算法

由高斯消去法知道，在消元过程中可能出现=0的情况, 这时消去法将无法进行；即使主元素≠0，但很小时，用其作除数,会导致其他元素数量级的严重增长和舍入误差的扩散, 最后也使得计算解不可靠。 
    引例 求解方程组
              

用4位浮点数进行计算。
   解： 方法1 用高斯消去法求解。