重复利用过去的导数值
单步方法由 yn 出发前进,只使用当前步所产生的信息;多步方法则同时保留较早的数值。对于微分方程 y′=f(t,y):
定义 8.2.1
(两步 Adams–Bashforth 方法)
两步 Adams–Bashforth 方法(AB2)为
yn+1=yn+h(23f(tn,yn)−21f(tn−1,yn−1)),tn=t0+nh.
它需要两个起步值 y0,y1。一旦有了起步值,只要保存前一个值,每步只需计算一次新的 f。负系数并不表示时间倒流:它来自把导数外推到下一个区间。
推导与局部缺陷
设 g(t)=f(t,y(t))=y′(t),沿足够光滑的精确解取值。在 tn−1 与 tn 对 g 作线性插值:
P(tn+s)=g(tn)+hs(g(tn)−g(tn−1)),0≤s≤h.
把 P 由 0 积分到 h,得 h(3g(tn)/2−g(tn−1)/2),这正是 AB2 的增量。
未缩放局部缺陷是从精确解出发走一步所产生的误差:
dn+1=y(tn+1)−y(tn)−h(23g(tn)−21g(tn−1)).
若 g 的二阶导数有界,则缺陷 dn+1 在固定区间上一致为 O(h3)。若 g 局部属于 C2,则 dn+1=(5/12)h3g′′(tn)+o(h3)。
事实上,把 g(tn+s) 和 g(tn−h) 展开到二阶并比较其积分:含 g(tn) 与 g′(tn) 的项相消,二阶项留下 (61+41)h3g′′(tn)=125h3g′′(tn)。
常见错误
(局部截断误差与未缩放缺陷相差一个 h 的次幂)
有些书把缺陷除以 h,称之为局部截断误差;按该约定其阶为 O(h2),而这里使用的缺陷为 O(h3)。引用任何一个指数而不说明约定,就会对阶数产生常见的相差一阶的分歧。
取 y′=y、y(0)=1、h=0.1,以及精确的起步值 y0=1、y1=e0.1≈1.1051709。则 y2=y1+0.1(1.5y1−0.5y0)=1.1051709+0.1(1.1577564)≈1.2209465。精确值为 e0.2≈1.2214028,误差约为 4.56×10−4。由于起步值是精确的,这个误差就是缺陷,而首项预测 (5/12)h3e0.1≈4.60×10−4,相差约百分之一以内。
从缺陷到全局误差
仅有局部精度,并不能说明反复迭代后仍然准确。下面的初等论证证明这个特定方法的收敛性。
假设 f 对所有状态值及 t∈[t0,T] 在第二个变量上满足全局 Lipschitz 条件,常数为 L,且精确解在直至固定终止时间 T 的范围内具有一致的缺陷界 ∣dn+1∣≤Ch3。若 ∣y0−y(t0)∣+∣y1−y(t1)∣≤C0h2,则当 h↓0 时,AB2 的数值满足 tn≤Tmax∣yn−y(tn)∣=O(h2)。
记 en=yn−y(tn),并对 n≥1 记 En=max(∣en∣,∣en−1∣)。将精确递推式与数值递推式相减。Lipschitz 连续性和缺陷界给出
∣en+1∣≤∣en∣+hL(23∣en∣+21∣en−1∣)+Ch3≤(1+2Lh)En+Ch3.同一个上界也控制 ∣en∣,所以 En+1≤(1+2Lh)En+Ch3。迭代至多 (T−t0)/h 步,乘积以 e2L(T−t0) 为界,累积缺陷以常数乘以 h2 为界。由于 E1=O(h2),结论成立。同一证明对向量值方程组也适用,只需相应的范数与 Lipschitz 常数。
证明透视
起步值是算法的一部分
递推式涉及前两个误差,所以证明追踪最近两个误差的最大值 En;这把双项递推化为单项不等式,Lipschitz 常数 3L/2 与 L/2 相加成 2L。每一步都产生 O(h3) 的缺陷,固定区间上共有 O(1/h) 步,这损失一个 h 的次幂。乘积 (1+2Lh)n≤e2L(T−t0) 保持有界,所以误差递推式的稳定性使放大效应不会破坏所得的 O(h2) 界。起步误差只通过 E1 进入,并被同一个有界常数放大:起步误差若只有 O(h),即使之后每一步 AB2 都精确计算,也不在这个二阶定理的覆盖范围之内。
例题 8.2.6
(以 Euler 方法作起步值处理指数增长)
对 y′=y、y(0)=1、h=0.1,取一步显式 Euler 所得的起步值 y1=1+h=1.1;其误差为 e0.1−1.1≈0.0052,属于 O(h2)。则 y2=1.1+0.1(1.65−0.5)=1.215,与 e0.2≈1.2214 相比误差约为 0.0064。这比上一例由精确起步值得到的误差 4.56×10−4 大十倍以上:二阶起步值足以使 h→0 时保持二阶收敛,但在固定步长下,它的误差会主导常数。
试验方程上的绝对稳定性
把方法应用于 y′=λy,并令 z=hλ。试探解 yn=ξn 给出
ξ2−(1+23z)ξ+21z=0.
定义 8.2.7
(AB2 在给定 z 处的绝对稳定性)
对固定的 z,绝对稳定性要求对任意起步值对,数值解都衰减;等价地,上面多项式的两个根的模都严格小于一。
重根还会产生因子 n,但只要模小于一,仍然衰减。在 z=0 处,两根为 1 和 0,所以数值解保持有界但不衰减。这个边界情形称为零稳定行为,而不是严格的绝对稳定。
对实数 z<0,AB2 稳定多项式的两个根都位于 (−1,1) 内,当且仅当 −1<z<0。在 z=−1 时有一个根为 −1;当 z<−1 时有一个根的模大于一。
对实数 z<0,记 z=−a(a>0),p(ξ)=ξ2−(1−3a/2)ξ−a/2。判别式 (1−3a/2)2+2a>0,所以两根为实数。两根之积为 −a/2,故一根为负、一根为正。特征多项式在 1 处的值为 p(1)=a>0,在 −1 处的值为 p(−1)=2−2a。由于 p(1)=(1−r+)(1−r−) 且 1−r−>0,正根小于一当且仅当 p(1)>0,这对每个 a>0 都成立。由于 p(−1)=(1+r+)(1+r−) 且 1+r+>0,负根大于 −1 当且仅当 p(−1)>0,即 a<1。因此两根都在 (−1,1) 内,当且仅当 0<a<1。
把条件写成 −1≤z<0,就包括了端点 z=−1;在该点两根为 −1 和 1/2。根 −1 给出永不衰减的分量 (−1)n,所以严格的绝对稳定性在那里不成立,尽管数值解仍然有界。
例题 8.2.9
(y′=−10y 的三个步长)
此时 z=−10h,严格稳定要求 0<h<0.1。取 h=0.05,z=−0.5,多项式 ξ2−0.25ξ−0.25 的根约为 0.640 和 −0.390,都在单位区间内。取 h=0.1,z=−1 是边界:根为 −1 和 1/2,当 y0=1、y1=0 时解为 yn=31(−1)n+32(1/2)n,其交替部分永不衰减。取 h=0.2,z=−2,根为 −1±2,约为 −2.414 和 0.414;其中一个模大于一。精确解衰减,但一般的数值起步值对会激发增长模式。局部缺陷小,并不能消除这个长时间试验问题上的步长限制。
反例模式
准确的公式仍可放大扰动
命题:AB2 的局部缺陷很小,所以对衰减方程 y′=−10y,在任何适中的步长下都给出衰减的解。取 h=0.2,则 z=−2,递推式为 yn+1=−2yn+yn−1。从精确起步值对 y0=1、y1=e−2≈0.1353 出发,得 y2≈0.7293、y3≈−1.3233、y4≈3.3760、y5≈−8.0753,比值趋近 −2.414,而 t=1 处的精确值是 e−10≈4.5×10−5。即使不稳定根方向上只有微小的分量,它也随步数几何增长。这是关于固定 h 与试验方程长时间行为的陈述,并不与有限区间上的收敛定理矛盾,后者是 h→0,且对固定的 λ 有 z=hλ→0。修正方法是限制步长 h<0.1。
练习与解答
快速检查
(对 y′=−y,从 y0=1、y1=1−h 出发,用 AB2 走一步求 y2。)
解答 · 答案
增量为 h[23(−(1−h))−21(−1)]=h(−1+23h),所以 y2=1−h−h+23h2=1−2h+23h2。
快速检查
(求 z=−1/2 时的两个特征根,并判断是否每个数值解都衰减。)
把 z=−1/2 代入 ξ2−(1+23z)ξ+21z。
解答 · 答案
多项式为 ξ2−41ξ−41,根为 ξ=(41±17/4)/2=(1±17)/8,约为 0.640 和 −0.390。两者的模都小于一,所以每个数值解都衰减。
快速检查
(若精确起步值满足 y0=y(t0),但 y1−y(t1)=h,上面的收敛定理是否保证二阶精度?)
把起步误差与假设 C0h2 比较。
解答 · 答案
不保证:假设的起步误差为 O(h2),而这个误差是 h。该定理不提供二阶保证。
快速检查
(对 y′=−4y,给出 h>0 在严格负实轴稳定性下的限制。)
写出 z=−4h,并使用区间 −1<z<0。
解答 · 答案
此时 z=−4h,所以 −1<−4h<0 即 0<h<1/4。