Skip to content

方法Method

Galerkin 方法

Galerkin method · Galerkin discretization

在有限维试探与检验空间中离散连续变分问题,并用 Galerkin 正交、Céa 准最优性及稳定条件组织误差。

形式陈述 ​

离散问题 ​

先在实 Hilbert 空间 V 上讨论连续双线性型 a:V×V→R 与连续线性泛函 ℓ。连续变分问题是求 u∈V,使

a(u,v)=ℓ(v)(∀v∈V).

其强方程、边界条件、双线性型与适定性由变分形式确定。Galerkin 离散选择有限维子空间 Vh⊂V,求 uh∈Vh 使

a(uh,vh)=ℓ(vh)(∀vh∈Vh).

取基 {ϕj}j=1N 并写 uh=∑jUjϕj,得到线性系统

AU=b,Aij=a(ϕj,ϕi),bi=ℓ(ϕi).

矩阵是否对称正定来自 a 的结构以及试探、检验空间的选择,而不是来自“Galerkin”这个名称本身。若使用不同的有限维试探空间 Uh 和检验空间 Wh,得到 Petrov–Galerkin 方法;矩阵可以非对称,稳定性通常由离散 inf–sup 条件而非强制性保证。

Galerkin 正交与 Céa 引理 ​

连续解与离散解相减,立即得到

a(u−uh,vh)=0(∀vh∈Vh).

在上述实数设置中,若 a 连续且强制,即

|a(w,v)|≤M‖w‖V‖v‖V,a(v,v)≥α‖v‖V2,

则对任意 wh∈Vh,

α‖u−uh‖V2≤a(u−uh,u−wh)≤M‖u−uh‖V‖u−wh‖V.

因此 Céa 引理给出

‖u−uh‖V≤Mαinfwh∈Vh‖u−wh‖V.

它把误差拆成空间的最佳逼近能力与连续问题的稳定常数。若 a 还是对称的,‖v‖a=a(v,v) 是能量范数,uh 是关于该内积的正交投影,能量范数中的常数可精确为 1。复 Hilbert 空间中的对应版本把 a 写成连续半双线性型,并以 Rea(v,v)≥α‖v‖V2 表示强制性;采用一致的共轭线性约定后得到同一准最优估计。非对称、非强制或 nonconforming 方法不能直接套用正交投影结论。

直觉
Galerkin 投影与误差正交

图示采用对称强制双线性型 a;直角表示能量内积 a(⋅,⋅) 下的正交。

Galerkin 方法只在有限多个检验方向上要求平衡。离散残差通常不会逐点为零,但它对整个离散检验空间为零。随着空间扩充,新增方向会检测此前不可见的残差分量;收敛既依赖空间能否逼近真实解,也依赖连续和离散问题是否稳定。

在实空间且 a 对称强制时,uh 还是能量泛函

J(v)=12a(v,v)−ℓ(v)

在 Vh 上的极小点。对流占优方程、鞍点系统或一般 Petrov–Galerkin 方法未必存在这种最小化解释,硬套能量图像会掩盖真正的 inf–sup 机制。

例子与边界

不依赖网格的一基函数例子 ​

考虑

−u″(x)=x,0<x<1,u(0)=u(1)=0.

精确解为 u(x)=(x−x3)/6。取

Vh=span{ϕ},ϕ(x)=x(1−x),

并令 uh=cϕ。离散方程化为

c∫01(ϕ′)2dx=∫01xϕdx.

两项积分分别为 1/3 与 1/12,所以 c=1/4。强残差 x+uh″=x−1/2 不逐点消失,但

∫01(x+uh″)ϕdx=0,

即残差对所选检验方向正交。具体有限元还会要求基函数由网格单元和局部自由度构造。

若连续纯 Neumann 问题有常数核,离散矩阵的奇异性会忠实继承这一不唯一性。对鞍点问题,连续空间满足稳定条件也不保证任意离散空间对稳定;若离散 inf–sup 常数趋于零,可能出现伪压力模态。

数值积分、几何近似和 nonconforming 接口会使计算双线性型 ah 不再等于 a。误差除最佳逼近外还含一致性项,通常由 Strang 型估计组织。只检查离散方程残差为零,无法发现积分规则或几何映射已经改变了所解问题。

从插值误差推出一阶能量收敛 ​

现在选定一个具体空间,补上 Céa 估计中的最佳逼近项。考虑 −u″=f、零端点条件,取任意划分 0=x0<⋯<xN=1,令 hK 为单元长度、h=maxKhK。Vh 是连续分片一次、两端为零的函数空间;积分和荷载按连续问题精确限制到 Vh。假设精确解属于Sobolev 空间 H2(0,1)∩H01(0,1),定义节点插值 Ihu。

在 K=[a,b] 上,插值斜率恰好是原导数的平均值:

(Ihu)′|K=u(b)−u(a)hK=1hK∫Ku′(x)dx.

令 w=u′、w¯K=hK−1∫Kw。利用一维绝对连续代表和 Cauchy–Schwarz 不等式,

