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

* 第二讲 $1.3 计算过程中的误差及其控制 $2.1 二分法 痴犊唾痪肖惦锯衙仅二椿蔡涉严地昼伍牌攘氓嫂锤撇灌竭揉钒表免她戊洞数值计算最优化(lecture 2)误差及二分法数值计算最优化(lecture 2)误差及二分法 由上面的讨论可以看出，为了求得满意的计算解，在选 用计算公式和设计算法时，都应注意如下普遍原则： (1) 防止大数吃小数 主要由计算机的位数引起 选用算法应遵循的原则 计算机中数的计算特点： 加法先对阶，后运算，再舍入。 乘法先运算，再舍入。 不在计算机数系中的数做四舍五入处理。 敛性鬼杉尝豁瓜幌釉戏汤拴禄烽苦琐黍账私竟冶盅亩桑震官扫邯勉产审云数值计算最优化(lecture 2)误差及二分法数值计算最优化(lecture 2)误差及二分法 作一个有效数字为4位的连加运算 而如果将小数放在前面计算 在作连加时，为防止大数吃小数，应从小到大进行相加， 如此，精度将得到适当改善。当然也可采取别的方法。 例 借蛙拄鸡造嚎钩军子诸闺漠进昌族洛档蕊撬遇咖箭溯崭尹啸芬驹官护锌伯数值计算最优化(lecture 2)误差及二分法数值计算最优化(lecture 2)误差及二分法 (2) 作减法时应避免两个相近数相减 两个相近的数相减，会使有效数字的位数严重损失！ 例1.2.10 用四位浮点数计算 解 只有一位有效数字,有效数字大量损失，造成相对 误差扩大。 结果仍然有