Numerical Dungeon#

只看书学数值方法很枯燥。 通过通关5个关卡亲身掌握核心概念。

规则

• HP 3 格 - 答错扣 1 HP。HP 归零即游戏结束!
• XP - 每次答对获得 XP。越往后奖励越大。
• 难度 - 第 12 关基础,34 关核心理论,第 5 关终极 Boss。

每关先阅读概念讲解,然后回答测验题。 答错也会提供详细解析,把它当作学习机会。

---

---

各关卡深入学习

通关之后,可以深入学习各个主题:

第 1 关: CFL 条件#

CFL 条件与 domain of dependence(依赖域)概念直接相关。 数值信息的传播速度必须快于物理信息的传播速度。 隐式(implicit)格式没有 CFL 限制,但需要付出求解非线性系统的代价。

第 2 关: 数值扩散#

减少数值扩散需要高阶格式,但 根据 Godunov 定理需要非线性限制器。 常用限制器: minmod, van Leer, superbee, MC limiter。

第 3 关: Godunov 定理#

该定理推动了 TVD(Total Variation Diminishing)、ENO、WENO 等 现代数值方法的发展。 核心是"非线性是高阶 + 稳定的关键"。

第 4 关: Riemann 问题#

Sod、Lax、Shu-Osher 等标准测试问题可以验证 Riemann solver。 请参考本博客的从 Riemann 问题到 Godunov 型格式。

第 5 关: 多相流压力振荡#

Abgrall 条件是多相流数值方法的起点。 请在5 方程模型实现指南中查看实际代码。