绝对误差和相对误差条件数.PPT

Copyright ? 2006 Hua Changsheng All Rights Reserved,信息管理学院 数值计算方法 Numerical Calculate Method 江西财经大学数学与管理工程系 华长生 电话：3891471 Email:huachsh@ 课程网站：/skyclass/ 第2章 计算机算术运算 2.0 概述(略) 2.1 浮点数和舍入误差(略) 2.2 绝对误差和相对误差 2.3数值方法的稳定性与算法设计原则 2.4 本章小结 2.0 概述(略) 2.1 浮点数和舍入误差(略) 2.2 绝对误差和相对误差 一、误差的种类及来源 模型误差 在建立数学模型过程中,要将复杂的现象抽象归结为数学模型,往往要忽略一些次要因素的影响,而对问题作一些简化,因此和实际问题有一定的区别. 观测误差 在建模和具体运算过程中所用的数据往往是通过观察和测量得到的,由于精度的限制,这些数据一般是近似的,即有误差. 截断误差 由于计算机只能完成有限次算术运算和逻辑运算，因此要将有些需用极限或无穷过程进行的运算有限化,对无穷过程进行截断,这就带来误差. 如: 若将前若干项的部分和作为函数值的近似公式,由于以后各项都舍弃了,自然产生了误差. Taylor展开 2.2 绝对误差和相对误差 舍入误差 在数值计算过程中还会遇到无穷小数,因计算机受到机器字长的限制,它所能表示的数据只能有一定的有限位数,如按四舍五入规则取有限位数,由此引起的误差. 过失误差 由于模型错误或方法错误引起的误差. 这类误差一般可以避免 2.2 绝对误差和相对误差 数值计算中除了过失误差可以避免外,其余误差都是 难以避免的.数学模型一旦建立,进入具体计算时所考 虑和分析的就是截断误差和舍入误差 经过大量的运算之后,积累的总误差有时会大得惊人, 因此如何控制误差的传播也是数值方法的研究对象. 二、误差和误差限 定义1. 2.2 绝对误差和相对误差 绝对误差限或误差限, 显然 或 且 2.2 绝对误差和相对误差 哪个更精确呢? 定义2. relative error 2.2 绝对误差和相对误差 绝对误差限 相对误差限 往往未知 代替相对误差 代替相对误差限 因此 2.2 绝对误差和相对误差 例1. 解: 2.2 绝对误差和相对误差 例2. 解: 可见,经四舍五入取近似值,其绝对误差限将 不超过其末位数字的半个单位 2.2 绝对误差和相对误差 三、误差的传播与估计 即 2.2 绝对误差和相对误差 2.2 绝对误差和相对误差 2.2 绝对误差和相对误差 2.2 绝对误差和相对误差 绝对误差 增长因子 相对误差 增长因子 思考: 试分析四则运算、乘方和开方的误差传播规律 2.2 绝对误差和相对误差 条件数 有4位有效数字 有6位有效数字 四、有效数字 定义3. 有8位有效数字 只有4位有效数字 2.2 绝对误差和相对误差 且 因此,可根据上述分析对有效数字有如下结果: 或 2.2 绝对误差和相对误差 定理1. 例3. 求下列四舍五入近似值的有效数字个数. 3个 3个 4个 4个 3个 5个 2.2 绝对误差和相对误差 例4. 实际上只1有个 2.2 绝对误差和相对误差 例5. 从以上分析可见,四舍五入的近似值的数字都是有效数字 而不是四舍五入得到的近似值的数字不一定是有效数字 2.2 绝对误差和相对误差 定理2. 证明: 2.2 绝对误差和相对误差 即 则有 则由定理1.可知 2.2 绝对误差和相对误差 定理3．