近似积分:辛普森公式
梯形公式和辛普森公式,它们的误差公式,以及为什么对三次多项式精确的辛普森公式会在这场竞赛中胜出,而且工作量越大,领先的倍数越大。
为什么重要
大多数定积分无法用封闭形式算出: 没有初等原函数,即使原函数存在,也可能很笨拙。实际上,积分是用被积函数的少数几个值数值地算出来的。§169 给出了两个经典的公式,即梯形公式 (trapezium rule) 和辛普森公式 (Simpson’s rule),更重要的是,给出了它们误差的精确公式,这样近似值就附带了一个保证。辛普森公式的证明是泰勒定理背后那种罗尔型论证的一个漂亮例子。
基本想法
梯形公式把 与 之间的曲线换成直的弦,把面积换成梯形的面积:。当 是线性函数时它是精确的,而它的误差取决于图像弯曲的程度,也就是取决于 。
辛普森公式多用一个值,即中点处的值,把曲线换成过三个点的抛物线:
抛物线对二次函数是精确的,这在意料之中;出人意料的是,辛普森公式对三次函数也是精确的,因为三个点的对称位置使三次项抵消了。所以它的误差取决于 ,并且与区间长度的五次方成正比。把 分成 个子区间,对每个子区间应用公式:总误差对梯形公式像 那样下降,对辛普森公式像 那样下降。工作量加倍,误差分别缩小为大约原来的 分之一和 分之一。
试一试:取 ,移动滑块,读出工作量每加倍一次,各个误差缩小了多少倍。然后试试 和 ;再试三次函数 ;最后试 。
- 梯形公式
- 中点公式
- 辛普森公式
- 下方读数对应的位置
留意什么
对光滑的被积函数,在这样的对数坐标下,各点贴近斜率约为 (梯形公式和中点公式)和 (辛普森公式)的直线,而比值稳定在 和 附近。辛普森公式用大约一千个函数值就达到了机器精度的极限;梯形公式要达到同样的精度,需要的函数值多出几千倍(几百万个)。对三次函数,辛普森公式从一开始就是精确的。对 ,它的导数在 处是无穷大,误差公式不适用,三种公式都以同样缓慢的速度向前爬。
精确表述
如果 在 上有二阶导数(并且 在那里连续),那么对 中的某个 ,
如果 在 上有直到四阶的导数(并且 在那里连续),那么对 中的某个 ,
特别地,辛普森公式对每个次数不超过 的多项式都是精确的。
把 分成 个宽为 的相等子区间,对每个子区间应用相应的公式。若 (相应地,)连续,则总误差分别为
其中在每种情形下, 都是 中的某一点。
复化公式的误差来自把各子区间的误差加起来,,再注意到 是一个连续函数若干个值的平均,因而本身也是某个值 (介值定理)。辛普森公式的情形完全一样。
证明
哈代的证明使用对称的区间。记 为中点, 为半宽,于是 ,,辛普森公式写成 。
让区间从无到有地增长:设 是辛普森公式在 上的误差。它和它的前两阶导数都在 处为零,而它的三阶导数是 乘以 的某个值。减去 的一个倍数,使得结果在 处也为零,然后像证明泰勒定理那样三次应用罗尔定理。
把误差看作半宽的函数
对 ,令
我们要求的是 。显然 。
求三次导数
由微积分基本定理,。求导并化简,得
所以 。
对 应用中值定理
对 与 之间的某个 ,。因此 ,其中 依赖于 。
一个在两端都为零的辅助函数
令 。那么 ,,并且
三次应用罗尔定理
,所以对 中的某个 有 。于是 ,所以对 中的某个 有 。于是 ,所以对 中的某个 有 。
读出误差
由于 ,花括号在 处为零:,其中 属于 。由 得 ,这就是所要的公式。如果 是三次多项式,那么 ,公式是精确的。
梯形公式的证明如出一辙(例题 LXVII, 2):取 和 ,应用一次罗尔定理和一次中值定理,就得到误差 。
下面逐个子区间画出这些抛物线本身。
试一试:在梯形公式和辛普森公式之间切换,分别取 和 个子区间,比较读数中的误差。
- y = f(x)
- 轴上方的小块计为 +
- 轴下方的计为 −
留意什么
只有一个子区间时,弦明显偏离曲线,而过两端点和中点的抛物线几乎与曲线分辨不开。梯形公式的误差约为 乘以宽度的立方;辛普森公式的误差要小得多,而且随着 增大缩小得快得多。
例题与习题
把辛普森公式用于 ,先用单个子区间 ,再用两个子区间 和 。
提示
解答
一个子区间:
两个子区间,宽度都是 :
真实值是 (哈代给出的两个子区间的值是 ;上面的算术给出的是 )。把子区间宽度减半,误差从 降到 ,缩小为大约原来的 分之一,远远超过 :只有当子区间足够小时,才会达到渐近的倍数 ,而对这个函数来说,这里的第一个子区间是很宽的。
证明:如果 有二阶导数,那么对 与 之间的某个 ,。
提示
提示
解答
令 ,并取提示中的 (设 ; 的情形用 同样处理)。那么 ,,且 ,所以 。由罗尔定理,对 中的某个 有 ;再对 在 上应用中值定理,得
其中 是 中的某一点。除以 即得 。这是杂例 5 中 的情形,也正是当 连续时 的原因。
证明:如果 存在且 连续,那么对 中的某个 ,。与梯形公式作比较,并推出二者的一个对三次函数精确的组合。
提示
提示
解答
取 ,, 如提示所示,则 ,,所以 ,并且 。取 :,。由罗尔定理得 ,再得 ,其中 。由中值定理,,所以 。
中点公式的误差是 ,梯形公式的误差是 :符号相反,梯形公式的误差是中点公式的两倍。所以 消去了 项,并且
这正是辛普森公式。(在交互图形中,中点公式与梯形公式的误差符号相反,比值约为 。)
用五个纵坐标(两个子区间)对 应用辛普森公式。真实值是 。为什么结果比 的情形差得多?
提示
提示
解答
取子区间 和 :
误差约为 ,对五个纵坐标来说这是很大的(对比 的 )。原因在于:在 附近,,所以被积函数的表现像 ,它的导数在 处是无穷大。误差公式需要在整个区间上有有界的四阶导数,而这里没有:这就是交互图形中 的情形。补救办法是作一个消除平方根行为的代换,例如 ,代换之后被积函数就是光滑的了。
证明 。
提示
解答
令 , 从 变到 ,则 ,。积分变成
的奇次幂项在对称区间上的积分为 。在 上,,。所以积分值是 。(用五个纵坐标的辛普森公式只能得到约 :和上一题一样,被积函数在两端都有平方根行为。)
自测
对光滑的被积函数,把子区间数加倍时,复化辛普森公式的误差大约缩小为原来的几分之一?
复化公式的误差是 ;把 减半, 就缩小为原来的 分之一。(对梯形公式, 给出 。)
下面哪一类函数,辛普森公式(一个子区间)在每个区间上都是精确的?
误差是 的倍数,而对三次多项式它为零。过三个点的抛物线并不是那个三次函数,但二者之差是 的倍数,这是关于 的奇函数,它在 上的积分为 。对 上的 ,公式给出 ,而不是 。
由于辛普森公式的误差是 ,把子区间数加倍总能使误差缩小为大约原来的 分之一。
错。误差公式假定在闭区间上有四阶导数。对 上的 ,各阶导数在 处都是无穷大,每一种公式的误差都只像 那样下降(交互图形中的最后一个被积函数)。
对 用单个子区间的辛普森公式,得到的值是多少?
。真实值是 。
哈代的用语
In practice again we divide the range of integration into pieces and apply the rule to each.
在实际计算中,我们同样把积分区间分成若干段,再对每一段应用这个公式。
小结
- 梯形公式:;对线性的 精确。
- 辛普森公式:;对三次多项式精确。
- 证明:把 上的误差看作 的函数,用 的一个倍数加以修正,再三次应用罗尔定理。
- 复化公式:误差像 和 那样下降;工作量加倍,误差分别缩小为原来的 分之一和 分之一,但这只对相应阶导数有界的被积函数成立。