数值计算方法第一章误差要点.pptVIP

* 故有 数值计算中误差的传播 所以， 的绝对误差限为0.0293，相对误差限为0.0054，计算结果有两位有效数字。 * 1.3.2 算法的数值稳定性 计算一个数学问题，需要预先设计好由已知数据计算问题结果的运算顺序，这就是算法。 数值计算中误差的传播 计算积分值 由关系式 例如， 且 * 可设计以下两种算法。 算法Ⅰ 取 按公式 的近似值。 数值计算中误差的传播 （1-17） 依次计算 p36 * 算法Ⅱ 按公式 分别取 的近似值。 取 数值计算中误差的传播 （1-18） 依次计算 * 按算法Ⅰ、Ⅱ的计算结果见表1-1。 n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 000000 ↓ 0000–00–08–41000000 ↑ 000000000表1-1 数值计算中误差的传播 p34 * 由表中结果可见，按算法Ⅰ得到 因为对任意 而按算法Ⅱ计算，尽管 但递推计算得到的 数值计算中误差的传播 均有 显然是错的， 这 误差限 取值精度不高，其 却有8位有效数字。 * 为什么会出现这样的现象？ 下面的分析说明，这是舍入误差在计算过程传播所引起的后果。 从而有 （1-19） 数值计算中误差的传播 设 有误差 假设计算过程中不产生新的 舍入误差,则由式（1-17）得 * 误差就扩大到5倍， 倍。 在上例中， 有8位有效数字，故 由（1-19）式得 数值计算中误差的传播 即原始数据 的误差 经公式（1-17）计算一次 因而由算法Ⅰ计算出的 的误差应是 的 * 完全类似地，按算法Ⅱ从 计算 应有 从而有 到 。 而 ，这说明 已无一位有效数字。 数值计算中误差的传播 已缩小 出发计算到 时，其误差 因此，从 * 上述事实说明，对于同一数学问题，使用的算法不同，效果也大不相同。 称计算过程中舍入误差不增长的算法具有数值稳定性，否则就是数值不稳定的， 在上例中，算法Ⅱ具有数值稳定性，而算法Ⅰ则是数值不稳定的。 显然，只有选用数值稳定性好的算法，才能求得较准确的结果。 §1.4 数值计算中应注意的问题 数值计算中误差的传播 * 数值计算中应注意的问题 由于误差的影响，计算过程中可能出现一些坏现象，要尽量注意以下几个方面。 1.避免两个相近的数相减 由式(1-11)，两数之差 的相对误差为 当 与 很接近时， 的相对误差会很大，有效数字位数将严重丢失。 * 数值计算中应注意的问题 例如求 为了避免这种情形出现，常常改变计算 公式。当然也可以通过在计算过程中多保留几位有效数字来改善计算效果，但不如前者有效。 如若把 过程中取8位有效数字， 只有一位有效数字。 的近似值时， 如果运算 则得 变换成以下公式计算 * 数值计算中应注意的问题 计算过程中仍保留8位有效数字， 又如 例3：利用四位数学用表求 的近似值。 解 由查表得 于是 结果仍有8位有效数字。 则得 * 数值计算中应注意的问题 且 故近似值 有一位有效数字。 若改用公式 计算， 得 ， 查表 于是 此时 故 至少有2位有效数字。 * 数值计算中应注意的问题 一般地，当x接近于零时，应作变换 当x充分大时，应作变换 等等。 * 数值计算中应注意的问