消去过程算法 au m b b 0 b n k+1) k (k ak( aik/akk b=b-b(a从a)k+1≤≤n 0k+1<i i k=1,2
消去过程算法 (1) (1) (1) 11 1 1 ( ) ( ) ( ) ( ) 1 n k k k k kk kk kn k a a b a a a b + ( 1) ( 1) 0 0 k 1 i,j n k k a b ij j + + + ( ) k ≤ i,j n ( ) b b b a a a a a a a (k) kk (k) i k (k) k (k) i ( k ) i (k) kk (k) i k (k) kj (k) i j ( k ) i j = − + = − + + 1 1 1 ( ) 0 k 1 i n k aik = + k =1, 2, , n −1
回代过程算法 C1x1+…+a1x1+…+axn=b anx1+…+…+amxn=b (n-1 n-1n-1 n-In b (n) b =bm/ x=b"-∑ax)a i=n-1.n-2 l =i+1
回代过程算法 (1) (1) (1) (1) 11 1 1 1 1 ( ) ( ) ( ) ( 1) ( 1) ( 1) 1 1 1 1 1 i i n n i i i ii i in n i n n n n n n n n n n a x a x a x b a x a x b a x a x b − − − − − − − − + + + + = + + + = + = ( ) ( ) n n a x b nn n n = x b a ( n ) nn ( n ) n = n ( ) ( ) ( ) 1 ( ) i n 1 , n 2 , , 1 n i i i i i ij j ii j i x b a x a = + = − = − −