从温度曲线到有限个数
当扩散系数 为常数时,热方程 描述热量扩散。傅里叶(Fourier)级数能表示不少理想问题的精确解,但实际计算只能保存有限个数。我们在等距网格上保存温度,以差商代替导数;随后看看空间间距与时间步长怎样共同影响计算。这个过程也把傅里叶模态与数值稳定性联系起来。
考虑 、两端温度恒为零、初始温度为 的问题。取 ,令 、、,以 近似 ,并规定 。记 。时间使用向前差分,空间使用中心差分,得到显式格式
每个新值都由旧时刻的值计算;程序应分开存放新旧数组,或采取等价的谨慎更新方式。首末内部节点的计算也用到边界值。例如 时,新温度是左右邻点各占四分之一、原位置占二分之一的加权平均。
常见错误
(扫描途中覆盖数值)
若只用一个数组从左到右更新,新的 就会进入 的公式,这是另一个格式。取 、内部值 ,原位扫描依次得到 、、,而不是显式格式的结果 。
为什么时间步长重要
当 ,三个系数非负且和为一。每个新的内部值因而是旧值的加权平均;靠边的平均包含零边界值。新值的绝对值不会超过旧值绝对值的最大值。同理,两个具有相同边界数据的数值解之差也满足这一结论:初始误差不会在最大范数中被放大。
定理 2.4.1
(显式格式的稳定性与收敛性)
设 在 上的 与 有界,满足热方程及零边界条件,初始网格值取精确样本。若 且 ,则对 ,
因此,在满足上述 限制且导数界一致的网格加密过程中,误差为 。
证明
(局部缺陷加上不扩张的一步)
Taylor 定理表明,向前时间差商的误差至多为 ,中心空间二阶差商的误差至多为 。把精确解样本代入数值格式,一步缺陷的绝对值至多为上面两项之和乘以 ,其中空间项还需乘以 。令 为数值解减精确样本。加权平均性质说明旧误差传播后的最大范数至多为 ,故 ,其中 是定理右侧括号内的量。初始误差为零,逐步相加得到 。若初始采样有误差,界中再加上它的最大范数即可。
证明透视
相容性与稳定性各用在不同地方
把误差递推写成 ,其中 是更新矩阵, 是精确样本的缺陷。Taylor 定理只估计 ,这也是唯一用到 的光滑性的地方。关键一步是界 ;它成立是因为 时, 每一行的元素非负且总和至多为一。假设 只在这里用到。论证以逐项相消的求和收尾: 个大小为 的缺陷加起来是 ,每个缺陷中的因子 恰好被步数 抵消。若 为负, 每步可把误差放大 倍,同样相容的缺陷就不再给出有界的和,下文的反例正说明了这一点。
是方便且与网格无关的充分条件,并非每个固定有限网格上的最精确阈值。离散正弦向量 ,其中 ,在两端为零。三角恒等式说明一步更新把第 个向量乘以
这些向量构成内部网格向量的正交基。固定 时,所有模态在离散欧氏(Euclidean)范数中不被放大,当且仅当每个 ,等价于 。网格加密时该阈值趋向 。等号可能使某个模态不衰减;不放大与严格衰减不同。
例题 2.4.2
(计算两步)
取 、,初始内部值为 ,两端为零。第一步得到 :中间值为 。第二步得到 。这些是数值网格值,并不意味着同一时刻的精确解恰有这些值。
例题 2.4.3
(边界情形 )
时,原位置的权重 为零,每个新值是两个邻点的平均。取 及 ,一步后得到 ,仍在旧值范围内。对最高频模态,,故 。该模态每步变号,呈轻微振荡,但幅度衰减。在这个网格上,精确阈值为 ,所以 在范围之内。
反例模式
只加密空间网格可能导致不稳定
取 、,初始网格值正比于 。它满足零边界,但放大因子为 ,绝对值大于一,故数值解交替变号并增长,而热扩散应使解平滑、衰减。由于 ,固定 而把 减半会使 增至四倍;单独加密空间网格可能使显式格式失稳。
另一种时间更新
后向 Euler 法在每一步求解
系数矩阵为三对角矩阵,可以高效求解。其正弦模态因子为 ;当 时,该因子在零与一之间,所以任意正步长下各模态都衰减。这是稳定性而非精度保证: 太大仍可能无法准确描述时间变化。两种方法都需要初值与边界数据满足误差证明所用的正则性条件。
例题 2.4.4
( 时的一步后向 Euler)
取 、,旧内部值为 。方程为 、、。由对称性 ,中间方程给出 ,故 。代回验算:,。同一 下显式格式给出 ,出现负温度且最大值变大;隐式的值则为正,并低于旧的最大值。
隐式步的无条件稳定性是关于增长的叙述,并不说明单个大步如何贴近真实演化。
常见错误
(把无条件稳定当作精确)
后向 Euler 对每个 都使各模态衰减,但光滑模态的因子是 ,而不是精确的 ,其中 是相应的特征值。当 时两者分别是 和 。稳定的一步仍可能是很差的近似,时间误差仍然只是 的一阶。
练习
快速检查
(取 、,初始内部值为 ,求显式格式一步后的值。)
解答 · 答案
新值为 :例如 。靠边的平均包含零边界值。
快速检查
(取 、,计算最高频模态的放大因子。它是否衰减?)
解答 · 答案
由 ,得 。其绝对值大于一,因此该模态增长;事实上 超过 时的阈值 。
快速检查
(固定 并将 减半时,怎样改变 才能保持 不变?)
解答 · 答案
由 ,应将 除以四。这保持无量纲稳定条件的形式,但不能单独保证达到指定精度。
快速检查
(若显式格式初始网格误差的最大范数至多为 ,误差估计如何变化?)
解答 · 答案
同一递推式给出 ,其中 如定理所定义。由于每步在此范数中不扩张,初始误差不乘以步数。
适用范围
这里仅处理一维均匀网格、常扩散系数和齐次 Dirichlet 边界。变系数、非均匀网格、非零或随时间变化的边界以及高维问题,都需要另行离散和分析。