由采样值计算积分
有限元的载荷积分与数值积分都把函数值变成一个数。某个公式即使对部分函数精确,仍可能漏掉采样点之间的特征。我们在明确光滑性假设下推导有限误差界,并展示两个网格结果一致为什么本身不能保证正确。
设 a < b a<b a < b ,整数 N ≥ 1 N\ge1 N ≥ 1 ,h = ( b − a ) / N h=(b-a)/N h = ( b − a ) / N ,x j = a + j h x_j=a+jh x j = a + j h 。对 f ∈ C 2 [ a , b ] f\in C^2[a,b] f ∈ C 2 [ a , b ] ,令 M 2 = max [ a , b ] ∣ f ′ ′ ∣ M_2=\max\limits_{[a,b]}|f''| M 2 = [ a , b ] max ∣ f ′′ ∣ ,记 I = ∫ a b f ( x ) d x I=\int_a^b f(x)\,dx I = ∫ a b f ( x ) d x 。
在等距节点 x j x_j x j 上,复合梯形公式为
T N = h ( f ( x 0 ) + f ( x N ) 2 + ∑ j = 1 N − 1 f ( x j ) ) . T_N=h\left(\frac{f(x_0)+f(x_N)}2+\sum_{j=1}^{N-1}f(x_j)\right). T N = h ( 2 f ( x 0 ) + f ( x N ) + j = 1 ∑ N − 1 f ( x j ) ) . 它恰好积分 f f f 在节点上的分段线性插值。
在上述假设下,
∣ I − T N ∣ ≤ ( b − a ) M 2 12 h 2 . |I-T_N|\le\frac{(b-a)M_2}{12}h^2. ∣ I − T N ∣ ≤ 12 ( b − a ) M 2 h 2 .
在一个小区间 [ u , u + h ] [u,u+h] [ u , u + h ] 上,令 L L L 为在两端插值 f f f 的直线。对区间中每个 x x x ,插值余项给出 f ( x ) − L ( x ) = 1 2 f ′ ′ ( ξ x ) ( x − u ) ( x − u − h ) f(x)-L(x)=\tfrac12 f''(\xi_x)(x-u)(x-u-h) f ( x ) − L ( x ) = 2 1 f ′′ ( ξ x ) ( x − u ) ( x − u − h ) ,其中 ξ x \xi_x ξ x 在该区间内。L L L 的积分是该区间的梯形值。取绝对值并积分二次式上界,每个区间误差至多为 M 2 h 3 / 12 M_2h^3/12 M 2 h 3 /12 。把 N N N 个误差相加,得到 N M 2 h 3 / 12 = ( b − a ) M 2 h 2 / 12 NM_2h^3/12=(b-a)M_2h^2/12 N M 2 h 3 /12 = ( b − a ) M 2 h 2 /12 。
取 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 f ( x ) = x 2 f(x)=x^2 f ( x ) = x 2 及 N = 2 N=2 N = 2 ,故 h = 1 / 2 h=1/2 h = 1/2 、M 2 = 2 M_2=2 M 2 = 2 。则 T 2 = 1 2 ( 0 + 1 2 + 1 4 ) = 3 8 T_2=\tfrac12\left(\tfrac{0+1}{2}+\tfrac14\right)=\tfrac38 T 2 = 2 1 ( 2 0 + 1 + 4 1 ) = 8 3 ,而 I = 1 3 I=\tfrac13 I = 3 1 ,误差为 3 8 − 1 3 = 1 24 \tfrac38-\tfrac13=\tfrac1{24} 8 3 − 3 1 = 24 1 。定理给出 1 ⋅ 2 12 ⋅ 1 4 = 1 24 \frac{1\cdot2}{12}\cdot\frac14=\frac1{24} 12 1 ⋅ 2 ⋅ 4 1 = 24 1 :界取等号。对二次函数,f ′ ′ f'' f ′′ 是常数,余项 1 2 f ′ ′ ( x − u ) ( x − u − h ) \tfrac12f''(x-u)(x-u-h) 2 1 f ′′ ( x − u ) ( x − u − h ) 在每个小区间上不变号,取绝对值时没有损失任何抵消。因此常数 1 / 12 1/12 1/12 不能再改进。
细化与四阶公式
以 2 N 2N 2 N 个半宽区间再次计算梯形和。
复合 Simpson 公式为
S N = 4 T 2 N − T N 3 . S_N=\frac{4T_{2N}-T_N}{3}. S N = 3 4 T 2 N − T N . 对每个原本宽度为 h h h 的区间 [ u , u + h ] [u,u+h] [ u , u + h ] ,代数化简给出 Simpson 表达式 h [ f ( u ) + 4 f ( u + h / 2 ) + f ( u + h ) ] / 6 h[f(u)+4f(u+h/2)+f(u+h)]/6 h [ f ( u ) + 4 f ( u + h /2 ) + f ( u + h )] /6 。
此公式对每个次数至多三的多项式积分精确,可用相对于中点的幂次验证。
若另有 f ∈ C 4 [ a , b ] f\in C^4[a,b] f ∈ C 4 [ a , b ] 且 M 4 = max [ a , b ] ∣ f ( 4 ) ∣ M_4=\max\limits_{[a,b]}|f^{(4)}| M 4 = [ a , b ] max ∣ f ( 4 ) ∣ ,则
∣ I − S N ∣ ≤ ( b − a ) M 4 720 h 4 . |I-S_N|\le\frac{(b-a)M_4}{720}h^4. ∣ I − S N ∣ ≤ 720 ( b − a ) M 4 h 4 . 此界有效,但不声称常数最尖锐。
在每个区间的中点作三次 Taylor 展开,余项满足 ∣ R ( x ) ∣ ≤ M 4 ∣ x − m ∣ 4 / 24 |R(x)|\le M_4|x-m|^4/24 ∣ R ( x ) ∣ ≤ M 4 ∣ x − m ∣ 4 /24 。Simpson 公式和积分对三次 Taylor 多项式相等。余项对积分的绝对贡献至多为 M 4 h 5 / 1920 M_4h^5/1920 M 4 h 5 /1920 ;对正权重 Simpson 和的贡献至多为 M 4 h 5 / 1152 M_4h^5/1152 M 4 h 5 /1152 ,因为中点余项为零。两者之和为 M 4 h 5 / 720 M_4h^5/720 M 4 h 5 /720 。对 N N N 个区间求和即得结果。
证明透视
两个误差项与为零的中点 对三次多项式精确只用了一次:减去以中点 m m m 为中心的 Taylor 三次多项式 P P P 后,小区间误差等于 ∫ R − Simpson ( R ) \int R-\text{Simpson}(R) ∫ R − Simpson ( R ) ,其中 R = f − P R=f-P R = f − P 。若没有 f ( 4 ) f^{(4)} f ( 4 ) 的界,这句话毫无内容,因为任意函数未必接近某个三次多项式。接着两项分别估计。积分项用 ∣ R ( x ) ∣ ≤ M 4 ∣ x − m ∣ 4 / 24 |R(x)|\le M_4|x-m|^4/24 ∣ R ( x ) ∣ ≤ M 4 ∣ x − m ∣ 4 /24 ,得 M 4 h 5 / 1920 M_4h^5/1920 M 4 h 5 /1920 。公式项需要权重为正,使 ∣ Simpson ( R ) ∣ |\text{Simpson}(R)| ∣ Simpson ( R ) ∣ 不超过权重乘以节点上的 max ∣ R ∣ \max|R| max ∣ R ∣ 。最重的权重 4 h / 6 4h/6 4 h /6 位于 m m m ,而 R ( m ) = 0 R(m)=0 R ( m ) = 0 ,所以只有端点权重 h / 6 + h / 6 h/6+h/6 h /6 + h /6 遇上值 M 4 ( h / 2 ) 4 / 24 M_4(h/2)^4/24 M 4 ( h /2 ) 4 /24 ,得 M 4 h 5 / 1152 M_4h^5/1152 M 4 h 5 /1152 。把两项相加而不考虑抵消,正是常数 1 / 720 1/720 1/720 有效但不声称最尖锐的原因。全程中 h h h 是原本 Simpson 小区间的宽度,不是其两个梯形子区间的半宽。
四次幂的例子在 Simpson 公式不精确的函数上检验这个界。
对 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 f ( x ) = x 4 f(x)=x^4 f ( x ) = x 4 ,取 N = 1 N=1 N = 1 ,精确积分为 1 / 5 1/5 1/5 ,而 T 1 = 1 / 2 T_1=1/2 T 1 = 1/2 、T 2 = 9 / 32 T_2=9/32 T 2 = 9/32 。因此 S 1 = ( 4 T 2 − T 1 ) / 3 = 5 / 24 S_1=(4T_2-T_1)/3=5/24 S 1 = ( 4 T 2 − T 1 ) /3 = 5/24 ,绝对误差为 1 / 120 1/120 1/120 。此时 M 4 = 24 M_4=24 M 4 = 24 、h = 1 h=1 h = 1 ,所证界为 24 / 720 = 1 / 30 24/720=1/30 24/720 = 1/30 ,大于实际误差。
S N S_N S N 在间距为 h / 2 h/2 h /2 的 2 N + 1 2N+1 2 N + 1 个点上计算 f f f ,所以很容易把这个间距代入界中。对 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 x 4 x^4 x 4 及 N = 1 N=1 N = 1 ,若用 h = 1 / 2 h=1/2 h = 1/2 ,会得到 24 720 ⋅ 1 16 = 1 480 \frac{24}{720}\cdot\frac1{16}=\frac1{480} 720 24 ⋅ 16 1 = 480 1 ,比实际误差 1 120 \frac1{120} 120 1 还小:这个结论是错的。证明估计的是每个宽度为 h h h 的原本小区间,其中的 h h h 必须是小区间宽度。
例题 5.1.7
(对平方根使用 Simpson 公式)
取 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 f ( x ) = x f(x)=\sqrt x f ( x ) = x ,故 I = 2 / 3 I=2/3 I = 2/3 。此时 f ′ ′ f'' f ′′ 在 0 0 0 附近无界,两个定理都不适用。直接计算得
S 1 = 1 6 ( 0 + 4 1 / 2 + 1 ) ≈ 0.63807 , S 2 ≈ 0.65653 , S 4 ≈ 0.66308 , S_1=\tfrac16\left(0+4\sqrt{1/2}+1\right)\approx0.63807,\qquad
S_2\approx0.65653,\qquad S_4\approx0.66308, S 1 = 6 1 ( 0 + 4 1/2 + 1 ) ≈ 0.63807 , S 2 ≈ 0.65653 , S 4 ≈ 0.66308 , 误差约为 0.02860 0.02860 0.02860 、0.01014 0.01014 0.01014 及 0.00359 0.00359 0.00359 。h h h 每减半一次,误差约除以 2.82 ≈ 2 3 / 2 2.82\approx2^{3/2} 2.82 ≈ 2 3/2 ,而不是 16 16 16 。近似仍然收敛,但四阶速率来自光滑性假设;这里的速率由 x = 0 x=0 x = 0 处的奇异行为决定。
观察到一致的警告
常用的细化指示量比较 T N T_N T N 和 T 2 N T_{2N} T 2 N 。在额外渐近假设下它可能有用,但差值为零本身不能证明积分正确。
反例模式
采样节点看不到的光滑函数 在 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上取 f ( x ) = x ( x − 1 / 2 ) ( x − 1 ) 2 f(x)=x(x-1/2)(x-1)^2 f ( x ) = x ( x − 1/2 ) ( x − 1 ) 2 。它在 0 , 1 / 2 , 1 0,1/2,1 0 , 1/2 , 1 都为零,故 T 1 = T 2 = S 1 = 0 T_1=T_2=S_1=0 T 1 = T 2 = S 1 = 0 ;但直接积分得 I = − 1 / 120 I=-1/120 I = − 1/120 。三个近似值一致,误差却非零;这个多项式是光滑的。真正的先验界需要有效的导数界,不能只看观察到的差值。
对固定光滑函数及固定导数界,较小 h h h 改善这些精确算术下的界。它本身不能限制浮点舍入、确保导数界已知,或证明同样速率适用于不光滑的被积函数。有限元组装中的求积还会改变离散载荷或双线性形式;求解器残差和求积误差是不同的。
习题
快速检查
(对 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 f ( x ) = x 2 f(x)=x^2 f ( x ) = x 2 ,求 T 1 , T 2 , S 1 T_1,T_2,S_1 T 1 , T 2 , S 1 。)
使用 S 1 = ( 4 T 2 − T 1 ) / 3 S_1=(4T_2-T_1)/3 S 1 = ( 4 T 2 − T 1 ) /3 。
解答 · 答案 T 1 = 1 / 2 T_1=1/2 T 1 = 1/2 、T 2 = 3 / 8 T_2=3/8 T 2 = 3/8 、S 1 = 1 / 3 S_1=1/3 S 1 = 1/3 ,等于精确积分。
快速检查
(对 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 f ( x ) = x 4 f(x)=x^4 f ( x ) = x 4 ,验证 ∣ S 1 − I ∣ |S_1-I| ∣ S 1 − I ∣ 及 M 4 / 720 M_4/720 M 4 /720 界。)
解答 · 答案 I = 1 / 5 I=1/5 I = 1/5 、S 1 = 5 / 24 S_1=5/24 S 1 = 5/24 ,所以误差为 1 / 120 1/120 1/120 ;M 4 = 24 M_4=24 M 4 = 24 给出界 1 / 30 1/30 1/30 。
快速检查
(固定 b − a b-a b − a 和 M 4 M_4 M 4 ,若 h h h 减半,所证 Simpson 界如何改变?)
解答 · 答案 界除以 16 16 16 ;这是界,并非声称实际误差恰有该比例。
快速检查
(为什么单靠 T N = T 2 N T_N=T_{2N} T N = T 2 N 不能保证积分精确?)
解答 · 答案 光滑多项式 x ( x − 1 / 2 ) ( x − 1 ) 2 x(x-1/2)(x-1)^2 x ( x − 1/2 ) ( x − 1 ) 2 在所有采样节点 0 , 1 / 2 , 1 0,1/2,1 0 , 1/2 , 1 处为零,所以 T 1 = T 2 = 0 T_1=T_2=0 T 1 = T 2 = 0 ,但其积分为 − 1 / 120 -1/120 − 1/120 。
延伸阅读
MIT 开放课程《数值分析》第三章 讨论插值与复合求积。