龙贝格求积公式也称为逐次分半加速法。它是在梯形公式、辛普森公式和柯特斯公式之间的关系的基础上,构造出一种加速计算积分的方法。 作为一种外推算法,它在不增加计算量的前提下提高了误差的精度。
在等距基点的情况下,用计算机计算积分值通常都采用把区间逐次分半的方法进行。这样,前一次分割得到的函数值在分半以后仍可被利用,且易于编程。
一、变步长的梯形法
求
<1> 首先在上用梯形公式,得
<2>将 二等分,步长,用复化梯形公式,得
<3>将四等分,步长 ,用复化梯形公式,得
<n>将将 2n 等分,步长 ,用复化梯形公式,得
问题:
- 每一步是否能用到上一步得计算结果?
- 区间划分到什么程度,才满足精度要求?
分析:
<1>、n等分,步长 ,