动机
有能量估计不代表整个格式已分析完成。Crank–Nicolson 平均热方程新旧空间算子,对称性提示二阶,但结论仍要三件事:精确样本残差确为二阶,离散步进一致控制残差传播,边界值也按公式所用时间加入。
最后一点尤其容易遗漏。边界随时间改变,就每步影响首尾内点,不能只在起始调整一次,也不能把两项都放在旧时间。我们先明列边界载荷,再与精确样本相减,令误差边界齐次,才能干净地使用稳定证明。
本节限一维常扩散系数 Dirichlet 热方程,不涵盖任意粗糙数据、非线性扩散或未证的导数边界方法。
定义
定义 3.7.1
(具正确时间边界载荷的 Crank–Nicolson 格式)
设 、,区间 、时间 ,边界 ,初值 。取 、时间步 ,内点索引 。 是零边界负二阶差分矩阵,定义
若只有一个内点,左右贡献须加在同一分量。以 ,格式为
初始内点 ,每层端点都取指定数据。相容性包括 ;光滑定理也假设经典解所需的高阶相容,不从不相容数据凭空创造光滑解。
定义 3.7.2
(离散内积与边范数)
内积 ,范数为其平方根。零端点向量的边差包括两端相接的边,离散分部求和给 ,非零向量时为正。
定理 / 命题
定理 3.7.3
(步进稳定不需时间空间耦合)
每个 都使 可逆。其逆 及齐次步进 在 的算子范数都不超过一。零边界、零外力时
这是能量结论,不是无条件逐点正性,也不保证准确消除每个未解析模式。
定理 3.7.4
(完整光滑 Dirichlet 收敛界)
假设闭时空矩形有满足初边值的经典解, 连续有界。初值、外力及边界按指定时刻精确取样,则
不需限制 或 。结论使用离散空间二范数,并依赖所列导数界。
证明思路或证明
证明
(特征值因子与能量恒等式)
正定对称矩阵 在加权内积有正交特征基。特征值 的逆因子为 ,步进因子为 ,模均不超过一,证可逆与两个界。亦可把齐次方程与 作内积,时间项变成平方范数差,空间分部求和即得能量式。后者直接指出耗散什么,而不只引用稳定名称。
证明
(残差、传播与累加)
令 ,完整格式涉及边界时都用精确值。缩放残差为
时间项是 的区间平均与端点梯形平均之差。把 线性插值误差积分,其核的积分为 ,除 后界为 。每个端点时间的中心空间误差不超过 。平均两个空间界并用 PDE,得
误差 的边界为零,因数值与精确式用了同一新旧时间数据。相减给 ,所以每步误差不超过前步加 。从零初误差累加最多 步,即证定理。二阶不是由“中心”两字推断,而是由实际残差及响应界推出。
证明透视
边界在哪里消失,又在哪里不能消失?
证明有三个成分,各用各的假设。相容性只用 与 的界: 的时间部分是梯形法则余项,空间部分是中心差分余项,在每个节点分别为 与 ;因子 把节点界化为 界。精确且按正确时间的边界取样只用一次,却是关键:格式与精确样本带有相同的 和 ,所以误差向量的边界值为零,并满足齐次递推 。稳定性经两个范数进入: 传播旧误差, 控制新残差如何注入。由于 的特征值全为正,两者对每个 都成立,所以 与 之间不需要任何关系。证明以计数收尾:每步至多增加 ,步数至多 ,总误差为 ,与缩放残差 同阶。若把新时间的边界载荷换成旧时间的, 便多出 ,其邻近边界的分量约为 ;稳定性会如实传播这一项,界便失去所述阶数。稳定性不能抵消算法本身引入的项。
提升函数也须用正确时间差
令 ,写 。仿射提升的完整空间二阶差分为零,代入得
这与原边界载荷式完全等价。若把最后商改成旧时刻 ,一般只是一阶近似;端点导数平均在足够光滑下可达二阶,但仍另有求积残差。若直接已知边界值,使用精确时间差最容易维持代数等价。
例题详解
例题 3.7.5
(半离散模式与连续 PDE 模式)
取 、零边界、内点 ,离散特征值九。 时因子 ,两步得 ;半离散 ODE 的精确每步因子是 。
若这些值来自 ,连续热方程每步因子却是 。前者比较隔离时间误差,后者也计空间误差;细化实验须清楚说比较哪一个。
概念视角分析
把步进因子看成指数函数的有理逼近
Crank–Nicolson 就是把梯形法则用于半离散系统 。在特征模式上令 ,每步乘以
三次的吻合正是已分辨模式上时间二阶精度的局部形式,而对所有 都有 就是稳定性定理。然而 时 , 却趋于 :刚性模式有界,但几乎不衰减。
例题 3.7.6
(精确重现变动边界)
取 ,故 。 只有一内点,。第一步满足
因此 恰为 ,即时间 的空间中点值, 时为 。若两个边界载荷都错用时间零,则得到 ,此时只有 。错的是边界算法,不是定理失效。
例题 3.7.7
(能量下降却未有效消除高频)
的 特征值为 ,取 ,CN 因子 。平方范数乘 ,但符号交替、幅度仍大,半离散精确因子 却几乎零。
这不违反固定光滑解的二阶细化定理,因导数界也反映解的时间尺度。未解析暂态可稳定而不准。先用后向 Euler 平滑是另一算法,须另计起步误差,不能默认已包含于本定理。
细化与起步要怎样解读
固定 只缩 ,最后趋向半离散 ODE,空间误差仍留;只细化空间则留下时间误差。定理的两项能帮助区分平台来源。导数界亦须沿细化保持一致:若每次增加初值频率,四阶空间导数便随之增长,不能沿用同一常数。不相容角点或粗糙初值也可能令初时导数不受控,不能忽略前几步便假装满足闭矩形假设。
CN 本身一步法,第一步就是同一公式,不需任造第二初值。若刻意先作一次后向 Euler,其精确起步误差为 ,因一阶时间缩放残差只作用一段长 的区间;在同样光滑条件下可与之后 CN 二阶相容。若一阶起步法作用固定正长度时间,通常便留下较大一阶项。起步步数和目的都要交代。
高频因子近负一时,新旧位移几乎相消,所以能量式中的“两者之和”梯度很小,即使各自梯度仍大。这解释能量式为何完全正确却没有强阻尼保证。
若代数求解在未缩放矩阵式加入 ,经 后总影响不超过 。保留二阶的一个充分每步预算是 ;把方程除 后,代表同一预算的数字容差也要改。单内点检查尤有用:左右端载荷须相加,不能以两次覆写丢掉一端。
时间误差常数也可直接核对。令 ,两次分部积分给 。核非负,积分为 ,所以取绝对值后正是所用界。这里需要的是 而非任意高阶光滑;空间四阶界则有另一个来源,两者不能混成同一种导数假设。
阅读残差式时,应把“精确样本没有满足离散方程的差”与“数值解相对精确解的差”分开。前者每步经逆算子成为新的误差来源,后者还包含之前累积。若直接把残差大小当作最后误差,就漏掉步长乘子、步数及传播常数。此处三者全部可明算,因而能给具体时间与空间常数,而不只是观察两次网格结果接近。
若把扩散系数改为依赖时间或空间,旧新矩阵可能不同,特征向量也未必共用。原证明的同一正定算子谱分解便不能不加检查照搬。这不是说变系数无法分析,而是提醒这个完整模型定理的适用边界;先掌握这个例子,可看清后来需要补哪个稳定步骤。
残差范数中的区间长度因子也有简单来源:共有内点数乘网格宽度不超过区间长度,因此样本平方和乘权重,不超过长度乘最大值平方。这个估计不需猜测误差分布均匀,也不因节点变多而失去一致性。正是这样的缩放,让有限时间误差常数能在细化序列比较。
常见错误
常见错误
(能量稳定不是最大值原理)
无条件能量界不是最大值原理:步进因子可负,而 的对角元为 ,当 时便是负数。没有时间空间稳定限制,仍不代表大步长符合精度目标。
用两个内点计算,可见负对角元确实会产生负值。
反例模式
非负初值一步后变负
声称:Crank–Nicolson 无条件稳定,所以零边界、零外力下的非负初值会保持非负。取 、、,于是 ,并由 出发。一步要求
解为 。第一个值是负数,但能量确实下降:。修正后的命题需要步长限制。若 ,则 的元素全非负,而 严格对角占优且非对角元非正,因此其逆矩阵的元素全非负;非负性于是得以保持。本例中 。
常见错误
(二阶需要相容而光滑的数据)
初边值在角点不相容,可令有界导数假设失效,即使热方程稍后有较弱意义的解。称格式为二阶不能补回欠缺的正则性。近似右端或边界还会另加残差;精确取样估计若不另加一项,便不涵盖它们。
常见错误
(离散 收敛阶不是逐点收敛阶)
范数的缩放很重要。由 转为最大范数会损失因子,本证明不可改称为二阶最大范数定理。精确初值也重要:若初值已有误差 ,同一论证给出 ,而不只是 。
总结
本模型二阶来自二阶残差与有界步进/逆算子。相容初值及正确新旧边界载荷都是模型的一部分。能量说明稳定,模式则说明稳定不保证准确衰减暂态。
练习
快速检查
(以 取内积推导能量式,并解释为何要保留边界边。)
先分部求和。
解答 · 答案
时间项为两层平方范数差除 ,扩散项为 ,乘 即得。零端点旁仍可有非零斜率,漏边便破坏分部求和。
快速检查
(,,化简误差界。)
保留时间与空间两项。
解答 · 答案
。仍须精确数据及所述光滑解;若初值误差为 ,再加该项。
快速检查
(在变动边界的例题中取 ,算正确及滞后边界的第一值。)
同一内点含两端载荷。
解答 · 答案
正确值 ,滞后值 。两个代数系统都能解,但只有前者是所声称的正确时间格式。
快速检查
(模式有 ,求 CN 因子、平方范数因子及半离散精确因子。)
分清衰减及符号。
解答 · 答案
因子 ,平方因子 ,精确因子 。数值有界且衰减,却交替并留下较多未解析模式。