计算方法第1章节(绪论).ppt

* 一般地， 很小，不会超过0.5。这样 不大于2，因此，上式右端是一高阶小量，可以忽略 * 上式右端是一高阶小量，可以忽略，故用 来代替 。 相对误差也可用百分数来表示： 这时称它为百分误差。 * §4 有效数字及其误差的关系 4.1 有效数字 在表示一个近似值的准确程度时，常用到“有效数字”的概念。例如， ，若按四舍五入取四位小数，则得 的近似值为 3.1416 ；若取五位小数则得其近似值为 3.14159 。这种近似值取法的特点是误差限为其末位的半个单位，即 * 定义 当近似值 的误差限是其某一位上的半 个单位时，称其“准确”到这一位，且从该 位起直到前面第一位非零数字为此的所有 数字都称为有效数字。 一般说，设有一个数 ，其近似值 的规格化形式： (4.1) * 式中： 都是 中的一个数字， n是正整数，m是整数。 若 的误差限为： (4.2) 则称 为具有n位有效数字的有效数，或称它精确到 。其中每一位数字 都是 的有效数字。若（4.1）中的 是经四舍五入得到的近似数，则 具有 n 位有效数字。例如，3.1416是 的具有五位有效数字的近似值，精确到0.0001. * 如，203 和 0.0203 都是具有三位有效数字的有效数。但要注意，0.0203 和 0.020300 就不同了，前者仅具有三位有效数字，即仅精确到 0.0001 ；而后者则具有五位有效数字，即精确到0.000001。可见，两者的精确程度大不相同，后者远较前者精确（差100倍）。因此，有另一种情况，例如 x = 0.1524，x* = 0.154 ，这时 x* 的误差为 - 0.0016，其绝对值超过 0.0005（第三位小数的半个单位），但却没有超过 0.005（第二位小数的半个单位），即 显然， 虽然有三位小数但却只精确到第二位小数，因此，它只具有二位有效数字。其中1和5都是准确数字， * 而第三位数字4 就不再是准确数字了，我们就称它为存疑数字。 注：用计算机进行的数值计算，由于受到计算机字长的限制，要求输入的数有一定的位数，计算的结果也只保留一定的位数，且所保留下来的不一定都是有效数字，同时也不是所有的有效数字都可保留下来。 4.2 有效数字与误差的关系 由 (4.2) 可知,从有效数字可以算出近似数的绝对误差限;有效数字的位数越多,其绝对误差限也就越小。且还可以从有效数字求出其相对误差限。 * 当用(4.1)表示的近似值 x*，具有n位有效数字时，显然有 (4.3) 故由(4.2)可知，其相对误差 * 故相对误差限为 (4.4) 由(4.4)可见,有效数字的位数反映了近似值的相对精确度。 上述关系的逆也是成立的，即当用 (4.1) 表示的近似值x*，如果其相对误差 能满足 (4.5) * 即x* 至少具有n位有效数字。 则x*至少具有n位有效数字。这是因为: 由(4.5)及 有 * 例 1 当用3.1416来表示 的近似值时,它的相对误差 是多少? 解 3.1416具有五位有效数字, ，由(4.3)有 例 2 为了使积分 的近似值I*的相对误差 不超过0.1%，问至少要取几位有效数字? 解 可以知道I=0.7476…，这样， ，由(4.3)有 * 可解出n=3，即I*只要取三位有效数字I* =0.747就能保证I*的相对误差不大于0.1%。 * 介绍本门课的总体情况，提醒学生留下联系方式 * 解释 “数字计算” * 展开计算机解决科学计算问题 的 步骤 * 解决科学计算---抽象数学问题： * 解决科学计算 – 数字计算方法 * 解释不同的计算方法获得的效率是不同的 * 方法的选取除了对效率有影响，还影响结果 – 数值稳定性问题 * 解释算法的选择不同对