选用算法时应遵的原则.pptVIP

计算方法 §3 选用算法时应遵循的原则 误差是用来衡量数值方法好与坏的重要标志 为此对每一个算法都要进行误差分析。 (1)两个相近的数相减，会严重损失有效数字 例如x =1958.75，y =1958.32都具有五位 有效数字，但x-y=0.43只有两位有效数字 通常采用的方法是改变计算公式,例如当与 很接近时,由于 计算方法 计算方法 用右端代替左端公式计算,有效数字就不会损失。 计算方法 当x很大时可作相应的变换 则用右端来代替左端。 计算方法 （2）防止大数“吃掉”小数 例 求二次方程x2-105x+1=0的根 解：按二次方程求根公式 x1=(105+(1010-4)1/2)/2 x2=(105-(1010-4)1/2)/2 在8位浮点数计算得 x1=(105+105 )/2=105 (正确）, x2=(105-105 )/2=0 (错误） 计算方法 产生错误的原因 ① 出现大数 吃掉小数4的情况 ② 分子部分出现两个相近数相减而丧失有效数位常称为灾难性的抵消 计算方法 （3）绝对值太小的数不宜做除数 当分母为两个相近数相减时,会丧失有效数字 这里分子的误差被扩大104倍,再如 若将分母变为0.0011,即分母只