为什么算出的节点有时完全正确?
对一维 Poisson 问题,分段线性的有限元曲线可以在每个网格节点穿过精确解,却在节点之间与精确解不同。对常数扩散系数和精确积分而言,这不只是巧合;它也提醒我们,节点上一致并不足以测量整体误差。下面证明这个等式,并在不要求均匀网格的情况下推导误差界。
问题与插值
设 0 = x 0 < x 1 < ⋯ < x n = 1 0=x_0<x_1<\cdots<x_n=1 0 = x 0 < x 1 < ⋯ < x n = 1 ,K i = ( x i − 1 , x i ) K_i=(x_{i-1},x_i) K i = ( x i − 1 , x i ) ,h i = x i − x i − 1 h_i=x_i-x_{i-1} h i = x i − x i − 1 ,h = max i h i h=\max\limits_i h_i h = i max h i 。对 f ∈ L 2 ( 0 , 1 ) f\in L^2(0,1) f ∈ L 2 ( 0 , 1 ) ,令 u ∈ H 0 1 ( 0 , 1 ) u\in H_0^1(0,1) u ∈ H 0 1 ( 0 , 1 ) 满足
∫ 0 1 u ′ v ′ d x = ∫ 0 1 f v d x 对所有 v ∈ H 0 1 ( 0 , 1 ) . \int_0^1u'v'\,dx=\int_0^1fv\,dx\quad\text{对所有 }v\in H_0^1(0,1). ∫ 0 1 u ′ v ′ d x = ∫ 0 1 f v d x 对所有 v ∈ H 0 1 ( 0 , 1 ) .
令 V h V_h V h 为此网格上连续、逐段线性且端点值为零的函数空间。Galerkin 解 u h ∈ V h u_h\in V_h u h ∈ V h 对每个 v h ∈ V h v_h\in V_h v h ∈ V h 满足相同等式;所有积分均精确计算。一维 H 1 H^1 H 1 函数有连续代表元,故节点值有意义。以 I h u ∈ V h I_hu\in V_h I h u ∈ V h 表示这些节点值的逐段线性插值。此问题中 u ∈ H 2 ( 0 , 1 ) u\in H^2(0,1) u ∈ H 2 ( 0 , 1 ) 且几乎处处 u ′ ′ = − f u''=-f u ′′ = − f :弱方程把分布意义下的二阶导数识别为 − f ∈ L 2 -f\in L^2 − f ∈ L 2 。
对上述每个 f f f 及每个有限网格,u h = I h u u_h=I_hu u h = I h u ;特别地,每个节点都有 u h ( x i ) = u ( x i ) u_h(x_i)=u(x_i) u h ( x i ) = u ( x i ) 。
在每个 K i K_i K i 上,v h ′ v_h' v h ′ 是常数,而 ( I h u ) ′ = [ u ( x i ) − u ( x i − 1 ) ] / h i (I_hu)'=[u(x_i)-u(x_{i-1})]/h_i ( I h u ) ′ = [ u ( x i ) − u ( x i − 1 )] / h i 。一维 Sobolev 代表元的微积分基本定理给出
∫ K i ( u − I h u ) ′ v h ′ d x = v h ′ [ ( u − I h u ) ( x i ) − ( u − I h u ) ( x i − 1 ) ] = 0. \int_{K_i}(u-I_hu)'v_h'\,dx=v_h'\bigl[(u-I_hu)(x_i)-(u-I_hu)(x_{i-1})\bigr]=0. ∫ K i ( u − I h u ) ′ v h ′ d x = v h ′ [ ( u − I h u ) ( x i ) − ( u − I h u ) ( x i − 1 ) ] = 0. 对 i i i 求和,并以 v = v h v=v_h v = v h 代入 u u u 的弱方程,得 ∫ 0 1 ( I h u ) ′ v h ′ d x = ∫ 0 1 u ′ v h ′ d x = ∫ 0 1 f v h d x \int_0^1(I_hu)'v_h'\,dx=\int_0^1u'v_h'\,dx=\int_0^1fv_h\,dx ∫ 0 1 ( I h u ) ′ v h ′ d x = ∫ 0 1 u ′ v h ′ d x = ∫ 0 1 f v h d x ,所以 I h u I_hu I h u 满足 Galerkin 方程。Galerkin 解唯一:两个解之差 d d d 满足 ∫ 0 1 ∣ d ′ ∣ 2 d x = 0 \int_0^1|d'|^2dx=0 ∫ 0 1 ∣ d ′ ∣ 2 d x = 0 ,故 d d d 是常数,零边界条件使它为零。因此 u h = I h u u_h=I_hu u h = I h u 。证明并没有用到常数载荷或等长单元。
证明透视
哪些假设使抵消精确成立 模型的三个特点各在一处用上。第一,一维 H 1 H^1 H 1 函数连续,所以 u u u 有点值,I h u I_hu I h u 才有定义。第二,乘在 u ′ u' u ′ 上的系数是常数 1 1 1 ,而 v h ′ v_h' v h ′ 在每个单元上是常数;两者合起来把单元积分化为端点值之差,又因 u u u 与 I h u I_hu I h u 在节点处相同而等于零。这是关键一步。第三,载荷只通过 u u u 的弱方程进入,因此 Galerkin 系统必须包含精确的载荷泛函 ∫ f v h \int fv_h ∫ f v h 。下文给出每种失效的具体形式:变系数破坏第二步,中点求积破坏第三步。在二维中第二步没有对应:梯度与常向量在单元上的积分是沿单元各边的边界积分,而不是节点值之差。
明确的误差估计
定理 3.4.2
(任意网格上的能量与 L 2 L^2 L 2 估计)
在上述条件下,
∥ ( u − u h ) ′ ∥ L 2 ( 0 , 1 ) ≤ h ∥ f ∥ L 2 ( 0 , 1 ) , ∥ u − u h ∥ L 2 ( 0 , 1 ) ≤ h 2 ∥ f ∥ L 2 ( 0 , 1 ) . \|(u-u_h)'\|_{L^2(0,1)}\le h\|f\|_{L^2(0,1)},\qquad
\|u-u_h\|_{L^2(0,1)}\le h^2\|f\|_{L^2(0,1)}. ∥ ( u − u h ) ′ ∥ L 2 ( 0 , 1 ) ≤ h ∥ f ∥ L 2 ( 0 , 1 ) , ∥ u − u h ∥ L 2 ( 0 , 1 ) ≤ h 2 ∥ f ∥ L 2 ( 0 , 1 ) . 这些常数为了简明而选取,并不声称是最佳常数。
在长度为 ℓ \ell ℓ 的区间 K = ( a , b ) K=(a,b) K = ( a , b ) 上令 w = u − I h u w=u-I_hu w = u − I h u 。由 w ( a ) = w ( b ) = 0 w(a)=w(b)=0 w ( a ) = w ( b ) = 0 可知 w ′ w' w ′ 的平均值为零。对几乎所有 x x x ,
∣ w ′ ( x ) ∣ = ∣ 1 ℓ ∫ a b ( w ′ ( x ) − w ′ ( y ) ) d y ∣ ≤ ∫ a b ∣ u ′ ′ ( t ) ∣ d t ≤ ℓ ∥ u ′ ′ ∥ L 2 ( K ) . |w'(x)|=\left|\frac1\ell\int_a^b\bigl(w'(x)-w'(y)\bigr)dy\right|
\le\int_a^b|u''(t)|dt\le\sqrt\ell\,\|u''\|_{L^2(K)}. ∣ w ′ ( x ) ∣ = ℓ 1 ∫ a b ( w ′ ( x ) − w ′ ( y ) ) d y ≤ ∫ a b ∣ u ′′ ( t ) ∣ d t ≤ ℓ ∥ u ′′ ∥ L 2 ( K ) . 这里利用了 I h u I_hu I h u 的斜率为常数,以及 u ′ u' u ′ 的绝对连续性。对平方积分得 ∥ w ′ ∥ L 2 ( K ) ≤ ℓ ∥ u ′ ′ ∥ L 2 ( K ) \|w'\|_{L^2(K)}\le\ell\|u''\|_{L^2(K)} ∥ w ′ ∥ L 2 ( K ) ≤ ℓ ∥ u ′′ ∥ L 2 ( K ) 。另一方面,w ( x ) = ∫ a x w ′ ( t ) d t w(x)=\int_a^xw'(t)dt w ( x ) = ∫ a x w ′ ( t ) d t ,故 Cauchy–Schwarz 不等式给出 ∥ w ∥ L 2 ( K ) ≤ ℓ ∥ w ′ ∥ L 2 ( K ) \|w\|_{L^2(K)}\le\ell\|w'\|_{L^2(K)} ∥ w ∥ L 2 ( K ) ≤ ℓ ∥ w ′ ∥ L 2 ( K ) 。将各单元估计平方后求和,利用 ℓ ≤ h \ell\le h ℓ ≤ h 、u ′ ′ = − f u''=-f u ′′ = − f 及 u h = I h u u_h=I_hu u h = I h u 即得结论。这个一维估计不要求网格长度比例有界。
取 f = 1 f=1 f = 1 及 n n n 个均匀单元,h = 1 / n h=1/n h = 1/ n ,则 u = x ( 1 − x ) / 2 u=x(1-x)/2 u = x ( 1 − x ) /2 。在单元的局部坐标 t ∈ [ 0 , h ] t\in[0,h] t ∈ [ 0 , h ] 中,插值误差为 w ( t ) = t ( h − t ) / 2 w(t)=t(h-t)/2 w ( t ) = t ( h − t ) /2 。因此
∫ 0 h ∣ w ′ ∣ 2 d t = h 3 12 , ∫ 0 h ∣ w ∣ 2 d t = h 5 120 . \int_0^h|w'|^2dt=\frac{h^3}{12},\qquad
\int_0^h|w|^2dt=\frac{h^5}{120}. ∫ 0 h ∣ w ′ ∣ 2 d t = 12 h 3 , ∫ 0 h ∣ w ∣ 2 d t = 120 h 5 . 把 n n n 个相同的贡献相加,得 ∥ w ′ ∥ 2 = h / 12 \|w'\|_2=h/\sqrt{12} ∥ w ′ ∥ 2 = h / 12 及 ∥ w ∥ 2 = h 2 / 120 \|w\|_2=h^2/\sqrt{120} ∥ w ∥ 2 = h 2 / 120 。节点虽然精确,两种误差仍不为零。在这个例子中,h h h 减半令能量误差减半,L 2 L^2 L 2 误差减至四分之一。
取 f = x 2 f=x^2 f = x 2 ,节点为 0 , 1 / 2 , 1 0,1/2,1 0 , 1/2 , 1 。精确解是 u = ( x − x 4 ) / 12 u=(x-x^4)/12 u = ( x − x 4 ) /12 。将中间帽函数与 x 2 x^2 x 2 相乘积分得载荷 7 / 48 7/48 7/48 ,刚度矩阵元为 4 4 4 。因此 u h ( 1 / 2 ) = 7 / 192 = u ( 1 / 2 ) u_h(1/2)=7/192=u(1/2) u h ( 1/2 ) = 7/192 = u ( 1/2 ) 。载荷虽非常数,节点等式仍然适用。
例题 3.4.5
(非均匀网格与单个单元的极端情形)
取 f = 1 f=1 f = 1 ,节点为 0 , 1 / 4 , 1 0,1/4,1 0 , 1/4 , 1 ,故 h 1 = 1 / 4 h_1=1/4 h 1 = 1/4 、h 2 = 3 / 4 h_2=3/4 h 2 = 3/4 、h = 3 / 4 h=3/4 h = 3/4 。唯一的内部帽函数刚度为 1 / h 1 + 1 / h 2 = 4 + 4 / 3 = 16 / 3 1/h_1+1/h_2=4+4/3=16/3 1/ h 1 + 1/ h 2 = 4 + 4/3 = 16/3 ,载荷为 ∫ 0 1 φ 1 d x = 1 / 2 \int_0^1\varphi_1\,dx=1/2 ∫ 0 1 φ 1 d x = 1/2 ,即帽函数底边长的一半。因此 u h ( 1 / 4 ) = ( 1 / 2 ) / ( 16 / 3 ) = 3 / 32 u_h(1/4)=(1/2)/(16/3)=3/32 u h ( 1/4 ) = ( 1/2 ) / ( 16/3 ) = 3/32 ,而确实 u ( 1 / 4 ) = 1 2 ⋅ 1 4 ⋅ 3 4 = 3 / 32 u(1/4)=\tfrac12\cdot\tfrac14\cdot\tfrac34=3/32 u ( 1/4 ) = 2 1 ⋅ 4 1 ⋅ 4 3 = 3/32 。第一个例子的逐单元误差公式给出
∥ ( u − u h ) ′ ∥ 2 2 = h 1 3 + h 2 3 12 = 1 / 64 + 27 / 64 12 = 7 192 , \|(u-u_h)'\|_2^2=\frac{h_1^3+h_2^3}{12}=\frac{1/64+27/64}{12}=\frac{7}{192}, ∥ ( u − u h ) ′ ∥ 2 2 = 12 h 1 3 + h 2 3 = 12 1/64 + 27/64 = 192 7 , 所以能量误差约为 0.191 0.191 0.191 ,低于上界 h ∥ f ∥ 2 = 3 / 4 h\|f\|_2=3/4 h ∥ f ∥ 2 = 3/4 。极端情形只有一个单元时,没有内部节点,V h = { 0 } V_h=\{0\} V h = { 0 } ,u h = 0 = I h u u_h=0=I_hu u h = 0 = I h u 。等式仍然成立,能量误差为 ∥ u ′ ∥ 2 = ( ∫ 0 1 ( 1 / 2 − x ) 2 d x ) 1 / 2 = 1 / 12 \|u'\|_2=(\int_0^1(1/2-x)^2dx)^{1/2}=1/\sqrt{12} ∥ u ′ ∥ 2 = ( ∫ 0 1 ( 1/2 − x ) 2 d x ) 1/2 = 1/ 12 ,同样低于 h ∥ f ∥ 2 = 1 h\|f\|_2=1 h ∥ f ∥ 2 = 1 。
等式何时失效
反例模式
不精确的载荷积分 在上一例中,对两个单元分别使用中点求积,载荷是 1 / 64 + 9 / 64 = 5 / 32 1/64+9/64=5/32 1/64 + 9/64 = 5/32 ,而不是 7 / 48 7/48 7/48 。计算出的中点值因而是 5 / 128 = 15 / 384 5/128=15/384 5/128 = 15/384 ,不是 7 / 192 = 14 / 384 7/192=14/384 7/192 = 14/384 。即使代数系统精确求解,改变载荷泛函也可以令节点值出错。
下面的互动图在所选网格上精确求解分段线性系统,并就精确载荷、中点载荷及变系数三种情形,逐一比较各节点值与 u u u 。
变系数扩散问题也不一定有同样的抵消:测试函数的导数在每个单元上是常数,但乘在它上面的系数不是。例如求解 − ( ( 1 + x ) u ′ ) ′ = 0 -((1+x)u')'=0 − (( 1 + x ) u ′ ) ′ = 0 ,边界值 u ( 0 ) = 0 u(0)=0 u ( 0 ) = 0 、u ( 1 ) = 1 u(1)=1 u ( 1 ) = 1 。精确解为 u ( x ) = log ( 1 + x ) / log 2 u(x)=\log(1+x)/\log 2 u ( x ) = log ( 1 + x ) / log 2 。以两个等长单元精确组装,左右刚度权重为 5 / 2 5/2 5/2 和 7 / 2 7/2 7/2 ,故内部值为 7 / 12 7/12 7/12 ,并非 log ( 3 / 2 ) / log 2 \log(3/2)/\log 2 log ( 3/2 ) / log 2 。这里试探空间已纳入非零边界值。故不能只因函数逐段线性,便把前述定理移到变系数问题。
定理假设精确的 Galerkin 系统,并非浮点运算、近似求积或按容差停止的迭代求解;它也没有证明二维中有类似的节点精确性。代数残差和连续问题的离散误差回答不同的问题。
在这个模型中,节点上计算值与精确值的比较图,对任何网格大小都显示零误差。近似误差位于节点之间:常数载荷例子的能量误差是 h / 12 h/\sqrt{12} h / 12 。收敛性必须用范数度量,例如能量范数或 L 2 L^2 L 2 范数,而不能看节点是否一致。
练习与解答
快速检查
(取 f = 1 f=1 f = 1 及节点 0 , 1 / 3 , 1 0,1/3,1 0 , 1/3 , 1 ,求唯一内部 Galerkin 值,并解释为何不必计算矩阵。)
解答 · 答案 精确解为 u = x ( 1 − x ) / 2 u=x(1-x)/2 u = x ( 1 − x ) /2 。由节点等式,u h ( 1 / 3 ) = u ( 1 / 3 ) = 1 2 ⋅ 1 3 ⋅ 2 3 = 1 / 9 u_h(1/3)=u(1/3)=\tfrac12\cdot\tfrac13\cdot\tfrac23=1/9 u h ( 1/3 ) = u ( 1/3 ) = 2 1 ⋅ 3 1 ⋅ 3 2 = 1/9 。验算:刚度为 3 + 3 / 2 = 9 / 2 3+3/2=9/2 3 + 3/2 = 9/2 ,载荷为 1 / 2 1/2 1/2 ,得 ( 1 / 2 ) / ( 9 / 2 ) = 1 / 9 (1/2)/(9/2)=1/9 ( 1/2 ) / ( 9/2 ) = 1/9 。
快速检查
(对均匀网格,连续两次将 h h h 减半,常数载荷例子的精确误差如何变化?)
解答 · 答案 能量误差 h / 12 h/\sqrt{12} h / 12 两次乘以 1 / 2 1/2 1/2 ,L 2 L^2 L 2 误差 h 2 / 120 h^2/\sqrt{120} h 2 / 120 两次乘以 1 / 4 1/4 1/4 。最终误差分别是原来的 1 / 4 1/4 1/4 和 1 / 16 1/16 1/16 。
快速检查
(对 f = x f=x f = x ,求 u u u 及其在 x = 1 / 2 x=1/2 x = 1/2 的值。定理对两单元 Galerkin 值给出什么预测?)
解答 · 答案 以 u ( 0 ) = u ( 1 ) = 0 u(0)=u(1)=0 u ( 0 ) = u ( 1 ) = 0 积分 − u ′ ′ = x -u''=x − u ′′ = x ,得 u = ( x − x 3 ) / 6 u=(x-x^3)/6 u = ( x − x 3 ) /6 ,故 u ( 1 / 2 ) = ( 1 / 2 − 1 / 8 ) / 6 = 1 / 16 u(1/2)=(1/2-1/8)/6=1/16 u ( 1/2 ) = ( 1/2 − 1/8 ) /6 = 1/16 。精确积分下,1 / 2 1/2 1/2 处的 Galerkin 值也是 1 / 16 1/16 1/16 。直接计算:帽函数载荷为 1 / 12 + 1 / 6 = 1 / 4 1/12+1/6=1/4 1/12 + 1/6 = 1/4 ,刚度为 4 4 4 。
快速检查
(为何只比较计算值和精确节点值的图,无法度量第一个例子的能量误差?)
解答 · 答案 所有节点误差都是零,但节点之间的导数误差在整个区间上的平方积分为 n ⋅ h 3 / 12 = h 2 / 12 > 0 n\cdot h^3/12=h^2/12>0 n ⋅ h 3 /12 = h 2 /12 > 0 。