《计算方法》复习题.docVIP

绪 论 复习题 例1计算，取，采用下列算式计算： （1）； （2）； （3）； （4）。 问哪一个得到的结果最好？ 解 显然 所以，这4个算式是恒等的，但当取计算时，因为（2），（3）都涉及到两个相近数相减，使有效数字丢失，而（1）在分母算式上的乘幂数比算式（4）大，所以算式（4）最好。事实上，当取时，有，再由的误差也可直接估计出每个算式的误差，显然，算式（4）误差最小。 具体计算可得： （1）； （2）； （3）； （4）。 比较可得用第（4）个算式所得的结果更接近于。 例1.8 建立积分的递推关系式，并研究它的误差传递。 解 由 和 可建立下列递推公式 (*) 计算出后，由递推关系式可逐次求出的值。但在计算时有舍入误差，因此在使用递推关系式中，实际算出的都是近似值。即 现在来研究误差是如何传递的。 设有误差，假设计算过程中不产生新的舍入误差，则由(*)式可得 从而有 即原始数据的误差对第步的影响使该误差扩大了倍。当较大时，误差将淹没真值，因此递推公式(*)是数值不稳定的。 现在从另一方向使用这一公式 (**) 只要给出的一个近似值，即可递推得到，类似于上面的推导可得 每递推一步误差缩小到原值的，所以递推公式(**)是数值稳定的。 由于时， 所以有估计式 于是 取 可得另一算法： 由此可见，对于同一数学问题，使用的算法不同，