、简单消去法 将n阶线性方程组转化为等价(或同解)的 三角形方程组 bux+ b b b +b2nxn=g b 的过程称为消元过程,逐次求出xn,xn=1…,x1 的步骤称为回代过程
一、简单消去法 将n阶线性方程组转化为等价（或同解）的 三角形方程组 11 1 12 2 1 1 22 2 2 2 n n n n nn n n b x b x b x g b x b x g b x g + + + + + = = = 1 1 , , , n n x x x 的过程称为消元过程，逐次求出 − 的步骤称为回代过程
Gauss消去法计算过程 统一记号 a b,→>b 原方程为 A"x=bA=(a9)b0=(b10,…,b
Gauss 消去法计算过程: 统一记号 (1 1 ) ( ) ij ij i i a a b b , → → ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 1 1 1 1 1 1 1 1 T ij X , , n A A = = = b b a b b , , 原方程为
Step 1假设a≠0 (第二行一(第一行)a2/m→(新第二行) 第三行)-(第一行)×am/am→(新第三行) 第行)=(第一行)xam/(am→(新第行) 相当于第价方程第一个方程x数→新的第厉 程同解!第一方程不动
(1) 11 a 0 ( ) ( ) 1 1 31 11 ( ( ) ( ) 第三行)− → 第一行 a a 新第三行 ( ) 1 1 1 11 ( ) ( ) ( ) n 第n n 行 − → （第一行） a a 新第 行 相当于第i个方程-第一个方程×数→新的第i方 程—同解！第一方程不动！ ( ) 1 1 21 11 ( ) ( ) ( ) 第二行 − → （第一行） a a 新第二行 Step1 假设
上述消元过程除第一个方程不变以外,第2 第n个方程全消去了变量x1,而系数和常数 项全得到新值 aux+,+taux=b (2) 22x2+a23x3+…+a2xn=b2 (2) (2) (2) a32 2ta33x C nxn=b n2x2+an3x3+…+amxn=b (2)
上述消元过程除第一个方程不变以外,第2— 第n个方程全消去了变量 1，而系数和常数 项全得到新值： (1) (1) (1) (1) (1) 11 1 12 2 13 3 1 1 (2) (2) (2) (2) 22 2 23 3 2 2 (2) (2) (2) (2) 32 2 33 3 3 3 (2) (2) 2 2 3 3 n n n n n n n n a x a x a x a x b a x a x a x b a x a x a x b a x a x + + + + = + + + = + + + = + + (2) (2) a x b nn n n + =
得到同解方程组为AX=b2 其中 C112 b 0 22 a2n b (2) b a b 1a0,)=b0-b 2.3
2 2 A X = （ ） （ ） b ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 1 1 1 1 11 12 1 1 2 2 2 2 (2) 22 2 2 2 2 2 2 0 0 n ( ) n n nn n a a a b a a b A b a a b = = ， (2 1 1 2 1 1 ) ( ) ( ) ( ) ( ) ( ) a a l a ,b b l b , ij ij i j i i i = − = − 1 1 1 1 i j , , ,n , 2 3 = 得到同解方程组为 其中 (1 1 ) ( ) i i 1 1 11 l a a =