数值计算与最优化(lecture 2)误差及二分课件.pptVIP

* 第二讲 $1.3 计算过程中的误差及其控制 $2.1 二分法 由上面的讨论可以看出，为了求得满意的计算解，在选 用计算公式和设计算法时，都应注意如下普遍原则： (1) 防止大数吃小数 主要由计算机的位数引起 选用算法应遵循的原则 计算机中数的计算特点： 加法先对阶，后运算，再舍入。 乘法先运算，再舍入。 不在计算机数系中的数做四舍五入处理。 作一个有效数字为4位的连加运算 而如果将小数放在前面计算 在作连加时，为防止大数吃小数，应从小到大进行相加， 如此，精度将得到适当改善。当然也可采取别的方法。 例 (2) 作减法时应避免两个相近数相减 两个相近的数相减，会使有效数字的位数严重损失！ 例1.2.10 用四位浮点数计算 解 只有一位有效数字,有效数字大量损失，造成相对 误差扩大。 结果仍然有四位有效数字。 这说明了算法设计的重要性。在算法设计中，若可能出现两个相近数相减，则改变计算公式，如使用三角变换、有理化等等。 (3) 避免小数作除数和大数作乘数 小数作除数或大数作乘数会产生溢出错误，因而产生大的误差。 在算法设计时，要避免这类情况在计算公式中出现。此时可以 根据一些具体情况, 把某些算式改写成另一种等价的形式，如 分母有理化等。 根据误差传播的估计式 §3.算法的稳定性 如前所述，由于各种误差的存在，计算机往往只能近似地求解实际问题，因而计算时会冒风险。 一、