在数学发展中.ppt

科学素质：拓宽对21世纪科学的了解； 加深对数学思想的理解； 培养用数学思考世界的习惯数学能力：数学知识的运用能力； 对专业中问题建立数学求解方法与 实际计算能力 应用问题中数学创造性能力计算知识：常用算法的数学理论； 在“误差、存贮、速度”之下的实 际计算方法；  对结果的数值分析方法  ? 记好课堂笔记 本课程的基本要求 掌握数值方法的基本原理 掌握常用的科学与工程计算的基本方法 能用所学方法在计算机上算出正确结果  本章内容 §1 引言 §2 误差的来源及分类 §3 误差的度量 §4 误差的传播 §5 减少运算误差的原则 要求掌握的内容 1.1 引言 数值分析又称计算方法, 它是研究各种数 学问题的数值解法及其理论的一门学科。 1. 对于要解决的问题建立数学模型 2. 研究用于求解该数学问题近似解的算法和过程 3. 按照2进行计算，得到计算结果 在用数值方法解题过程中可能产生的误差归纳起来有如下几类： 1. 模型误差 2. 观测误差 3. 截断误差 4. 舍入误差 用数学方法解决一个具体的实际问题，首先要建立数学模型，这就要对实际问题进行抽象、简化，因而数学模型本身总含有误差，这种误差叫做模型误差 数学模型是指那些利用数学语言模拟现实而建立起来的有关量的描述 数学模型的准确解与实际问题的真解不同 在数学模型中通常包含各种各样的参变量，如温度、长度、电压等，这些参数往往是通过观测得到的，因此也带来了误差，这种误差叫观测误差 数学模型中的参数和原始数据，是由观测和试验得到的 由于测量工具的精度、观测方法或客观条件的限制,使数据含有测量误差,这类误差叫做观测误差或数据误差 根据实际情况可以得到误差上下界 数值方法中需要了解观测误差,以便选择合理的数值方法与之适应 精确公式用近似公式代替时,所产生的误差叫截断误差 例如, 函数f(x)用泰勒(Taylor)多项式 在数值计算中只能对有限位字长的数值进行运算 需要对参数、中间结果、最终结果作有限位字长的处理工作，这种处理工作称作舍入处理 用有限位数字代替精确数，这种误差叫做舍入误差，是数值计算中必须考虑的一类误差 （2）防止大数“吃掉”小数 例 求二次方程x2-105x+1=0的根 解：按二次方程求根公式 x1=(105+(1010-4)1/2)/2 x2=(105-(1010-4)1/2)/2 在8位浮点数计算得 x1=(105+105 )/2=105 (正确）, x2=(105-105 )/2=0 (错误） 产生错误的原因 ① 出现大数1010吃掉小数4的情况 ② 分子部分出现两个相近数相减而丧失有 效数位常称为灾难性的抵消 （3）绝对值太小的数不宜做除数 当分母为两个相近数相减时,会丧失有效数字 例1.8 计算 算法2。分成三组因子。每组只取六位小数计算 a=0.0005/0.0003=1.666667(有舍入) b=0.0143/0.0125=1.144000 c=0.0012/0.0135=0.088889 (有舍入) D=a*b*c=1. 666667* 1.144000* 0.088889 =0.169482,准确到小数后5位。 例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