动机
波动方程同时存储位移及速度;只给初始位移不能决定解,数值的两层历史也必须正确编码两种数据。这与热方程不同:即使后续中心二阶递推稳定,若第一步错了,整体仍可能只有一阶。
另一差异是能量。热扩散耗散范数,无外力波则交换动能与位能。蛙跳格式守恒一个相邻时间梯度的交叉式,但它不显然为正,单有守恒还未证稳定。一致严格 CFL 裕量提供网格无关的强制性,才可把它用作控制误差的工具。
本节完整论证一维、常波速、齐次 Dirichlet 模型,并对光滑精确解推导有限时间误差。周期模式例子说清 CFL 端点,并不宣称每个端点计算都发散。本节只处理线性问题,不涵盖非线性双曲理论。
定义
定义 12.1.1
(带 Taylor 起步的蛙跳格式)
考虑
边界 ,初始位移 、速度 。取 、、、,令 。每个时间都固定 。内点内积 ;边差 的内积则为 ,包括接边界的边。
中心波动递推,也称此处的蛙跳格式,为
两个起始时间层不能任意指定。以精确样本 ,内点用
端点仍设零。这是二阶 Taylor 起步,用 PDE 代替初始加速度。半时间速度为 ,平均位移为 。
概念视角算法
把蛙跳法看成速度与位移的交替更新
同一方法也可以把半步速度作为存储的未知量来执行:
消去 正好得回三层递推,因为 。在这一形式中,Taylor 起步是一次半步长的速度更新 ,再接 。初始速度数据只通过这半步进入。
定义 12.1.2
(跨时间能量与一致严格 CFL 裕量)
定义跨时间能量
一致严格 CFL 指整条细化序列共用 ,设 。这比每个网格各自有正裕量、但裕量可能趋零更强。
定理 / 命题
定理 12.1.3
(守恒经强制性才成为稳定)
在一致严格 CFL 下,
零外力时能量精确守恒;有外力则
若初始位移范数及下文推导的初始能量数据界均由网格无关常数控制,位移与半步速度便有相应的有限时间稳定界,并计入累积外力。没有强制性的守恒,并非此定理所说的稳定。
定理 12.1.4
(正确起步的二阶有限时间收敛)
假设闭时空矩形有经典解,满足齐次边界,且 连续有界, 四阶导数有界。用精确初值、外力样本及 Taylor 起步,若 ,则 的最大位移误差 为 。常数可依赖 及导数界,但不依赖网格。光滑解存在已包含所需初边值相容性。
证明思路或证明
证明
(能量恒等式、强制性与受迫界)
零端点的离散分部求和给 。递推与 作内积,动能用 ,梯度交叉项则在相邻时间消去,得到
为看清正性,以 代入,得
将 沿所有边相加,利用零端点,可得 。所以速度系数至少 。这控制半步速度及平均位移梯度,并非宣称交叉位能项本身必正。
在外力恒等式用 Cauchy–Schwarz 及强制界,得
除两个平方根之和,若两者皆零则所需不等式已平凡成立;再求和便证能量界。又 ,故 。不必偷换成每个时间位移梯度的未证界,也能控制位移。
证明透视
能量为何要先改写才可使用?
证明有三步,而 CFL 裕量只在其中一步进入。第一,选用测试向量 ,是因为它使两部分都可伸缩相消:动能部分经 相消,位能部分经分部求和相消,后者用到零端点。这对每个 都给出精确守恒,所以单有守恒并不包含关于时间步的信息。
第二步是关键:以 与 改写交叉项,便显露负贡献 。逆不等式 把它界于 ,只有严格裕量 才留下正系数 。若容许 随 缩小,之后每个常数 都会增大。
第三,受迫恒等式使论证收尾。Cauchy–Schwarz 配合 ,使 每步的增量不超过 ,再逐步相加。收敛证明正是把同一估计用于误差方程,以相容性残差作外力。
收敛定理把这个稳定估计用于计算值与精确样本之间的误差。
证明
(残差、起步误差与累积)
精确节点代入缩放递推,残差为
中心 Taylor 余项给
令 ,则其边界零、外力为 、。第一步只差空间加速度误差与三次时间余项,所以
因 ,初始误差能量恰为 ,不需额外控制起步误差的导数。对到达 所需半步,受迫稳定给 。再累加误差速度,得
有界步长下右侧为 。证明明确分开初始速度的表示误差与后续每个残差的贡献。
例题详解
例题 12.1.5
(完整固定端网格及守恒能量)
取 ,故 。内点初值 、速度及外力零,正确起步得 ,下一层 。每层两端都固定零。
首半步速度 ,平方范数 。初两层边梯度为 及 ,边内积五;故 。
下一半步速度 ,平方范数 ,交叉梯度内积 ,所以 。位能交叉项已负,完整能量仍正且不变。若随意改成单一时间的梯度平方,就失去这个精确恒等式。
例题 12.1.6
(可解析模式与错误起步)
时,向量 的负 Laplacian 特征值是九。取 ,模式系数满足 。零速 Taylor 起步 ,得 ;数值角 ,解为 。
一般可解析模式有 。若忽略初始加速度而设 ,解变成 。固定光滑模式细化时,多出的振幅为 ,一般有限时间便有真正一阶误差,二阶递推不能补救速度初始化。
空间波数 对应 ,主支色散关系为 。即使能量守恒,相位仍可不准确。
例题 12.1.7
(超过 CFL 以及端点的真正含义)
的 特征值为 。取 ,则 ,递推为 ,根 。有根模大于一;即使用正确零速起步,也得 ,激发增长模式。
固定端网格最高特征值为 ,所以每个固定有限网格在 仍有正能量,但强制裕量随细化趋零。定理要求一致严格裕量正是为了分清此事;周期网格的端点情况见“常见错误”。
边界处理与数据的含义
固定端要每层指定位移,不能当内点更新而索取不存在的外点。邻边内点直接用已知边界。非零 Dirichlet 可用连接两端数据的提升 ,使 的边界零,右端为 ,初位移及速度为 、。空间仿射提升有 ;光滑估计仍需提升有足够导数及相容数据。
反射或吸收条件是不同问题。Neumann 端点改变空间算子及自然加权能量,吸收条件容许能量离开。零端点分部求和不能自动证这些情况。外力应取递推中央时间,换其他求积时刻也要重做相容计算。
初始能量受什么数据控制?
守恒量若初始便不受控,仍没有用。把 Taylor 起步代回原能量,初速度与离散加速度混合项抵消,得精确式
所以 ,没有 的负次幂。为求上界可丢掉负项;若要证非负,却不能靠丢项,而须前面强制性。
波动的自然初始控制量包括位移梯度,不只是位移最大值。固定振幅的高频初值,梯度能量本来可很大,之后速度大不一定违反稳定。比较细化序列时,要界定右侧真正范数。其他起步法也能研究,但必须控制初始误差能量;本定理因精确位移起步,第一个交叉梯度误差项恰好为零。
实际核对能量时,可先把时间位置标在每个量旁边:位移在整数层,速度与平均位移在半整数层,外力工作则把前后半步速度平均。若把这些量全当同一时刻,就很容易把交叉梯度误写成单层平方。例一列出每条边,正是为了让此差别可以逐数核对,而不只是依赖抽象矩阵记号。
空间求和也有两种索引:内点有 个,连同两端的边却有 条。梯度的零端点不代表边界边可以丢掉,端点旁的斜率仍然存储位能。这也是为何固定端能量证明不能直接套在周期、反射或吸收问题。最后,本节恒等式指精确算术;实际浮点或求值误差可作为附加外力/更新扰动另行估计,小的能量漂移不能立刻解读为推导错误,也不能完全忽略而声称真正计算精确守恒。
常见错误
常见错误
(二阶递推配一阶起步)
未检查起步便用 并宣称二阶,是错误的。忽略初始加速度,会把可解析模式由 变成 ,而 的量级为 。中心递推随后会忠实地传播这个一阶误差。
常见错误
(把守恒式当作范数)
跨时间能量对每个 都守恒,但其位能部分 可以为负:在完整固定端例题中,第二个半步时它等于 。正性及对速度的控制来自强制性估计,而非守恒。分部求和时也不可漏掉边界边;固定端旁的斜率仍存储位能。
常见错误
(稳定不等于分辨)
CFL 控制传播机制,不保证未分辨波长准确;能量守恒也不等于相位精确。每个代数步骤都对,高频仍可有显著色散。
反例模式
CFL 端点的守恒不等于稳定
既然 时能量仍守恒,有人会以为 已足够。在偶数周期网格上,棋盘模式有 ,系数满足 ,特征根 为重根。由 、 得 。固定时间内位移不超过 ,但半步速度 在 接近 时按 增长。能量察觉不到这种增长:对单位模式范数,
对每个 成立。能量守恒,却已失去强制性。修正是一致严格裕量 。这是强制性失效,不是说所有端点位移都必发散。
光滑收敛定理没有证明不连续位移、点脉冲或非线性波的尖锐误差率。这些情况须另外选解的概念及近似方式,不能用本节常系数模型取代整个双曲方程理论。
总结
蛙跳同时需要正确起步与正确传播估计。PDE 给二阶初始加速度;跨时间能量守恒,一致严格 CFL 使它强制。把受迫界套在精确样本残差,得到有限时间二阶位移收敛。端点模式及错误起步显示各项假设防止什么。
练习
快速检查
(,内点初值 ,速度及外力零,求正确第一步及第二步。)
此模式特征值为 。
解答 · 答案
,第一系数 ,第二 。故 、,端点零。此变号向量不可误用最低模式特征值九。
快速检查
(周期棋盘、,由 验证 ,求半步速度模。)
特征根为重复负一。
解答 · 答案
代入 ,线性因子抵消,初两值也吻合。, 接近 时按 增长;初半步速度及固定时间位移有界,仍不能控制后续速度。
快速检查
(误差 、,外力范数不超过 ,在严格裕量下推导有限时间位移界。)
先界能量平方根,再累加速度。
解答 · 答案
初能量不超过 ,故平方根不超过 。强制性给各半步误差速度不超过 。从零初值累加最多 步,得 ,没有假设残差抵消。
快速检查
(以空间仿射提升,把 改为齐次边界,求新右端与两个初值。)
速度数据要先微分提升。
解答 · 答案
取 ,有 ,新右端 。因 ,初位移及速度仍为 。其端点相容性仍须符合原光滑解;减提升不会凭空产生正则性。