《数值分析,考博必考课程,研一考试复习专用2-1》由会员分享，可在线阅读，更多相关《数值分析,考博必考课程,研一考试复习专用2-1（31页珍藏版）》请在金锄头文库上搜索。
1、第二章第二章 线性方程组的数值解法线性方程组的数值解法 序本章主要讨论 n 阶线性代数方程组的解法。其矩阵形式为其中非奇异阵（即 ）未知向量右端向量（常数向量）由克莱默（Cramer）法则知，上方程组有唯一解，其解为：1但是这种计算方法在实际应用中对于高阶方程组却不能用，如果用每秒计算一亿次的计算机计算也要算30多万年，因此，行之有效的方程组的数值解法在数值计算中有着十分重要的地位。例如当 n=20 时，计算量为这是因为用此法解上方程组需计算n+1个n 阶行列式，每个行列式的展开式有时候 n！项，每一项又是n个元素的乘积，不难算出，计算一个 n 阶方程组的解需做乘除法2计算机上解线性方程组的数
2、值方法大致可分为两种：直接法（精确解法）：迭代法：在没有舍入误差的条件下，经过有限次四则运算而求得方程组的精确解的方法。例如: Gauss 消元法,平方根法,追赶法等通过某种极限过程去逐次逼近方程组的精确解的方法。31 1 高斯消去法与列主元消去法高斯消去法与列主元消去法一、高斯消去法1、三角形方程组定义系数矩阵是三角形矩阵的方程组，例如当 时，方程组有唯一解.求解过程可采用逆推方式，称之为回代过程（消元过程）。42、高斯消去法（顺序消去法）通过依次消元，把所求线性方程组（*）的求解问题转化为三角形方程组的求解。特点：5例1用高斯消去法解方程组解（消元过程用增广矩阵的行初等变换来表示）第一次消
3、元第二次消元然后回代，解得：6推至一般，对线性代数方程组（*），记 消元过程 当 时，记7其中这样，就得到了一个与原方程组 同解的方程组8其中这样，就得到了一个与原方程组 同解的方程组 重复以上过程， 在完成第 次消元后，当 时，记第k次消元为：9其中101112综上所述，有定理若约化主元素则方程组可通过高斯消去法约化为三角形方程组（2.1.7*）求解,计算公式如下: 消元计算对 依次计算：13 回代求解14151617注由上面公式可得，整个高斯消元法的消元过程中，乘法运算次数为：除法运算次数为：回代过程中，乘法运算次数为：除法运算次数为：故用高斯消去法求解一个n 阶线性代数方程组共需做的乘、
4、除 法总数为：1819202122二、列主元素消去法序高斯消去法是按照原方程组中给定的方程以及未知元的排列顺序依次进行消元的，故又称顺序消去法但在消元中将遇到两个问题： 若第k步中主元素则消元过程就无法进行；即使把它作除数，就可能造成误差的严重扩散，使解的精确度受到严重影响，从而造成结果严重失真。但若其绝对值相对较小(此时称 为小主元),23例2解方程组用顺序消元法解(用具有舍入的4位浮点数进行计算)，第一次消元消元过程：回代求解：得显然答案是错误的， 作除数，从而带入了大的误差。原因是相对较小的小主元24如果选用2.000作为约化主元素（即先交换两个方程的位置），然后再进行消元，则有交换两行
5、第一次消元再回代求解，则得由此，这种消元法称为主元素消去法。按选取主元素的方法不同，主元素消去法可分为以下几种：在每次消元前，应选取绝对值尽可能大的元素作为约化 主元素，25完全主元素消去法：在方程组的系数矩阵的某一行中，选择绝对值最大的元素作为主元素的消去法。在方程组的系数矩阵的某一列中，选择绝对值最大的元素作为主元素的消去法。行主元素消去法：列主元素消去法：在方程组的系数矩阵的所有元素中，选择绝对值最大的元素作为主元素的消去法。26列主元素消去法最为常用，其应用的步骤一般为：第一步， 在方程组的增广矩阵 第一列的n个元素中选取绝对值最大的一个作为主元素，并把此元素所在的行与第一行交换位置，再在增广矩阵 的第二列的后 个元素中选取绝对值最大的一个作为主元素，并把此元素所在的行与第二 行交换位置；第一次消元后得增广矩阵第二步，依次进行下去，经过 n-1 步选主元与消元，就得到一个与原方程等价的三角形方程组，再进行回代求解。27例3 分别用顺序消去法和列主元素消去法解方程组：解 顺序消去法第一次消元28第二次消元回代求解，得 列主元素消去法29交换两行第一次消元交换两行30第二次消元回代求解，得31
