第一章数值计算中的误差-Read.ppt

科学素质：拓宽对21世纪科学的了解； 加深对数学思想的理解； 培养用数学思考世界的习惯数学能力：数学知识的运用能力； 对专业中问题建立数学求解方法与 实际计算能力 应用问题中数学创造性能力计算知识：常用算法的数学理论； 在“误差、存贮、速度”之下的实 际计算方法；  对结果的数值分析方法  ? 记好课堂笔记 本课程的基本要求 掌握数值方法的基本原理 掌握常用的科学与工程计算的基本方法 能用所学方法在计算机上算出正确结果  本章内容 §1 引言 §2 误差的来源及分类 §3 误差的度量 §4 误差的传播 §5 减少运算误差的原则 要求掌握的内容 1.1 引言 数值分析又称计算方法, 它是研究各种数 学问题的数值解法及其理论的一门学科。 1. 对于要解决的问题建立数学模型 2. 研究用于求解该数学问题近似解的算法和过程 3. 按照2进行计算，得到计算结果 在用数值方法解题过程中可能产生的误差归纳起来有如下几类： 1. 模型误差 2. 观测误差 3. 截断误差 4. 舍入误差 用数学方法解决一个具体的实际问题，首先要建立数学模型，这就要对实际问题进行抽象、简化，因而数学模型本身总含有误差，这种误差叫做模型误差 数学模型是指那些利用数学语言模拟现实而建立起来的有关量的描述 数学模型的准确解与实际问题的真解不同 在数学模型中通常包含各种各样的参变量，如温度、长度、电压等，这些参数往往是通过观测得到的，因此也带来了误差，这种误差叫观测误差 数学模型中的参数和原始数据，是由观测和试验得到的 由于测量工具的精度、观测方法或客观条件的限制,使数据含有测量误差,这类误差叫做观测误差或数据误差 根据实际情况可以得到误差上下界 数值方法中需要了解观测误差,以便选择合理的数值方法与之适应 精确公式用近似公式代替时,所产生的误差叫截断误差 例如, 函数f(x)用泰勒(Taylor)多项式 在数值计算中只能对有限位字长的数值进行运算 需要对参数、中间结果、最终结果作有限位字长的处理工作，这种处理工作称作舍入处理 用有限位数字代替精确数，这种误差叫做舍入误差，是数值计算中必须考虑的一类误差 例6. 当取3.141作为?的近似值时 ??-3.141?=?0.3141592…?101 -0.3141?101? ≤0.0000592 ?101 0.005=1/2 ? 10-2 m-n=1-n=-2 所以n=3具有3位有效数字 推论 如果近似数x*的误差限是某一位的半个单 位,由该位到x*的第一位非零数字一共有n位， x*就有n位有效数字,也就是说准确到该位。 再如3.1416作为?的近似值时 ? ?-3.1416 ?=? 0.3141592…?101-0.31416?101 ? ≤0?101 ≤ 000005 0.5 ? 10-4 m-n=1-n=-4 所以 n=5 x*= 3.1416有5位有效数字 关于有效数字说明 ① 用四舍五入取准确值的前n位x*作为近似值,则 x*必有n位有效数字。如3.142作为 ?的近似值 有4位有效数字，而3.141为3位有效数字 ② 有效数字相同的两个近似数，绝对误差不一定 相同。例如，设x1*=12345,设x2*=12.345,两者 均有5位有效数字但绝对误差不一样 ?x- x1* ?=?x- 12345? ≤ 0.5= 1/2 ? 100 ?x- x2* ?=?x- 12.345?≤0.0005=1/2?10-3 ③ 把任何数乘以10p(p=0,?1,…)不影响有效位数 ④ 准确值具有无穷多位有效数字,如三角形面积 S=1/2ah=0.5ah 因为0.5是真值,没有误差 ?*=0,因此n??,准确值具有无穷位有效数字 1.3.4 有效数字与相对误差 定理1.1 若近似数x*=?0.x1x2…xn?10m具有 n 位 有效数字，则其