数值分析第二章小结.docx

数值分析第二章小结.docx第2章线性方程组的解法 学习小结一、本章学习体会通过本章知识的学习我首先了解到求解线性方程组的方法可分为两类:育•接法和迭代法。计算机虽然运行速度很快,但面对运算量超级多的问题,计算机还是需要很长的时间进行运算,所以,确定快捷精确的求解线性方程组的方法是非常必要的。本章分为四个小节,其中前两节Gauss消去法和直接三角分解法因为由之前《线性代数》学习的一定功底,学习起来还较为简单,加之王老师可是的讲解与习题测试,对这一部分有了较好的掌握。第三节矩阵的条件数与病态方程组,我首先了解到的是线性方程组Ax=b的系数矩阵A与左端向量b的元素往往是通过观测或计算而得到,因而会带有误差。即使原始数据是精确的,但存放到计算机后由于受字长的限制也会变为近似值。所以当A和b有微小变化吋,即使求解过程精确进行,所得的解相对于原方程组也可能会产生很大的相对误差。对于木节的学习掌握的不是很好,虽然在课后习题中对课堂知识有了一定的巩固,但整体感觉没有很好的掌握它。第四节的迭代法,初次接触迭代法,了解到迭代法就是构造一个无线的向量序列,使他的极限是方程组的解向量。迭代法应考虑收敛性与精度控制的问题。三种迭代方法的基本思想我已经掌握了,但是在matlab的编程中还存在很大的问题。在本节的学习中我认为我最大的问题还是程序的编写。通过这段时间的练习,虽然掌握了一些编写方法和技巧。相比于第一章是对其的应用熟练了不少,但在程序编写上还存在很多问题。希望在以后的学习中能尽快熟练掌握它,充分发挥它强大的作用。、Gauss消去法(次重点)Gauss消去法基本思想:由消元和回代两个过程组成。(对方程组的增广矩阵做第二种初等行变换)定理顺序Gauss消去法的前ml个主元素眯(k=1,2,、、、,ml)均不为零的充分必要条件是方程组的系数矩阵A的前n・l个顺序主子式Dk=: :H0伙=1,2, —1)akl••■a<kk消元过程:对于k=l,2,…,n・l执行(1)如果=0,则算法失效,停止计算,否则转入(2)。对于i=k+l,k+2,•••!!,计算伙+1)(A) (k)T(R+l) f伙) J(R)•bi=bi一叫bj=回代过程:Xk=(b:'-丈°;:上)/£)(£=料…,i)j=w2・1・2列主元素Gauss消去法(把°::)(心比我+1,…/)中绝对值最大的元素交换到第k行的主对角线位置)(重点)定理设方程组的系数矩阵A非奇异,则用列主元素Gauss消去法求解方程组时,各个列主元素(k=1,2,、、、,n・l)均不为零。消元过程:对于k=l,2,・・・小1执行(1) 选行号匚,使C=maxa\k}。(2) 交换A与b两行所含的数值。(3) 对于i=k+l,k+2,•••!!,计算回代过程:x=^/d:xk=(b:'-Eakjx)1dkk(£=〃-1/-2,...,1)、=LUL■下三角阵,U•上三角阵Doolitte分解:L■单位下三角阵,U■上三角阵Crout分解:L■下三角阵,U・单位上三角阵定理矩阵A有唯一的Doolitte分解的充分必要条件是A的前n・l个顺序主子式不为0。推论矩阵A有唯一的Crout分解的充分必要条件是A的前n-1个顺序主子式不为