近似值也需要误差保证
设 ,其中 ,并且整段区间上均有 。把 等分成 小段,每段长 ,端点为 ,中点为 。
定义 5.10.1
(中点法与梯形法)
在上述分割下,中点法与梯形法分别是
中点法在每一小段上以中心的函数值代替 ;梯形法在每一小段上以连接两端函数值的弦代替 ,所以每个内部端点各以一半权重计算两次。
即使不知道积分的精确值,也可以估计误差:
两个界限都需要一个在整段区间有效的 。它们限制的是精确计算公式所得的数学误差;若把采样值四舍五入,还要另计舍入误差。
从泰勒定理推导中点法界限
定理 5.10.2
(中点法误差界)
若 且在 上 ,则 。
证明
(每个小段上的对称抵消)
在一段长 、中点为 的小区间上,写 ,其中 。一次泰勒(Taylor)定理给出 ,且 。积分时,线性项因对称而抵消。因此该小段的误差至多为
共有 段,把各段的绝对误差界限相加,得到 。这里的抵消发生在每一个完整的对称小段上,对任意采样点不一定成立。
中点法之所以多得一阶精确度,是因为一次项因对称而消失。梯形法的采样没有这种对称,所以它的界限来自另一个恒等式。
用核函数推导梯形法界限
定理 5.10.3
(梯形法误差界)
若 且在 上 ,则 。若又有 ,则 。
证明
(带非负核函数的分部积分恒等式)
在长度为 的小段 上,设 。由于 ,两次分部积分得
因此该段的误差(积分值减梯形法值)是 。这里 且 ,故绝对误差至多为 。对所有小段求和便得复合梯形法界限。若 ,核函数恒等式还说明梯形法值不小于积分值;单靠 的界限则无法确定误差的正负。
证明透视
核函数在梯形法证明中的作用
这个证明只有一个想法:把误差写成 对一个固定权重的积分。恒等式是精确的,所以直到最后一步才引入估计。两次分部积分利用 消去含 的边界项,而剩下的边界项恰好是梯形法所用的两个端点值; 则带出 的积分。假设 只用一次,就是把 提到积分外;其后 使我们可以把 换成 ,无须担心抵消。同一个非负性在 时给出误差的正负号。若 只是连续,这个恒等式就没有意义;若 会变号,就要用 代替 ,得到更大的数。
例题:在二次函数上比较两种方法
例题 5.10.4
(两种方法用于二次函数)
题目。 对 上的 ,以 使用两种方法。将所得值与精确积分及误差界限比较。
解答。 小段长 ,可取 。中点为 ,因此
精确积分为 ,所以 ,。两个界限分别为 及 ,本例都恰好达到。通用界限可对某个函数取等号,但不必对每个函数都精确。
例题:先选网格,再计算采样值
例题 5.10.5
(保证三位小数的网格)
题目。 给出 的中点法近似值,保证误差小于 ;选网格时不要使用该积分的精确值。
解答。 对 ,在 上有 。取 ,,精确的中点和为
这已是完整的精确表示和误差保证。如果展示时把对数值四舍五入,必须另加数值舍入误差。只作独立检查,分部积分给出精确积分 。
例题:凹函数上误差的正负号
例题 5.10.6
(分成两段的正弦函数)
取 上的 ,,则 、。精确积分为 。梯形法值为 ,误差 ,界限为 。中点法值为 ,误差 ,界限为 。两个界限都成立。由于 ,梯形法低估而中点法高估:这里 。这个边界行为并非绝对界限的推论,因为绝对界限不给出正负号。
常见错误
常见错误
(把点数当作小段数)
在 上分成 段时共有五个点,但 ,不是 。梯形法和 以一半权重计算两个端点,并以全权重计算三个内部点,即 个内部点。中点法和恰好用 个中点,它们都不是网格点。
常见错误
(忽略采样值的舍入)
在 的例子中,保证值 只为预算 留下约 。若七个对数各自四舍五入到三位小数,每个最多差 ,加权和 可能差 。于是总保证只有 。数学界限并没有失效;是计算额外加入了界限未涵盖的误差。
另一个诱人的捷径是改变对 的假设。
反例模式
M 必须在整段区间上界定二阶导数
断言:可以取区间中点 处的 。以 上的 和 、 检验,此时 ,。精确积分为 。梯形法值为 ,误差为 ,但所谓界限是 。中点法值为 ,误差为 ,但所谓界限是 。两个所谓界限都不成立。正确的常数是 ,给出有效的界限 和 。
练习
快速检查
(对 上的 以 使用中点法。把实际误差与界限 比较。)
这里 、,唯一的中点是 。
解答 · 答案
,而 ,所以误差为 。界限为 。界限被取到,与主要例题中的 相同。
快速检查
(若 在 上为凸函数(), 不小于还是不大于 ?)
利用核函数恒等式的正负号。
解答 · 答案
不小于。每段的误差 等于 ,因为 且 。所以 。
练习 5.10.7
(求等分的小段数 ,使梯形法保证以小于 的误差近似 ,并说明由界限不能保证 足够。)
核心
解答(3)
- 1
在整段区间上界定二阶导数
对 , 在 上为正且递减,所以 。
- 2
代入梯形法界限
关键一步
误差至多为 。
依据: 界限为 ,其中 、。
- 3
解出网格
需要 ,即 ,因 、,故 。 时界限为 ; 时为 ,所以无法得到保证。