杭州紫金港培训学校(紫金港专升本)杭州紫金港培训学校(紫金港专升本)
同等学力申硕电子科学与技术学科综合考前辅导第一类 数值分析第 6 节 / 共 32 节约 30 分钟免费

数值分析(五):数值积分

对应数值分析(六):求积公式与代数精度、插值型求积,梯形公式与 Simpson 公式及其复合公式和误差,Gauss 求积公式的节点、系数与代数精度,求积公式的数值稳定性。

本节考点:代数精度梯形公式与 Simpson 公式复合求积公式Gauss 求积公式求积公式的数值稳定性

本节导读

这一节对应数值分析大纲「(六)数值积分」的四条:「数值求积公式的基本概念」「梯形公式,Simpson(辛普森)公式及它们的复合公式」「Gauss 求积公式」「求积公式的数值稳定性」。被积函数没有初等原函数、或者只知道一张数据表时,就要用节点上的函数值加权求和来近似积分。

学完要做到:会判断一个求积公式的代数精度;记住梯形、Simpson 两个公式及其复合形式和误差阶;会用两点、三点 Gauss 公式并做区间变换;说清什么样的求积公式是数值稳定的。

本节记号:积分区间 [a,b][a,b][a,b];求积节点 xkx_kxk​、求积系数 AkA_kAk​;复合公式把区间 nnn 等分,步长 h=(b−a)/nh=(b-a)/nh=(b−a)/n;η\etaη 表示区间内某一点。

数值求积公式的基本概念

求积公式与代数精度

一般的求积公式写成

∫abf(x) dx≈∑k=0nAkf(xk)\int_a^b f(x)\,\mathrm dx\approx\sum_{k=0}^{n}A_kf(x_k)∫ab​f(x)dx≈k=0∑n​Ak​f(xk​)

代数精度:若公式对 1,x,⋯ ,xm1,x,\cdots,x^m1,x,⋯,xm 都精确成立,而对 xm+1x^{m+1}xm+1 不精确,就说它有 mmm 次代数精度。判断时把 f=1,x,x2,⋯f=1,x,x^2,\cdotsf=1,x,x2,⋯ 依次代入两边比较,直到第一次不相等。代数精度越高,公式对光滑函数一般越准。

插值型求积公式

用节点上的插值多项式代替 f(x)f(x)f(x) 再积分,得到的求积公式叫插值型的,系数 Ak=∫ablk(x) dxA_k=\int_a^b l_k(x)\,\mathrm dxAk​=∫ab​lk​(x)dx。n+1n+1n+1 个节点的插值型公式至少有 nnn 次代数精度;反过来,至少有 nnn 次代数精度的公式一定是插值型的。节点等距时就是 Newton-Cotes 公式,梯形公式(n=1n=1n=1)和 Simpson 公式(n=2n=2n=2)是其中最常用的两个。

梯形公式,Simpson(辛普森)公式及它们的复合公式

两个基本公式

公式形式代数精度截断误差
梯形公式T=b−a2[f(a)+f(b)]T=\dfrac{b-a}{2}\big[f(a)+f(b)\big]T=2b−a​[f(a)+f(b)]1−(b−a)312f′′(η)-\dfrac{(b-a)^3}{12}f''(\eta)−12(b−a)3​f′′(η)
Simpson 公式S=b−a6[f(a)+4f(a+b2)+f(b)]S=\dfrac{b-a}{6}\big[f(a)+4f(\tfrac{a+b}{2})+f(b)\big]S=6b−a​[f(a)+4f(2a+b​)+f(b)]3−b−a180(b−a2)4f(4)(η)-\dfrac{b-a}{180}\big(\tfrac{b-a}{2}\big)^4f^{(4)}(\eta)−180b−a​(2b−a​)4f(4)(η)

Simpson 公式只用三个节点,代数精度却达到 3,这是因为节点对称,奇次项自动抵消。

复合公式

区间较长时,直接用低阶公式误差大,用高阶 Newton-Cotes 公式又不稳定(见本节最后一部分)。办法是把区间 nnn 等分,每个小区间上用低阶公式再相加:

