由有效数字的位数可以求出相对误差限.ppt

随着计算机的发展与普及，继试验方法、理论方法之后，科学计算已经成为科学实践的第三种手段。它在物理、力学、化学、生命科学、天文学、经济科学及社会科学等领域中得到广泛的应用，成为不可缺少的重要工具。 数值计算方法：研究怎样利用计算工具求出数学问题的数值解，并对算法的收敛性、稳定性和误差进行分析、计算的全过程。 注：科学计算的理论基础是计算数学、物质基础是计算机； 绪论： 构建一个完整的数值算法，包含着以下环节： 1. 提出数值问题（即对对象建立数学模型） 2 .构思处理数值问题的基本思想（即提出理论） 3 .列出计算公式 4 .设计程序框图 5 .编制源程序并调试 6 .做出算法的误差分析 从工程实际中抽象出来的数学问题往往很复杂，典型的有： 7、规划问题（如 ）、优化问题等 1、数据点的插值 2 、曲线拟和 3、复杂函数的微积分运算（如 ） 4、非线性方程f(x)=0的根的求解 5、当n很大时线性方程组AX=B的求解 6、常微分方程的求解 参考书籍的几种名称： 1、数值分析 2、数值计算原理 3、计算方法 4、算法设计 5、计算机数值计算方法与程序设计 小结： 设计一个数值计算方法，其任务就是：针对提出的上述数值问题（难有解析解或大型计算），运用数学中的一些基本理论（如泰勒公式，微分中值定理等），找出解决问题的方法与步骤（称之为算法），然后运用计算机语言将算法编制成程序，上机实验并调试。然后作出误差分析，使得误差限制在规定的范围内。这样就得到一个实用的适于某类数值问题的算法。 第一章 数值计算中的误差 1、误差的种类和来源 ① 模型误差 ② 观测误差 ③ 截断误差 ④ 舍入误差 2、误差的有关概念： ① 绝对误差： 真值 近似值 ② 绝对误差限： ③ 相对误差： 或 ④ 相对误差限： 例1： 某商品原价10元，现价5元，则 若某商品原价100元，现价95元，则 例2： 由试验测得光速近似值为 公里/秒， 其误差限为0.1公里/秒，求c*的一个相对误差限； 相对误差不仅能表示出绝对误差，且在估计近似值运算结果的误差时，相对误差比绝对误差更能反映出误差的特性。在误差分析中，相对误差比绝对误差更为重要。 解： 故绝对误差限与近似值之比为近似值的一个相对误差限 即： 是c*的一个相对误差限。 若x的某一近似值x*的绝对误差限是某一位的半个单位，则从这一位数起，直到左边第一个非零数字为止的所有数字称为x*的有效数字； ⑤ 有效数字 例：187.9325 187.93 00.037856 8.000033 8.0000 定义：设x的近似值x*的规格化形式为 其中， 都是0～9中的任一整数，且 ，n是正整数 ，m是整数。若x*的绝对误差限为 则，称x*具有n位有效数字，或称x*精确到 例如： 表示近似值0.003400准确到小数点后第5位，有3位有效数字。 定义表明，可以用有效数字位数来刻画误差限；当m一定时，其有效数字位数n越大，则误差限越小。 例如：x*＝1452.046是具有7位有效数字的近似值，则它的误 差限为 若x*＝1452.0是具有5位有效数字的近似值，则其误差限为 定理：若x的近似值 有n位有效数字，则 为其相对误差限。反之， 若x*的相对误差限满足 则，x*至少具有n位有效数字。 证明：由有效数字定义知 故有： 反之，若相对误差限满足 则，由相对误差与绝对误差的关系知 由有效数字的定义知，x*至少有n位有效数字。 此定理表明，由有效数字的位数可以求出相对误差限； 例如：x*＝2.72是x＝e的具有3位有效数字的近似值，则其相对误差限为 3、数值运算的一般设计规则 （误差的传播与算法结构对误差的影响） 1、四舍五入得到的所有位都是有效位。 2、有效数字与绝对误差限的关系 3、有效数字与相对误差限的关系 小结： 基本计算中的误差估计 由微分学知，当自变量改变量（误差）很小时，函数的微分作为函数改变量的线性主部可以近似函数的改变量，故利用微分运算公式可导出误差运算公式； 其相对误差为： 由上述公式可得和、差、积、商的误差公式为： 另外，还可以进一步导出误差限之间的关系 例：设 ，求y的相对误差与x的相对误差之间的关系 解： 所以y的相对误差是x的相对误差的n倍；（误差的传播） 例： 经过四舍五入得出 求 的绝对误差限。 解： 所以： 数值计算应尽量避免的几个问题 （1）避免相近的数作减法运算，将损失有效位数 例：取四位有效位数计算x-y的近似值 （a）x＝18.496，y＝17.208 （b）x＝18.496，y＝18.493 (