数值的计算方法.pptVIP

函数值的误差估计 引入微分符号 例题 多元函数误差估计 例题 1.3算法的优化 算法优劣的标准 从截断误差观点看,算法必须是截断误差小,收敛敛速要快。即运算量小,机器用时少. 从舍入误差观点看,舍入误差在计算过程中要能控制,即算法的数值要稳定. 从实现算法的观点看,算法的逻辑结构不宜太复杂，便于程序编制和上机实现. 设计算法时应遵循的原则 要有数值要稳定性,即能控制误差的传播. 避免大数吃小数,即两数相加时,防止较小的数加不到较大的数上. 避免两相近的数相减,以免有效数字的大量丢失. 避免分母很小(或乘法因子很大),以免产生溢出. 例题 算法二表明,仅用不多的五次函数值的计算,已获得π的具有五位有效数字的近似值。 n In n In 0 09 0.017056624 1 0.088392216 10 0.014716876 2 0.058039818 11 0.017324710 3 0.043138742 12 -0.003290219 4 0.034306287 13 -0.093374172 5 0.028468560 14 -0.395442290 6 0.024323864 15 2.043878100 7 0.021237820 16 -108 0.018810897 17 50显然算法不稳定