数值分析讲稿1.pptVIP

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