3_舍入误差析及数值稳定性.pptVIP

三、舍入误差分析及数值稳定性 浮点数系(阶码分析，溢出) 舍入误差的产生(尾数分析、相对、绝对误差) 数值稳定性 算法设计注意事项 1. 浮点数系 1）组成 用浮点数进行计算是指用固定个数的数位进行工作; 浮点数的表示由正负号、小数形式的尾数、以及确定小数点位置的阶码三部分组成. 2）单精度实数 ( 32位二进制数位 ) 3) 阶码分析 4) Overflow 5) Underflow Underflow(续) 6) 机器数 7) 相邻机器数 8) 绝对、相对误差 9) 浮点系统：t+s+2 10) Fl(x)的另一种表示 符号圆圈表示加、减、乘、除四种算术运算之一, 并将浮点数的算术运算理想地简化为: 首先精确计算, 然后用浮点数表示. 加法结合率在进行数值计算时是否一定成立？ 例：(a+b)+c的舍入误差分析（a、b、c同号）。 （续） 2. 数值稳定性 定义：一个算法, 如果在运算过程中舍入误差在一定条件下能够得到控制, 或者舍入误差的增长不影响产生可靠的结果, 则称该算法是数值稳定的, 否则称其为数值不稳定. 方法1计算结果 方法1结果分析 以及方法2 方法一分析：计算结果表明, 舍入误差的传播近似依5的幂次进行增长, 因而是一种不稳定的方法. 方法2计算结果 3 算法设计注意的问题 算法设计注意的问题(续1) 算法设计注意的问题