有效数字和误差分析.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
例8:已测得某场地长 的值为 ,宽 的值为 ,已知 , .试求 面积 的绝对误差限与相对误差限. 解: 因 其中 由式(1)得 而 于是绝对误差限为 相对误差限为 3、 算法的数值稳定性 数值计算在设计算法时首先关心的是由它产生的计算结果的稳定性,而算法的稳定性与舍入误差是否增长密切相关。一个算法如果输入数据有微小扰动(即误差),而在计算过程中舍入误差不增长,则称此算法是数值稳定的,否则称其为数值不稳定。 例9:求定积分 的值. 解:直接积分可产生递推公式 若取初值 可得递推公式 按公式就可以逐步算出 What happened?! 不稳定的算法 ! 这就是误差传播所引起的危害 ! 注意此公式精确成立,且 由题设中的递推公式(1)可看出, 的误差扩大了 5倍后传给 ,因而初值 的误差对以后各步 这就造成 的计算结果严重失真。 计算结果的影响,随着 的增大愈来愈严重。 要怎么做才能解决这个问题呢? 可求得I9 ? 0.017,按改写后的公式可逐次求得 不妨设I9 ? I10,于是由 将公式 变为 (2) I8 ? 0.019 I7 ? 0.021 I6 ? 0.024 I5 ? 0.028 I4 ? 0.034 I3 ? 0.043 I2 ? 0.058 I1 ? 0.088 I0 ? 0.182 稳定的算法 ! 在我们今后的讨论中,误差将不可回避, 算法的稳定性会是一个非常重要的话题。 注:递推公式(1)的舍入误差以5的幂次增长进行传播,因此是数值不稳定的,而递推公式(2)的舍入误差在一定范围内以0.2的幂次进行传播,随着n的增大,误差逐步减少,因此该算法是数值稳定的。 因此,可以看出数值不稳定的算法是不能使用的,实际计算中对任何输入数据都是数值稳定的算法,称为无条件稳定。而对某些数据数值稳定,对其它数据数值不稳定的算法,称为条件稳定。 病态问题和条件数 如果问题的输入数据有微小扰动,就会引起输出结果数据 (即解)的很大扰动,称这样的问题为病态问题。相反的情形 称为良态问题。对于病态的数学问题,用通常的算法求数值解 都是不稳定的。 病态和良态是相对的,没有严格的界限,通常用条件数大小 来衡量问题的病态程度,条件数越大病态可能越严重。 条件数c(x)越大,f(x)的相对误差越大,通常认为 时,问题是病态的。 1.3.4 数值计算中应该注意的一些原则 1.要选择数值稳定的计算公式 定义 一种数值方法,若原始数据有误差,而在计算的过程中,由于舍入误差的传播,使得近似计算结果与准确值相差很大,则称这种数值方法是不稳定的。否则,在计算的过程中,若舍入误差得到控制,近似计算结果能逼近准确值,则称这种数值方法是稳定的。 ,试问用递推公式 例10 给定 采用正向递推和逆向递推求 的值是否稳定? 解 设 的近似值为 则有 从而有 对上式两边求绝对值得 按给定的递推公式采用正向递推计算 的值是不稳定的。 2.要避免两个相近的数相减 在数值计算中,两个相近的数作减法时 有效数字会损失。 例11: 求 当x = 1000,y 的准确值为0.01580 的值。 类似地 (2) 若将原式改写为 则 y = 0.01581 (1)直接相减 有3位有效数字! 只有1位有效数字 3.尽量避免绝对值太小的数作分母 例12: 如分母变为0.0011,也即分母只有0.0001的变化时 结果相差这么大! 4. 避免大数吃小数 精确解为 ? 算法1:利用求根公式 例13:用单精度计算 的根。 在计算机内,109存为0.1?1010,1存为0.1?101。做加法时,两加数的指数先向大指数对齐,再将浮点部分相加。即1 的指数部分须变为1010,则:1 = 0.0000000001 ? 1010,取单精度时就成为: 109+1=01010+0?1010=0?1010 算法2:先解出 再利用 注:求和时从小到大相加,可使和的误差减小。 例14:试按从小到大、以及从大到小的顺序分别计算 1 + 2 + 3 + … + 40 + 109 5. 简化计算步骤,避免误差积累。 一般来说,计算机处理下列运算的速度为 例15:多项式

文档评论(0)

duoduoyun + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档