用高斯消去法解时,其中设为非奇异矩阵,可能出现情况,这时必须进行带行交换的高斯消去法。但在实际计算中即使但其绝对值很小时,用作除数,会导致中间结果矩阵元素数量级严重增长和舍入误差的扩散,使得最后的计算结果不可靠。
完全主元素消去法:
(1)选主元素:选取,使
(2)如果;则交换第行与第行元素,如果,则交换的第列与第列元素。
(3)消元计算:
(4)回代求解。
列主元素消去法:
(1)按列选主元,即确定使
(2)如果,则为奇异矩阵,停止计算。
(3)如果,则交换第行与第行元素。
(4)消元计算:
(5)回代计算:
练习题 用Gauss列主元素消去法解方程组
解:因为第一列中10最大,因此把10作为列主元素
得到方程组