周期网格上的移动形状
扩散使形状平滑,定速输运则将其移动。差分格式应尊重信息传播的方向。我们研究长度 的圆周上的周期问题
其精确解为 :初始形状以速度 向右移动,形状不变。
定义 6.1.1
(周期网格、Courant 数与迎风更新)
令整数 、、,时间步长 。索引模 ,所以 。Courant 数定义为 ,迎风更新为
速度为正时,左邻点位于上游。周期网格不需要流入边界;非周期问题需要另行处理边界。
从凸组合得到稳定性
定理 6.1.2
(最大范数稳定性)
若 ,任意两个网格向量 的更新满足
更新也保持离散和 及非负性。
证明
(和为一的非负权重)
令 。更新是线性的,所以 。当 时两个权重都非负,且和为一,三角不等式给出
对每个 成立。对 求和并平移周期索引,,故新总和为 。两个权重非负,因此非负数据保持非负。这些都是精确算术结论。
例题 6.1.3
(四个节点的一步)
取 、、,更新为 。只有 和 涉及那个非零分量,所以 。总和仍为一,最大值由 降至 :中间的 使脉冲展宽。
例题 6.1.4
(边界情形 :精确平移)
当 ,更新为 ,所以 变为 。此外 ,精确解满足 。精确解的网格值服从同一规则,故若初值精确,数值解在每个节点、每一步都精确。下一定理的误差界在 时并不为零;它只是上界,不是精确的误差公式。
有限时间误差估计
假设周期精确解在 上有连续的 和 ,在该范围定义 和 。令初值 ,并假设 。
定理 6.1.5
(相容性加稳定性)
若 ,则
证明
(稳定更新累积局部缺陷)
记 ,定义缺陷 。对时间及空间使用 Taylor 定理(取适当的中间点),
其中 在 取值。因此 ,而 消去第一项,故
误差 满足 :它等于前一步误差的迎风更新减去缺陷。把最大范数稳定性应用于 与零向量的更新,得 。由 ,迭代得到 ,即所述界。因此沿 且 的网格,误差在此固定时间区间内趋零。
证明透视
CFL 条件在误差证明中用在哪里
论证有两个相互独立的部分。相容性是缺陷的 Taylor 估计;它对任何 都成立,而方程只用来消去 。稳定性是唯一用到 的地方:它使各步的缺陷相加,而不是相乘。若 ,同一个三角不等式只给出 ,而在 、 时 无界增长。证明之所以能收尾,是因为 把大小为 的单步缺陷转成大小为 的整体误差:累积损失一个 的幂,所以同一论证证明了任何单步缺陷为 的稳定格式都收敛。
例题 6.1.6
(移动正弦波的误差界)
取 、、,;它是周期函数并满足方程。此时 ,所以 。取 、,则 ,误差界为
同时把 和 减半, 不变,误差界也减半:此估计是一阶的。由于 ,这个分辨率下保证的精度并不高,反映迎风格式在一个周期内对形状的抹平程度。
CFL 条件也有几何解读。经过 步后, 只依赖 处的初值,即一段长度为 、以 为右端的区间。精确值 等于特征线足点 处的初值。数值依赖域包含该足点,当且仅当 ,即 。若 ,足点落在区间之外;改变足点附近的初值会改变精确值,却不影响 ,所以固定 的加密不可能对所有光滑数据收敛。权重的代数条件与特征线的几何条件给出同一范围。
超出条件会怎样?
两个证明都只通过两个权重的非负性使用 CFL 条件。当 ,权重 为负,一步之内就看到后果。
反例模式
超出 CFL 范围的一步
对上述四节点初值, 给出 ,因此 。初始最大绝对值为一,新值为 ;也出现负值。凸组合论证已不适用。这个例子展示单步最大值原理失效,而非所有初值的所有可能行为。
下面的互动图以精确算术逐步执行周期迎风与中心前向 Euler 更新,让你把 Courant 数 推过 ,观察总和、最大值、分量正负及 Fourier 模态放大因子如何变化。
把 Courant 数推过 1
在周期网格上选择初值、Courant 数 ν 及格式,再逐步更新。观察总和、最大与最小分量,以及 Fourier 模态的放大因子:只有权重保持非负,凸组合论证才成立。
周期网格上的向量 Uⁿ: n = 1, M = 4, ν = 1/2.
柱表示 j = 0, …, M − 1 的 Uⁿ_j;负分量在轴下方并以虚线外框显示。虚线标示初始 |U| 的最大值。下方表格列出每个数值。
| 索引 j | 0 | 1 | 2 | 3 |
|---|---|---|---|---|
| Uⁿ_j | 0 | 1/2 | 1/2 | 0 |
| 步 | 总和 Σ U | max |U| | min U |
|---|---|---|---|
| 0 | 1 | 1 | 0 |
| 1 | 1 | 1/2 | 0 |
| 模态 k | θ_k / π | |g(θ_k)|² |
|---|---|---|
| 0 | 0 | 1.0000 |
| 1 | 1/2 | 0.5000 |
| 2 | 1 | 0.0000 |
由 U⁰ 出发,不同 ν 的一步结果
| ν | U¹ | max |U| | min U |
|---|---|---|---|
| 0 | (0, 1, 0, 0) | 1 | 0 |
| 1/4 | (0, 3/4, 1/4, 0) | 3/4 | 0 |
| 1/2 | (0, 1/2, 1/2, 0) | 1/2 | 0 |
| 3/4 | (0, 1/4, 3/4, 0) | 3/4 | 0 |
| 1 | (0, 0, 1, 0) | 1 | 0 |
| 5/4 | (0, -1/4, 5/4, 0) | 5/4 | -1/4 |
| 3/2 | (0, -1/2, 3/2, 0) | 3/2 | -1/2 |
| 2 | (0, -1, 2, 0) | 2 | -1 |
- U_{j+1}、U_j、U_{j−1} 的权重
- (0, 1/2, 1/2)
- 总和 Σ U
- 1
- max |U|
- 1/2
- min U
- 0
- 至今总和不变
- 是
- 至今 max |U| 从未增加
- 是
- 至今保持非负
- 是
- 各模态中 |g|² 的最大值
- 1
- 有模态增长
- 否
权重全部非负(凸组合): 是. 总和 Σ U = 1; max |U| = 1/2; min U = 0.
迎风权重 1 − ν 与 ν 均非负且和为 1,所以每个新分量都是两个旧分量的凸组合。
这些读数能说明与不能说明的
所有数值都是依更新公式精确计算的有理数。模态表使用迎风 |g|² = 1 − 2ν(1 − ν)(1 − cos θ) 与中心 FTCS |g|² = 1 + ν² sin² θ,其中 θ_k = 2πk/M;最大值以精确方式求得。
凸组合论证失效,本身并不证明每个初值都会增长;它只是单步最大值原理可能失效的原因。|g|² > 1 的模态才是最大范数稳定性的真正障碍。
离散正弦指把 sin(2πj/M) 四舍五入到千分位,使运算保持精确;M = 4 时恰为 (0, 1, 0, −1)。开头的 ≈ 表示长分数的四舍五入显示。
前向 Euler 配合中心空间差分有另一种失败。对周期 Fourier 模态 ,单步因子为 ,故 。四节点网格容许 ;任何非零 下此模态经重复步进会增长。空间模板更对称,不代表时间步进方法自动稳定。
常见错误
(取了下游邻点)
对 ,公式 看来同样相容,但其权重 对每个 都是负数。其放大因子满足 (),所以无论时间步多小都不稳定。迎风邻点是来流那一侧的点: 时为 , 时为 。
常见错误
(加密空间网格却保留时间步)
CFL 条件限制的是比值 ,而不只是 。在 、、()下稳定的计算,若把 减至 而 不变,便有 ,变得不稳定。加密空间时必须同时保持 。
习题
快速检查
(对 ,分别取 和 计算一步迎风更新。)
只有 和 的分量涉及非零值。
解答 · 答案
更新 在 时给出 ,在 时给出 。
快速检查
(为什么周期总和在迎风更新后不变?)
解答 · 答案
周期索引平移给出 ,而两个权重之和为一,所以 。
快速检查
(固定光滑精确解和 ,当 且符合 CFL 范围,误差界如何变化?)
解答 · 答案
若所述导数在固定时间区间上有界,误差界 趋向零,并随 和 线性减小。
快速检查
(对四节点中心格式,若 ,求 放大因子的模。)
解答 · 答案
,所以此模态每步放大 倍。
延伸阅读
MIT 开放课程:有限差分输运格式的精度与稳定性 讨论迎风格式、稳定性与收敛。