专题进阶 · 科学计算推荐总顺序 · 第 130 / 148 课

从弱形式、帽子基函数到单元组装,亲手构造一维有限元方程。

先学会这些,再进入本课 有限差分法 梯形积分
还有 2 节先修课未标记掌握;已具备基础时可以直接学习,遇到障碍再沿链接补课。
专题详解 · 科学计算

有限元法FEM

用弱形式与局部基函数在单元上近似解,适合复杂几何与边界条件。

建议 50 分钟 · 含手算、代码与三层练习

本课要建立的能力

从弱形式、帽子基函数到单元组装,亲手构造一维有限元方程。

先手算,再对照代码;理解为什么成立,最后用改变条件的练习检查迁移能力。

01先把问题说具体

仍求 −u″=2、零端点边界。若不用直接近似二阶导数,能否用分段直线近似整条函数?

02一步步得到方法

把强形式变成弱形式

取端点为零的测试函数 v,两边乘 v 并积分:∫−u″v dx=∫fv dx。分部积分后,边界项 −u′v 消失,得到 ∫u′v′ dx=∫fv dx。未知函数只需出现一阶导数,这就是本问题的弱形式。

取网格上的分段线性帽子函数 φᵢ:在自己的节点为 1,相邻节点为 0,其他单元上为 0。用 u_h=ΣUᵢφᵢ 近似解,并依次取 v=φⱼ,便得到 KU=F。

从一个单元开始算

长度为 h 的单元上,两个局部基函数导数分别为 −1/h、1/h。因此单元刚度矩阵是 (1/h)[[1,−1],[−1,1]]。常数源 f 的单元载荷为 fh/2×[1,1]。

两个相邻单元共享节点;它们在同一全局节点的贡献必须相加。组装不是把小矩阵直接排列成互不相交的大矩阵,因为共享自由度代表同一个未知值。

边界与实际近似函数

零 Dirichlet 边界使两个端点系数固定为 0,只解内部自由度。解出系数后,单元内的 u_h 是线性插值,所以即使本例节点值与精确二次曲线相同,单元内部仍有插值误差。

下面代码组装一维均匀网格、分段线性基函数、常数源和零端点边界,利用最终三对角结构求解。一般二维网格、数值积分和非零边界处理需要在此基础上扩展。

03把一个小例子完全算清楚

两个单元,节点 0、1/2、1,f=2。

步骤计算与状态为什么这样做
每个单元刚度2×[[1,−1],[−1,1]]h=1/2
每个单元载荷[1/2,1/2]常数源乘基函数积分
组装内部节点4U₁=1两个单元各贡献 2 和 1/2

窄屏可左右滑动表格,阅读完整计算与理由。

U₁=1/4;近似解是连接 (0,0)、(1/2,1/4)、(1,0) 的两段直线。

04为什么这个方法成立

  1. 分部积分与测试函数零边界给出弱形式。
  2. 将有限维基展开代入弱形式,可逐项得到 Kᵢⱼ=∫φᵢ′φⱼ′ 与 Fᵢ=∫fφᵢ。
  3. 有限元解满足离散测试空间中的方程;正定性保证此离散解唯一,但连续误差还依赖网格、基函数与解的正则性。

05把推导翻译成代码

Python · 一维线性有限元组装与零边界求解

def poisson_fem(elements, source=2.0):
    if elements < 2:
        raise ValueError("need at least two elements")
    h = 1.0/elements
    diagonal = [0.0]*(elements+1)
    upper = [0.0]*elements
    load = [0.0]*(elements+1)
    for e in range(elements):
        diagonal[e] += 1/h
        diagonal[e+1] += 1/h
        upper[e] -= 1/h
        load[e] += source*h/2
        load[e+1] += source*h/2
    d = diagonal[1:-1]
    rhs = load[1:-1]
    n = len(d)
    for i in range(1,n):
        lower = upper[i]
        factor = lower/d[i-1]
        d[i] -= factor*upper[i]
        rhs[i] -= factor*rhs[i-1]
    u = [0.0]*n
    u[-1] = rhs[-1]/d[-1]
    for i in range(n-2,-1,-1):
        u[i] = (rhs[i]-upper[i+1]*u[i+1])/d[i]
    return [0.0]+u+[0.0]

print(poisson_fem(2))

逐个理解关键决定

diagonal[e+1] += 1/h
共享节点收到多个单元的累加贡献,不能覆盖赋值。
upper[e] -= 1/h
保留每条相邻边的耦合;对称下对角无需重复存储。
diagonal[1:-1]
零端点固定后取内部自由度;非零边界还必须给右端加相应移项。

06时间、空间与实现范围

本一维线性元组装与三对角求解均为 O(n) 时间、O(n) 空间。

一般有限元仍是局部组装的稀疏系统,但求解复杂度取决于维度、网格和所选线性求解器。

07改变条件,检查哪里会出错

节点值正确就等于整个函数精确

节点之间仍是分段直线,不能与二次曲线完全重合。

省略测试函数的边界条件

边界项是否消失取决于函数空间和边界类型,不能随意扔掉。

08从手算到独立迁移

先写出自己的结果和理由,再展开提示或解析。三题依次检查具体执行、边界条件和方法迁移。

练习 1 · 复现与理解

h=1/4 时单元刚度是多少?

需要一点提示

把 1/h 代入。

查看解析与答案

4×[[1,−1],[−1,1]]。

练习 2 · 边界与辨析

两单元例子中 u_h(1/4) 是多少?

需要一点提示

在左单元线性插值。

查看解析与答案

1/8;精确解是 3/16,所以节点正确并不意味着单元内部精确。

练习 3 · 变式与迁移

若源项不是常数,载荷还能直接写 fh/2 吗?

需要一点提示

f 随位置变化。

查看解析与答案

一般需要计算 ∫fφᵢ,可能用高斯积分;不能随意取一个 f 当精确积分。

继续深入这个专题

本站例子、推导与教学代码独立编写。以下是相关教材、作者论文或官方文档,可继续核对定义、证明与更完整的工程实现。

Driscoll 与 Braun · 数值微分方程FEniCSx · Poisson 方程与弱形式Meep · FDTD 基础

理解之后,继续递进

能解释手算中的每一步,并独立完成迁移题后,再标记掌握。