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

围绕单元内总量推导通量更新,理解守恒、迎风方向与 CFL 条件。

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

有限体积法FVM

对控制体积积分并计算边界通量,自然强调局部守恒。

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

本课要建立的能力

围绕单元内总量推导通量更新,理解守恒、迎风方向与 CFL 条件。

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

01先把问题说具体

一团物质以速度 c>0 向右移动,怎样离散才能保证它不会凭空增加或消失?

02一步步得到方法

未知量换成单元平均

守恒方程 u_t+(cu)_x=0 描述物质输运。有限体积把空间分成小单元,Uᵢ 表示单元内的平均量,而不是某个点的取值。对单元积分,变化只来自左右边界的流入与流出。

更新为 Uᵢ_new=Uᵢ−(Δt/Δx)(Fᵢ₊½−Fᵢ₋½)。同一界面通量必须被左右两个单元以相反符号使用,这是离散守恒的核心。

正速度为何取左侧状态

c>0 时信息由左向右传播,迎风通量取 Fᵢ₊½=cUᵢ,得到 Uᵢ_new=(1−ν)Uᵢ+νUᵢ₋₁,其中 ν=cΔt/Δx。若 c<0,迎风方向必须反过来;本课代码限定正向速度。

当 0≤ν≤1,新值是两个旧值的凸组合,因此不会产生超出旧值范围的新极值,并保持非负性。代价是数值扩散:尖锐边界会被抹平。一阶迎风并非无损平移。

边界决定系统是否守恒

本例采用周期边界,最左单元的左邻居是最右单元。所有界面在总和中成对抵消,所以离散总量保持不变。开放边界则应把边界流入和流出计入收支,不能要求域内总量始终不变。

高阶重构可改善精度,却也可能产生振荡,因此常配合限制器。守恒、稳定、精度是不同要求,需要逐项检查。

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

周期网格 U=[1,0,0,0],ν=0.5。

步骤计算与状态为什么这样做
第 0 单元0.5×1+0.5×0=0.5一半流向右侧
第 1 单元0.5×0+0.5×1=0.5接收左侧流入
其余单元0、0,总和仍为 1通量转移不创造物质

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

一步后 [0.5,0.5,0,0],总量守恒,但脉冲被分散。

04为什么这个方法成立

  1. 把所有更新相加,周期边界使 Σ(Fᵢ₊½−Fᵢ₋½)=0,因此 ΣU 不变。
  2. 0≤ν≤1 时权重非负且和为 1,直接得到单步最大最小值界和非负性。
  3. 守恒证明依赖共享界面使用同一通量;若左右独立计算成不同值,就可能破坏抵消。

05把推导翻译成代码

Python · 可独立运行的教学实现

def upwind_periodic(values, courant, steps=1):
    if not values or not 0 <= courant <= 1 or steps < 0:
        raise ValueError("require nonempty grid and 0 <= CFL <= 1")
    u = list(map(float,values))
    n = len(u)
    for _ in range(steps):
        u = [(1-courant)*u[i]+courant*u[(i-1)%n] for i in range(n)]
    return u

print(upwind_periodic([1,0,0,0],.5))

逐个理解关键决定

(i-1)%n
周期边界把左端连接到右端。
u = [(1-courant)*u[i]
先用整份旧状态生成新列表,避免原地更新把新旧时间层混合。
courant
传入无量纲 cΔt/Δx,不是单独的速度或时间步。

06时间、空间与实现范围

n 个单元推进 k 步为 O(kn) 时间,新旧状态 O(n) 空间。

真实并行实现需要处理分区边界通信;局部公式相同不代表通信成本为零。

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

逐个原地修改单元

后面的计算会读到已更新的邻居,破坏原公式及守恒性质。

守恒就说明结果准确

一阶迎风会扩散尖峰;总量正确只验证了一个性质。

08从手算到独立迁移

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

练习 1 · 复现与理解

ν=1 时,周期数组如何变化?

需要一点提示

新 Uᵢ 等于旧 Uᵢ₋₁。

查看解析与答案

恰好向右循环移动一个单元。

练习 2 · 边界与辨析

ν=1.2 为什么不能用凸组合解释?

需要一点提示

1−ν 为负。

查看解析与答案

新值可能越界甚至出现负值,本课稳定与非负性论证不再适用。

练习 3 · 变式与迁移

开放边界下总量减少一定是错误吗?

需要一点提示

检查流出的物质量。

查看解析与答案

不是;正确收支应为域内变化等于边界净流入。

继续深入这个专题

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

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

理解之后,继续递进

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