数值分析高级课件_1误差.ppt

* 例:一元二次方程x2－(109+1)x+109=0其精确解为 x1=109, x2=1。 如用求根公式: 和8位的计算机求解,有 及 ;则 的值与精确解差别很大。若用 因此,算法的选用很重要。 * 4、简化计算步骤,减少运算次数。 例:计算 的值 如果逐个相乘要用254次乘法。 若 只需14次乘法。 例: 计算多项式的值: 如若按 有 次乘法运算,计算 共需 次乘法和n次加法运算。 如写成 , 用递推算法: 最终 ,共需n次乘法和n次加法运算。 * 例：计算 的近似值，要求误差小于 。 方法1：用级数 的前n项部分和来计算。 ，若 ，则需 。 即要取前十万项求和，计算量大，舍入误差 积累，将使有效数字丢失。