Skip to content

Lax–Friedrichs 格式

Lax-Friedrichs scheme · Lax-Friedrichs method · Lax–Friedrichs 通量格式

以邻点平均替换中心值并加入与网格比相关的人工黏性,形成显式一阶守恒格式。

条目类型
算法

形式陈述

均匀网格上,Lax–Friedrichs 格式对守恒律 ut+f(u)x=0 写成

Uin+1=12(Ui1n+Ui+1n)λ2(f(Ui+1n)f(Ui1n)),λ=ΔtΔx.

它可严格改写为通量差更新

Uin+1=Uinλ(f^LF(Uin,Ui+1n)f^LF(Ui1n,Uin)),

其中数值通量

f^LF(uL,uR)=f(uL)+f(uR)212λ(uRuL).

耗散速度 α=1/λ=Δx/Δt 由全局网格比固定。更常用的局部 Lax–Friedrichs/Rusanov 通量把它替换为局部波速上界 αi+1/2;两者结构相同,但不是参数永远相等的同一公式。

若标量通量在相关状态区间满足

λmaxu|f(u)|1,

则更新对各输入单调,并属于单调守恒格式。条件同时保证人工黏性足以覆盖物理信号速度。格式对光滑解一阶一致;修改方程的主导耗散项规模与 Δx2/Δt 相关,所以沿固定 Courant 数细化时为 O(Δx)

它与Godunov 格式都使用共享守恒通量,但前者不解析局部波型,只用中心通量和统一耗散包住全部波;后者从精确 Riemann 解选择界面状态。Lax–Friedrichs 更便宜、鲁棒,通常也更模糊。

直觉

中心差分本身不知道信息从哪一侧到来,容易让网格尺度振荡无阻尼传播。Lax–Friedrichs 先把中心值替换为左右邻点平均,相当于每步主动混合相邻单元,再叠加中心通量差推进波。平均操作就是可见的数值黏性。

这种黏性是稳定代价而非物理扩散。时间步越小而空间步长不变,原始通量中的 1/λ 反而越大,每一步混合虽频繁且强;因此“减小 Δt 总会更精确”对该网格公式不能脱离共同细化路径理解。局部 Rusanov 以实际波速上界调节耗散,通常比全局最大值更少涂抹慢波。

例子与边界

考虑周期网格上的线性平流 ut+ux=0,取

(U1n,U2n,U3n)=(1,2,4),λ=0.5.

此时 1/(2λ)=1,三个定向界面通量为

f^(1,2)=1+22(21)=0.5,f^(2,4)=3(42)=1,f^(4,1)=2.5(14)=5.5.

按周期顺序更新:

U1n+1=10.5(0.55.5)=3.5,U2n+1=20.5(10.5)=1.75,U3n+1=40.5(5.51)=1.75.

新旧总和均为 7,但峰值 4 已被混合,数值耗散清晰可见。Courant 数为 0.5,满足 |a|λ1

λ|a|>1,线性更新的某些系数变负,最大值控制与单调性消失;守恒仍成立,却不能阻止振荡增长。反之,CFL 内单调也只给一阶精度,不会使接触间断锐利。对系统使用 Rusanov 通量时,α 必须覆盖 Jacobian 的谱半径;低估最大特征速度可能产生不稳定,极度高估则产生不必要的扩散。

边界实现不可直接套周期索引。流入边界外态参与第一个通量,流出端通常由内部特征决定;若两端都复制内部值,可能改变预定入流。非均匀网格上原始全局公式的左右平均不再天然对应同一守恒体积,宜从带面通量和单元体积的形式重新推导。

推论与应用

Lax–Friedrichs 格式是检验守恒代码的基线:公式短、通量明确,三单元周期算例可以同时抓出界面方向、周期闭合和 λ 因子错误。它也常作为复杂 Riemann 求解器失败时的鲁棒通量,或在高阶方法中提供局部耗散骨架。

数值实验应分开报告总量误差、稳定范围与分辨率。总量保持说明通量装配正确;无过冲通常来自 CFL 下的单调性;激波宽度则由耗散控制。若需要更锐利的接触或材料界面,应在波速估计可靠后选择保留更多波结构的通量,而不是仅把 α 调小到稳定边界之外。

参考资料
  • Peter D. Lax, “Weak Solutions of Nonlinear Hyperbolic Equations and Their Numerical Computation,” Communications on Pure and Applied Mathematics 7(1), 1954, pp. 159–193.
  • Randall J. LeVeque, Numerical Methods for Conservation Laws, 2nd ed., Birkhäuser, 1992, Ch. 12.
  • E. Godlewski and P.-A. Raviart, Numerical Approximation of Hyperbolic Systems of Conservation Laws, Springer, 1996, §3.2.
关系图谱6 个相邻概念 · 4 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
分类位置

上位 / 更一般

下位 / 直接特例

暂未标注直接特例。

类型化关系