华中科技大学计算方法绪论1教材.pptVIP

复习泰勒公式 泰勒公式分析初值误差传播 相对误差： 进而得到如下绝对误差限和相对误差限传播关系： 二元函数算术运算误差传播规律 绝对误差限 相对误差限 §1.3 选用算法应遵循的原则 简化计算步骤以减少运算次数。 例1 例2 秦九韶算法 例 尽量避免相近的数相减 例 x=52.127 x*=52.129 四位有效数字 y=52.123 y*=52.121 四位有效数字 A=x-y=0.004 A*=x*-y*=0.008 零位有效数字 结论：避免相近数相减 合理安排量级相差很大的数之间的运算次序, 尽可能避免大数“吃掉”小数。 一些避免相近数相减示例 当|x|1时 当|x|1时 尽可能避免绝对值很小的数做分母，防止出现溢出。 选用数值稳定性好的算法。 定义：一个算法, 如果在运算过程中舍入误差在一定条件下能够得到控制, 或者舍入误差的增长不影响产生可靠的结果, 则称该算法是数值稳定的, 否则称其为数值不稳定. 例：计算如下积分近似值的两种方案比较 方法1： 方法1计算结果 方法一结果分析 方法一分析：计算结果表明, 舍入误差的传播近似依5的幂次进行增长, 因而是一种不稳定的方法。 方法二： 由此分析知，该方法是稳定的。关于初值的近似可由下面式子得到： 方法2计算结果 总之, 除了算法的正确性之外, 在算法设计中至