动机
当微分方程的解衰减时,我们自然希望数值解也衰减。然而,一个方法在步长趋近零时可以收敛,在实际选用的步长下却可能增长。刚性问题尤其需要留意:快速衰减的分量可迫使显式方法使用很小的步长,即使我们关心的解变化缓慢。
两步法还有第二个数值模态。它不是原来一阶方程的第二个解,而是因为递推式需要两个初始值而出现的寄生模态。要判断扰动是否有界,必须检查全部特征根及其重数。
定义
对测试方程 ,取固定步长 并记 。两步法给出齐次线性递推式。特征根 对应模态 ;重根还产生 。
定义 4.2.1
(在 处的绝对稳定性)
若线性多步法在 处的特征多项式的所有根的模都不大于一,而且单位圆上的根都是单根,便称 为该方法的绝对稳定点。
此定义包括有界而不衰减的边界模态。有些教材以所有根的模严格小于一的部分定义稳定区,因此应清楚说明端点。
二阶 Adams–Bashforth 及后向差分公式分别为
代入测试方程,以 表示逐步放大因子,得到
定义 4.2.2
(A 稳定性)
若每个满足 的 都按上述定义绝对稳定,便称方法为 A 稳定。
零稳定性只是在 时的根条件;它是相容多步法收敛的必要条件,本身却不能保证任意非零 的稳定性。
定理/命题
定理 4.2.3
(AB2 在负实轴上的稳定性)
对 、,AB2 恰在 时满足上述根条件。当 ,两根均严格位于单位圆内;在 和 ,模为一的根均是单根。
定理 4.2.4
(BDF2 是 A 稳定的)
对所有满足 的复数 ,BDF2 两根的模均不大于一,且单位圆上的根是单根。若闭左半平面内 ,两根均严格位于单位圆内;在 ,两根为 和 。
证明
证明
(由三个符号条件得出 AB2 的区间)
AB2 的多项式可写为 ,其中 、。实系数首一二次多项式的两根严格位于单位圆内,等价于
前两项分别是 和 。若两根为共轭复数,根的乘积等于它们共同模长的平方,故 给出结论。若两根为实数, 和 排除恰有一根越过任一端点;若两根同时在同一侧的圆外,其乘积大于一。反过来,两根均严格在圆内便直接满足三个不等式。代入后条件为 、、,得到开区间。 时两根是 ; 时是 。若 ,则 ,而当 时 ,所以有实根小于 。端点的 模态有界但不衰减。
证明
(BDF2 的倒数根论证)
对 BDF2,假设某根满足 。它不为零,令 ,则 。将特征方程除以 得
写 。由 ,
全程取等只可能是 ,于是 、、。因此在 且 时,不可能有模不小于一的根。 时两根为 和 ,都是单根。此外闭左半平面上 ,故方程仍是二次式。证明没有假设根必须是实数。
例如, 时 BDF2 有重根 ;额外模态 仍会衰减。只有单位圆上的根必须是单根。
证明透视
为什么取倒数令 BDF2 的论证变得清楚
特征方程对 是线性的,所以证明不去解 ,而是解出 。代入 后,要排除的区域 变成闭单位圆盘 ,而 成为明确的二次式 。条件 只在不等式 中使用;它把 从下方以 控制,而这个量不可能为负。假设 只在最后出现,迫使全程取等,从而 、。剩下的这个情形另行处理:直接算出两根 和 并检查它们是单根。对 AB2 作同样代换得 ;在 时它等于 ,是左半平面内的点,这正是 AB2 不可能 A 稳定的原因。
例题
例题 4.2.5
(AB2 的稳定及不稳定步长)
对 、,有 ,AB2 的根为 。两根的模小于一,任何一对初始值都产生衰减序列。若 ,根变成 ,其中 的模大于一。即使特别选出的初值恰好消去该模态,舍入或起步误差仍可激发它。
例题 4.2.6
(同一刚性模态的 BDF2 计算)
当 ,BDF2 给出 ,根为 ,两者的模均为 。两个数值模态都衰减,但复根可令数值解振荡。稳定只保证传播有界,并不保证精确重现正的放大因子 。
例题 4.2.7
(起步误差与寄生模态)
在 时精确解是常数。取 BDF2 起始值 、,解递推式得到 。瞬态 衰减,但偏移后的常数模态仍然存在:零稳定性不会消除起步误差。要得到二阶计算,起始值也须有适当精度。
常见误解
常见错误
(把 A 稳定性当作精度保证)
A 稳定性是测试方程的性质,并不保证任意步长的精度,也不自动给出非线性问题的误差界。大步长可以令某分量衰减,却不能准确描述其瞬态; 时 BDF2 的振荡模态就是例子。
常见错误
(以为有限稳定区间意味着不收敛)
AB2 的有限稳定区间并不与固定时间区间上的收敛矛盾:固定 而令 时, 趋近零,最终进入区间 。
另一个错误是只检查逼近 的那个根。寄生根在微分方程中没有对应,却可能主导长期增长。
反例模式
只检查主根
断言:若 AB2 从 处的 连续延伸出来的根的模小于一,该步长便稳定。沿 ,判别式 为正,所以两根始终是相异实根,较大的根由 连续移动。在 ,特征方程为 ,两根为 与 。主根衰减,但寄生根的模约为 ,所以起始值 、 给出 。正确的检验是特征多项式的每一个根都满足根条件。
快速检查
快速检查
(为何上述定义下 AB2 在 稳定,却不适合要求严格数值衰减的情形?)
计算 时的两个根。
解答 · 答案
在 ,AB2 的两根为 和 。两者都是单根,模不大于一,故根条件成立。然而模态 永远交替而大小不变,所以落在这个模态的扰动永不衰减。
练习
快速检查
(对 ,判断 AB2 在 和 是否稳定,并解释端点。)
解答 · 答案
对应 和 。前者满足根条件:两根 和 都是单根,单位圆上的根 有界但不衰减。后者因 而不稳定;事实上 ,所以有实根小于 。
快速检查
(求 时 BDF2 两根及其共同模长。)
解答 · 答案
方程为 ,故 、。
快速检查
(学生只检查 BDF2 的 便断言它 A 稳定。论证欠缺什么?)
解答 · 答案
的根只证明零稳定性。A 稳定性要求整个复数闭左半平面上的根条件;上面的倒数根论证才补上这一步。
快速检查
(在 时给出 AB2 的 ,使解只有增长模态,并解释这为何不推翻固定 时 的收敛性。)
解答 · 答案
令 ,取 、,则 满足递推式并增长。固定 时缩小 会改变 ,最终 ;有限时间收敛是另一个结论,还需要相容且有足够精度的起始值。