《newch5插值型数值微分与数值积分【精品】》-课件设计(公开).pptVIP

《newch5插值型数值微分与数值积分【精品】》-课件设计(公开).ppt

  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文档。上传文档
查看更多
在上述变步长求积过程中,当二分次数越来越多时, 每一步都要用复化求积公式,计算量非常大,所以要对 上述方法进行改进。 3. 变步长求积的省算方案(以梯形法为例) simpson,cotes公式也可类似进行处理。 例 1 计算 ,用 计算 0 0 0 1 1 1 1/8 0.1247 0.9976 1 2 2/8 0.2474 0.9896 1 3 3/8 0.3663 0.9768 1 4 4/8 0.4794 0.9588 1 5 5/8 0.5851 0.9362 1 6 6/8 0.6816 0.9088 1 7 7/8 0.7675 0.8777 1 8 8/8 0.8415 0.8415 1 例 2 试用梯形公式的步长逐次减半算法计算定积分 使误差小于 。 解 一般的计算结果见表5-4 (书112页)。 5. 龙贝格积分法 在上述变步长法则解决了误差的估计,又给出了省算方案,但当精度要求很高时,计算量是很大的,那么我们就要寻找一种方法,相对计算量小些,而精度又高。 我们先考虑: 我们分析一下 : 我们在变步长求积过程中,运用加速公式: 其计算公式为 注:这样的计算格式可根据精度自动停机。只要竖线上相邻两结果之差不超过给定精度为止。计算过程实质是将区间逐次分半计算 ,然后利用加速公式,故又叫逐次分半加速法。 例 1:用龙贝格计算 解: 第一步 计算 f(a),f(b), 第二步 区间分半,计算 第三步 区间分半,算出 第四步 再分半,求 第四步 求 列表: 区间分数 T S C R 1 3.00000 2 3.10000 3.13333 4 3.13118 3.14157 3.14214 8 3.13899 3.14159 3.14159 3.14158 16 3.14094 3.14159 3.14159 3.14159 可知: 例 5.4 试用龙贝格积分法求解例5.3的定积分 使误差小于 用龙贝格积分法求解得到表5-5(书116页)。 由于 ,故取 与例5.3比较可见,对于该积分采用梯形公式的步长逐次减半算法计算所需乘除工作量为 , 并需计算 个点上的函数值,而采用龙贝格积分法计算则需要乘除工作量

文档评论(0)

花好月圆 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档