第一章 数值分(计算方法)课程介绍(OK10).pptVIP

数 值 分 析 数值分析(计算方法)课程介绍 数值分析(计算方法)课程介绍 数值分析(计算方法)课程介绍 第一章 绪论 1、算法设计技术 2、误差 3、数值计算中需要注意的一些问题 4、算法的稳定性 5、病态问题 2 误差和有效数字 (3) 有效数字 （2） 截断误差和舍入误差 考虑计算一元可微函数f(x)在x0处导数的近似方法： 因此近似方法（1）的误差为 考虑方法（1）：由泰勒展开，可得 从而有 ——截断误差 通过实验发现，随着h减小，通过（1）计算的导数近似值与真值的误差是先减小后增大，这种现象是什么原因造成的呢？ 其原因就在于计算机是有限精度的，随着h的减小，舍入误差逐渐被放大，并且最终成为引起误差的主导因素！（要求上机体会舍入误差的影响） 要学好数值分析课程一定要真正理解舍入误差，特别是舍入误差在算法中的传播和对最终结果的影响！ 同理可以讨论近似方法（2）的截断误差，以及随着h的减小，其误差的变化情况！ 返回 那么是不是h越小，计算误差就越小呢？ § 1.3 数值计算中需要注意的问题 1 浮点数的加法 设 两个浮点数相加：首先比较它们的阶码，若阶码相同则尾数相加，相加后若尾数大于1则阶码进位；若阶码不等，则以相对大的阶码为标准，将阶码小的浮点数进行移位，直到阶码一致，再按阶码相同时的规则进行相