|w(x)−w¯K|2≤1hK∫K|w(x)−w(y)|2dy≤hK∫K|w′(t)|2dt.

第一步是对平均值应用 Jensen 不等式;第二步来自 w(x)−w(y)=∫yxw′ 与 |x−y|≤hK。再对 x 积分,得到

‖u′−(Ihu)′‖L2(K)2≤hK2‖u″‖L2(K)2.

逐单元求和,并利用 Poisson 能量内积下的最佳逼近性质,便有

|u−uh|H1≤|u−Ihu|H1≤h‖u″‖2.

这里 |v|H1=‖v′‖2。该一维估计只使用最大步长,并不要求各单元等长,也不要求准均匀。它把“空间越来越丰富”变成了带明确常数、范数和正则性条件的收敛命题。

在这一维空间中,节点插值就是 Galerkin 解 ​

刚才的斜率平均还给出一个更强的特性。对每个单元 K,有 ∫K(u−Ihu)′dx=0;而任意 vh 的导数在 K 上为常数,所以

a(u−Ihu,vh)=∑Kvh′|K∫K(u−Ihu)′dx=0.

因此 Ihu 满足与 uh 相同的离散方程,唯一性给出 uh=Ihu。这对当前常系数一维模型的任意 f∈L2、任意严格递增划分都成立,并不限于常荷载或均匀网格;它不表示单元内部的函数也已经精确。

一维残差后验估计利用误差在每个单元端点为零这一事实,把局部 Poincaré 不等式变成可计算的能量误差界。自适应加密任务则利用同一正交结构分离离散误差与代数求解误差。变系数扩散或高维空间一般不再有上述节点插值恒等式,后验分析需要相应的其他工具。

对偶问题为何再提供一个 h ​

记 e=u−uh,引入零端点对偶问题 −z″=e。它在本例中的 H2 正则性可以直接验证:取

z(x)=cx−∫0x(x−t)e(t)dt,c=∫01(1−t)e(t)dt.

于是 z(0)=z(1)=0、z″=−e∈L2,并且 ‖z″‖2=‖e‖2。分部积分、Galerkin 正交和刚才的插值估计依次给出

‖e‖22=a(e,z)=a(e,z−Ihz)≤|e|H1|z−Ihz|H1≤h|e|H1‖z″‖2=h|e|H1‖e‖2.

若误差非零,约去 ‖e‖2;误差为零时结论直接成立。因此

‖u−uh‖2≤h|u−uh|H1≤h2‖u″‖2.

第一个 h 来自原解的插值,第二个 h 来自对偶解的插值。高维中的同类推导需要另行证明对偶问题的正则性,不能只沿用这个区间公式。当 f=1 时 ‖u″‖2=1,上界分别是 h 与 h2;有限元条目将算出精确误差 h/12 与 h2/120,展示这些阶确实达到。

推论与应用

有限元方法通过网格、局部多项式和自由度构造 Vh,是 Galerkin 框架的一种实现;谱方法可用全局基函数。“使用 Galerkin”不自动等同于“使用有限元”。

在已经给定的正定离散系统上,两网格粗校正选择延拓矩阵 P,用 PTAP 和限制残差求粗误差。它在固定代数系统内实施同样的能量正交思想;粗校正是否有效与原 PDE 的离散误差大小是两项不同检查。

可复查的离散应报告 trial/test spaces、双线性型和右端泛函、连续与离散稳定条件、基函数以及误差范数。Céa 估计本身不给网格尺度阶;只有结合插值或其他逼近定理,才能得到 h 的幂次。角点、界面或不连续系数造成的低正则性也会限制实际收敛阶。

对于时间依赖问题,可先用上述空间离散得到有限维演化系统,再由线法组织时间积分;空间误差与时间误差应分别估计。

谱空间中也有不同的残差约束方式。谱配点法令节点残差为零,谱 tau 方法则保留低阶残差正交条件、让少量高阶方向容纳边界约束。试探空间相近时,这种约束差异仍会产生不同离散系统。

参考资料
  • Gilbert Strang and George J. Fix, An Analysis of the Finite Element Method, 2nd ed., Wellesley–Cambridge Press, 2008。
  • Susanne C. Brenner and L. Ridgway Scott, The Mathematical Theory of Finite Element Methods, 3rd ed., Springer, 2008。
  • Alexandre Ern and Jean-Luc Guermond, Finite Elements, Texas A&M MATH 661 Fall 2025 课程讲义,第 26 章 Basic error analysis,§26.2.1 引理 26.3、§26.3.1 引理 26.12、§26.3.2 引理 26.13 与推论 26.15,讨论精确限制、Galerkin 正交和准最优性。
  • Long Chen, Introduction to Finite Element Methods, 2007,2024-01-17 修订,作者讲义,§3.3 定理 3.2、§4.1 定理 4.1 与 §4.2 定理 4.2,对应插值、能量估计与对偶论证;正文采用可直接证明正则性的一维版本。
关系图谱16 个相邻概念 · 3 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系