《数值分析误差一点总结.docx》由会员分享,可在线阅读,更多相关《数值分析误差一点总结.docx(7页珍藏版)》请在第壹文秘上搜索。
1、数值分析学习报告邹凡峰1329010062作为这学期的必修课,我从内心深处来讲,数值分析真的有点难。感觉它是在高等数学和线性代数的基础上,乂加深了探讨。虽然这节课很难,我学的很差。学习数值分析,我们首先得知道一个软件一一MATLABo数值分析所用的语言中,最重要的成分是函数,其一般形式为:FUnCtiOnEa,b,c,=fun(d,e,f,.)对于数值分析这节课,我的理解是:只要学习并掌握好MATLAB,你就已经成功了。因为学的不是很好对于后面的章节不能很好把握,就只能简单的对第一章中的误差总结下。通过第一章的学习,我们能够初窥数学的乂一个新领域。数值分析这门课,与我之前所学联系紧密,区别却也
2、很大。在第一章中,我们学到的是对数据误差计算,对误差的分析。以及关于向量和矩阵的范数的相关内容。误差的计算方法很多,对于不同的数据需要使用不同的方法,或直接计算,或用泰勒公式。而对于二元函数的误差计算亦有其独自的方法。无论是什么方法,其目的都是为了能够通过误差的计算,发现有效数字、计算方法等对误差的影响。而对误差的分析,则是通过对大量数据进行分析,从而选择出相对适合的算法,尽可能减少误差。如果能够找到一个好的算法,不仅能够减少计算误差,同时也可以减少计算次数,提高计算效率。本章的困惑主要有两方面。一方面是如何能够寻找一个可靠而高效的算法。虽然知道算法选择的原则,但对于很多未接触的问题,真正寻找
3、一个好的算法还是很困难。另一方面困惑来源于范数,不明白范数的意义和用途究竟算什么。希望通过以后的学习能够渐渐解开自己的疑惑。一.数值分析的研究对象数值分析是计算数学的一个重要分支,研究各种数学问题的数值解法,包括方法的构造和求解过程的理论分析。它致力于研究如何用数值计算的方法求解各种基本数学问题以及在求解过程中出现的收敛性,数值稳定性和误差估计等内容。二.误差知识与算法知识(1)误差来源误差按来源分为模型误差、观测误差、截断误差、舍入误差与传播误差五种。其中模型误差与观测误差属于建模过程中产生的误差,而截断误差、舍入误差与传播误差属于研究数值方法过程中产生的误差。(2)绝对误差、相对误差与有效
4、数字1 .绝对误差屋*指的是精确值X与近似值X、的差值。e=x-绝对误差限指通过一定手段估计出误差的绝对值不超过某个正数、(总为正数)2 .相对误差是指绝对误差在原数中所占的比例。相对误差:(可正可负)相对误差限4二争净相对误差的绝对值上限结论:凡是经过四舍五入而得到的近似值,其绝对误差不超过该近似值末位的半个单位。3 .有效数字的定义有效数字的第一种定义:如果近似值X、的误差限是其某一位上的半个单位,且该位直到一*的第一个非零数字共有位,则有力位有效数字。k位。从小数点后的第k位数字直到最左边非零数字之间的所有数字都叫有效数字。通过学习总结出下面几个结论:3. 1若a是经过四舍五入而得到的近
5、似值,则从它的末位数字到第一位非零数字都是有效数字。4. 2将任何数乘以Ie(p=0,1,2,?)等于移动该数的小数点,并不影响其有效数字。5. 3有效数字相同的两个近似值的绝对误差不一定相同。6. 4准确值被认为具有无穷多位有效数字。从有效数字的定义可以知道,由准确值经过四舍五入得到的近似值,从它的末位数字到第一位非零数字都是有效数字。4 .相对误差与有效数字的关系:若近似数X、具有n位有效数字,则其相对误差的相对误差限为O.5xi(r-io=,06o2.anxI02x041-x10/+12(3七结论:有效数字位数越多,相对误差越小。5 绝对误差与有效数字的关系:近似数X*总可以写成如下形式
6、,%,-Xl(y其中S是整数,ai是O到9中的一个数字,1工。”的近似值,具有n位有效数字当且仅当结论:有效数字位数越多,绝对误差越小。6 .误差估计的基本方法(1)对于一元函数:问题:设y和),%的近仞值为炉s则y的近仞值严的误差如何计算?:(x*)e(x*)/(产)(2)二元函数:考虑二元函数y=fxh),设X次和X次分别是M和必的近似值,y*是函数值y的近似值叫数人.在点(X*,X*2)处的泰勒展至耒,)=/(演*,*)+(,)(占一网)OXl+9*(X2-X;)0X2+.K票)*GX;)2J.kZ人+2口鼠曜一3)(巧-+(*9*二也一W)21正注(%2)=(12 )2,27 一般都是
7、小量值,如(x,-X,*)=(X)式子中、IY”和2忽略高阶小量,则上式可简化为/(XpX2)(xf,X2)+(、*)(内)因此,y*的绝对误差为(y)=y-y*=/(再,-.虫)等小量的高阶项,即可得到函数的近似值的绝对误差和相对误差的估算式分别为:和上两式中的各项分别为各个石(二?.$)对y*的绝对误差和相对误差的增长因子。(A;辰一 食 MX?) Z M%X(1)近似值之和的绝对误差等于各近似值绝对误差的代数和。(2)近似值之积的相对误差等于相乘各因子的相对误差的代数和。(3)两近似值之商的相对误差等于被除数的相对误差与除数的相对误差之差。7.算法及计算复杂性在数值计算中,要注意遵循一些原则,以保证数值稳定性。(1)能控制舍入误差的传播。(2)合理安排量级相差悬殊数间的运算次序,防止大数将小数吃掉。(3)避免两个相近的数相减。(4)避免接近零的数做除数,防止溢出。(5)简化计算步骤,尽量减少运算次数。