动机
由一维走到二维,不只是再加一个差商。已知值从四边进入,未知量形成耦合线性系统,显式时间步限制也同时取决于两个方向的间距。只有残差很小,仍不足以确认答案准确;还要证明离散边值问题不会把小残差大幅放大。
两种互补的观点提供控制。离散最大值原理逐点比较,配合屏障函数给出最大范数误差;离散能量则累加相邻差的平方,解释扩散为何耗散。前者特别适合五点格式的符号结构,后者自然连到变分方法。
本节用矩形及光滑精确解,避免把数值推理藏在尚未证明的正则性定理后面。曲边、角点奇异性及一般变系数仍需额外工作。
定义
定义 3.2.1
(矩形上的五点 Dirichlet 格式)
设 Ω=(0,a)×(0,b),hx=a/Nx,hy=b/Ny,整数 Nx,Ny≥2。节点 (xi,yj)=(ihx,jhy),内点满足 1≤i<Nx,1≤j<Ny。负离散 Laplacian 定义为
(AhV)ij=hx22Vij−Vi−1,j−Vi+1,j+hy22Vij−Vi,j−1−Vi,j+1.解 −Δu=f、Dirichlet 边界 u=g 时,内点取 AhU=f,边点直接给 U=g。例如左侧含 −g/hx2,移到右侧后须加 +g/hx2。未知量排序只把格式写成矩阵,不改变它本身。
定义 3.2.2
(离散内积、能量与后向 Euler 步进)
对零边界向量,定义 (V,W)h=hxhy内部∑VijWij、∥V∥h2=(V,V)h,以及能量 Eh(V)=(V,AhV)h。热方程 ut−κΔu=F、κ>0 的后向 Euler 为
(I+kκAh)Un+1=Un+kFn+1,其中右侧须纳入新时间的边界贡献。k 是时间步,hx,hy 是空间步;细化时不可混淆它们的角色。
定理 / 命题
定理 3.2.3
(二维比较与 Poisson 收敛)
若内点 AhV≥0 且边界 V≥0,则所有点 V≥0。Dirichlet 系统因而唯一可解。若 u 解 −Δu=f,在闭矩形有连续纯四阶导数,且边界及右端取样精确,则
∥U−Rhu∥∞≤192a2+b2(hx2∥uxxxx∥∞+hy2∥uyyyy∥∞).Rhu 表示精确节点样本。这是光滑矩形 Dirichlet 问题的界,不涵盖任意区域或一般弱解。
定理 3.2.4
(离散能量与后向 Euler 收敛)
零边界向量有 Eh(V)>0,除非 V=0。后向 Euler 对每个 k>0 唯一可解,零右端时满足
∥Un+1∥h2−∥Un∥h2+∥Un+1−Un∥h2+2kκEh(Un+1)=0.其次齐次边界步进在最大范数也非扩张。若精确解的 utt,uxxxx,uyyyy 在 [0,T]×Ω 有界,时间相依 Dirichlet 数据及右端皆精确取样,则
nk≤Tmax∥Un−Rhu(tn)∥∞≤∥U0−Rhu(0)∥∞+T(2k∥utt∥∞+12κ(hx2∥uxxxx∥∞+hy2∥uyyyy∥∞)).此界不需把时间步与空间步耦合。
证明思路或证明
假设负的最小值在内点出现。每个 Vij−Vneighbor 都非正,故该处 AhV≤0;再用假设 AhV≥0,可知所有差都必须为零。所有邻点便同为负的最小值。沿连通网格反复传播,终会到达非负边界,矛盾。单说“最小点算子非正”还未构成矛盾,传播步骤不能省略。
对齐次问题同时用于 V,−V,得到唯一性;内点线性系统是方阵,单射即给存在性。作误差界时取
w(x,y)=4x(a−x)+y(b−y).中心差分精确微分二次式,所以 Ahw=1。边界 w≥0,且 maxw≤(a2+b2)/16。各方向 Taylor 定理给残差 τ=AhRhu−f,满足
∥τ∥∞≤12hx2∥uxxxx∥∞+hy2∥uyyyy∥∞=M.误差 e=U−Rhu 在边界为零,Ahe=−τ。故 Mw+e 及 Mw−e 都有非负边界及非负离散 Laplacian,比较原理给 ∣e∣≤Mw。屏障在边界不必为零,只须支配零误差。
证明透视
屏障如何把残差化为误差
证明分两个阶段,各用不同假设。比较原理只用模板的符号,即中心权重为正、邻点权重非正,再加上连通性:每个内点都能经一串邻点连到边界。传播一步是不明显的部分。在负的内部最小点,AhV≥0 迫使每个邻点差为零,最小值于是扩散到邻点,最终到达 V≥0 的边界。若有一组内点与边界不相连,负常数便可能留在其中而不被察觉。第二阶段需要屏障,即满足 w≥0、Ahw≥1 的网格函数。二次式 w 可行,是因为中心二阶差分对二次式精确,而其最大值 (a2+b2)/16 正是稳定常数。关键一步是把 e 与 ±Mw 而非与零比较:Ah(Mw±e)=M∓τ≥0 把残差界化为逐点误差界。光滑性只经 M 进入,而且只出现纯四阶导数 uxxxx 与 uyyyy;所以第一个例题中总次数为四、纯四阶导数为零的多项式能被精确重现。
热方程定理把能量等式与隐式步进的逐点界结合起来。
在每一行及列作离散分部求和,得
Eh(V)=hxhy(j=1∑Ny−1i=0∑Nx−1hx2(Vi+1,j−Vij)2+i=1∑Nx−1j=0∑Ny−1hy2(Vi,j+1−Vij)2).和式包括连到边界的边。能量零使所有相邻差零,再用零边界得整个向量零,故内点 Ah 对称正定,I+kκAh 可逆。时间方程与 2Un+1 作内积,用 2(a−b,a)=∥a∥2−∥b∥2+∥a−b∥2,便得到能量等式。
若 (I+kκAh)V=W 且边界零,在正的最大点 AhV≥0,所以 V≤W≤∥W∥∞;对 −V 再用一次,得 ∥V∥∞≤∥W∥∞。把精确热解代入,残差为
τn+1=kRhu(tn+1)−Rhu(tn)+κAhRhu(tn+1)−RhF(tn+1),其界正是定理括号内的时间与空间项。物理边界即使不为零,只要同时刻精确取样,误差边界仍为零。因此 ∥en+1∥∞≤∥en∥∞+k∥τn+1∥∞;沿时间相加即证。
概念视角分析
能量与最大范数看见不同性质
能量证明用对称性及内积,控制向量整体大小;比较证明用每个格式系数的符号,控制每一节点。有些离散法保留能量估计,却失去最大值原理。两者相关但并不相同,因此平方范数稳定不能默默改说成逐点单调。
例题详解
例题 3.2.5
(完整求解四内点 Poisson 系统)
单位正方形取 Nx=Ny=3,间距皆 1/3,未知量顺序为 (U11,U21,U12,U22)。零边界时矩阵是
94−1−10−140−1−104−10−1−14.取 u=x(1−x)y(1−y),则 f=2x(1−x)+2y(1−y)。四个右端皆 8/9。由对称性设未知量同为 v,代入得 18v=8/9,所以 v=4/81,恰等于精确样本。虽然总次数四,但每个方向的纯四阶导数皆零;五点格式对此仍然精确。混合四次项本身不会自动造成这个算子的截断误差。
单位正方形间距 1/2,只余中心未知量 V。左右下上四邻值给 1,2,3,4,中心 f=1。方程为 16V−4(1+2+3+4)=1,所以 V=41/16=2.5625。
若 f=0,中心是四邻平均 2.5,展示离散调和平均值性质。正源项使平均增加 f/16。对 AhV≥0 的比较原理,直接给的是由边界控制的下界,并非宣称正源解必低于边界最大值。算子与右端的符号必须一并看。
第一个例题网格上的 sin(πx)sin(πy) 样本皆为 3/4,其特征值为 18。取 κ=1,k=0.01,后向 Euler 因子 1/1.18,前向因子 0.82。
前向格式五个权重是 1−2rx−2ry,rx,rx,ry,ry,其中 rx=κk/hx2,ry=κk/hy2;非负条件为 rx+ry≤1/2,并推出最大范数非扩张。若改 k=0.1,低频因子仍为 −0.8,但最高频特征值 54,因子 −4.4。只看光滑初始模式便会漏掉不稳扰动。后向 Euler 对两者分别给 1/2.8、1/6.4,皆正且小于一。
边界条件会改变代数
Dirichlet 情况已有完整证明。Neumann 指定外法向导数;左边界若 ∂nu=g,中心虚点关系为 (U−1,j−U1,j)/(2hx)=g,所以 U−1,j=U1,j+2hxg。此处外法向导数是 −ux,遗漏负号便改了条件。代入后模板与右端都会改变。
纯 Neumann Laplacian 的常数在零空间,右端必须符合离散通量相容条件,还须固定平均值才唯一。边界控制体自然带半格、角点四分之一格权重,不能改了边界行后仍原封引用 Dirichlet 能量内积。Robin 条件 αu+β∂nu=g、β>0,带来 α/β 的边界项;非负项支持强制性,正项可移除常数模式。本节说明结构,未证一般 Neumann/Robin 精度定理。
张量模式与无条件稳定的限制
零 Dirichlet 特征向量为 sin(pπi/Nx)sin(qπj/Ny),特征值 λpq=4hx−2sin2(pπ/(2Nx))+4hy−2sin2(qπ/(2Ny))。两方向独立作用使特征值相加,正弦正交性给完整基底。因此最大特征值约随两方向间距平方倒数之和增长。固定网格平方范数的显式条件是 kκλmax≤2;上述权重条件则是方便、对所有网格适用的最大范数充分条件。两者所用范数不同,应分别标明;单一模式计算成功,并不说明由舍入误差或边界不匹配引入的高频模式会怎样。
反例模式
平方范数稳定而不保持非负
断言:若前向 Euler 热方程步满足 kκλmax≤2,它也保持非负数据非负。在第一个例题的四节点网格上,特征值为 18,36,36,54;取 kκ=1/30,则每个因子 1−λ/30 都在 [−0.8,0.4] 内。按次序 (U11,U21,U12,U22) 从 U0=(1,0,0,0) 出发,有 (AhU0)=(36,−9,−9,0),所以
U1=U0−301AhU0=(−51,103,103,0).范数减小了,却出现负值,因为中心权重 1−2rx−2ry=−1/5。保持非负需要权重条件 rx+ry≤1/2,这里即 kκ≤1/36。
Crank–Nicolson 用 κAh(Un+1+Un)/2;与 Un+1+Un 取内积可证范数不增。其模式因子 (1−kκλ/2)/(1+kκλ/2) 对大参数趋近负一,所以能量稳定仍可有高频交替。后向 Euler 则趋零。这是方法选择分析,未代替完整时间误差定理。
时间相依边界每步都要纳入新时刻贡献,不能只在开始设定一次。若用旧时刻值滞后,所解的是另一种边界离散,前述精确取样误差方程便须重写。边界处理本身是数值方法及其阶数的一部分。
边界扰动可与内部残差分开。若 Poisson 误差边界不超过 ε、内部算子残差不超过 M,以 ε+Mw 比较便有 ∥e∥∞≤ε+M(a2+b2)/16,因常数的离散 Laplacian 为零。这说明边界取样阶数会直接限制整体精度,不能放在分析之外。
非等距的两方向也要同时细化。若 hx→0 而 hy 固定,定理中的 hy2 项不消失,不能称为对连续二维问题的完整收敛。计算矩阵未知数数量时,内点为 (Nx−1)(Ny−1);四角虽同时属于两条边,仍只是一个边界值,不应重复计算。规划内存与检查边界消元时,这些简单索引关系能避免把同一物理值重复计入。
比较原理的连通性也有实际意义。若把部分连接系数删去,或在不相连子网格上施加不同边界,最小值传播只能沿仍存在的连接进行。每个连通分支都要有适当边界控制,才可照同一方式排除常数自由度。这是唯一性证明中的结构假设,不只是图像上的方便。
常见错误
只检查一维 rx≤1/2 而不计 ry,会漏掉中心系数中的另一项。固定小网格的精确谱条件,也可能比网格一致充分条件宽松。
残差若从未缩放方程改成乘过 hx2 的方程,逆矩阵估计也须相应改变。
时间无条件稳定并非任意步长准确,定理仍有 O(k) 项;能量耗散也不会把后向 Euler 升成二阶。Crank–Nicolson 离散可以有能量界,却仍保留符号交替的高频分量。平方范数、逐点正性、准确度,应各自有明确依据。
总结
五点 Dirichlet 算子有比较原理、正能量及唯一解。二次屏障把光滑残差转成显式二阶空间误差界;后向 Euler 再给无空间耦合限制的一阶时间收敛。边界型式、数据取样及所用范数都是结论的一部分。
练习
快速检查
(在 (0,2)×(0,1) 取 hx=1/4,hy=1/5,κ=2,求前向 Euler 权重非负的最大时间步。)
解答 · 答案
κk(hx−2+hy−2)≤1/2,即 2k(16+25)≤1/2,所以 k≤1/164。只看 x 会允许 1/64,此时合并中心系数已是负数。
快速检查
(单位正方形上 ∥uxxxx∥∞≤12、∥uyyyy∥∞≤24,且两间距为 h,化简屏障误差界。)
解答 · 答案
常数 (a2+b2)/192=1/96,导数项为 36h2,故误差不超过 3h2/8。仍须精确边界与右端取样及定理光滑性;输入数据误差另有贡献。
快速检查
(一维三个内点 v1,v2,v3,v0=v4=0,直接验证离散分部求和等式。)
解答 · 答案
未除间距的左式 i=1∑3vi(2vi−vi−1−vi+1) 展开为 2v12+2v22+2v32−2v1v2−2v2v3。边和 v12+(v2−v1)2+(v3−v2)2+v32 完全相同,两端边不能漏掉。
快速检查
(纯 Neumann 矩阵对称,零空间只有常数。证明右端相容条件,并说明固定平均值何以恢复唯一性。)
解答 · 答案
若 AV=f,则 1Tf=(A1)TV=0。此对称标准化要求右端总和零;控制体加权形式则用相应加权总和。两个同平均解之差只能是常数零向量,故唯一。在平均零子空间,对称性及所给零空间条件也保证对平均零右端可逆。