扩散系数细小时,数值问题有何改变?
稳态浓度可一边向右输送,一边因扩散而变得平滑。边界条件可能使流出端附近出现变化迅速的狭窄区域。对一个固定光滑函数而言有二阶精度的公式,在网格太粗、未能解析这个区域时,仍可能给出明显错误的数值。我们用一个连代数方程和精确解都可以检查的问题,理解原因。
设 L,ε,b>0,考虑
−εu′′+bu′=f(0<x<L),u(0)=g0,u(L)=gL.
b>0 指定输送方向,左端是流入端。使用截断误差估计时,我们会假设所需的光滑性。有限差分值近似的是点值,而非单元平均值。
两种差分格式与网格佩克莱(Péclet)数
取 N≥2、h=L/N、xi=ih,并以 Ui 近似 u(xi)。中心与向后迎风算子分别为
(ChV)i(BhV)i=−εh2Vi−1−2Vi+Vi+1+b2hVi+1−Vi−1,=−εh2Vi−1−2Vi+Vi+1+bhVi−Vi−1.令 U0=g0、UN=gL,并在每个内点令所选算子等于 f(xi)。当 b>0,向后取差即望向流入方向;若 b<0,向后便不是迎风方向。无量纲比值 P=bh/(2ε) 称为网格佩克莱数。乘上 h2/ε 后,系数清晰可见:
εh2(ChV)iεh2(BhV)i=−(1+P)Vi−1+2Vi−(1−P)Vi+1,=−(1+2P)Vi−1+(2+2P)Vi−Vi+1.
中心格式的两个相邻点系数只有在 P≤1 时才都非正;迎风格式的相邻点系数则恒为负。这个符号条件导出比较原理,比单纯有解更强。
比较原理与误差界
对任意 P>0 的 Bh,以及 P≤1 的 Ch,假设每个内点均有 AhV≥0,且 V0,VN≥0,其中 Ah 表示所选算子。则所有节点均有 Vi≥0。相应的狄利克雷(Dirichlet)系统有唯一解。若 Ahe=ρ 且 e0=eN=0,则
∥e∥∞≤bL∥ρ∥∞,右边范数取遍内点,左边范数取遍所有节点。
反设 V 的最小值为负,它必在内点取得。每个差分格式都可写成 Vi−Vi−1 的正倍数,加上 Vi−Vi+1 的非负倍数。在最小值处两个差都非正;其和既然非负,而左边系数严格为正,左邻点必有相同最小值。重复此步,最终到达 V0,矛盾。这也涵盖中心格式 P=1、右边系数为零的情况。对齐次解及其负值运用比较原理,可得唯一性;方阵单射即有逆,故亦有存在性。
为估计误差,设 M=∥ρ∥∞ 和 ϕi=xi/b。两个算子对线性函数都精确,故 Ahϕ=1。Mϕ±e 在端点非负,而且 Ah(Mϕ±e)=M±ρ≥0。比较原理给出 ∣ei∣≤Mϕi≤ML/b。此界适用于固定 b>0,并非 b→0 时的一致界。
证明透视
残差还需要稳定性估计
证明分两部分,所需假设不同。比较一步只用差分格式的符号:Vi−Vi−1 的系数严格为正,Vi−Vi+1 的系数非负。Ch 的 P≤1 正是在此用上;严格性放在流入一侧也是这个缘故:P=1 时右边系数为零,但最小值仍可一步一步向左推,直至碰到边界值 V0≥0。第二部分还需要一个屏障:网格函数 ϕ≥0 且 Ahϕ≥1。这里 ϕ=x/b 可行,因为两个格式对线性函数求导都精确,而它的大小 L/b 就是稳定常数。关键一步是不把 e 与 0 比较,而是与 ±Mϕ 比较,从而把残差界转成误差界。单靠可逆性,每个网格都有某个 Ah−1 的界,但未必与 h 无关;屏障正提供这一点。
相容性并非边界层的一致精度保证
假设 u∈C4[0,L]、边界数据精确,且 f=−εu′′+bu′。带余项的泰勒(Taylor)定理给出
∥Chu−f∥∞∥Bhu−f∥∞≤h2(12ε∥u(4)∥∞+6b∥u′′′∥∞),≤12εh2∥u(4)∥∞+2bh∥u′′∥∞.
Chu 和 Bhu 表示算子作用于精确取样。二阶导数的界来自两个四阶泰勒余项;中心一阶导数的界来自两个三阶余项。单边一阶差分的误差最多为 h∥u′′∥∞/2。对 e=U−u∣{xi}、ρ=−(Ahu−f) 使用定理:固定光滑解,当 h→0 且最终 P≤1 时,中心解有二阶收敛界;迎风解至少有一阶收敛界。这些是上界,不保证每个问题都恰好达到该阶。
ε 小时,精确解的导数可能急剧增大,故估计常数可能很大;结果没有证明对 ε 一致的精度。迎风格式还有第二种精确描述。
概念视角代数
迎风即中心对流加人工扩散
迎风格式可改写为中心对流加上 bh/2 的额外扩散:
BhV=ChV−2bhh2Vi−1−2Vi+Vi+1.这种人工扩散既解释了它的单调性,也解释了它可能把边界层抹平。它是差分格式的性质,不是物理系数的改变。就系数而言,迎风格式就是把 ε 换成 ε(1+P) 的中心格式:它自己的网格佩克莱数为 P/(1+P)<1,所以中心格式的符号条件自动成立。
精确解与未能解析的网格
取 L=1、ε=1、b=8、f=0、g0=0、gL=1。积分微分方程得
u(x)=e8−1e8x−1,u(1/2)=e4+11≈0.01799.取 N=2,则 h=1/2、P=2。中心格式的唯一内点方程给出 U1=(1−P)/2=−1/2,但两个边界值和精确解皆非负。迎风方程给出 U1=1/(2+2P)=1/6。它在此保留边界值范围,却仍远离精确中点值。单调性阻止了虚假的负值,并不能保证精度。
对 g0=0、gL=1 的齐次方程,当 P=1,中心递推式的特征根为 1 和 r=(1+P)/(1−P),所以 Ui=(ri−1)/(rN−1)。当 P>1,r<−1,相邻节点可出现交替符号。P=1 时此公式无定义:直接看格式可知每个内点均满足 Ui=Ui−1,故内点 Ui=g0。这说明不能不检查原方程就代入一个极限公式。
反例模式
$P$ 大于 1 时中心差分违反比较原理
声称:中心格式有二阶相容性,所以在任何网格上都满足比较原理。取 L=1、ε=1、b=16、f=0、g0=0、gL=1 及 N=4,则 h=1/4、P=2。此时 r=(1+2)/(1−2)=−3,Ui=((−3)i−1)/80,即
U=(0,−1/20,1/10,−7/20,1).每个内点方程 −3Ui−1+2Ui+Ui+1=0 都可直接核对,例如 −3(1/10)+2(−7/20)+1=0。数据满足 AhU=0≥0 且边界值非负,但有两个节点值为负,而且符号交替。使 Vi+1 的系数 −(1−P) 非正的假设 P≤1 不能删去;加密至 N≥8 便恢复此条件。
例题 3.4.4
(同一网格上的迎风格式:单调但被抹平)
对同一数据,迎风方程为 −5Ui−1+6Ui−Ui+1=0,特征根为 1 和 5,故 Ui=(5i−1)/624:
U1=1561≈0.0064,U2=261≈0.0385,U3=15631≈0.1987.所有值都在 [0,1] 内并递增,与比较原理一致。精确值 u(x)=(e16x−1)/(e16−1) 约为 6.0×10−6、3.4×10−4 及 0.0183。迎风格式在 x3 的值大了十倍以上:人工扩散 bh/2=2 是物理扩散 ε=1 的两倍,所以算出的边界层宽得多。
取 ε=1、b=8、f=0、g0=0、gL=1 及 N=4,则 P=8⋅41/2=1。中心方程变为 −2Ui−1+2Ui=0,故 U1=U2=U3=0,整个上升都发生在最后一格。比较原理成立,也没有负值,但格式已完全失去区域内剖面的信息。迎风格式给出 −3Ui−1+4Ui−Ui+1=0,根为 1 和 3,故 Ui=(3i−1)/80,即 0.025、0.1、0.325。精确值约为 0.00214、0.01799 及 0.13505。两个格式在此都不准确:网格宽度 h=2ε/b 是边界层宽度 ε/b=1/8 的两倍。
常见错误
对固定 ε,中心残差是 O(h2),但上面的 P=2 网格却产生 −1/2。这并不矛盾:渐近结论指同一个光滑问题不断细化,而中心格式的上述比较估计要求 P≤1。反过来,P≤1 可避免这种比较原理失效,却不保证达到指定误差容限。当 bL/ε 很大,齐次精确解在 x=L 附近约 ε/b 的长度内显著变化;网格需解析这个尺度,才能捕捉剖面。
向后差分只在 b>0 时才是迎风。若 b<0,缩放后的格式 −(1+2P)Vi−1+(2+2P)Vi−Vi+1 中 P<0,一旦 P<−1/2,左边系数便变为正。在 P=−1、N=2 时,唯一的内点方程是 U0−U2=0:未知量 U1 消失了,系统奇异,除非 g0=gL,否则不相容。b<0 时的迎风差分是向前差分 (Vi+1−Vi)/h。
练习
快速检查
(设 L=1、N=2、ε=1、b=2、f=0、g0=0、gL=1,计算两种内点值并解释中心格式的符号条件。)
解答 · 答案
h=1/2,P=1/2。中心值为 (1−P)/2=1/4,迎风值为 1/(2+2P)=1/3。因 P≤1,中心格式相邻点系数非正,故比较原理适用;不能因此声称这些值是精确解。
快速检查
(迎风系统两端误差为零,残差 ∣ρi∣≤0.01,且 L=2、b=4。求节点误差界。)
解答 · 答案
屏障为 ϕi=xi/4,最大值是 1/2。比较原理给出 ∥e∥∞≤(2/4)(0.01)=0.005。这是上界,未必是实际误差。
快速检查
(对 u(x)=x2,精确计算内点的 Chu 和 Bhu,并与 −εu′′+bu′ 比较。)
解答 · 答案
中心一阶及二阶差分分别为 2xi、2,所以 (Chu)i=−2ε+2bxi,恰等于微分表达式。向后一阶差分为 2xi−h,故 (Bhu)i=−2ε+2bxi−bh,残差为 −bh,显示迎风格式的一阶误差。
快速检查
(若 b=3、ε=0.06、L=1,求使中心格式比较定理适用的最小整数 N≥2。)
解答 · 答案
因为 P=bh/(2ε)=25/N,条件为 25/N≤1,最小整数是 N=25。这是上述比较定理的充分条件,不是精度容限,也不是所有离散方法的通用条件。