数值分析(五):数值积分
对应数值分析(六):求积公式与代数精度、插值型求积,梯形公式与 Simpson 公式及其复合公式和误差,Gauss 求积公式的节点、系数与代数精度,求积公式的数值稳定性。
本节导读
这一节对应数值分析大纲「(六)数值积分」的四条:「数值求积公式的基本概念」「梯形公式,Simpson(辛普森)公式及它们的复合公式」「Gauss 求积公式」「求积公式的数值稳定性」。被积函数没有初等原函数、或者只知道一张数据表时,就要用节点上的函数值加权求和来近似积分。
学完要做到:会判断一个求积公式的代数精度;记住梯形、Simpson 两个公式及其复合形式和误差阶;会用两点、三点 Gauss 公式并做区间变换;说清什么样的求积公式是数值稳定的。
本节记号:积分区间 [a,b];求积节点 xk、求积系数 Ak;复合公式把区间 n 等分,步长 h=(b−a)/n;η 表示区间内某一点。
数值求积公式的基本概念
求积公式与代数精度
一般的求积公式写成
∫abf(x)dx≈k=0∑nAkf(xk)代数精度:若公式对 1,x,⋯,xm 都精确成立,而对 xm+1 不精确,就说它有 m 次代数精度。判断时把 f=1,x,x2,⋯ 依次代入两边比较,直到第一次不相等。代数精度越高,公式对光滑函数一般越准。
插值型求积公式
用节点上的插值多项式代替 f(x) 再积分,得到的求积公式叫插值型的,系数 Ak=∫ablk(x)dx。n+1 个节点的插值型公式至少有 n 次代数精度;反过来,至少有 n 次代数精度的公式一定是插值型的。节点等距时就是 Newton-Cotes 公式,梯形公式(n=1)和 Simpson 公式(n=2)是其中最常用的两个。
梯形公式,Simpson(辛普森)公式及它们的复合公式
两个基本公式
| 公式 | 形式 | 代数精度 | 截断误差 |
|---|---|---|---|
| 梯形公式 | T=2b−a[f(a)+f(b)] | 1 | −12(b−a)3f′′(η) |
| Simpson 公式 | S=6b−a[f(a)+4f(2a+b)+f(b)] | 3 | −180b−a(2b−a)4f(4)(η) |
Simpson 公式只用三个节点,代数精度却达到 3,这是因为节点对称,奇次项自动抵消。
复合公式
区间较长时,直接用低阶公式误差大,用高阶 Newton-Cotes 公式又不稳定(见本节最后一部分)。办法是把区间 n 等分,每个小区间上用低阶公式再相加:
Tn=2h[f(a)+2k=1∑n−1f(xk)+f(b)] Sn=6h[f(a)+4k=0∑n−1f(xk+1/2)+2k=1∑n−1f(xk)+f(b)]其中 xk+1/2 是第 k 个小区间的中点。误差分别为
R(Tn)R(Sn)=−12b−ah2f′′(η)=−180b−a(2h)4f(4)(η)复合梯形公式误差是 h2 阶,复合 Simpson 是 h4 阶:步长减半,前者误差约降为四分之一,后者约降为十六分之一。根据误差公式可以事先定出步长;也可以把步长逐次减半,比较前后两次结果来控制精度(这一思路进一步发展为龙贝格求积,拓展,大纲未单列)。
Gauss 求积公式
节点也可以选
Newton-Cotes 公式先定好等距节点,只能选系数,n+1 个节点的代数精度至多为 n 或 n+1。如果节点和系数一起选,2n+2 个参数可以使代数精度达到 2n+1,这就是 Gauss 求积公式,它的节点叫 Gauss 点。n+1 个节点的求积公式,代数精度不可能超过 2n+1。
在 [−1,1] 上取权函数为 1,Gauss 点就是勒让德多项式的零点(Gauss-Legendre 公式):
| 节点数 | 节点 | 系数 | 代数精度 |
|---|---|---|---|
| 1 | 0 | 2 | 1 |
| 2 | ±31 | 1, 1 | 3 |
| 3 | 0, ±53 | 98, 95, 95 | 5 |
区间变换
一般区间 [a,b] 先做变换 x=2a+b+2b−at,把积分化到 [−1,1] 上:
∫abf(x)dx=2b−a∫−11f(2a+b+2b−at)dt节点随之变到 [a,b] 内,系数乘以 2b−a。Gauss 公式的缺点是节点一般是无理数,增加节点时原来的节点不能再用。
求积公式的数值稳定性
节点上的函数值总带有舍入误差 δk,求积结果的误差是 ∑Akδk。若所有求积系数 Ak>0,由 ∑Ak=b−a(公式对常数精确)得
∑Akδk≤(b−a)max∣δk∣误差不会放大,公式是数值稳定的。Newton-Cotes 公式在 n≥8 时出现负系数,∑∣Ak∣ 会远大于 b−a,舍入误差被放大,所以不用高阶 Newton-Cotes 公式;复合梯形、复合 Simpson 的系数都为正,Gauss 公式的系数也全为正,都是稳定的。
易错提醒
-
❌ 被积函数只有一张数据表时,没法做数值积分。
✅ 求积公式只用节点上的函数值,数据表上的点就可以作节点;节点等距时用复合公式。 -
❌ 插值型求积公式的系数可以随意取。
✅ 插值型公式的系数由节点决定,Ak=∫ablk(x)dx;公式对常数精确,所以系数之和等于 b−a。 -
❌ Gauss 公式增加节点时,原来算过的函数值还能接着用。
✅ 节点数一变,Gauss 点全部改变,原来的函数值一般用不上;要逐次加密时,复合公式更方便。 -
❌ 复合公式的误差只与步长有关,与区间长度无关。
✅ 复合公式的误差里还有因子 b−a,区间越长,同样步长下误差上界越大。
例题精讲
例题 1(计算:梯形与 Simpson 的比较)
计算 ∫01e−xdx(精确值 1−e−1≈0.632121):(1)用复合梯形公式,n=2;(2)用 Simpson 公式。
解:f(0)=1,f(0.5)≈0.606531,f(1)≈0.367879。
(1)T2=20.5[1+2×0.606531+0.367879]≈0.645235,误差约 1.3×10−2。
(2)S=61[1+4×0.606531+0.367879]≈0.632334,误差约 2.1×10−4。
点评:同样三个函数值,Simpson 公式的误差比复合梯形小两个数量级,原因是代数精度从 1 升到了 3。
例题 2(计算:两点 Gauss 公式)
用两点 Gauss-Legendre 公式计算 ∫02x3dx。
解:令 x=1+t,∫02x3dx=∫−11(1+t)3dt≈(1+31)3+(1−31)3=2+36=4,恰好等于精确值 4。
点评:两点 Gauss 公式代数精度为 3,对三次多项式精确;换成 x4,它给出约 6.222,精确值是 6.4,就不再精确了。
本节小结
- 代数精度:依次代入 1,x,x2,⋯,第一次不成立前的最高次数;插值型公式与代数精度互相刻画。
- 梯形公式代数精度 1,Simpson 公式 3;复合梯形误差 h2 阶,复合 Simpson 误差 h4 阶。
- Gauss 公式节点、系数都可选,n+1 个节点代数精度 2n+1;节点是正交多项式的零点,用前先做区间变换。
- 求积系数全为正则数值稳定;高阶 Newton-Cotes 有负系数,不稳定。
学完练一练
按本节考点从本课的课后练习里抽题(每次 10 道以内),做完看解析、错题自动进错题本。
本节内容由 AI 辅助编写,配图由 AI 生成,仅供备考参考;考试要求以《全国各类成人高等学校招生考试大纲(2024 年版)》及浙江省教育考试院当年公布为准。