Tn=h2[f(a)+2∑k=1n−1f(xk)+f(b)]T_n=\frac h2\Big[f(a)+2\sum_{k=1}^{n-1}f(x_k)+f(b)\Big]Tn​=2h​[f(a)+2k=1∑n−1​f(xk​)+f(b)] Sn=h6[f(a)+4∑k=0n−1f(xk+1/2)+2∑k=1n−1f(xk)+f(b)]\begin{aligned} S_n&=\frac h6\Big[f(a)+4\sum_{k=0}^{n-1}f(x_{k+1/2}) \\ &+2\sum_{k=1}^{n-1}f(x_k)+f(b)\Big] \end{aligned}Sn​​=6h​[f(a)+4k=0∑n−1​f(xk+1/2​)+2k=1∑n−1​f(xk​)+f(b)]​

其中 xk+1/2x_{k+1/2}xk+1/2​ 是第 kkk 个小区间的中点。误差分别为

R(Tn)=−b−a12h2f′′(η)R(Sn)=−b−a180(h2)4f(4)(η)\begin{aligned} R(T_n)&=-\frac{b-a}{12}h^2f''(\eta) \\ R(S_n)&=-\frac{b-a}{180}\Big(\frac h2\Big)^4f^{(4)}(\eta) \end{aligned}R(Tn​)R(Sn​)​=−12b−a​h2f′′(η)=−180b−a​(2h​)4f(4)(η)​

复合梯形公式误差是 h2h^2h2 阶,复合 Simpson 是 h4h^4h4 阶:步长减半,前者误差约降为四分之一,后者约降为十六分之一。根据误差公式可以事先定出步长;也可以把步长逐次减半,比较前后两次结果来控制精度(这一思路进一步发展为龙贝格求积,拓展,大纲未单列)。

Gauss 求积公式

节点也可以选

Newton-Cotes 公式先定好等距节点,只能选系数,n+1n+1n+1 个节点的代数精度至多为 nnn 或 n+1n+1n+1。如果节点和系数一起选,2n+22n+22n+2 个参数可以使代数精度达到 2n+12n+12n+1,这就是 Gauss 求积公式,它的节点叫 Gauss 点。n+1n+1n+1 个节点的求积公式,代数精度不可能超过 2n+12n+12n+1。

在 [−1,1][-1,1][−1,1] 上取权函数为 1,Gauss 点就是勒让德多项式的零点(Gauss-Legendre 公式):

节点数节点系数代数精度
10002221
2±13\pm\dfrac{1}{\sqrt3}±3​1​1, 11,\ 11, 13
30, ±350,\ \pm\sqrt{\tfrac35}0, ±53​​89, 59, 59\dfrac89,\ \dfrac59,\ \dfrac5998​, 95​, 95​5

区间变换

一般区间 [a,b][a,b][a,b] 先做变换 x=a+b2+b−a2tx=\dfrac{a+b}{2}+\dfrac{b-a}{2}tx=2a+b​+2b−a​t,把积分化到 [−1,1][-1,1][−1,1] 上:

∫abf(x) dx=b−a2∫−11f(a+b2+b−a2t)dt\begin{aligned} &\int_a^b f(x)\,\mathrm dx= \\ &\frac{b-a}{2}\int_{-1}^{1}f\Big(\frac{a+b}{2}+\frac{b-a}{2}t\Big)\mathrm dt \end{aligned}​∫ab​f(x)dx=2b−a​∫−11​f(2a+b​+2b−a​t)dt​

节点随之变到 [a,b][a,b][a,b] 内,系数乘以 b−a2\dfrac{b-a}{2}2b−a​。Gauss 公式的缺点是节点一般是无理数,增加节点时原来的节点不能再用。

求积公式的数值稳定性

节点上的函数值总带有舍入误差 δk\delta_kδk​,求积结果的误差是 ∑Akδk\sum A_k\delta_k∑Ak​δk​。若所有求积系数 Ak>0A_k\gt 0Ak​>0,由 ∑Ak=b−a\sum A_k=b-a∑Ak​=b−a(公式对常数精确)得

∣∑Akδk∣≤(b−a)max⁡∣δk∣\Big\lvert\sum A_k\delta_k\Big\rvert\le(b-a)\max\lvert\delta_k\rvert​∑Ak​δk​​≤(b−a)max∣δk​∣

误差不会放大,公式是数值稳定的。Newton-Cotes 公式在 n≥8n\ge 8n≥8 时出现负系数,∑∣Ak∣\sum\lvert A_k\rvert∑∣Ak​∣ 会远大于 b−ab-ab−a,舍入误差被放大,所以不用高阶 Newton-Cotes 公式;复合梯形、复合 Simpson 的系数都为正,Gauss 公式的系数也全为正,都是稳定的。

