第六篇线性方程组的数值计算.pdfVIP

第六章 方程组的数值解法 1.教学目的与要求 （1）理解Gauss 高斯消去法原理及实现条件；熟练掌握Gauss 高斯消去法和列主元消去法 求解方程组的算法； （2 ）掌握用doolittle 分解法求方程组Ax=b 的解，能直接用矩阵乘法进行A 的LU 分解； （3 ）掌握三对角方程组的追赶法和对称正定矩阵的平方根法解方程组； （4 ）掌握向量和矩阵范数的定义及其性质；理解向量序列及矩阵序列极限； （5 ）理解方程组迭代法的构造原理和方法；掌握Jacobi 迭代,Gauss-Seidel,理解SOR 迭代法； （6 ）掌握迭代法收敛性的判别方法，对给定方程组能判别其是否收敛； （7 ）掌握矩阵条件数定义，理解误差对方程组解的影响。 2.教学内容 本章主要教学内容如下 （1）Gauss 高斯消去法原理及实现条件；Gauss 高斯消去法和列主元消去法求解方程组的算 法； （2 ）用doolittle 分解法求方程组Ax=b 的解，用矩阵乘法进行A 的LU 分解； （3 ）三对角方程组的追赶法； （4 ）对称正定方程组的平方根法 （5 ）向量和矩阵范数；向量序列及矩阵序列极限； （6 ）Jacobi 迭代,Gauss-Seidel,SOR 迭代法，迭代法收敛性； （7 ）病态方程组和迭代改善。 3.教学重点难点 Gauss 高斯消去法和列主元消去法求解方程组的算法；用矩阵的LU 分解；追赶法；平方 根法；Jacobi 迭代,Gauss-Seidel,SOR 迭代法；对给定方程组其收敛性的判别。 4.授课内容 1 §1-2 高斯消去法 高斯消去法是一个古老的求解线性方法组的方法，但由它改进得到的选主元的高斯消 去法则是目前计算机上采用的解低阶稠密矩阵方程组的有效方法。 例1 用高斯消去法解方程组 2x 2x 2x 14 (1)  1 2 3  3x1 2x 2 4x3 1/ 2 (2)  x1 3x 2 9x3 5 / 2 (3)  解：第一步：将方程 （1）乘上（-3/2 ）加到方程 （2 ）上去，将方程（1）乘上（-1/2）加到 方程（3 ）上去，则得到与原方程组等价的方程组 2x 2x 2x 1  1 2 3  x2 x3 1 (4)  2x2 8x3 2 (5)  其中，方程(4)(5) 已消去了未知数 。 x 1 第2 步：将方程(4)乘上2 加到方程(5)，消去(5)式中未知数 ，又得到与原方程等价 x 2 的三角形方程组 2x 2x 2x 1  1 2 3 