动机
有限差分从逐点导数出发,用附近样本代替;变分法则从积分恒等式开始。当解没有足够经典导数、材料系数跳跃,或网格需要配合几何时,后者特别有用。分部积分把未知函数的一个导数移到测试函数,降低解所需的正则性。
近似原理也很清楚:先选有限维容许函数空间,再要求同一积分式对空间内所有测试函数成立。双线性式若是内积,数值解便是精确弱解的正交投影,误差是该空间可达到的最小能量误差。有限元素与谱方法的主要差别,遂落在选哪些基底函数。
本节完整发展一维基础、证明基本误差界,并具体组装二维三角形。网格生成、高阶元素及多维正则性仍未完整处理。
定义
定义 5.1.1
(弱导数与空间 V=H01(0,1))
若 v∈L2(0,1) 与 v′∈L2(0,1) 对每个在 (0,1) 内紧支的光滑测试函数 φ 都满足 ∫01vφ′dx=−∫01v′φdx,就称 v′ 为 v 的弱导数。H1(0,1) 是函数及弱导数皆平方可积的空间;V=H01(0,1) 是 H1(0,1) 中两端迹为零的函数。
一维时 H1(0,1) 中每个函数都有绝对连续代表,因此端点值、也就是 V 定义中的迹,都有意义。
设系数是有界可测函数,几乎处处满足 0<a0≤a(x)≤a1、0≤c(x)≤c1,并设 f∈L2(0,1)。定义
a(u,v)=∫01(au′v′+cuv)dx,ℓ(v)=∫01fvdx.零 Dirichlet 问题 −(au′)′+cu=f 的弱解是满足“对每个 v∈V 都有 a(u,v)=ℓ(v)”的函数 u∈V。
经典解可经分部积分得到此式;反过来,此式先给分布意义的方程,要逐点结论仍需正则性。
定义 5.1.3
(能量范数与协调 Galerkin 空间)
能量范数为 ∥v∥a=a(v,v)。协调 Galerkin 空间是有限维子空间 Vh⊂V。Galerkin 解是满足“对每个 vh∈Vh 都有 a(uh,vh)=ℓ(vh)”的 uh∈Vh。
协调指真的符合正则性与齐次边界迹;非零 Dirichlet 数据先减去合适提升函数,不能任意选错边界的基底。
定理 / 命题
在上述系数与右端假设下,存在唯一弱解 u∈V;每个有限维协调空间也有唯一 uh,满足
a(u−uh,vh)=0(vh∈Vh),∥u−uh∥a=vh∈Vhmin∥u−vh∥a.两者分别在自己的空间极小化 J(v)=a(v,v)/2−ℓ(v)。一般连续、强制而不必对称的形式,则有 Céa 界 ∥u−uh∥V≤(M/α)vhinf∥u−vh∥V,M 是连续常数,α>0 是强制常数。本节精确能量投影另用了对称性。
定理 5.1.5
(区间 Poisson 线性元素误差)
令 a=1,c=0,精确弱解另属 H2(0,1)。任意区间分割最大长度为 h,使用连续分段线性、端点零函数,且 Galerkin 积分精确,则
∥(u−uh)′∥L2≤h∥u′′∥L2,∥u−uh∥L2≤h2∥u′′∥L2.第二式需额外对偶问题,不能只把插值估计直接套在 uh 上。
证明思路或证明
对 v∈V,v(x)=∫0xv′(s)ds,Cauchy–Schwarz 给 ∥v∥L2≤∥v′∥L2。此 Poincaré 界使导数范数成为 V 的等价 Hilbert 范数。系数界再给
a0∥v′∥L22≤∥v∥a2≤(a1+c1)∥v′∥L22.所以能量内积完备,而 ∣ℓ(v)∣≤∥f∥L2∥v′∥L2 连续。对能量内积使用 Hilbert 空间表示定理,得唯一代表 ℓ 的 u。有限维子空间同理;等价地,刚度矩阵正定,因非零系数向量代表非零基底组合,能量必正。
相减精确与离散方程即得 Galerkin 正交。任意 vh∈Vh,分解 u−vh=(u−uh)+(uh−vh),两项能量正交,因此
∥u−vh∥a2=∥u−uh∥a2+∥uh−vh∥a2.取最小值便证最佳近似。弱式另给 J(v)−J(u)=∥v−u∥a2/2,证极小化。若形式不对称,则用强制性与连续性得 α∥e∥V2≤a(e,u−vh)≤M∥e∥V∥u−vh∥V;除去非零误差范数即为 Céa 界。
插值 Ihu 取精确节点值,在长 hK 的小区间上,其导数是 u′ 的平均。写成 hK−1∫K(u′(x)−u′(s))ds,用 Jensen,再用 ∣u′(x)−u′(s)∣2≤hK∫K∣u′′∣2,对 x 积分得
∫K∣u′−(Ihu)′∣2≤hK2∫K∣u′′∣2.逐区间相加,配合最佳近似,即得导数误差界。
对 L2 误差令 e=u−uh,解 −z′′=e、两端零。直接积分两次可得 z∈H2∩V 且 ∥z′′∥L2=∥e∥L2。分部积分及正交性给
∥e∥L22=∫01e′z′dx=∫01e′(z−Ihz)′dx≤h∥e′∥L2∥z′′∥L2.若误差非零便约去 ∥e∥L2,再用导数估计。这解释额外一个 h 的来源,也显示多维同类结果为何依赖辅助 PDE 的正则性。
证明透视
两个证明中每个假设用在哪里
下界 a≥a0>0 与 c≥0 只用了一次,就是能量下界 a0∥v′∥L22≤∥v∥a2。配合 Poincaré 不等式,它使能量内积成为 V 上的完备范数,这正是表示定理所需要的。上界 a1,c1 只用来保证 a 连续。协调性 Vh⊂V 与精确积分用在 Galerkin 正交:离散方程就是精确方程对较少测试函数成立,两式相减才合法。对称性用在勾股恒等式;没有它,只剩下 Céa 界的因子 M/α。
不显然的一步在 L2 估计。直接对 u−uh 用插值界只得到一次 h。改为把误差本身作为对偶问题 −z′′=e 的右端;正交性允许在 ∫e′z′ 中减去 Ihz∈Vh,第二次插值估计(这次作用于 z)提供第二个 h。论证能够闭合,是因为 ∥z′′∥L2=∥e∥L2 把要估计的量带回来,再约去即可。改变 a 的数值求积或非协调空间会破坏正交这一步,因此两者都要另加相容性项才能处理。
例题详解
在 [xi,xi+1],两个局部基底为 (xi+1−x)/hi、(x−xi)/hi。a=1,c=0 时导数乘积积分为
K(i)=hi1(1−1−11).常数 c 的额外矩阵为 (chi/6)(2112),常数右端载荷为 (fhi/2)(1,1)T。组装把共享节点贡献相加,不是平均;之后固定或消去边界自由度。
对 −u′′=1、两端零,节点 0,1/2,1 只有一个内点帽函数 ϕ,刚度四、载荷 1/2,所以 uh=ϕ/8。精确解 x(1−x)/2 的中点同为 1/8,但曲线不是折线。节点精确不代表整个函数精确;把第一半的 (x−1/4)2 与对称另一半积分,导数误差平方为 1/48。
概念视角结构
区间 Poisson 问题中,投影等于插值
当 a=1、c=0 时,在任何剖分上,分段线性 Galerkin 解都恰好是节点插值 Ihu。帽函数在每个小区间 K 上的导数为常数,而 u 与 Ihu 在 K 的两端相等,所以 ∫K(u−Ihu)′dx=0。因此对每个帽函数 ϕi 都有 ∫01(u−Ihu)′ϕi′dx=0:Ihu 满足 Galerkin 正交性,由唯一性得 uh=Ihu。这解释了上例节点值为何精确;若 c=0 或 a 不是常数,一般就不再成立。
顶点 (0,0),(h,0),(0,h) 上取 ϕ0=1−x/h−y/h、ϕ1=x/h、ϕ2=y/h。它们和一、节点值正确,梯度常数、面积 h2/2。对 Poisson 问题,常数 f 给
KT=212−1−1−110−101,FT=6fh2111行和零,因常数函数梯度为零。局部矩阵只半正定;全局 Dirichlet 约束与连通性才消除常数模式。要求每个局部矩阵都正定,是混淆局部梯度能量与受边界约束的整体问题。一般三角形须按实际几何重算梯度及面积。
例题 5.1.8
(正弦也是 Galerkin 空间)
对区间 Poisson,选 VN=span{sin(πx),…,sin(Nπx)}。正交性使刚度矩阵对角化。若 uN=m=1∑Nγmsin(mπx),则
γm=(mπ)22∫01f(x)sin(mπx)dx.取 f=π2sin(πx)+sin(3πx),精确解为 u=sin(πx)+sin(3πx)/(9π2)。N=1 时漏第三模式,L2 误差为 1/(92π2),导数误差为 1/(32π)。N≥3 在精确算术及积分下完全重现。基底是全局的,改一个系数会影响整段函数。
谱收敛率究竟需要什么
若精确正弦系数为 γm,Parseval 给能量尾和 21m>N∑(mπ)2γm2。对 u∈H2∩H01 可得
∥(u−uN)′∥L2≤(N+1)π∥u′′∥L2,∥u−uN∥L2≤((N+1)π)2∥u′′∥L2.
指数收敛须更强的系数衰减,例如明确 ∣γm∣≤Ce−σm。闭区间光滑不保证奇周期延拓解析。右端一的解析多项式解 x(1−x)/2,正弦系数在奇数为 4/(mπ)3、偶数零,仍只有代数衰减。所选延拓的边界相容性限制速度;“谱”是空间选择,不是普遍指数精度承诺。
弱式如何编码通量连续
考虑 −(au′)′=0、u(0)=0,u(1)=1,前半 a=1、后半 a=2。通量 au′=q 为常数,端点差给 1=q(1/2+1/4),故 q=4/3。左右斜率为 4/3,2/3,中点值 2/3。导数跳跃但通量连续;减去提升后满足弱式,却非全局 H2。
网格若含界面,分段线性空间已包含精确解,精确积分便有零能量误差。若一个元素跨越界面,单一斜率不能表达折点,方法仍可收敛,但不能引用先前全局 H2 界。配合材料界面的网格有时比提高光滑问题阶数更重要。
强制性控制函数能量,矩阵条件数却使用节点系数的 Euclidean 范数;细化时条件数可增长而连续强制常数不变,两者不矛盾,可能需要预条件。二维协调线性三角形函数跨边连续,梯度则可跳跃;H1 不要求梯度连续。共享自由度及组装弱式把相邻元素耦合。
非零 Dirichlet 数据下,先组装含内部与已知边界系数的方程,再分块得 KIIUI=FI−KIBgB。负号来自移项,不能凭源项直觉选择。消去边界后,定理假设使内点矩阵正定;未加任何边界就要求整个梯度矩阵可逆,会漏掉常数零空间。
实际积分也要清楚区分。若系数及载荷是低次多项式,可用能精确积分该次数的求积公式,仍得到本文同一矩阵。若只用不足精度的求积,算出的解属另一个扰动问题,须另外控制积分误差。谱基底的正交性亦依赖所用内积;采样内积可能发生混叠,不等于连续正交积分。因此“精确包含解”的算例,都明说使用精确积分与算术,而不把理想性质无条件套在任何实现上。
阅读组装表时,可先检查对称性,再检查常数向量及边界消元,最后才解数值。这些检查各自对应积分形式的不同性质,比只看答案是否接近预期更能指出错误来源;它们也不取代前面完整的误差论证。
常见错误
弱导数不是忽略边界的许可。Dirichlet 迹定义试探空间,所以边界迹错误的基底不构成协调方法。Neumann 项则从分部积分进入右端,外法向的符号必须正确。
常见错误
(在未解析的界面上引用 H2 估计)
跳跃系数即使使通量导数不是经典函数,仍适合弱式。在两种材料的例子中,精确解在 x=1/2 有折点,并非全局属于 H2;若有元素跨越界面,就不能引用分段线性误差定理。弱式仍然成立,失效的只是估计的正则性假设。
反例模式
可解性定理不能去掉强制性
声称:只要 a≥a0>0,而有界的 c 正负皆可,弱问题就有唯一解。取 a=1、c=−π2、f=0 及 v=sin(πx)∈V。对每个 w∈V,分部积分给出
a(v,w)=∫01(πcos(πx)w′−π2sin(πx)w)dx=∫01(π2sin(πx)−π2sin(πx))wdx=0.因此 0 及 v 的每个倍数都是弱解,而且 v=0 却有 a(v,v)=π2/2−π2/2=0。修正方法是强制性假设:c≥0 已足够;当 a=1 时,任何满足 c≥−λ(常数 λ<π2)的系数也可以,因为 V 上有 ∫01∣v′∣2≥π2∫01v2,从而 a(v,v)≥(1−λ/π2)∥v′∥L22。
总结
弱式降低导数要求并提供能量空间。协调 Galerkin 继承可解性,对称强制形式更有最佳能量近似。局部线性元素给稀疏组装系统,正弦谱基底则对此常系数问题对角化。精度由近似能力、正则性、积分与边界处理共同决定。
练习
快速检查
(用节点 0,1/3,2/3,1 解 −u′′=1、端点零,组装两内点矩阵并求系数。)
解答 · 答案
K=(6−3−36)、F=(1/3,1/3)T。对称性给相等系数,3Ui=1/3,故 U1=U2=1/9。它们等于精确节点值,图形仍是折线。
快速检查
(直接证明三角形元素例题的局部矩阵以 (1,1,1)T 为零向量,且所有系数向量能量非负。)
解答 · 答案
行和零即得常数零向量。系数 (v0,v1,v2) 的能量为 ((v1−v0)2+(v2−v0)2)/2≥0,等号当且仅当三值相同。局部可有常数,全局齐次 Dirichlet 消除非零连通常数。
快速检查
(对 −u′′=sin(2πx)、端点零,求 N=1,2 的正弦 Galerkin 解与 L2 误差。)
解答 · 答案
精确解 sin(2πx)/(4π2)。N=1 的唯一载荷零,所以 u1=0、误差 1/(42π2)。N=2 已包含精确解,最佳近似给零误差;此处假设积分精确。
快速检查
(从强制性、连续性、Galerkin 正交证 Céa 界,明说哪个差属于 Vh。)
uh−vh 才是离散测试函数。
解答 · 答案
令 e=u−uh,任取 vh∈Vh。因 uh−vh∈Vh,有 a(e,uh−vh)=0,故 a(e,e)=a(e,u−vh)。因此 α∥e∥V2≤M∥e∥V∥u−vh∥V。零误差时结论直接成立,否则约去后取下确界。此不等式未用对称性,但能量投影恒等式用了。