(内容提要)-3--方程组的解法.docxVIP

第三章 线性方程组的解法 、基本内容提要 高斯消元法 高斯消去法( Gauss Elimination Method )是一种规则化的加减消元法。基本思想是通 过逐次消元计算把需要求解的线性方程组转化为上三角形方程组，即把线性方程组的系数 矩阵转化为上三角矩阵，从而使一般线性方程组的求解转化为等价 (同解 )的上三角形方程 组的求解。 高斯消元法的消元过程 a1(21)x a1(21)x2 (1) a21 x1 (1) a22 x2 (1) (1) a2n xn b2 a(n11)x1 a(n12)x2 a(1) x b(1) nn n n 可简记为 A(1)x b(1) ，其中 A (1) A,b(1) b。 第一 步：设 a(1) a11 0,记 li1 ai (11) / a1(11)(i 2,3, n) ，将上式中第 i 个方程减去第 1 个 方程乘以 li1(i 2,3, n) ，完成第 一次消元，得其同解方程组 a1(11)x1 a1(12) x2 a1(1n)xn b1(1) a2(22) x2 a2(2n)xn b2(2) an( 22) x2 a(2)x b(2) nn n n 其中 ai(j2) ai(j1) ij li1a1(1j) ,bi(2) bi(1) li1b1(1)(i,j 2,3, ,n)。此方程组简记为 A⑵x b⑵。 第二步：设 (2) a22