数值分析,考博必考课程,研一考试复习专用2-1

《数值分析,考博必考课程,研一考试复习专用2-1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章线性方程组的数值解法序本章主要讨论n阶线性代数方程组的解法。其矩阵形式为其中非奇异阵（即）未知向量右端向量（常数向量）由克莱默（Cramer）法则知，上方程组有唯一解，其解为：1但是这种计算方法在实际应用中对于高阶方程组却不能用，如果用每秒计算一亿次的计算机计算也要算30多万年，因此，行之有效的方程组的数值解法在数值计算中有着十分重要的地位。例如当n=20时，计算量为这是因为用此法解上方程组需计算n+1个n阶行列式，每个行列式的展开式有时候n！项，每一项又是n个元素的乘积，不难算出，计算一个n阶方程组的解需做乘除法2计算机上解线性方程组的数值方法大致可分为两种：直接法（精确解法

2、）：迭代法：在没有舍入误差的条件下，经过有限次四则运算而求得方程组的精确解的方法。例如:Gauss消元法,平方根法,追赶法等通过某种极限过程去逐次逼近方程组的精确解的方法。3§1高斯消去法与列主元消去法一、高斯消去法1、三角形方程组定义系数矩阵是三角形矩阵的方程组，例如当时，方程组有唯一解.求解过程可采用逆推方式，称之为回代过程（消元过程）。42、高斯消去法（顺序消去法）通过依次消元，把所求线性方程组（*）的求解问题转化为三角形方程组的求解。特点：5例1用高斯消去法解方程组解（消元过程用增广矩阵的行初等变换来表示）第一次消元第二次消元然后回代，解得：6推至一般，对线性代数方程组（*）

3、，记⑴消元过程①当时，记7其中这样，就得到了一个与原方程组同解的方程组8其中这样，就得到了一个与原方程组同解的方程组③重复以上过程，在完成第次消元后，当时，记第k次消元为：9其中101112综上所述，有定理若约化主元素则方程组可通过高斯消去法约化为三角形方程组（2.1.7**）求解,计算公式如下:⑴消元计算对依次计算：13⑵回代求解14151617注由上面公式可得，整个高斯消元法的消元过程中，乘法运算次数为：除法运算次数为：回代过程中，乘法运算次数为：除法运算次数为：故用高斯消去法求解一个n阶线性代数方程组共需做的乘、除法总数为：1819202122二、列主元素消去法序高斯消去法是按

4、照原方程组中给定的方程以及未知元的排列顺序依次进行消元的，故又称顺序消去法但在消元中将遇到两个问题：①若第k步中主元素则消元过程就无法进行；②即使把它作除数，就可能造成误差的严重扩散，使解的精确度受到严重影响，从而造成结果严重失真。但若其绝对值相对较小(此时称为小主元),23例2解方程组用顺序消元法解(用具有舍入的4位浮点数进行计算)，第一次消元消元过程：回代求解：得显然答案是错误的，作除数，从而带入了大的误差。原因是相对较小的小主元24如果选用2.000作为约化主元素（即先交换两个方程的位置），然后再进行消元，则有交换两行第一次消元再回代求解，则得由此，这种消元法称为主元素消去法。

5、按选取主元素的方法不同，主元素消去法可分为以下几种：在每次消元前，应选取绝对值尽可能大的元素作为约化主元素，25完全主元素消去法：在方程组的系数矩阵的某一行中，选择绝对值最大的元素作为主元素的消去法。在方程组的系数矩阵的某一列中，选择绝对值最大的元素作为主元素的消去法。行主元素消去法：列主元素消去法：在方程组的系数矩阵的所有元素中，选择绝对值最大的元素作为主元素的消去法。26列主元素消去法最为常用，其应用的步骤一般为：第一步，在方程组的增广矩阵第一列的n个元素中选取绝对值最大的一个作为主元素，并把此元素所在的行与第一行交换位置，再在增广矩阵的第二列的后个元素中选取绝对值最大的一个作为

6、主元素，并把此元素所在的行与第二行交换位置；第一次消元后得增广矩阵第二步，依次进行下去，经过n-1步选主元与消元，就得到一个与原方程等价的三角形方程组，再进行回代求解。27例3分别用顺序消去法和列主元素消去法解方程组：解①顺序消去法第一次消元28第二次消元回代求解，得②列主元素消去法29交换两行第一次消元交换两行30第二次消元回代求解，得31