第一章 概 论 2 误差与算法稳定性问题.docVIP

§ 2 误差与算法稳定性问题 教学目标：使学生理解误差分析及设计稳定算法的重要性. 教学重点：绝对误差，相对误差及有效数字. 教学难点：误差与有效数字之间的关系，算法稳定性. 教学内容： 一．误差 解决自然科学或工程中的实际问题时通常先建立其数学模型，再应用某种算法在计算机上求出模型的数值结果，而这个结果与原问题的准确解之间就存在着所谓的误差. 1．误差的来源 （1） 模型误差：用数学模型来描述实际问题时, 要”简单化, 理想化” 例1. 用来描述物体物体自由下落时距离与时间的关系.设自由落体在时的实际下落距离为，则就是模型误差. （2） 观测误差：观测数据受工具、方法、主观因素及外界干扰带来的误差. （3） 截断误差：在解决实际问题时，数学模型常常难于求解，往往要近似代替，近似解与精确解之间的误差称为截断误差，又称方法误差. 例2. 求时，可将其展成级数 ， 在实际计算时，我们只取前面有限项 作为的值，这样产生的误差 就是截断误差. （4） 舍入误差：计算机的数系内只有有限的一部分实数，余下的绝大多数的实数必须按一定的舍入规则（如四舍五入或直接截断）近似地表示为机器浮点数，这种近似引起地误差即是舍入误差. 规格化浮点数： 其中：浮点数系的基（常用2，8，16）； ：十进制整数，范围； ：定位部分； ：浮点数的小数部分或尾数，； ：字长. 2．误差的衡量 （1） 绝