消去过程算法 C aIn kk+1 b (k+1) k+1≤i,≤n k+1) (k (6)/(6 C ak( lik /akk b=b-b(a/)k+1≤i≤n 0k+1<i i k=1,2,…,n-1
消去过程算法 (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
回代过程算法 ali aIn b cax2+…+…+amxn=b (n-1) In-xmtamnxn=b x=b =bm/ , =(b,-2ax)ai i=n-1,n-2
回代过程算法 (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 = + = − = − −