← 全部笔记

数学分析

求积公式的核与误差

文章目录

来源与整理范围 谢惠民等《数学分析习题课讲义》第2版上册第十一章,印刷336–374页 / PDF353–391页,全39页已逐页核对。全部21编号例题在正文定位;证明重写、补足的假设、多解与精选练习解答由助手整理,不是逐字转录,不推断用户独立掌握。原书微元推导与严密误差估计的地位区分,未冒称执行书中Mathematica数值计算。 上册原书

例11.3.4:梯形误差的正核

设h>0,f∈C2[0,h]h>0,f\in C^2[0,h],T=h[f(0)+f(h)]/2T=h[f(0)+f(h)]/2。两次分部积分得 I−T=12∫0hf′′(x)x(x−h)dx,I-T=\frac12\int_0^hf''(x)x(x-h)dx, 其中I=∫0hfI=\int_0^hf。核x(x−h)≤0x(x-h)\le0,积分第一中值给 I=T−h312f′′(ξ),0<ξ<h.I=T-\frac{h^3}{12}f''(\xi),\qquad0<\xi<h. 也可先保留积分核得到∣I−T∣≤∥f′′∥∞h3/12|I-T|\le\|f''\|_\infty h^3/12。凸函数的梯形值偏大,符号和Hadamard右界一致。

例11.3.5:补一个导数边界项,升高余项阶数

设f∈C4[0,h]f\in C^4[0,h]。把x(x−h)x(x-h)分成常数−h2/6-h^2/6与剩余多项式,再继续分部积分: I−T=−h212[f′(h)−f′(0)]+124∫0hx2(x−h)2f(4)(x)dx.I-T=-\frac{h^2}{12}[f'(h)-f'(0)]+\frac1{24}\int_0^hx^2(x-h)^2f^{(4)}(x)dx. 核非负,积分质量为h5/30h^5/30,所以 I=T−h212[f′(h)−f′(0)]+h5720f(4)(ξ).I=T-\frac{h^2}{12}[f'(h)-f'(0)]+\frac{h^5}{720}f^{(4)}(\xi). 具体验证核只需其四阶导数和端点:令Q=x2(x−h)2/24Q=x^2(x-h)^2/24,Q(0)=Q(h)=Q′(0)=Q′(h)=0Q(0)=Q(h)=Q'(0)=Q'(h)=0、Q′′=x(x−h)/2+h2/12Q''=x(x-h)/2+h^2/12,两次分部即回到上一公式。误差核比形式上“再加一阶”更能解释为何中值定理可用。

例11.3.6:Simpson对三次多项式精确

若pp次数不超过3, ∫abp(x)dx=b−a6[p(a)+4p(a+b2)+p(b)].\int_a^bp(x)dx=\frac{b-a}6\left[p(a)+4p\left(\frac{a+b}2\right)+p(b)\right]. 仿射换元把区间缩为[0,1][0,1],分别代入1,t,t2,t31,t,t^2,t^3核验,再用线性性。它说明该求积规则消灭到三次的误差,不说明对任意函数都精确。

