数值分析1.2(免费阅读).ppt

3、避免两个相近的数相减 一元二次方程的计算公式： 3、避免两个相近的数相减 例7 在四位十进制的限制下计算 的值。 算法A： 先算 再相减。 算法B： 先将分子有理化，再计算。 准确值：0.. 思考：算法A与算法B的结果各有几位有效数字？ 一般，当x接近于0时， 当x较大时， 4、避免接近于0的数作除数，防止溢出。 5、简化计算步骤，减少运算次数。 4、避免接近于0的数作除数，防止溢出。 5、简化计算步骤，减少运算次数。 END 五、数值运算中的一些原则 1、要有数值稳定性 （即能控制舍入误差的传播） 2、合理安排量级相差悬殊数间的运算次序，防止 “大数”吃掉“小数”； 3、避免两个相近的数相减 作业：习题1.1---习题1.4（任玉杰） 数值计算方法,马东升,P4 教材P8 “ 蝴蝶效应 “问题,纽约的一只蝴蝶翅膀一拍,风和日丽的北京就刮起台风来了.P2浙江大学金一庆 * 1.2 误差知识与算法知识 一、误差的来源与分类 二、 绝对误差、相对误差与有效数字 三、初始值运算的传播误差 四、算法的计算复杂性 五、数值运算中的一些原则 1.2误差知识与算法知识 一、误差的来源与分类 模型误差 观测误差 截断误差 (描述误差 ) ( 测量误差) (方法误差 ) ( 计算误差 ) 舍入误差 建模过程中 产生的误差 研究数值方法 的过程中产生 的误差 舍入误差：由于计算机字长的有限性，对相关数据进行存储表示 时而产生的舍入误差； 截断误差：模型的准确解与数值方法准确解之差称为截断误差 （方法误差） 传播误差 ( 初始数据运算积累的误差 ) 二、 绝对误差、相对误差与有效数字 （1）绝对误差 （2）相对误差 （3）有效数字 （4）绝对误差与有效数字的关系 （5）相对误差与有效数字的关系 二、 绝对误差、相对误差与有效数字 （1）绝对误差： （2）相对误差: 相对误差限: 马拉松的路程: 42.195公里 解 解 解 结论：凡是由准确 值经过四舍五入而 得到的近似值，其 绝对误差限等于该 近似值末位的半个 单位。 （3）有效数字 在测量中，是指在分析工作中实际能够测量到的数字。 所谓能够测量到的是包括最后一位估计的，不确定的数字。 通过直读获得的准确数字叫做可靠数字;通过估读得到的那部分数字叫做存疑数字。 把测量结果中能够反映被测量大小的带有一位存疑数字的全部数字叫有效数字 在测量中的定义： （3）有效数字 设a是x的近似值，如果a的误差绝对值不超过x的第k位小数的半个单位，即 则称近似值a准确到小数点后第k位。 从这个小数点后第k位数字直到最左边非零数字之间的所有数字都叫有效数字。 有效数字的第一种定义： 设数x的近似值 其中m是整数, 是0,1,2,…,9中的任一数,但 若 定义: 则称 具有k位有效数字。 为有效数字。 有效数字的第二种定义： 例 当取3.142作为近似值时,具有几位有效数字? 当取3.141作为近似值时,具有几位有效数字? 4位 3位 (1)若a是经过四舍五入而得到的近似值，则从它的末位 数字到第一位非零数字都是有效数字。 几点说明: (2)将任何数乘以 等于移动该数的小 数点,并不影响其有效数字.有效数字与小数点的位置无关。 (4)准确值被认为具有无穷多位有效数字. (3)有效数字相同的两个近似数的绝对误差不一定相同。 有效数字零不能丢掉：如0.2，0.20,0.200 设数x的近似值 其中m是整数, 是0,1,2,…,9中的任一数,但 若 则 具有k位有效数字. （3）有效数字 有效数字的含义： 有效数字的位数相当于相对误差大约为 分子几 思考题1、说明绝对误差与有效数字的关系，并证明，进一步举例说明。 思考题2、说明相对误差与有效数字的关系，并证明，进一步举例说明。 (4)绝对误差与有效数字的关系（作业） 有效数字位数越多,绝对误差越小. (5)相对误差与有效数字的关系（作业）： ★若近似数 具有n位有效数字 , 则其相对误差 一般应用中,可以取: 有效数字位数越多,相对误差越小. ★若近似数 的相对误差 则该近似数至少具有n位有效数字 . 例４ 取3.14作为 的四舍五入的近似值时,试求其相 对误差. 解: 有效数字位数n=3, 三、初始值运算的传播误差 如果自变量x被近似值a 问题:对于函数 代替, 将如何估计 的精度? 一元函数： 如果自变量x被近似值a 问题:对于函数 代替, 将如何估计