2.1,2.2线性方程组的直接法.pdfVIP

第二章 线性方程组的直接法 一、教学目标及基本要求 通过对本章的学习，使学生掌握线性方程组的直接法求解。 二、教学内容及学时分配 本章主要介绍线性方程组的直接法。具体内容如下：第 29-30 学时讲授内容：消去法。 第 31-32 学时讲授内容：追赶法、误差分析。 三、教学重点难点 1．教学重点：消去法、追赶法。 2. 教学难点：消去法。 四、教学中应注意的问题 多媒体课堂教学为主。适当提问，加深学生对概念的理解。 五、正文 直接法 所谓直接法， 就是经过有限步算术运算， 可求出方程组精确解的方法 （若计算过程中没 有舍入差） 。但实际计算中由于舍入误差的存在和影响，这种方法也只能求得线性方程组的 近似解， 如何避免舍入误差的增长是设计直接法时必须考虑的问题。 本章将介绍这类方法中 最基本的高斯（ Gauss）消去法和矩阵分解法。由于其准确性和可靠性，这类方法是解除稠 密线性方程组的有效方法。 最近直接法在求解较高阶稀疏线性方程组方面也取得了较大的进 展。 §2.1 消去法 1 约当消去法 例 1 运用消去法求解方程组 2x1 x2 3x 3 1 4x1 2x 2 5x3 4 （1） x1 2x 2 7 1）将方程（ 1）的第一个方程中 x 的系数化为 1，并从方程组（ 1）的其余方程中消去 x ， 1 1 得： x1 0.5x 2 1.5x3 0.5 4 x2 x3 2 （2 ） 2 .5x2 1.5x3 6.5 2 ）将（ 2 ）中的第二个方程中 x 2 的系数化为 1，从其余方程中消去 x 2 x1 1.375x3 0.75 x 2 0.25x 3 0.5 （3） 0.875x3 5.25 最后将方程（ 3 ）中第三个方程中 x 的系数化为 1，从其余方程中消去 x 3 3 x1 9 x 2 1 x 3 6 上述算法就是所谓的约当消去法， 特点： 每一步仅在一个方程中保留某个变元， 而从其 余各个方程中消去这个变元， 最后， 每个方程都变为仅含一个变元的形式， 从而得出所求的 解。 n 一般形式，设 a x b ， i 1,2,..., n （4 ） ij j i j 1 k k 建立约当消去公式，以 a , b 表示经过 k 步消元后相应的系数和和右端项，令