动机
局部三角形刚度矩阵只是有限元素的一环。收敛证明还要说明空间为何逼近精确解、弱问题为何稳定,以及网格细化时哪些几何常数受控。狭长三角形的节点值看似无害,插值梯度仍可很大。
本节处理多边形 Dirichlet Poisson 的连续分段仿射法,明列分析前提:参考三角形的 Sobolev 迹与点值、参考多项式近似,以及较强二范数结果另需的对偶正则性。不把这些输入藏在一句误差断言中。
本节证明的是指定的线性协调方法,不涵盖所有有限元素变体或网格算法。
定义
定义 5.5.1
(弱 Dirichlet Poisson 问题)
为有界连通多边形, 有 Poincaré 界。解 、边界迹零。定义 、,能量范数为梯度二范数。
定义 5.5.2
(形状正则协调剖分与线性元素空间)
协调剖分由非退化三角形覆盖多边形,只在整条公共边或顶点相交,不含悬挂点。最大直径 ,形状正则指 , 是内切圆半径,整个细化族固定 。 是跨边连续、每片仿射、边界零的函数,属于 ,虽然梯度可跳跃。
取连续且足够正则解的顶点值,局部基底是重心坐标。积分假设精确,不暗中包括求积扰动。使用的分析前提是:
- Poincaré、梯度范数下 的完备性及 Hilbert 空间表示定理。
- 固定参考三角形的 嵌入,确保顶点评估连续。
- 一次多项式参考近似引理,即 Bramble–Hilbert 的此特殊形式:。
下文 固定指缩放证明所得的全局梯度插值常数;最佳近似沿用同一常数,对偶插值再用一次,所以最后出现其平方。这些不是局部矩阵算术能证的事情;下文亦以普通 Poincaré 直接推导此特殊近似引理,再由它推出数值误差。
定理 / 命题
定理 5.5.3
(协调 Galerkin 可解性与能量收敛)
弱 Poisson 及 的离散问题皆唯一可解。若精确解另属 ,有节点插值所需连续代表,则形状正则网格族满足
常数包含固定参考分析常数,不依赖网格大小。仅用 Poincaré 已可得一阶二范数误差,不需对偶正则。
定理 5.5.4
(明确对偶假设下的二阶二范数)
另假设每个 的零边界弱对偶解 属 ,且 ,则
这是额外分析前提,没有宣称任意凹角多边形都满足。
证明思路或证明
证明
(强制性、正交性与仿射缩放)
Poincaré 使 成为完备内积, 连续,表示定理给唯一弱解。有限维协调子空间同理,内部刚度正定。相减给 ,故任意 有
因此真正解误差是最佳能量近似;还要证近似确实小,这才轮到几何。
参考插值 有界,因三个系数都是连续顶点评估,基底固定;它重现所有仿射多项式。对 使用此界,取下确界得
这由已列嵌入与近似前提推出,不是无来源的插值断言。仿射映射 ,。形状正则给 、。链式法则及变量代换给
相乘时行列式消去,剩 。逐片求和并用 。连续代表使顶点值有定义,而公共边的两个共同顶点值决定同一仿射边迹,零迹使边界顶点零,所以 。最佳近似取此函数,即证能量界。
证明
(二范数估计的对偶论证)
二范数令 ,用 的对偶解。弱式、正交、插值及对偶假设给
非零误差时约去其范数,再代能量界即证。这一行清楚指出额外正则性在何处使用。
证明透视
分析、几何及代数各负责什么?
能量证明的每个成分各司其职。Poincaré 不等式带来的强制性用于可解性及勾股恒等式,因此能量误差恰等于最佳逼近误差,常数为一。协调性用了两次: 使 Galerkin 正交合法;每条边上共用的顶点值使 回到 ,可作比较函数。分析前提只作用于固定的参考三角形。嵌入使 有界;又因 重现仿射函数,对每个 都有 ,这一步让 Bramble–Hilbert 引理以半范数取代完整的 范数。形状正则性只用于一行,即两次变量代换的行列式因子抵消后的 。狭长三角形例题正显示这一行失效:那里 增长得远比 快。对偶证明对 重用同一插值常数,而对偶正则性假设只用于 。组装刚度矩阵本身不能建立以上任何一步。
例题详解
例题 5.5.5
(四三角形的全节点组装)
单位正方形四角连中心 。底片依两角及中心排序,梯度 ,面积 ,局部矩阵为
全局依四角循环再中心排序,四片相加得
此为常数右端一。未加边界前常数在零空间;四角指定零后只需 ,故 。能量与载荷工作皆 。角点反作用是边界通量平衡,不可又当自由内点方程施加。
概念视角几何
从角度读出刚度矩阵元素
线性元素的局部矩阵有一个不依赖坐标的描述:若 的顶点 所对的是第三个顶点处的角 ,则 ;每个对角元素等于同一行其余元素之和的相反数。在底部三角形中, 处的角是 ,所以两个角点之间的元素为 ;角点与中心之间所对的角是 ,所以元素为 。在下面的狭长三角形中, 处的角趋于 ,联系 与 的元素等于 。
例题 5.5.6
(光滑制造解的精确载荷)
,右端 ,边界零。底片取 ,Jacobian 行列式 ,中心帽函数 。
中心局部载荷是 的参考积分。以 算得 ,四片共 ,所以 。精确中点值 ,节点差 。完整方法有收敛定理,却不保证每种多项式右端都节点精确。
例题 5.5.7
(狭长几何破坏一致插值常数)
三角形顶点 ,取 。节点插值为 ,梯度误差第二分量为 ,面积 ,故
直径维持固定量级,若有不受形状影响的 界,右侧趋零而左侧不零,矛盾。这反驳的是一致局部常数,不是宣称每个含窄三角形的网格都必定不收敛。
全局定理对实际组装的要求
边界边两个顶点零,其仿射迹整边零;内部共享边两端值相同,两片仿射迹也相同。这证连续及 协调,无须梯度连续。悬挂点则须额外约束或另一空间分析,本节排除。
形状常数是网格族条件。每一个有限非退化网格当然有有限最坏比例,却不保证细化时一致。元素很多、图上很密都不能代替固定 。精确积分同样重要:常数例简单,制造解要较高次矩。求积若不够精确便改右端或双线性式,须另加扰动,不能仍原封使用精确正交。
物理三角形也须通过 Jacobian 转换,不能把参考矩阵不加改动贴到任何形状。弱解存在与高正则更须分开:强制性给可解,但角点可限制 。第一定理明假设原解 ,较强结论再假设对偶界,没有偷渡角点正则定理。
反例模式
凹角可以使解失去二阶导数正则性
错误说法:在任何多边形上, 右端的弱解都属于 。取 L 形区域 ,极角 ,并令 。它是调和函数,在凹角的两条边上为零; 可积,但 ,所以 是 的倍数。取光滑截断函数 ,在 时为一、在 时为零,则 解 ,其中 光滑且支撑在 内,但 。修正正是定理本身的前提:原问题的 与对偶界须作为假设,或对所给区域另行证明。
直接推导参考仿射近似
此一次情况可由普通平均零 Poincaré 证明。令 为参考三角形质心,取 为 的平均,加平均梯度与 的内积。则 平均零,每个梯度分量平均也零。先对梯度分量用 Poincaré,以 Hessian 半范数控制梯度差;再对函数差用一次,控制其二范数。 的二阶导数零,故完整 差受固定常数乘 控制,得到所列引理。
这只在固定参考片使用常数,不能直接声称对退化物理形状也一致;仿射缩放正是转移常数的步骤。节点评估所需嵌入仍是明列前提,不能换成“弱函数当然有点值”。非零边界须先作相容提升,才能套齐次空间与证明。
这里 半范数只计二阶导数,而完整范数还计函数及一阶导数;参考近似引理正是先扣掉仿射部分,才让剩余完整范数受二阶半范数控制。若不先扣多项式,常数函数的二阶半范数为零而完整范数不零,显然不可能有同样不等式。这也是“重现仿射函数”在插值证明中真正起作用的位置。
形状缩放要同时追踪面积及导数。面积带来行列式,梯度带逆矩阵,二阶导数则带两个正向矩阵。把这些因子逐一写出后,才能看见行列式消去以及剩下的一个网格长度。若只说元素很小,所以误差很小,就漏掉狭长形状可使逆矩阵很大的反例。
五节点例也刻意先列全矩阵再消边界。全局行和零表示常数梯度能量为零,施加 Dirichlet 后自由度减少,才得到正定内部系统。局部、未约束全局及已约束内部矩阵是三个不同对象。它们各自的零空间叙述不同,不能拿其中一个的奇异性去否定另一个的唯一性;这个区分对实际检查组装尤其重要。
常见错误
常见错误
(半正定的整体矩阵与正定的内部矩阵)
未受约束矩阵半正定,不等于 Dirichlet 内部系统不正定。未加边界条件前,组装矩阵零化常数向量;五节点矩阵每行之和都是零。只有固定 Dirichlet 值后,余下的内部矩阵才正定,因为能量为零迫使函数为常数,而边界值使该常数为零。
常见错误
(补片测试精确不等于近似证明)
仿射补片精确也不等于已证任意 近似;制造解例题的节点不精确更不反驳收敛。
常见错误
( 函数的节点值)
任意二维 函数未必有点值,若改平均插值工具就须另述定理。
高阶、混合、非协调或自适应元素都需自己空间与估计;本文完成的是明确的线性协调方法,不把一个局部矩阵当作全部有限元素理论。
总结
完整三角形 Galerkin 误差连起具名分析前提、形状正则缩放、强制性及正交。五节点组装给实际方法,制造解及狭长反例解释保证边界;二阶二范数另需明确对偶正则界。
练习
快速检查
(五节点网格右端改常数二,求中心及能量。)
载荷倍增,刚度不变。
解答 · 答案
中心载荷 ,所以 ,能量 ,载荷工作也为 。角点仍固定零。
快速检查
(二范数证明哪一步用到额外对偶正则?)
能量近似本身只有一个网格因子。
解答 · 答案
正交及插值给 ,把最后半范数换成 才是额外一步。没有它就未证所列二阶二范数。
快速检查
(同网格指定仿射边界 、右端零,验证中心方程。)
四角值总和四。
解答 · 答案
四角为 ,中心一,方程 恰成立。先减仿射边界提升,差便在齐次空间;仿射解在具有该边界迹的试探空间,也可由唯一性推出精确。
快速检查
(狭长例取 ,求插值 导数及能量误差下界。)
同时计面积。
解答 · 答案
插值 导数负九,原函数该导数零;面积 ,所以梯度误差至少 。退化族中小面积不足以令此分量消失。