动机
有限区间的输运从一边接收信息,从另一边流走,不能再用周期消去。守恒数值法须明列流入、流出及总质量变化。在流出端另加独立值,通常是改变物理问题,不是改善近似。
节点值与格平均也不同。它们都可写成迎风模样,但精确边界残差不同:格平均把物质分布在一段区间,流入通量则是界面的时间平均。若未分析便把它当作域外虚构格平均,就可能掩盖边界误差。
本节对标量 ,分别证点样本与有限体积平均的结论。假设光滑、相容、均匀格及流入流出边界;结论只属这个线性标量模型,不涵盖一般非线性守恒律。
定义
定义 12.3.1
(流入问题与点值迎风格式)
在 给初值 及左流入 。假设闭时空矩形有经典 解,包括角点相容;右端不另给独立数据。设 、、。
点样本放在 ,用
定义 12.3.2
(以流入时间平均的有限体积迎风格式)
有限体积则用 ,精确平均 ,先以精确流入时间平均
作边界数据;若改求积会另行标示误差。左界面通量 ,格 右界面通量 ,因此
格向量一范数为 。质量精确满足
流出值由最后一格算出,不再被另一个边界条件覆写。
概念视角几何
重构、精确输运、再取平均
有限体积更新正是对分段常数剖面作一次精确输运。每格取值 ,把剖面向右移动距离 ,并用精确流入值 填满带状区 。在第 格上取平均得 。流入值在带状区上的平均为 ,所以第一格得到 。这说明自然的流入数据是时间平均,而不是某一点的值。
定理 / 命题
定理 12.3.3
(非周期点值稳定与收敛)
点值更新单调。精确流入、初始最大误差 及上述光滑解给
若边界样本误差全程不超过 ,把 改为 。不需流出数据。
定理 12.3.4
(格平均在离散空间一范数收敛)
有限体积用精确流入时间平均,初始格平均误差 ,则
其中
若输入平均有误差 ,再加 。若以 流入的左端点样本代替,附加项不超过 。这是在指定范数的一阶光滑格平均收敛,与点值定理是不同证明。
证明思路或证明
证明
(点值误差:凸权重与边界行)
点误差方程有相同凸权重及精确起步残差。时间 Taylor 给 ,向后空间差商给 。首行接受边界误差,不是域外未知量。因此新最大误差不超过“旧内部误差与当前边界误差较大者”加 倍残差界。归纳得第一定理;末行只用左邻,不需要 以外值。
证明
(格平均:非扩张矩阵与局部残差)
格平均的齐次流入矩阵 全部非负,每列输入贡献总和一,只有最后一个输入只保留 。三角不等式给 。末端少的权重是离域通量,不是守恒记账失败。
对 ,把精确格平均视为长度 的滑动平均函数在格中心取值。相关向后差分所用区间都在物理域内。平均与微分交换,保留输运方程,也不增加 界;所以这些格可用点值残差论证,总加权残差受 第一项控制。
第一格必须另算。令 为精确流出面平均,时空积分 PDE 给
与使用精确旧格平均的数值通量相减,首格缩放残差恰为 。两者都先与 比:格内距离平均给 ,时间距离平均给 ,故
即使未加权首格残差不趋零,乘空间权重后仍小。合并所有格,得到 。误差 ,用非扩张累加得 。
若流入平均差 ,附加更新只在首格,大小 ,加权范数便是 。求和即附加项。以 取代平均时,差不超过 ,证最后叙述。所有边界项都实际计算,没有偷用周期残差。
证明透视
一个格决定了范数
两个定理使用不同范数,原因只在一个格。 下的稳定性来自 的列和:格式守恒,而缺少的权重经流出面离开,所以每列之和不超过一。假设 只用来保证每个元素非负。内部相容性借用点值证明:把格平均读作平均后函数的样本;这需要格 及其迎风邻格的平均区间都落在 内。
关键一步在首格。以格平均 取代界面值 ,会留下固定量级的缩放残差;例题中的仿射解为 。若在最大范数下累加,每步加入 ,最多 步,只得到约 的界,不会趋零。在 中同一残差带有权重 ,总贡献便是 。论证经 及非扩张收尾;它没有宣称最大残差趋零,也没有从一范数界推出最大范数定理。
例题详解
例题 12.3.5
(完整网格的流入及流出质量)
取 ,初格向量 。首次流入平均二,得 ,质量由一到二。下一次流入零,得 ,质量仍二,因旧末格零。
再作一次零流入,得 ,总质量 。损失 恰是 。总和未守常数,但每步都精确守住边界通量平衡。
例题 12.3.6
(仿射解揭示首格残差)
。同一网格的初平均 ,首次流入平均 。一步得 ,精确新平均却 ,起初误差只在首格。
一般 时,首格缩放残差为 ,固定 并不消失;加权贡献却只有 。这正是证明使用的机制。点值迎风配旧时间精确边界反而可完全重现仿射解;未知量意义不同,边界计算便不同。
例题 12.3.7
(流出值不可指定两次)
三个单位格、,初平均 、流入零。下一向量 ,质量二;流入质量 ,流出移除 ,故总量减一。
若再把末格强制覆写零,就变 ,多丢一单位却没有相应通量。Courant 一时正确格式是精确格移位,首格等于流入时间平均;额外流出指定破坏此结构。
结果与初始化的意思
格平均定理从真正积分开始。若用格中点初始化,对 初值每格求积差不超过 ,可加入 ;粗糙轮廓没有这个导数界。同一数字阵列不能不加说明便同时叫点样本及格平均。
首格界不追求每个特殊解的最尖锐常数。有些轮廓或 Courant 值会抵消,尤其一时格平均精确移位,但全区间 的收敛不需要依赖偶然抵消。范数的空间权重也不能漏;我们估的是积分大小 ,它保留局部边界缺陷与全局缺陷的差别。
两个计算若流入相同,差方程边界齐次,即使物理解本身非零。若流入不同,注入项就须保留,不能把它当域外多一分量。非扩张也不是每步严格收缩:同号误差,例如内部非负误差,未到流出前可保留全部一范数;Courant 一时只是搬移,到末面才消失。常数一的界是自然的,声称每步一致严格衰减会错。
负波速时几何反转,数据由右进来,迎风用右状态;只改符号却不改流入侧,就是另一问题。本正速证明可空间反射,但没有涵盖随时间变号的速度或依赖解的非线性通量。
点值定理与格平均定理的初误差也使用不同单位。前者问最坏节点偏差,后者问偏差绝对值的空间总量。格平均初始化若以中点求积,每格误差虽二次,累加时仍须乘每格长度,才得到与区间长度相配的总界。漏掉这个权重,可能使同一光滑误差在更多节点下看似变大。
首格残差固定量级不会在同一位置无限叠加而毫无传播。误差由流入区向下游搬移,每次新的注入以一格的空间大小计。证明不需要逐格追每条路径,因非负矩阵的一范数界已控制所有搬移的总量;但它没有给各格误差必小到同样阶数的额外结论。要作逐点精细分析,须另用更多结构,不能把一范数定理改名。
开区间的“守恒”应像会计平衡:新存量等于旧存量加进来减出去。流出通量使用旧最后一格,是这个显式算法的定义;若改新值或时间平均,就形成不同时间格式,也须重新分析。此处所有时间标记都保留,是为了让实际工作表与证明可以逐行对照,而不是只凭格式名称猜测。
精确流入时间平均只需积分已知的边界函数,不需要预先知道整个未来内部解。这是给定数据可算的通量;若只能取得离散观测,则以定理的边界求积误差项明确记录精度,而不是默认精确。
常见错误
常见错误
(为首格虚构域外邻格)
检查边界相容性时,不能假设首格在区间外仍有可用的内部邻格。必须使用实际流入通量 ,并按证明那样,由首格上的精确通量平衡计算首格残差。
常见错误
(流入端的点值与区间平均)
点值式使用边界值 ;精确有限体积平衡使用区间平均 。两者都可以近似,但残差不同。对 ,两者每步相差 ,这正是格平均定理中的边界求积项。
常见错误
(以为开区间上质量不变)
开区间上的守恒是指 的变化等于 乘以流入值减流出值,而不是总量恒定。在完整网格的例题中,质量一步由 降至 ,损失的 正是流出通量 。
光滑假设也排除不相容角点与激波。本文一阶结论只属这个标量线性模型,不是一般有限体积收敛或熵解选择定理。对有限时间步的误差量,也不能从守恒一个总和就推出每格准确。
反例模式
没有 Courant 限制的迎风格式
点值更新只取迎风一侧的数据,看来似乎对任何时间步都稳定。取 、零流入、 及 ,则
最大范数一步之内加倍,两个新值都离开旧范围 ;权重 为负。精确值 由流入角点决定,位于模板 之外,所以格式看不到它必须追随的特征线。修正就是假设 :此时两个权重都非负,而特征线的足点 落在 内。
总结
一个流入条件提供特征信息。点值迎风有最大范数证明;有限体积须另计格平均的边界残差,以离散空间一范数保留局部性而证一阶收敛。流入求积与流出质量均已逐项计入。
练习
快速检查
(,初格 ,流入平均一,更新并查质量。)
用旧末格作流出。
解答 · 答案
答案 ,质量三,与原来相同;。格值改变但边界交换平衡。
快速检查
(,直接推首格缩放残差。)
比较旧格平均及 的时间平均。
解答 · 答案
旧首格平均 ,流出面时间平均 ,差 。乘 得 ;再乘格权重即 的绝对贡献。
快速检查
(,求精确平均及用 代替的累积一范数边界界。)
每次平均差 。
解答 · 答案
平均 ,左样本差负 。每步加权误差不超过 ,最多 步得 。这是边界求积项,与内部残差分开。
快速检查
(以各输入对下一层的贡献总和,证齐次流入矩阵的一范数非扩张。)
末列输入有流出损失。
解答 · 答案
旧格 向本格贡献 、向下一格贡献 ,总和一;末格只有 。非负系数及三角不等式给 。非齐次流入是首格附加载荷,不属此矩阵。