1n+1 ∑ 1j)/aco Gas逐步消去法的工作量的大小:运算数 量级大约为n3/3 其实质:对增广矩阵作初等行变换 其缺点:任一a kk 0(k=1,2,…,n), 就无法做下去 任一k绝对值很小时,也不行(误差大) Gas主元素消去法(GaSs逐步消去 法的改进) 列主元消去法 基本思想: Gauss逐步消去法时,消去第k列 时,取U1为: max(akk,a+k,…,amk对应的那个元 素。判断i=k?,若≠k,则r>r,即交 换第k个方程与第个方程。再判断>E? (其中E是用来控制a的大小的量),若i>E,(0) 11 2 (0) 1 (0) 1 1 1 x (a a x )/ a n j n  j j = = + − Gauss 逐步消去法的工作量的大小：运算数 量级大约为 / 3 3 n 其实质：对增广矩阵作初等行变换 其缺点：任一 a 0 (k 1,2, ,n) kk = =  ， 就无法做下去 任一 akk 绝对值很小时，也不行（误差大） ⚫ Gauss 主元素消去法（ Gauss 逐步消去 法的改进） 1.列主元消去法: 基本思想： Gauss 逐步消去法时，消去第 k 列 时，取 aik 为: max{ , , , } akk ak+1,k  ank 对应的那个元 素。判断 i = k? ，若 i  k ， 则 i k r  r ，即交 换第 k 个方程与第 i 个方程。再判断   aik ？， （其中  是用来控制 ik a 的大小的量），若   aik