欢迎来到天天文库
浏览记录
ID:46892254
大小:525.17 KB
页数:36页
时间:2019-11-28
《误差的来源与分类》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第一章1.2误差1.2.1误差的来源与分类1.2.2误差与有效数字1.2.3函数求值的误差估计1.2.4计算机中数的表示和舍入误差总结第一章1.2误差/*Error*/学习目标掌握误差和有效数字、以及算法的数值稳定性等概念;重点是有效数字与相对误差的关系。第一章1.2.1误差的来源与分类/*Source&Classification*/误差在我们的日常生活中无处不在,无处不有,如在做热力学实验中,从温度计上读出的温度是23.4度,就不是一个精确的值,而是含有误差的近似值。又如量体裁衣,量与裁的结果都不是精确无误的,都含有误差。第一章¾从实际问题中抽象
2、出数学模型——模型误差/*ModelingError*/¾通过测量得到模型中参数的值——观测误差/*MeasurementError*/¾求近似解——方法误差(截断误差TruncationError)¾机器字长有限——舍入误差/*RoundoffError*/第一章(1).模型误差•用数学方法解决一个具体的实际问题,首先要建立数学模型,这就要对实际问题进行抽象、简化,因而数学模型本身总含有误差,这种误差叫做模型误差•数学模型是指那些利用数学语言模拟现实而建立起来的有关量的描述•数学模型的准确解与实际问题的真解不同为减化模型忽略次要因素实际问题的数学模
3、型的真解真解定理在特定条件下建立与实际条件有别第一章(2).观测误差•在数学模型中通常包含各种各样的参变量,如温度、长度、电压等,这些参数往往是通过观测得到的,因此也带来了误差,这种误差叫观测误差.•数学模型中的参数和原始数据,是由观测和试验得到的.•由于测量工具的精度、观测方法或客观条件的限制,使数据含有测量误差,这类误差叫做观测误差或数据误差.•根据实际情况可以得到误差上下界.•数值方法中需要了解观测误差,以便选择合理的数值方法与之适应.第一章数值运算的一个特点是:参与运算的数必须是有限位的,而且位数往往是预先规定的(如在计算机高级语言中,单精度
4、实数为6~7位有效数字)。如果运算的数是无限位的或超过规定,那么要用“四舍五入”规则或“截断”规则,将它们处理成规定的位数。所谓“截断”规则就是:将超过规定位数的部分无条件地去掉。这样π取4位小数,就为3.1415。第一章(3).截断误差•精确公式用近似公式代替时,所产生的误差叫截断误差.例如,函数f(x)用泰勒(Taylor)多项式(n)f′(0)f′′(0)2f(0)np(x)=f(0)+x+x+⋅⋅⋅+xn1!2!n!近似代替,则数值方法的截断误差是(n+1)f(ξ)n+1R(x)=f(x)−p(x)=xnn(n+1)!(ξ介于0与x之间)p截
5、断误差的大小直接影响计算结果的精度和计算工作量,是数值计算中必须考虑的一类误差.第一章例如,对函数3572n+1xxxnxsinx=x−+−+...+(−1)+...,3!5!7!(2n+1)!当
6、x
7、较小时,我们若用前三项作为sinx的近似7值,则截断误差的绝对值不超过
8、
9、x.7!有的计算机是采用“截断”规则的,但大多数计算机是采用“四舍五入”规则处理舍弃位数的。第一章(4).舍入误差•在数值计算中只能对有限位字长的数值进行运算.•需要对参数、中间结果、最终结果作有限位字长的处理工作,这种处理工作称作舍入处理.•用有限位数字代替精确数,这种误差叫做
10、舍入误差,是数值计算中必须考虑的一类误差.“四舍五入”规则:四舍六入五成双第一章所谓“四舍五入”规则就是:将超过规定位数的部分按下列原则去掉:(1)如果舍弃的部分小于保留数的最后一位的单位的1/2,那么保留的数不变。例如π=3.1415926…,如果取两位小数,那么保留数的最后一位单位是10-2,舍弃部分是0.15926×10-2,小于0.5×10-2,因此取为3.14;(2)如果舍弃的部分大于所保留数的最后一位单位的1/2,那么将保留数最后一位数字加1。例如限制π取4位小数,最后一位单位为10-4,但去掉的部分是0.926×10-4,大于0.5×1
11、0-4,因此取成3.1416;(3)如果舍弃的部分恰等于所保留数的最后一位单位的1/2,此时如果保留的数最后一位是奇数,那么加1成偶数;如果保留的数最后一位是偶数,则就不动了。例如:取2位小数,0.675成0.68,而0.605成0.60。第一章上述种种误差都会影响计算结果的准确性,因此需要了解与研究误差,在数值计算中将着重研究截断误差、舍入误差,并对它们的传播与积累作出分析.第一章1.2.2误差与有效数字(ErrorandSignificantDigits)¾绝对误差/*absoluteerror*/绝对误差界(限)定义1.1设x是某实数的精确值,
12、xA是它的一个近似值,则称x−xA为近似值xA的绝对误差.(xA有时也可记作x*)由于精确值一般是未知的,因
此文档下载收益归作者所有