一、高斯消去法的基本思想
例1. 解方程组:
解 方程组矩阵形式为: AX=b ,其中:
第一步,消元过程:对增广矩阵进行消元
第二步, 回代过程:
例1. 解方程组:
解 方程组矩阵形式为: AX=b ,其中:
第一步,消元过程:对增广矩阵进行消元
即得方程组 |
此方法就是高斯消去法。
二、改进版算法
由高斯消去法知道,在消元过程中可能出现=0的情况, 这时消去法将无法进行;即使主元素≠0,但很小时,用其作除数,会导致其他元素数量级的严重增长和舍入误差的扩散, 最后也使得计算解不可靠。
引例 求解方程组
用4位浮点数进行计算。
解: 方法1 用高斯消去法求解。