数值分析.-精.ppt

误差
总结
计算机中数的表示和舍入误差
函数求值的误差估计
误差与有效数字
误差的来源与分类
误差/* Error */
学习目标
掌握误差和有效数字、以及
算法的数值稳定性等概念;重点
是有效数字与相对误差的关系。
误差的来源与分类/* Source & Classification */
误差在我们的日常生活中无处不在,无处不有,如在做热力学实验中,,就不是一个精确的值,而是含有误差的近似值。又如量体裁衣,量与裁的结果都不是精确无误的,都含有误差。
从实际问题中抽象出数学模型
——模型误差/* Modeling Error */
通过测量得到模型中参数的值
——观测误差/* Measurement Error */
求近似解——方法误差(截断误差 Truncation Error)
机器字长有限——舍入误差/* Roundoff Error */
用数学方法解决一个具体的实际问题,首先要建立数学模型,这就要对实际问题进行抽象、简化,因而数学模型本身总含有误差,这种误差叫做模型误差
数学模型是指那些利用数学语言模拟现实而建立起来的有关量的描述
数学模型的准确解与实际问题的真解不同
实际问题的真解
数学模型的真解
为减化模型忽略次要因素
定理在特定条件下建立
与实际条件有别
(1). 模型误差
在数学模型中通常包含各种各样的参变量,如温度、长度、电压等,这些参数往往是通过观测得到的,因此也带来了误差,这种误差叫观测误差.
数学模型中的参数和原始数据,是由观测和试验得到的.
由于测量工具的精度、观测方法或客观条件的限制,使数据含有测量误差,这类误差叫做观测误差或数据误差.
根据实际情况可以得到误差上下界.
数值方法中需要了解观测误差,以便选择合理的数值方法与之适应.
(2). 观测误差
数值运算的一个特点是:
参与运算的数必须是有限位的,而且位数往往是预先规定的(如在计算机高级语言中,单精度实数为6~7位有效数字)。如果运算的数是无限位的或超过规定,那么要用“四舍五入”规则或“截断”规则,将它们处理成规定的位数。
所谓“截断”规则就是:将超过规定位数的部分无条件地去掉。这样取4 位小数,。
精确公式用近似公式代替时,所产生的误差叫截断误差.
例如, 函数f(x)用泰勒(Taylor)多项式
(3). 截断误差
(介于0与x之间)
近似代替,则数值方法的截断误差是
截断误差的大小直接影响计算结果的精度和计算
工作量,是数值计算中必须考虑的一类误差.
例如,对函数
当|x| 较小时,我们若用前三项作为sinx的近似值,则截断误差的绝对值不超过.
有的计算机是采用“截断”规则的, 但大多数计算机是采用“四舍五入”规则处理舍弃位数的。
在数值计算中只能对有限位字长的数值进行运算.
需要对参数、中间结果、最终结果作有限位字长的处理工作,这种处理工作称作舍入处理.
用有限位数字代替精确数,这种误差叫做舍入误差,是数值计算中必须考虑的一类误差.
(4). 舍入误差
“四舍五入”规则:四舍六入五成双