助手补充:Simpson的严格余项。 对f∈C4[0,h]f\in C^4[0,h],S=h[f(0)+4f(h/2)+f(h)]/6S=h[f(0)+4f(h/2)+f(h)]/6。积分Taylor表达式写成三次多项式加∫0h(x−t)+3f(4)(t)dt/6\int_0^h(x-t)_+^3f^{(4)}(t)dt/6,对积分误差这一线性泛函作用,前三次项全消失,得到I−S=∫0hK(t)f(4)(t)dtI-S=\int_0^hK(t)f^{(4)}(t)dt,其中 K(t)=(h−t)424−h36[4(h/2−t)+3+(h−t)3].K(t)=\frac{(h-t)^4}{24}-\frac h{36}\left[4(h/2-t)_+^3+(h-t)^3\right]. 交换积分在连续三角形区域内可由有限和证明,或先对多项式核分段积分;不涉及不收敛积分交换。令u=t/hu=t/h,直接化简 K(t)h4={u3(3u−2)/72,0≤u≤1/2,(1−u)3(1−3u)/72,1/2≤u≤1.\frac{K(t)}{h^4}=\begin{cases}u^3(3u-2)/72,&0\le u\le1/2,\\(1-u)^3(1-3u)/72,&1/2\le u\le1.\end{cases} 核非正、内部负,且∫K=−h5/2880\int K=-h^5/2880,故I=S−h5f(4)(ξ)/2880I=S-h^5f^{(4)}(\xi)/2880。这给出原章略去的抛物线公式误差。

矩形公式及复合规则

以中点为0,在[−h/2,h/2][-h/2,h/2]积分Taylor二阶表达,线性项积分0,余项核为K(t)=(h/2−∣t∣)2/2≥0K(t)=(h/2-|t|)^2/2\ge0,质量h3/24h^3/24。所以I=hf(0)+h3f′′(ξ)/24I=h f(0)+h^3f''(\xi)/24;平移后就是中点矩形公式。

将总长L=b−aL=b-a均分,网格宽h=L/nh=L/n,逐段累加给复合梯形误差不超过M2Lh2/12M_2Lh^2/12,复合中点不超过M2Lh2/24M_2Lh^2/24。若nn偶数,把两段组成宽2h2h的Simpson块,误差不超过M4Lh4/180M_4Lh^4/180。这些MkM_k是相应阶导数的全区间上界,不来自有限采样估算。

命题11.3.1:Euler–Maclaurin,核证明

令h=(b−a)/n,xi=a+ihh=(b-a)/n,x_i=a+ih,Th=h∑i=1n[f(xi−1)+f(xi)]/2T_h=h\sum_{i=1}^n[f(x_{i-1})+f(x_i)]/2。对非负整数mm、f∈C2m+2[a,b]f\in C^{2m+2}[a,b], Th−∫abf=∑k=1mB2k(2k)!h2k[f(2k−1)(b)−f(2k−1)(a)]+B2m+2(2m+2)!h2m+2(b−a)f(2m+2)(ξ).T_h-\int_a^bf=\sum_{k=1}^m\frac{B_{2k}}{(2k)!}h^{2k}[f^{(2k-1)}(b)-f^{(2k-1)}(a)] +\frac{B_{2m+2}}{(2m+2)!}h^{2m+2}(b-a)f^{(2m+2)}(\xi). 这与Euler与Bernoulli数的系数递推所用Bernoulli约定一致:B1=−1/2,B2=1/6,B4=−1/30B_1=-1/2,B_2=1/6,B_4=-1/30。此处m=0m=0是空和,余项就是梯形误差。

Bernoulli多项式准备。 定义B0(t)=1\mathcal B_0(t)=1,Br′=rBr−1\mathcal B_r'=r\mathcal B_{r-1},∫01Br=0\int_0^1\mathcal B_r=0(r≥1r\ge1)。递推积分常数唯一确定,因此Br(0)=Br\mathcal B_r(0)=B_r。由唯一性,Br(1−t)=(−1)rBr(t)\mathcal B_r(1-t)=(-1)^r\mathcal B_r(t);对r≥2r\ge2,两端值相等。奇数r≥3r\ge3的两端及中点值均为0。

形式生成函数G(t,z)=∑rBr(t)zr/r!G(t,z)=\sum_r\mathcal B_r(t)z^r/r!满足∂tG=zG\partial_tG=zG,而∫01Gdt=1\int_0^1Gdt=1,故G=etzz/(ez−1)G=e^{tz}z/(e^z-1)。按形式幂级数逐系数解释即可,因此Br(0)\mathcal B_r(0)确实与第七章的Bernoulli数相同,不需要先证明该无穷级数的解析收敛。

核的符号。 B2=t2−t+1/6\mathcal B_2=t^2-t+1/6在(0,1/2)(0,1/2)严格递减且仅一处过零。归纳:若B2r\mathcal B_{2r}在左半段单调且仅一次过零,则B2r+1′=(2r+1)B2r\mathcal B_{2r+1}'=(2r+1)\mathcal B_{2r}只变号一次,而该奇多项式在0和1/21/2都为0,所以它在左半段内部有固定非零符号。于是B2r+2′\mathcal B_{2r+2}'有固定非零符号,下一偶多项式严格单调;其半段积分为0,由连续性只有一次过零。符号从B2\mathcal B_2递推交替:B2rB_{2r}符号为(−1)r+1(-1)^{r+1},且B2r(t)−B2r\mathcal B_{2r}(t)-B_{2r}在整个(0,1)(0,1)符号为(−1)r(-1)^r。这一步保证能对余项用中值定理,不能跳过。

单段反复分部。 在[c,c+h][c,c+h],从T−I=∫cc+h(x−c−h/2)f′(x)dxT-I=\int_c^{c+h}(x-c-h/2)f'(x)dx开始,用Br′=rBr−1\mathcal B_r'=r\mathcal B_{r-1}反复分部。奇数高阶多项式端点0,偶数两端同为B2kB_{2k},得到前mm个导数边界项,再余下 h2m+3(2m+2)!∫01[B2m+2−B2m+2(t)]f(2m+2)(c+ht)dt.\frac{h^{2m+3}}{(2m+2)!}\int_0^1[B_{2m+2}-\mathcal B_{2m+2}(t)]f^{(2m+2)}(c+ht)dt. 可由继续到2m+22m+2阶后把下一边界项改写为∫f(2m+2)\int f^{(2m+2)}核验。此核符号固定,积分为B2m+2B_{2m+2}。各小段相加,导数边界项望远镜;所有余项核同号,故连续最高导数的加权平均等于某个内部点值,得到总公式。

这个证明说明为何这里只需要最高阶连续导数,不要求它在整段变号受限;符号条件在核上。有限阶展开的余项界也不意味着无限Euler–Maclaurin级数必收敛。