完整word版数值分析学习心得体会

  • 格式:doc
  • 大小:21.00 KB
  • 文档页数:3

完整word版数值分析学习心得体会

本章为线性方程组的解法,求解线性方程组的方法可以分为两大类:直接方法和迭代方法(简称迭代法)。本章前几节讨论直接法,迭代法只在最后一章进行讨论。直接方法的特点是,运用此方法求解线性方程组时,如果计算过程没有舍入误差,那么经过有限次运算就能求出方程组的精确解。

本章主要有四节内容1.Gauss消去法2.直接三角分解法3.矩阵的条件数与病态线性方程组4.迭代法

1.Gauss消去法:Gauss消去法由消元和回代两个过程。消元过程就是对方程组的增广矩阵进行有限次的初等行变换,使它的系数矩阵部分变换为上三角矩阵。主要可分为顺序Gauss消去法和列主元素Gauss消去法两种。顺序Gauss消去法计算出的解相对于精确解会有很大的误差。因此顺序Gauss消去法的数值稳定性是没有保证的。当A可逆时,Ax=b有唯一解,但顺序高斯消去法不一定能够进行到底。列主元高斯消去法是避免把接近于0的数做分母,把绝对值最大的元素交换到第K行的主对角线位置上,此方法只需系数矩阵A非奇异,而且对一般线性方程组,此方法具有良好的数值稳定性,能够进行到底,而且和顺序消去法具有相同的计算量。

2.直接三角分解法:这一节中主要讲解了前两小节2.2.1Doolittle分解法和Crout分解法、2.2.2选主元的Doolittle分解法。如果方程组的系数矩阵A能分解成A=LU,其中L是下三角矩阵,U是上三角矩阵。方程组就可化为两个容易求解的三角形方程组Ly=b,Ux=y。

先求Ly=b解出向量y,再由Ux=y解出向量x,这就是原方程组的解向量。列主元的Doolittle分解法是使初等置换阵Q,使QA可做Doolittle分解,QA=LU其中L是单位下三角矩阵,U是上三角矩阵。只要矩阵A非奇异,则通过对A做适当的行变换就可进行Doolittle分解,而不必要求A的前n-1个顺序主子式都不为0. 缺点是条件苛刻,且不具有数值稳定性。选主元的Doolittle分解法特别适用于在同一个计算问题中须要求解多个具有相同系数矩阵A而具有不同右端向量的线性方程组,第K步先计算中间量,分解的本质是QA=LU。

3.矩阵的条件数与病态线性方程组:对非奇异矩阵A,称量AA1

=AA1cond(A)=AA1矩阵 为矩阵A的条件数,记作cond(A)

A的条件数刻画了线性方程组Ax=b的一种性态。A的条件数越大,方程组Ax=b的病态程度越严重,对于严重病态的线性方程组,当A和b有微小变化时,即使求解过程是精确进行的,所得的解相对原方程组的解也会有很大的相对误差。因此要掌握对病态方程组的求解方法

(1)采用高精度的算术运算(2)平衡法(3)残差矫正法。

4.迭代法:迭代法求解方程组就是构造一个无限的向量序列,使它的极限是方程组的解向量,即使计算过程是精确进行的,迭代法也不能通过有限次算术运算求得方程组的精确解,只能逐步逼近。迭代法常用于求解大型稀疏线性方程组。要求掌握迭代收敛的充分必要条件、Jacboi迭代法、Gauss-Seidel迭代法、逐次超松弛迭代法,能够判断迭代格式的收敛性。

心得:这一章是非常重要的,需要熟练掌握线性方程组的解法:盖斯

消去法、直接三角分解法、迭代法,判断方程组的性态良性的或者病态的,病态方程组的矫正问题。而且这一章中程序的求解问题也比较多,应参考任玉杰的那本书对程序的应用求解问题多多练习,如果有可能自己也可以编一个更简单的程序,需要花费一定的时间去练习,熟练掌握MATLAB的操作。

在实验具体操作的过程中,对理论知识(半加器和全加器)也有了更近一步的理解,真正达到了理论指导实践,实践检验理论的目的。

实验操作中应特别注意的几点:

(1)刚开始创建工程时选择的目标芯片一定要与实验板上的芯片相对应。

(2)连接电路时要注意保证线与端口连接好,并且注意不要画到器件图形符号的虚线框里面。

(3)顶层文件的实体名只能有一个,而且注意符号文件不能与顶层文件的实体名相同。

(4)保存波形文件时,注意文件名必须与工程名一致,因为在多次为一个工程建立波形文件时,一定要注意保存时文件名要与工程名一致,否则不能得到正确的仿真结果。

(5)仿真时间区域的设定与输入波形周期的设定一定要协调,否则得到波形可能不便于观察或发生错误。

心得体会:刚接触使用一个新的软件,实验前一定要做好预习工作,在具体的实验操作过程中一定要细心,比如在引脚设定时一定要做到“对号入座”,曾经自己由于这一点没做好耗费了很多时间。

实验中遇到的各种大小问题基本都是自己独立排查解决的,这对于自己独立解决问题的能力也是一个极大地提高和锻炼,总之这次实验我获益匪浅。