精品第一章 。。算法数值稳定性.pptVIP

第一章 1.3 数值稳定性和要注意的若干原则 1.3.3 减少运算次数 1.3.2 避免有效数字的损失 1.3.1 数值方法的稳定性 1.3 数值稳定性和要注意的若干原则 学习目标： 掌握数值运算中避免大误差产生的若干准则。 定义 1.4 对于某个数值计算方法，如果输入数据的误差在计算过程中迅速增长而得不到控制，则称该算法是数值不稳定的，否则是数值稳定的。 举例说明如下。 例1 计算积分值 解 由于要计算系列的积分值，我们先推导 的一个递推公式。由 1.3.1 数值方法的稳定性 可得下面两个递推算法。 算法 1 ： 算法 2 ： 直接计算可得 　如果我们用四位数字计算，得 的近似值为 。记 ， 为 的近似值。 对算法 1，有 按以上初始值 的取法有 ，事实上 。这样，我们得到 。这个数已经大大超过了 的大小，所以 连一位有效数字也没有了，误差掩盖了真值。 逆向递推公式 对算法 2，有 可取 的