第二章 解线性代数方程组的直接法.docxVIP

第二章 解线性代数方程组的直接法 第二章 解线性代数方程组的直接法 第二章 解线性方程组的直接法 本章研究的对象是n 阶线性方程组 ?a 11x 1+a 12x 2+... +a 1n x n =b 1?a x +a x +... +a x =b ?2112222n n 2?? ??a n 1x 1+a n 2x 2+... +a nn x n =b n AX =b （2.1）′ ?x 1??b 1? ? ?x 2? b 2? 其中，A =(a ij ) 是方程组的系数矩阵，X = ?, b = ?分别为方程组的未知向量和 ... ... b ? x ? ?n ??n ? 常数向量。所谓直接法，就是在不计舍入误差时，经过有限步运算能求得方程组精确解的 方法。下面介绍几种较实用的直接法。 2.1 Gauss 消去法 2.1.1 Gauss 顺序消去法 高斯（Gauss ）消去法实质是消元法, 只是步骤规范, 便于编程。它的基本做法是把方程组(2.1)转化成一个等价的三角方程组 ?b 11x 1+b 12x 2+ +b 1n x n =g 1?b 22x 2+ +b 2n x n =g 2? (2.2) ? ?b nn x n =g n ? 这个过程称为消元。然后, 逐个求出x n , x n -1, , x 1, 这个过程称为回代。 (一) 高斯消去法的计算过程 为了符号统一, 把方程组(2.1)改写成下面形式 (1) (1) ) (1) ?a 11x 1+a 12x 2+... +a 1(1x =b n n 1?(1) (1) (1) (1) ?a 21x 1+a 22x 2+... +a 2n x n =b 2 (2.3) ? ?a (1) x +a (1) x +... +a (1) x =b (1) 2n n 2nn n ?n 11 A (1) X =b (1) (2.3)′ (1) ?a 11?(1) a 21?=??(1) ??a n 1 (1) 12(1) 22 (1) a n 2 ??b ?a 1? ? b (1) ?a ?(1) , b = 2? ? ... ??(1) a nn b (1) ?????n ?(1) 1n (1) 2n (1) (1) (1) 若a 11倍, 第三个方程减去第一个方程的≠0, 用第二个方程减去第一个方程的a 21/a 11 (1) (1) 倍, 等等。即得与(2.3)等价的方程组 a 31/a 11 (1) (1) ) (1) ?a 11x 1+a 12x 2+... +a 1(1x =b n n 1?) (2) a (222) x 2+... +a (22x =b ?n n 2 a (322) x 2+... +a (32x =b (2.4) ?n 3n ) (2) (2) ?a (n 2x +... +a x =b 2n 2nn n A (2) X =b (2) (2.4)′ (1) ?a 11??0=?0?? ?0? (1) a 12(2) a 22(2) a 32 (1) a 13(2) a 23(2) a 33 ) ? a 1(1n ?b 1(1) ? ?(2) ? a 2(2) n ? b ?(2) (2) ? a 3n , b = 2? ? ... ? ? b (2) ??(2) ??n ? a nn ? 令m i 1=a i 1/a 11(i =2, 3, n ) , 则 (2) (1) (1) ??a ij =a ij -m i 1a 1j ?(2) (1) (1) ??b i =b i -m i 1b 1 (1) (1) i , j =2, 3, n (2.5) 类似地, 若a 22≠0,(2.4)中第i 个方程减去第二个方程的a i (2倍, 得(2.4)的等价方程组 /a 22 (1) (1) (1) ) (1) ?a 11x 1+a 12x 2+a 13x 3+... +a 1(1x =b n n 1?) (2) a (222) x 2+a (232) x 3+... +a (22x =b ?n n 2 ?(3) (3) a (3) x 3+... +a 3 (2.6) ?n x n =b 3