1误差理论10).ppt

数值计算方法 第一章 误差的基本知识 第一章 误差的基本知识 §1.0 误差的来源 §1.1 绝对误差、相对误差及有效数字 §1.2 数值计算的误差估计及算法稳定性 §1.3 数值计算中应注意的一些原则 §1.0 误差的来源 (1) 观测误差：受测量工具本身精度的影响 (2) 模型误差：因简化和抽象，数学模型本身包含的误差 (3) 截断误差：近似解与精确解之间的误差，将数学模型转化为数值方法时产生 (4) 舍入误差：取有限位小数所引起的误差 §1.0 误差的来源 【例1】公式： 所产生的误差即截断误差 【例2】R = ? - 3.14159 = 0.0000026... 所产生的误差即舍入误差 注：(1) 疏忽大意造成的错误不属于误差。 (2) 总假定：由实际问题建立的数学模型是合理的，参量也是足够精确的 (3) 主要讨论截断误差和舍入误差。 §1.1 绝对误差、相对误差及有效数字 1. 绝对误差与绝对误差限 【定义3.1】设x为精确值，x*为x的近似值 称e = x* - x为近似值x*的绝对误差，简称误差 简记为e。 注：e可正可负，很难求出 若|e| = | x* - x | ? ?(x*)，则称?(x*)为x*的绝对误差限，简称误差限，简记为?。 §1.1 绝对误差、相对误差及有效数字 【定义3.1】设x为精确值，x*为x的近似值 称e = x* - x为近似值x*的绝对误差，简称误差 简记为e。 若|e| = | x* - x | ? ?(x*)，则称?(x*)为x*的绝对误差限，简称误差限，简记为?。 §1.1 绝对误差、相对误差及有效数字 定义3.1 设x为精确值，x*为x的近似值， 称e = x*- x为近似值x*的绝对误差，简称误差，简记为e。 若|e| = | x*- x | ? ?(x*)，则称?(x*)为x*的绝对误差限，简称误差限，简记为?。 注：(1) ? 0 (2) x的范围：x*- ? ? x ? x* + ?，工程上常记为：x = x* ? ?。 知道误差限就可知道精确值的范围 §1.1 绝对误差、相对误差及有效数字 例1：“四舍五入”的绝对误差限 设x = ?0.a1a2? anan+1??10m， —— 十进制标准表示式（a1? 0）。 四舍五入： 此时，总有 §1.1 绝对误差、相对误差及有效数字 2. 相对误差与相对误差限 绝对误差限不能完全表示近似程度的好坏，如 x = 100 ? 2，y = 10 ? 1 【定义3.2】称 为近似值x*的相对误差。 若 ，则称?r为近似值x*的相对误差限。 注：(1) 由于 与 相差很少，而前者不易求得，故用后者代替前者。 §1.1 绝对误差、相对误差及有效数字 (2) 绝对误差和绝对误差限有量纲，而相对误差和相对误差限无量纲，常用百分数表示。 仍然考虑：x = 100 ? 2，y = 10 ? 1： 即x*=100，y*=10的相对误差限分别是2%与10%，故x*近似x的程度比y*近似y的程度好。 (3) 绝对误差限与相对误差限均不唯一。 §1.1 绝对误差、相对误差及有效数字 例2：设? = 3，按四舍五入取五位数字作为其近似值：x* = 3.1416，则 e = x* - ? = 0.0000073…， §1.1 绝对误差、相对误差及有效数字 3. 有效数字和有效数字位数 定义3.3 若x*的误差绝对值不超过某一位数的半个单位，而该位数字到x*的第1位（最左边）非零数字共有n位，则称x*有n位有效数字 这n个数字都称为有效数字。 如设x = ? = 3 取x* = 3.14， 则|x* - x| = 0 ? 0.005 = （绝对误差限）——有效位3 §1.1 绝对误差、相对误差及有效数字 设x = ? = 3 取x* = 3.141， 则|x* - x| = 0 ? 0.005 = —— 有效位3 取x* = 3.142， 则|x* - x| = 0.0004073… ? 0.0005 = —— 有效位4 注：上述做法其实就是通常的四舍五入。 §1.1 绝对误差、相对误差及有效数字 如何描述有效数字？ 定义3.4 若x* = ? 10m ? 0.a1a2…an (a1? 0) 是对x的第n+1位数字进行四舍