同时选择点和权重
求积公式以函数值的加权和近似积分。与预先固定节点的公式不同,我们可以选择取值点,使公式对更多多项式精确。先在 上考虑刻意选作对称的双节点族:
我们只在此对称族中推导公式;这不是证明所有可能的双节点公式都具有此形式。
定义 10.1.1
(精确次数)
若对每个次数至多为 的实系数多项式 都有 ,但对某个次数为 的多项式不成立,则称求积公式 (用以近似 )的精确次数为 。
匹配前几个矩
对 精确,要求 ,故 。奇函数在 上的积分为零,而两个对称的值互相抵消,所以公式自动对 和 精确。对 精确,则要求
于是
定理 10.1.2
( 上的双点 Gauss 公式)
设 。
- 对每个次数至多为 的实系数多项式都精确。
- 对 不精确:。因此它的精确次数恰为 。
- 任何形如 的公式(节点与权重为任意实数)都不可能对所有次数至多为 的多项式精确。
证明
(四个单项式,再加一个非负四次式)
次数至多为 的多项式都是 的线性组合,而积分与 都是线性的,所以只需检验这四个。,。 与 都是奇函数,所以 给出 ,积分也为 。这证明了第 1 部分。第 2 部分:,,而 。
第 3 部分:给定节点 及权重,令 ,这是四次多项式。则 ,但 且 不恒为零,所以 。该公式对 不精确。
证明透视
为何四个单项式已足够,为何不是五个
第 1 部分的证明两次用到线性性:一次把每个三次式化为四个单项式,另一次说明只要在这四个上匹配,就在所有组合上匹配,而不只是四个孤立的例子。四个之中,对称性白白解决了 和 ;只有 和 对参数有约束,所以对称族的自由度( 和 )刚好足够两个方程。第 3 部分则是相反的做法:它不去检验给定的公式,而是构造一个在两个节点处都为零的函数,使任何双节点公式都视它为零,但它是不恒为零的非负函数,积分为正。两个节点是实数这一假设,正是使 的原因。
两个节点都严格位于区间内部,不需要端点取样。
精确性有界线
对 ,积分是 ,但
因此,以“积分减公式值”为约定,误差为 。公式并非对所有四次多项式精确;它的精确次数恰为 3。对一般的非多项式函数,仅凭多项式精确性既不提供数值误差界,也不保证近似准确。
反例模式
低次匹配并不使每个函数都精确
断言:既然 对所有三次式精确,它对所有能被三次式很好逼近的函数也精确,特别是 和 。对 ,积分是 ,,误差为 。对 ,积分是 ,而 ,误差约为 。节点只是为了满足特定的矩方程而选取;要估计一般被积函数的误差,需要对被积函数另加假设,以及使用该假设的定理。
多项式例子与新区间
若要在 的 上积分,令 ,换元后公式为
因子 来自 ,不可遗漏。仿射代换后,公式仍对次数至多为 3 的多项式精确。
例题 10.1.3
(参考区间上的二次式)
对 ,公式给出
奇次项抵消。直接积分得 ,确认相同结果。
例题 10.1.4
( 上的三次式与四次式)
此时 ,节点为 ,所以 ,其中 。对 :,如预期般精确。对 :,而 。误差为 ,与 上相同,因为此区间的半长同样是一。
例题 10.1.5
(非多项式被积函数)
对 上的 ,积分是 ,,误差约为 。这个函数不是多项式,所以精确次数对它没有提供任何信息,而且 处的尖角落在两个节点之间。
常见错误
(在一般区间上漏掉比例因子)
对 及 ,节点为 ,,所以 ,正是正确的积分。若只移动节点而漏掉因子 ,得 ,连常数函数也不对。这个因子是换元的雅可比(Jacobi)因子。
可重现计算
以下 MATLAB 程序计算上述多项式并与精确积分比较。因 nodes 是向量,这里有意使用逐元素乘方。
nodes = [-1, 1]/sqrt(3);
f = @(x) x.^2 + 3*x + 2;
approx = sum(f(nodes));
exact = 14/3;
disp([approx, exact, approx-exact])
浮点运算可能显示微小非零差值;这与公式的数学精确性不同。报告计算时应记录方法与节点。
练习与解答
快速检查
( 上的两个权重是多少?)
利用对 精确。
解答 · 答案
均为 :。
快速检查
( 是多少?)
比较两个节点处的值。
解答 · 答案
,因为 ; 在 上的积分也为 。
快速检查
( 上的节点是什么?)
使用 。
解答 · 答案
。
快速检查
(四次例子能否证明每个次数至多为 4 的多项式误差都非零?)
试一个次数至多为 3 的多项式。
解答 · 答案
不能;该例只显示 的误差非零。例如 就被精确积分。