数值计算复习资料.pdfVIP

第一章 绪论 §1 绪论：数值分析的研究内容 §2 误差的来源和分类 §3 误差的表示 §4 误差的传播 §5 算法设计的若干原则 一、误差的分类（绝对误差，相对误差） 例 1-1 设 x*= 是由精确值 x 经过四舍五入得到的近似值。问 x 的绝对误差限 ε和相对误 差限 η各是多少 解：因为 x =x * ± ，所以绝对误差限为ε = 相对误差限为 0.005 * 0.23% x 2.18 二、有效数字 定义 设数 x 的近似值可以表示为 * m x 0 . 1 2 n 10 其中 是整数 , ( 1,2 ) 是 0 到 9 中的一个数字，而 1 ≠ 0. 如果其绝对 m αi i= , …, n α * 1 m n x x 10 误差限为 2 则称近似数 x* 具有 n 位有效数字。 结论：通过四舍五入原则求得的近似数， 其有效数字就是从末尾到第 一位非零数字之间的所有数字。 例 1-2 下列近似数是通过四舍五入的方法得到的，试判定它们各有几位有效数字： x 1* = 87540 ，x2*= 8754 ×10, x 3*= , x 4*= ×10-2 * 1 m n x x 10 2 解：我们可以直接根据近似数来判断有效数字的位数，也可以通过绝对误差限来判断。 1 1 5 5 x1 x1 所以 x 1 x 1 10 2 2 5 已知 而 x1 0.87540 10 有 5 位有效数字。同理可以写出 1 1 5 1 5 4 x2 x 2 10 x 2 0.8754 10 x 2 x 2 10 2 2 1 5 2 1 -2 3 x3 x 3 10 x 3 0.345 10 x 3 x 3 10 2 2 1 6 2 1 2 4 x4 x4 10 x4 0.3450 10 x4 x4 10 2 2 可以得出 x2 , x 3 , x 4 各具有 4、 3、4 位有效数字。 例 1-3 已知 e = ……, 试判断下面两个近似数各有几位有效数字 e1 2 .718282 , e2 2 .718281 解：由于 1 6 e e 0 .0000001 0.0000005 10