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为什么这个方法成立
- 把所有更新相加,周期边界使 Σ(Fᵢ₊½−Fᵢ₋½)=0,因此 ΣU 不变。
- 0≤ν≤1 时权重非负且和为 1,直接得到单步最大最小值界和非负性。
- 守恒证明依赖共享界面使用同一通量;若左右独立计算成不同值,就可能破坏抵消。
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 时,周期数组如何变化?
需要一点提示
新 Uᵢ 等于旧 Uᵢ₋₁。
查看解析与答案
恰好向右循环移动一个单元。
ν=1.2 为什么不能用凸组合解释?
需要一点提示
1−ν 为负。
查看解析与答案
新值可能越界甚至出现负值,本课稳定与非负性论证不再适用。
开放边界下总量减少一定是错误吗?
需要一点提示
检查流出的物质量。
查看解析与答案
不是;正确收支应为域内变化等于边界净流入。
继续深入这个专题
本站例子、推导与教学代码独立编写。以下是相关教材、作者论文或官方文档,可继续核对定义、证明与更完整的工程实现。
Driscoll 与 Braun · 数值微分方程FEniCSx · Poisson 方程与弱形式Meep · FDTD 基础