为何考虑显式步进以外的方法?
稳定的微分方程可以在一个方向快速衰减,另一方向却变化缓慢。显式方法可能因此只为避免快速数值分量增长,就必须采用小步长。以下两种隐式方法提供不同的稳定性取舍。它们在单一标量测试方程上的稳定性是有用证据,但并不是适用于所有非线性系统的完整刚性定义或诊断。
考虑 y′=f(t,y),时间点为 tn=t0+nh,步长固定且 h>0。
定义 8.3.1
(后向欧拉(Euler)法与隐式梯形法)
后向欧拉(Euler)法和隐式梯形法分别以下式定义 yn+1:
yn+1=yn+hf(tn+1,yn+1),yn+1=yn+2h[f(tn,yn)+f(tn+1,yn+1)].
与显式更新不同,这两式都是需要求解新值的方程。
Heun 法有相同的平均形式,但它用预测值 yn+hf(tn,yn) 计算终点斜率,所以是显式的。上面的梯形法则在未知的 yn+1 本身处计算终点斜率。两者的精度阶相同,稳定函数却不同:对 y′=λy,Heun 法给出 1+z+z2/2,它在左半平面无界;梯形法给出的则是有界的有理函数。
标量稳定函数
对 y′=λy 设 z=hλ。只要分母非零,两种方法均给出 yn+1=R(z)yn,其中
RBE(z)=1−z1,RTR(z)=1−z/21+z/2.
这里称方法为 A 稳定,若对闭左半平面中所有满足 Rez≤0 的 z,R 均有定义且 ∣R(z)∣≤1。若方法 A 稳定,且在闭左半平面内 ∣z∣→∞ 时 R(z)→0,则称为 L 稳定。
对严格衰减的模态 Rez<0,这两种方法甚至有严格不等式。边界上的等号可能保留未衰减的振荡,并不是数值衰减。
定理 8.3.3
(后向欧拉法与梯形法的 A 稳定性)
RBE 与 RTR 在每个满足 Rez≤0 的 z 处都有定义,且模至多为一。因此两种方法都是 A 稳定的。
对后向欧拉法,闭左半平面上 ∣1−z∣2=(1−Rez)2+(Imz)2≥1,所以分母非零且 ∣RBE(z)∣≤1。对梯形法,
∣1−z/2∣2−∣1+z/2∣2=−2Rez≥0.其分母在此半平面非零,因为 ∣1−z/2∣2=(1−Rez/2)2+(Imz)2/4≥1,故放大因子的模至多为一。
证明透视
实部的符号用在哪里
假设 Rez≤0 被使用两次,目的不同。它使 (1−Rez)2≥1,令分母远离零,从而 R 有定义;对梯形法,它又使模平方之差 −2Rez 非负,这就是 ∣RTR∣≤1。证明中不易察觉的一步,是比较分子与分母的模平方,而不是把 R 拆成实部与虚部来计算。在虚轴上这个差恰好为零,故 ∣RTR∣=1:证明在边界上不给出严格衰减;而当 Rez>0 时同一个差为负,结论完全不成立。
此证明针对测试方程及隐式步的精确解,本身并不是非线性稳定性定理。
后向欧拉法是 L 稳定的,因为 RBE(z)→0;梯形法的因子沿负实轴却趋近 −1。因此,即使模在左半平面从不超过一,梯形步也不会强烈抑制任意快的稳定标量模态。
反例模式
A 稳定不等于快速模态会消失
命题:若方法 A 稳定,则不论步长多大,极快衰减的模态在几步后都会被强烈抑制。取 y′=λy,z=hλ=−1000。梯形法给出 RTR(−1000)=(1−500)/(1+500)=−499/501≈−0.996。十步之后模为 (499/501)10≈0.96,数值几乎没有衰减,符号仍然交替,而精确解已缩小为原来的 e−10000 倍。在同一个 z 处,后向欧拉法给出 1/1001≈0.001。修正方法是采用更强的条件 L 稳定,即要求 ∣z∣→∞ 时 R(z)→0;后向欧拉法具有它,梯形法则没有。
快速衰减的比较
例题 8.3.4
(z=−3 时的一步)
取 y′=−6y、y0=1、h=1/2,则 z=−3。一步之后:
t=1/2 时精确值为 e−3,约 0.0498。重复步进时,显式欧拉法的模增大,后向欧拉法和隐式梯形法在此 z 下都衰减。两步之后,三个数值分别为 4、1/16=0.0625 和 1/25=0.04。梯形法的数值符号交替,但精确解始终为正。所以大步长下 A 稳定既不保证正性,也不保证误差小。对绝对值足够大的负实数 z,后向欧拉法的阻尼也可能抹去对问题重要的快速暂态。
对 y′=iy,精确解 eit 对所有 t 的模都是一。取 h=1,则 z=i。后向欧拉法给出 RBE(i)=1/(1−i),模为 1/2≈0.707:数值振荡每一步都按此因子衰减。梯形法给出 RTR(i)=(1+i/2)/(1−i/2),模恰为一,故振幅得以保持。它每步的相位增量为 2arctan(1/2)≈0.9273,而精确增量为 1,因此仍有相位误差。
准确度与隐式方程求解
若精确解足够光滑,把它代入后向欧拉步所得的单步残差为 O(h2);梯形积分则给出 O(h3) 残差。在固定有限时间区间内,若正则性、隐式求解适定及稳定性等条件适当,分别得到一阶及二阶整体精度。这是小步长下的精度叙述,不能单凭 A 稳定推出。代数求解器也会引入误差:若停止容差太宽松,可能盖过形式上较高阶的离散化精度。
隐式方程不会自动有唯一的实数更新。对 y′=y2,在 yn=1 且 h=1/8 时使用后向欧拉法,新值 u 满足 u=1+u2/8,即 u2−8u+8=0,得 u=4±8。两根均为实数:u≈1.172 和 u≈6.828。接近旧值的根才与小步长的延续一致。牛顿(Newton)法或不动点迭代需要指定初始猜测、停止准则及失败处理;写出隐式公式本身并不保证收敛。若步长足够小,某选定区域上的压缩映射等条件可以保证该区域内有唯一根,但未必保证在全体实数范围内唯一。
A 稳定只限制 Rez≤0 时放大因子的模 ∣R(z)∣。在大步长下,数值可能符号错误,如梯形法的 −1/5 对比 e−3;而方法即使只有一阶也可以是 A 稳定的。精度是缺陷在小步长下的性质,稳定性则是关于整步放大倍数的陈述,二者互不蕴涵。
练习
快速检查
(对 z=−4 计算后向欧拉法及梯形法的放大因子,并与精确因子 e−4 的符号比较。)
计算 RBE(−4) 和 RTR(−4)。
解答 · 答案
RBE(−4)=1/5,RTR(−4)=(1−2)/(1+2)=−1/3。精确因子 e−4≈0.0183 为正,所以后向欧拉法的符号正确,梯形法的因子符号错误。
快速检查
(对实数 ω 证明 z=iω 时梯形法的放大因子模为一。为什么这不能证明相位精确?)
解答 · 答案
RTR(iω)=(1+iω/2)/(1−iω/2),分子是分母的共轭复数,二者的模相同,所以 ∣RTR(iω)∣=1。模为一只说明振幅得以保持。精确乘子 eiω 的辐角为 ω,而 RTR(iω) 的辐角为 2arctan(ω/2)=ω−ω3/12+⋯,所以 ω=0 时相位并不相同。
快速检查
(对 y′=y2、yn=1、h=1,判断后向欧拉方程有没有实数解。这说明了为什么不能假设隐式步一定可解?)
解答 · 答案
方程为 u=1+u2,即 u2−u+1=0,判别式为 1−4=−3<0,没有实数解。隐式步是一个方程,其可解性、唯一性和根的选取都必须检查,而不能假设。