易错提醒

  • ❌ 被积函数只有一张数据表时,没法做数值积分。
    ✅ 求积公式只用节点上的函数值,数据表上的点就可以作节点;节点等距时用复合公式。

  • ❌ 插值型求积公式的系数可以随意取。
    ✅ 插值型公式的系数由节点决定,Ak=∫ablk(x) dxA_k=\int_a^b l_k(x)\,\mathrm dxAk​=∫ab​lk​(x)dx;公式对常数精确,所以系数之和等于 b−ab-ab−a。

  • ❌ Gauss 公式增加节点时,原来算过的函数值还能接着用。
    ✅ 节点数一变,Gauss 点全部改变,原来的函数值一般用不上;要逐次加密时,复合公式更方便。

  • ❌ 复合公式的误差只与步长有关,与区间长度无关。
    ✅ 复合公式的误差里还有因子 b−ab-ab−a,区间越长,同样步长下误差上界越大。

例题精讲

例题 1(计算:梯形与 Simpson 的比较)

计算 ∫01e−x dx\int_0^1e^{-x}\,\mathrm dx∫01​e−xdx(精确值 1−e−1≈0.6321211-e^{-1}\approx 0.6321211−e−1≈0.632121):(1)用复合梯形公式,n=2n=2n=2;(2)用 Simpson 公式。

解:f(0)=1f(0)=1f(0)=1,f(0.5)≈0.606531f(0.5)\approx 0.606531f(0.5)≈0.606531,f(1)≈0.367879f(1)\approx 0.367879f(1)≈0.367879。

(1)T2=0.52[1+2×0.606531+0.367879]≈0.645235T_2=\dfrac{0.5}{2}\big[1+2\times 0.606531+0.367879\big]\approx 0.645235T2​=20.5​[1+2×0.606531+0.367879]≈0.645235,误差约 1.3×10−21.3\times 10^{-2}1.3×10−2。

(2)S=16[1+4×0.606531+0.367879]≈0.632334S=\dfrac16\big[1+4\times 0.606531+0.367879\big]\approx 0.632334S=61​[1+4×0.606531+0.367879]≈0.632334,误差约 2.1×10−42.1\times 10^{-4}2.1×10−4。

点评:同样三个函数值,Simpson 公式的误差比复合梯形小两个数量级,原因是代数精度从 1 升到了 3。

例题 2(计算:两点 Gauss 公式)

用两点 Gauss-Legendre 公式计算 ∫02x3 dx\int_0^2x^3\,\mathrm dx∫02​x3dx。

解:令 x=1+tx=1+tx=1+t,∫02x3 dx=∫−11(1+t)3 dt≈(1+13)3+(1−13)3=2+63=4\int_0^2x^3\,\mathrm dx=\int_{-1}^{1}(1+t)^3\,\mathrm dt\approx\Big(1+\dfrac{1}{\sqrt3}\Big)^3+\Big(1-\dfrac{1}{\sqrt3}\Big)^3=2+\dfrac{6}{3}=4∫02​x3dx=∫−11​(1+t)3dt≈(1+3​1​)3+(1−3​1​)3=2+36​=4,恰好等于精确值 4。

点评:两点 Gauss 公式代数精度为 3,对三次多项式精确;换成 x4x^4x4,它给出约 6.222,精确值是 6.4,就不再精确了。

本节小结

  • 代数精度:依次代入 1,x,x2,⋯1,x,x^2,\cdots1,x,x2,⋯,第一次不成立前的最高次数;插值型公式与代数精度互相刻画。
  • 梯形公式代数精度 1,Simpson 公式 3;复合梯形误差 h2h^2h2 阶,复合 Simpson 误差 h4h^4h4 阶。
  • Gauss 公式节点、系数都可选,n+1n+1n+1 个节点代数精度 2n+12n+12n+1;节点是正交多项式的零点,用前先做区间变换。
  • 求积系数全为正则数值稳定;高阶 Newton-Cotes 有负系数,不稳定。

学完练一练

按本节考点从本课的课后练习里抽题(每次 10 道以内),做完看解析、错题自动进错题本。

本节内容由 AI 辅助编写,配图由 AI 生成,仅供备考参考;考试要求以《全国各类成人高等学校招生考试大纲(2024 年版)》及浙江省教育考试院当年公布为准。

我要提问免费报名咨询