a a唱 a喝 (A,b)= a8 a鼎 (1.6) a 第三步，假设a4g≠0，再用a消去a,…a,如此继 续，共n-1步即可把方程组1.1)化为形如(1.3)的上 三角方程组： AX =b(m) (1.7) 其中A”和bm分别为方程组(1.3)的系数矩阵和右端 向量
(1) (1) (1) (1) (1) 11 12 13 1 1 (2) (2) (2) (2) 22 23 2 2 (3) (3) (3) (3) (3) 33 3 3 (3) (3) (3) 3 ( , ) n n n n nn n a a a a b a a a b A b a a b a a b = (1.6) 第三步，假设 再用 消去 如此继 续，共 步即可把方程组(1.1)化为形如（1.3）的上 三角方程组： (3) a33 0, (3) 33 a (3) (3) 43 3 , , , a an n −1 ( ) ( ) n n A X b = (1.7) 其中 和 分别为方程组(1.3)的系数矩阵和右端 向量。 ( ) n A ( ) n b
这样就完成了消元过程，最后利用公式1.4)回代” 求解。 由以上分析可以看出，消元过程的第K步共含除 法运算n-k次，乘法运算(n-k)(n-k+)次，所以消元 过程共含乘除法次数为 而回代过程的乘除法运算次数为
这样就完成了消元过程，最后利用公式(1.4)“回代” 求解。 由以上分析可以看出，消元过程的第 步共含除 法运算 次，乘法运算 次，所以消元 过程共含乘除法次数为 k n k − (n k n k − − + )( 1) 1 1 3 2 1 1 5 ( ) ( )( 1) 3 2 6 n n k k n n n n k n k n k − − = = − + − − + = + − 而回代过程的乘除法运算次数为