1误差.pptVIP

* 相对误差的传播 特别地，和、差、积、商的误差公式为： * 即和、差的绝对误差限不超过各数的绝对误 差限之和，积、商的相对误差限不超过各 数的相对误差限之和. 例 假定运算中数据都精确到两位小数，试求 的绝对误差限和相对误差限，计算结果有几位 有效数字? 解： 　　 计算结果有2位有效数字. 3.2 算法的数值稳定性 算法：设计由已知数据计算问题结果的运算过程 稳定性：在算法的计算过程中，数据误差和舍入误差 在计算过程中不增长，则称算法是数值稳定 的；否则称算法是数值不稳定的. * 算法Ⅰ * n (算法Ⅰ) 0 01 02 03 04 05 06 07 08 09 010 -011 012 -013 814 -41算法Ⅱ 由于 取 按公式 计算 例如 * n (算法Ⅱ) 0 01 02 03 04 05 06 0.0