多数定积分没有初等的原函数;即使有,直接作近似有时也更方便。上一单元介绍了中点法与梯形法及其误差界,两者都是在每个小区间上用次数至多为一的多项式代替被积函数。本单元把次数提高到二,所得的辛普森(Simpson)公式对所有三次多项式精确成立,其误差按 而不是 衰减。本单元用到定积分的定义及其线性性,以及梯形法。
复合公式的定义
定义 5.11.1
(辛普森公式)
设 在 上连续, 为正偶数,令 ,(),记 。分成 个小区间的辛普森公式为
权重为 :两个端点值权重为 ,奇数下标的值权重为 ,内部偶数下标的值权重为 。小区间数必须为偶数,因为此公式逐对处理相邻的小区间 ,每一对以 为中间节点。
为何自然:对三次多项式精确
引理 5.11.2
(对称一对小区间上的精确性)
对每个次数至多为 的多项式 及每个 ,
证明
(验证四个单项式)
两边对 都是线性的,故只需验证 。:左边为 ,右边为 。:左边为 (奇函数),右边为 。:左边为 ,右边为 。:左边为 ,右边为 。
证明透视
为什么三个权重是被迫的,而第四个幂次是白得的
引理验证了四个单项式,但它们的作用各不相同。常数、 和 决定了这个公式。设 处的权重为 ,则 给出 , 给出 , 给出 。因此 、:权重 是被迫如此,而不是任意选取。不显然的事实是 不需要额外代价:它是奇函数,而节点关于中心对称,所以等式两边都为零。其后由线性性,把等式从四个单项式推广到所有次数至多为三的多项式。这个论证不能再推进,因为 是偶函数,会破坏等式。
经平移 ,同一等式对每一对 都成立:
对一般的 ,辛普森公式在每一对上用通过三点 、、 的唯一二次函数代替 ,并由引理精确积分。把 对的贡献相加,共用节点 得到 倍的 ,这就是上述权重。
定理 5.11.3
(对三次多项式精确)
若 是次数至多为 的多项式,则对每个偶数 都有 。
证明
(把各对的等式相加)
对每一对小区间用引理再相加即得。
反例模式
精确性止于三次
断言:既然 对三次多项式精确,它对低次多项式都精确,特别是对四次多项式。取 及 ,检验引理中的等式。左边为 。右边为 。两者相差 ,所以此公式对 不精确。这与误差界一致:误差界涉及 ,在这一对上给出 。补救的办法是只断言对次数至多为 的多项式精确。
与梯形法的关系
以 表示分成 个小区间的梯形法。
定理 5.11.4
(由两个梯形法得到辛普森公式)
对每个偶数 ,。
证明
(在两种分割中比较同一对小区间)
在 的分割中取一对宽为 的小区间,节点值为 。它的梯形贡献为 (中间值属于两个小区间,故算两次)。在 的分割中,这一对是一个宽为 的小区间,贡献为 。于是
正是这一对的辛普森贡献。对各对求和即得结论。
所以辛普森公式是两个梯形近似的加权平均,其权重的设计是为了抵消误差的首项 。
误差界
定理 5.11.5
(辛普森公式的误差界)
设 在 上有连续的四阶导数,且对所有 有 。则对每个偶数 ,
证明用到二次插值的误差公式,此处从略。有两点须注意。第一,误差界涉及的是 而不是 ,这正是此公式对三次多项式精确的原因。第二,把 减半,误差界除以 ;梯形法与中点法则只是除以 。
例题
例题 5.11.6
(已知值的积分)
用 ()近似 。各节点值为
于是
误差约为 。相比之下,用同样节点的梯形法得 ,误差约为 。可验证两个公式之间的关系:,而 。
例题 5.11.7
(对三次函数精确)
设 ,区间 ,,。精确值为 。节点值为 、、,故 ,与精确值一致,正如对三次多项式的精确性所预期。
例题 5.11.8
(预先选取小区间数)
求偶数 ,使 近似 的误差不超过 。
此处在 上 ,故可取 ,。误差界给出误差 。要求 ,即 ,所以 ,。最小的偶数 为 。验算: 时误差界为 ;而 时为 ,不足以保证达到目标。误差界是保证而不是对实际误差的估计;实际误差更小。
常见错误与细节
常见错误
(小区间数为奇数,或把节点数当成小区间数)
辛普森公式要求小区间数为偶数。奇数时会剩下一个小区间,权重的规律也被破坏。节点有 个:。
常见错误
(权重或系数错误)
系数是 ,不是 或 ;权重由 处的 开始,按 交替。简单检验:权重之和为 ,使 时得 。
常见错误
(用二阶导数作误差界)
辛普森公式的误差界需要 的界。若 在端点附近无界(例如 上的 ),误差界不适用,收敛也较慢。
对光滑的被积函数,辛普森公式较好;若被积函数有尖角或间断,它的优势就消失了。
练习
快速检查
(计算 的 ,求实际误差,并与误差界比较。)
解答 · 答案
此处 ,、、,故 。精确值为 ,故误差为 。 的四阶导数是常数 ,所以 ,误差界为 。误差界刚好取等,说明常数 不能改进。
快速检查
(计算 的 ,并解释结果。)
解答 · 答案
时,节点为 ,函数值为 。于是 ,等于 。这符合三次多项式精确性的预期,因为 的次数至多为 。
快速检查
(求偶数 ,使 一定成立。)
解答 · 答案
对 ,,在 上至多为 ,故 。需要 ,即 ,所以 ,。最小的偶数为 。验算: 时误差界为 ,刚好超出容许误差。
快速检查
(计算 的 及其误差。)
解答 · 答案
时,节点为 ,函数值为 。于是 。精确值为 ,故误差为 。误差界为 ,与实际误差相符。