数值分析第二小结.doc

第2章 线性方程组的解法 --------学习小结 本章学习体会 通过本章知识的学习我首先了解到求解线性方程组的方法可分为两类：直接法和迭代法。计算机虽然运行速度很快，但面对运算量超级多的问题，计算机还是需要很长的时间进行运算，所以，确定快捷精确的求解线性方程组的方法是非常必要的。 本章分为四个小节，其中前两节Gauss消去法和直接三角分解法因为由之前《线性代数》学习的一定功底，学习起来还较为简单，加之王老师可是的讲解与习题测试，对这一部分有了较好的掌握。第三节矩阵的条件数与病态方程组，我首先了解到的是线性方程组的系数矩阵A与左端向量b的元素往往是通过观测或计算而得到，因而会带有误差。即使原始数据是精确的，但存放到计算机后由于受字长的限制也会变为近似值。所以当A和b有微小变化时，即使求解过程精确进行，所得的解相对于原方程组也可能会产生很大的相对误差。对于本节的学习掌握的不是很好，虽然在课后习题中对课堂知识有了一定的巩固，但整体感觉没有很好的掌握它。第四节的迭代法，初次接触迭代法，了解到迭代法就是构造一个无线的向量序列，使他的极限是方程组的解向量。迭代法应考虑收敛性与精度控制的问题。三种迭代方法的基本思想我已经掌握了，但是在matlab 的编程中还存在很大的问题。 在本节的学习中我认为我最大的问题还是程序的编写。通过这段时间的练习，虽然掌握了一些编写方法和技巧。相比于第一章是对其的应用熟练了不少，但在程序编写上还存在很多问题。希望在以后的学习中能尽快熟练掌握它，充分发挥它强大的作用。 本章知识梳理 2.1、Gauss消去法（次重点） Gauss消去法基本思想：由消元和回代两个过程组成。 2.1.1顺序Gauss消去法（对方程组的增广矩阵做第二种初等行变换） 定理 顺序Gauss消去法的前n-1个主元素 (k=1,2,```,n-1)均不为零的充分必要条件是方程组的系数矩阵A的前 n-1个顺序主子式 消元过程：对于 k=1,2,···,n-1 执行 （1）如果则算法失效，停止计算，否则转入（2）。 （2）对于i=k+1,k+2,···n,计算 回代过程： 2.1.2 列主元素Gauss消去法（把中绝对值最大的元素交换到第k行的主对角线位置）（重点） 定理 设方程组的系数矩阵A非奇异，则用列主元素Gauss消去法求解方程组时，各个列主元素(k=1,2,```,n-1)均不为零。 消元过程：对于 k=1,2,···,n-1 执行 （1）选行号，使。 （2）交换A与b两行所含的数值。 （3）对于i=k+1,k+2,···n,计算 回代过程： 2.2、直接三角分解法 2.2.1Doolittle分解法与Crout分解法 矩阵的三角分解 A=L U L-下三角阵，U-上三角阵 Doolitte分解:L-单位下三角阵，U-上三角阵 Crout分解：L-下三角阵，U-单位上三角阵 定理 矩阵A 有唯一的Doolitte分解的充分必要条件是A的前n-1个顺序主子式不为0。 推论 矩阵A 有唯一的Crout分解的充分必要条件是A的前n-1个顺序主子式不为0。 A的Doolitte分解的计算公式 对于k=1,2,…,n计算 2.2.2 选主元的Doolitte分解法 定理 若A非奇，则存在置换阵Q使QA能作Doolitte 分解，即 QA=LU 。其中 L是下三角，U是上三角矩阵。 解方程组的选主元Doolitte分解法步骤为 (1)作分解：QA=LU；(2)求Qb；(3)解方程 Ly=Qb,Ux=y。 2.2.3 解三对角线性方程组的追赶法（了解） 2.2.4对称正定矩阵的Cholesky分解 平方根法（矩阵A的Cholesky分解）：对于正定矩阵A，若存在下三角阵，使得 即： 2.3矩阵的条件数与病态方程组 2.3.1 矩阵的条件数与线性方程组的的性态 矩阵条件数的定义 对于非奇异矩阵A称量为矩阵A的条件数，记作 常用的条件数为； 矩阵A的条件数性质 对于任何非奇异矩阵A，； （2）设A可逆，k≠0是