数值计算笔记之数值积分（二）龙贝格算法

最新推荐文章于 2023-04-22 16:18:45 发布

MinJinFan

最新推荐文章于 2023-04-22 16:18:45 发布

阅读量1.9w

点赞数 10

分类专栏：数值计算 C++

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_37264323/article/details/104410575

版权

本文介绍了龙贝格算法，一种在数值积分中提高精度的逐次分半加速法。通过分析变步长的梯形法，讨论了如何在不增加计算量的前提下减少误差。文章详细阐述了龙贝格算法的步骤，并提供了相应的C++代码实现，展示了该算法如何用于求解特定积分问题。

摘要由CSDN通过智能技术生成

龙贝格求积公式也称为逐次分半加速法。它是在梯形公式、辛普森公式和柯特斯公式之间的关系的基础上，构造出一种加速计算积分的方法。作为一种外推算法，它在不增加计算量的前提下提高了误差的精度。

在等距基点的情况下，用计算机计算积分值通常都采用把区间逐次分半的方法进行。这样，前一次分割得到的函数值在分半以后仍可被利用,且易于编程。

一、变步长的梯形法

求 $\int_{a}^{b}f(x)dx$

<1> 首先在 [a,b] 上用梯形公式，得 $T_{1}$

<2>将 [a,b] 二等分，步长 $h=\frac{b-a}{2}$ ，用复化梯形公式，得 $T_{2}$

<3>将 [a,b] 四等分，步长 $h=\frac{b-a}{4}$ ，用复化梯形公式，得 $T_{4}$

$\cdots \cdots$

<n>将将 [a,b] 2n 等分，步长 $h=\frac{b-a}{2n}$ ，用复化梯形公式，得 $T_{2n}$

问题：

每一步是否能用到上一步得计算结果？
区间划分到什么程度，才满足精度要求？

分析：

<1>、n等分，步长 $h=\frac{b-a}{n}$ ，

最低0.47元/天解锁文章

关注

10
点赞
踩
74

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。