为何在求解后估计误差?
先验估计告诉我们网格变细时近似应如何改善,但右方往往含有未知精确解的导数。后验估计则利用已算出的函数、给定微分方程及目前网格,为某一次计算提供误差上界,也提示哪里值得增加分辨率。不过,称一个量为“残差”,并不保证它就能证明误差很小。我们还须建立稳定性论证,把残差与所关心的误差范数连接起来。
本节在区间 Poisson 方程上完整建立这个连接。我们刻意选择能逐步核对每个常数的模型。本节并不建立完整的自适应有限元理论。
问题、网格与可计算的量
设 f∈L2(0,1),两端的精确指定值为 g0,g1∈R。弱问题是求 u∈H1(0,1),满足 u(0)=g0、u(1)=g1,以及
∫01u′v′dx=∫01fvdx对所有 v∈V:=H01(0,1).
这里 H1 指函数及其弱一阶导数均平方可积。在一维中,每个这样的函数都有绝对连续的代表,因此节点值有明确意思。下标零指定两端迹值为零。在 V 上,∥v′∥L2 是范数;从左端点积分 v′ 即可证明 Poincaré 不等式。先减去符合边界值的仿射函数,再用 Hilbert 空间的表示定理,便得到唯一弱解。方程还给出弱意义下的 u′′=−f,所以 u∈H2(0,1)。但以下可靠性证明只需弱方程与 H1 性质,不需要知道精确解二阶导数的大小。
任取有限分割 0=x0<x1<⋯<xN=1,记 Ki=(xi−1,xi)、hi=xi−xi−1>0。不要求等距,也不限制相邻元素长度的比值。选整数 p≥1;试探函数连续,在每个元素上是次数不超过 p 的多项式,并具有指定端点值。Vh 是对应的零边界测试空间。令 uh 用精确刚度及载荷积分满足 Galerkin 方程。施加边界约束后的刚度矩阵正定,所以离散解唯一存在。
对 Galerkin 解 uh,定义能量误差及元素残差
E=∥(u−uh)′∥L2(0,1),ri=f+uh′′在 Ki 上.二阶导数只在各元素内分别计算。局部指标及总指标为
ηi2=hi2∥ri∥L2(Ki)2,η2=i=1∑Nηi2.
当 p=1 时,元素内的二阶导数是零,并没有包含节点上集中的分布导数。若能求得每个元素上的残差平方 (f+uh′′)2 的积分,便可计算这些量。单有 Galerkin 载荷向量并不足够;特别是,它没有决定 ∫Kif2。若积分只是近似求值,要把结果当成严格数值证书,还须控制积分求值的误差。由取样得出的积分近似值,并不自动是积分的上界。
节点跳跃项去了哪里?
引理 5.4.3
(残差表示与 Galerkin 消去)
对 v∈V,令 R(v)=∫01fvdx−∫01uh′v′dx,令 Jj=uh′(xj+)−uh′(xj−) 为内部节点 xj 的导数跳跃,并令 Ihv 为在每个网格节点与 v 同值的连续分段线性函数。则
R(v)=i∑∫Kirivdx+j=1∑N−1Jjv(xj).若 uh 精确满足 Galerkin 方程,则对每个 v∈V,
R(v)=R(v−Ihv)=i∑∫Kiri(v−Ihv)dx.
在每个元素 Ki 上分部积分,得 −∫Kiuh′v′=∫Kiuh′′v−uh′(xi−)v(xi)+uh′(xi−1+)v(xi−1)。对所有元素求和时,左元素右端与右元素左端的边界项在 xj 合并为 Jjv(xj)。由于 v(0)=v(1)=0,整个区间两端没有贡献。加上 ∫fv 即得第一式。
插值 Ihv 连续、在每个元素上是线性,且两端为零,所以即使方法采用 p>1,它仍属于 Vh。Galerkin 正交性给出 R(Ihv)=0,故 R(v)=R(v−Ihv)。把第一式用于 v−Ihv:它在所有节点为零,因此所有跳跃项都消失。
连续的有限元函数在每个内部节点的导数一般都有跳跃,所以残差表示中的跳跃项本身并不为零。在下面的非均匀例子中 J1=−1/2。跳跃项从最终公式消失,只因测试函数 v−Ihv 在节点为零;而这一步要先由 Galerkin 方程消去 R(Ihv) 才可用。
这是一维区间元素的特殊便利:点值在 H1(0,1) 上是连续的泛函,因此可使用精确节点插值。不能直接把这一步搬到二维 H1 函数,因为那时顶点值未必有定义。较高维的残差估计通常保留边或面的跳跃项,并使用不同的插值论证。
概念视角分析
能量误差就是残差泛函的大小
弱方程把残差写成 R(v)=∫01(u−uh)′v′dx。由 Cauchy–Schwarz 不等式,并在 v=e 时取等号,得
E=0=v∈Vsup∥v′∥L2R(v).所以 E 是一个可计算泛函的对偶范数:只要对所有 v 都有 R(v)≤C∥v′∥L2,就有 E≤C。把可靠性证明中的 e 换成任意 v,恰好得到 C=η/6 的这种上界。把同一个上确界限制在 Vh 上,就是下文的代数项 δ。
具有明确常数的可靠性
在上述区间、L2 载荷、精确端点值及精确 Galerkin 积分假设下,对任何有限分割及任意固定次数 p≥1,
E≤6η.这称为可靠性界:在精确算术下,右方保证是导数误差范数的上界。常数有效,但未必最优。本叙述不包含误差下界、最优网格速率或自适应收敛结论。
先直接证明局部不等式,不引入未知的插值常数。若 w∈H01(a,b)、h=b−a,对 a<x<b,分别在 x 左右两段使用 Cauchy–Schwarz 不等式,得到
∫ax∣w′∣2ds≥x−a∣w(x)∣2,∫xb∣w′∣2ds≥b−x∣w(x)∣2.相加并整理,得 ∣w(x)∣2≤(x−a)(b−x)∥w′∥L2(a,b)2/h。对 x 积分,再用 ∫ab(x−a)(b−x)dx=h3/6,便证得
∥w∥L2(a,b)≤6h∥w′∥L2(a,b).接着,在每个元素上,(Ihv)′=hi−1∫Kiv′,正是 v′ 的平均值。这个常数与平均值为零的余项在 L2(Ki) 中正交,特别有
∥(v−Ihv)′∥L2(Ki)2=∥v′∥L2(Ki)2−hi∣(Ihv)′∣2≤∥v′∥L2(Ki)2.取 e=u−uh∈V。弱方程与残差引理给出
E2=R(e)=i∑∫Kiri(e−Ihe)dx≤61i∑hi∥ri∥L2(Ki)∥(e−Ihe)′∥L2(Ki)≤6η(i∑∥(e−Ihe)′∥L2(Ki)2)1/2≤6ηE.若 E=0,结论已成立;否则相除即得定理。
证明透视
每个假设用在哪里
每个假设都用在可以指明的一行。精确端点值使 e=u−uh 属于 V,所以弱方程可用 e 作测试,得 E2=R(e)。精确 Galerkin 积分用来得出 R(Ihe)=0;跳跃项随后消失,是因为 e−Ihe 在每个节点为零,这用到点值在 H1(0,1) 上有定义。常数 1/6 来自在每个元素上对 w=e−Ihe 使用局部不等式;元素投影恒等式再把 ∥(e−Ihe)′∥ 换成 ∥e′∥,不需要任何插值常数。
论证能够闭合,是因为未知的 E 在两边各出现一次,相除后上界只含数据、网格与计算结果,尽管未知误差曾被用作测试函数。若去掉 Galerkin 假设,R(Ihe) 一项便留下来。下面的帽形反例有 η=0 而误差为二;其后引入的代数项 δ,正好补回这缺失的一行。
分清节点与整个函数的计算
取 f=1、零端点值,并在节点 0,1/4,1 上用线性元素。唯一内部帽形基函数的刚度为 1/(1/4)+1/(3/4)=16/3,载荷为 1/2,故系数 U=3/32。精确解为 u=x(1−x)/2,而 u(1/4)=3/32。计算函数的左右斜率分别是 3/8 及 −1/8。
在长度 hi 的元素上,精确导数 1/2−x 与其元素平均值相差一个以中点为中心的线性函数,平方积分为 hi3/12。因此
E2=12(1/4)3+(3/4)3=1927,η2=(1/4)3+(3/4)3=167.保证上界的平方为 η2/6=7/96,是实际平方误差的两倍。上界除以实际误差的比值,称为效能比;此例为 2。即使常数不是最优,证书仍有用。节点值精确不代表整个函数精确:在两节点之间,弦与弯曲的解仍有差距。
跳跃为 J1=−1/8−3/8=−1/2。帽形基函数在内部节点的值是一,所以 R(ϕ)=∫ϕ+J1=1/2−1/2=0。这既核对了跳跃的符号,也直接显示离散方程如何消去残差。
对这个常系数区间问题,任意 L2 载荷下的线性 Galerkin 解其实都是 u 的节点插值。理由是每个测试函数的导数在元素内为常数,而 ∫Ki(u−Ihu)′=0,所以对所有线性测试函数,∫(u−Ihu)′vh′=0。离散唯一性给出 uh=Ihu。这是此模型的特殊恒等式,并不表示不估计元素内误差,也能由节点吻合控制整个误差。
指标可以提示什么?
例中的两项是 η12=1/64、η22=27/64。较长元素占总量的 27/28。整批标记法在指定 0<θ≤1 后,选一组元素 M 使 i∈M∑ηi2≥θη2。若 θ=1/2,单选较长元素已足够。如何选这个集合是算法上的决定,并非可靠性定理附带证明的结论。
把较长元素平分,得节点 0,1/4,5/8,1,元素长度为 1/4,3/8,3/8,再求解一次。当 f=1 并用线性元素,残差为 ri=1,所以 ηi2=hi3;Galerkin 解仍是节点插值,所以每个元素对 E2 贡献 hi3/12。因此
ηnew2=(41)3+2(83)3=5128+54=25631,Enew2=307231.与 η2=7/16=112/256 相比,指标平方缩小为 31/112≈0.28 倍。若只平分较短元素,则得 ηnew2=2(1/8)3+(3/4)3=109/256,只缩小为 109/112 倍:按指标放置的一个新节点几乎取得全部可得的改善,逆着指标放置的则几乎毫无改善。
这个计算显示了本例中局部信息的价值,却没有证明一般载荷下的效率性,也没有证明反复“求解、估计、标记、细分”会收敛。这些结论需要额外论证;可靠性定理本身没有提供比较 η 与 E 的下界。
对线性元素,ri=f,因此这些指标只依赖载荷与网格,虽然推导起点是已求解问题的残差。这个简化属于一维模型。对二次元素,计算所得的 uh′′ 通常会影响残差。若载荷为常数,精确解是二次函数,已在试探空间内;精确积分时便同时有 E=0 及 η=0。
反例与两类误差预算
反例模式
没有解 Galerkin 方程时,元素残差可为零
取 f=0、零端点值及节点 0,1/2,1。精确解是零。假设有人交出中点值为一的帽形函数 uh 作近似。它在元素内的二阶导数为零,元素指标因此也是零。然而其导数范数为 (1/2)22+(1/2)(−2)2=2,故误差为二。跳跃为 −4,且 R(ϕ)=−4,所以它没有满足 Galerkin 方程。定理的离散求解假设不可删去。反过来,单靠跳跃也不能证明误差小:若 f=1 且只有一个线性元素,就没有内部跳跃,uh=0,但 E=1/12。
代数残差能补回遗漏的信息。对 Vh 的基底 ϕ1,…,ϕm,令 Ajk=∫ϕj′ϕk′;这个矩阵正定。
设 uh 是任意符合精确端点值的协调试探函数,η 是用 f+uh′′ 算出的指标,并令
dj=∫fϕj−∫uh′ϕj′,δ=(dTA−1d)1/2,当 m=0 时取 δ=0。则
∥(u−uh)′∥L2≤6η+δ.
令 R(v)=∫fv−∫uh′v′ 为 uh 的残差泛函;其元素残差是 f+uh′′,跳跃也由 uh′ 计算。对 vh=j∑cjϕj,有 R(vh)=dTc 及 ∥vh′∥L22=cTAc,所以 A 内积的 Cauchy–Schwarz 不等式给出 ∣R(vh)∣≤δ∥vh′∥L2。取 e=u−uh∈V、E=∥e′∥L2,则 E2=R(e)=R(Ihe)+R(e−Ihe)。第一项不超过 δ∥(Ihe)′∥L2;第二项按可靠性证明处理,不超过 η∥(e−Ihe)′∥L2/6。元素投影恒等式同时给出 ∥(Ihe)′∥≤E 及 ∥(e−Ihe)′∥≤E,所以 E2≤(η/6+δ)E;当 E=0 时相除即可。
这是数学上有效的证书,但求 A−1d 本身可能需要解另一个系统,或另备经证明的上界。在帽形反例中,A=(4)、d=(−4),故 δ=2,恰好补回全部误差。
∥d∥2 小,并不表示 δ 小。我们有 δ2≤∥d∥22/λmin(A),当 d 是最小特征值的特征向量时取等号。对 N 个等长线性元素,A=h−1tridiag(−1,2,−1),而 λmin(A)=4h−1sin2(πh/2),约为 π2h。因此 δ 可比 ∥d∥2 大约 1/(πh) 倍,而且网格加密时倍数增大。应使用 δ 本身,或有根据的特征值界。
取 f=1、零端点值及节点 0,1/2,1,并假设迭代求解器交出中点值 c=1/10,而非 Galerkin 值 1/8。此时 uh=cϕ 在两个元素上的残差均为 1,故 η2=2⋅(1/2)2⋅(1/2)=1/4。残差向量为 d=∫ϕ−4c=1/2−2/5=1/10,而 A=(4),所以 δ=∣d∣/2=1/20。证书给出
∥(u−uh)′∥L2≤261+201≈0.204+0.050=0.254.至于精确误差,Galerkin 正交性把 u−uh=(u−uh)+(uh−uh) 分成能量正交的两部分,其中 uh=ϕ/8。第一部分的范数平方为 2(1/2)3/12=1/48,第二部分为 (1/8−1/10)2⋅4=1/400。因此误差为 1/48+1/400=7/300≈0.153,低于证书。δ 计入未完成的求解,η/6 计入离散化。
另一个问题是计算时可能把 f 换成元素平均值 fˉi=hi−1∫Kif。用 fˉi+uh′′ 定义 ηˉ,并定义数据振荡量
osc2=i∑hi2∥f−fˉi∥L2(Ki)2.
求数据振荡量同样需要 (f−fˉi)2 的积分,单有载荷向量并不足够。在各元素 L2 空间的加权直积中用三角不等式,得到 η≤ηˉ+osc。若 uh 精确解原来以 f 为载荷的 Galerkin 问题,则 E≤(ηˉ+osc)/6。若它解的是修改后的 fˉ 问题,就未必是原来 f 问题的 Galerkin 解,还要加上用原来 f 算出的代数项 δ。必须分清两种情况,才能避免在估计误差时悄悄改了问题。
练习
快速检查
(设 f=1、零端点值,在 N 个等长元素上用线性元素。求 η、精确能量误差及可靠性上界。)
先在一个元素上积分以中点为中心的线性导数误差平方,再求和。
解答 · 答案
令 h=1/N,有 η2=Nh3=h2。精确解为 x(1−x)/2,其线性插值就是 Galerkin 解。每个元素对导数误差平方的贡献是 h3/12,因此 E=h/12,而上界是 h/6。对每个 N,两者之比都是 2。这只建立本例的比值,并非一般估计器效率性的证明。
快速检查
(对节点 0,1/4,1 及 f=1,单选短元素能否满足 θ=1/2 的整批标记规则?若改为把两个元素都平分,η2 变为原来的多少倍?)
解答 · 答案
短元素所占比例为 (1/64)/(28/64)=1/28<1/2,所以不能单独满足规则;长元素比例则为 27/28。把两个元素都平分,长度变为 1/8,1/8,3/8,3/8,η2=2(1/8)3+2(3/8)3=56/512=7/64,是原来 7/16 的四分之一,因为每个 hi3 除以八而元素数目加倍。只平分长元素已得到 31/112 倍,而且只用一个新节点而非两个。由于此常数载荷例子中 E2=η2/12,精确误差平方也有相同比值。
快速检查
(只用一个线性元素,取零端点值及 f=sin(2πx)。求 uh、载荷元素平均值、数据振荡量及精确能量误差。若丢掉振荡量,会有什么错误?)
此时零边界线性测试空间是零维的。直接解出连续方程。
解答 · 答案
唯一符合零端点值的单元素线性试探函数是零,因此 uh=0。sin(2πx) 的元素平均值为零,故 ηˉ=0;但 osc=∥f∥L2=1/2。精确解为 u=sin(2πx)/(4π2),其导数范数为 E=1/(22π)>0。完整上界为 osc/6=1/12,确实有效。若省略振荡量,就会错误保证零误差。此例甚至因测试空间为零,原来与修改后的离散问题完全相同;被忽略的信息全部在元素内部。
快速检查
(在节点 0,1/2,1 上取 f=0,假设交出的中点值为 c。求 η、d、δ 及精确误差,并解释代数项为何具有正确尺度。)
解答 · 答案
写 uh=cϕ。由元素残差为零,得 η=0。原载荷是零,A=(4),而 d=−4c,所以 δ=16c2/4=2∣c∣。精确解为零,且 ∥ϕ′∥L2=2,故实际误差也是 2∣c∣。代数项恰好捕捉了离散方程未解妥时,节点插值无法消去的部分。