线性多步法重复使用过去的解值和导数。它的系数可能看起来合理,但不求解某个特定微分方程,怎样判断精度阶数?代入光滑的精确解,在一个网格点展开,并要求步长各次幂的系数依次为零,就得到一组有限的代数检验。这本身并不能证明许多步之后误差仍受控制。
缺陷与系数矩
定义 8.4.1
(线性多步法与未缩放缺陷)
对固定整数 ,常步长线性多步法为
其中系数为实数且 。若 ,新值一般由隐式方程决定。对 的光滑精确解,其未缩放缺陷为
常见错误
(缩放与未缩放的缺陷相差一阶)
有些惯例会把 (2) 除以 。未缩放约定下的缺陷 ,在缩放约定下是 ,两者描述的都是 阶方法。若引用缺陷指数时不说明采用哪种约定,就会使阶数相差一阶。
定义 8.4.2
(系数矩)
对 ,方法的矩定义为
当 时,即使 ,因子 也取一。这些矩只取决于方法,不取决于解。
定理 8.4.3
(阶数的代数条件)
对整数 ,以下两项等价:
- 。
- 每个充分光滑的精确解都有未缩放缺陷 ,其中局部取极限 。
更准确地说,若 在固定紧区间上属于 ,则从 1 到 2 的推论对该区间上的网格点一致成立。若这些矩消失,则
对 成立,且在所需点均位于固定紧区间时一致成立。若 ,用适当的多项式测试可知,一般不能达到 阶。一致性指阶数至少为一:。
证明
(Taylor 展开与必要性测试)
将 展开到 次,将 展开到 次。在紧区间上直到 阶的导数有界,计入 (2) 中的因子 后,给出一致的 余项。合并各项得到
因此矩消失可证明缺陷估计。再多展开一项并使用 Peano 余项得到 (4);紧区间上 的一致连续性保证小 余项一致。
反过来,假设每个充分光滑精确解的缺陷都是 。对每个 ,当 时取多项式解 ,它满足合法的微分方程 ;当 时取常数解。在 ,前者的缺陷恰为 ,后者为 。因为 ,所假设的界迫使 。当 时,用次数为 的多项式作同样测试,即得最后的结论。
证明透视
为什么多项式测试解能分离出一个矩
两个方向使用的工具不同。充分性需要光滑性: 在紧区间上属于 ,才能一致地控制 Taylor 余项。必要性只需要合法方程的精确解,而多项式 正是合适的选择,因为每个多项式都等于它在 处的 Taylor 多项式,不出现余项。因此在 时缺陷恰为 , 与其他矩完全分离。对任何 , 都不是 ,所以缺陷为 与 不相容。在 次作同样测试,便说明 阶恰在 时失败。矩完全没有说明 的根,下一节会看到这是另一个独立的条件。
前两个条件也可写为 和 ,其中 、。它们不要求 非零;零稳定性是另一个关于根的条件。
例:二阶方法
例题 8.4.4
(二步 Adams–Bashforth 法)
按如下编号写出该方法:
此时 、。于是 ,,,而 。因此当该导数连续时,未缩放缺陷的首项为 。特别地,该方法恰为二阶。
例题 8.4.5
(隐式梯形法)
对 ,取 、、。则 ,,,但 ,故未缩放缺陷的首项为 。阶数相同并不意味着缺陷常数、隐式性或绝对稳定域相同。
例题 8.4.6
(二步向后差分公式)
公式 除以 后化为标准形式:
于是 、。这里 ,所以方法是隐式的,且 。计算得 ,,,。未缩放缺陷的首项为 ,所以恰为二阶。与根条件核对:,且 。
常见错误
(漏掉矩中的因子 q)
在 中,第二个和带有对 求导产生的因子 。对梯形法,,。漏掉该因子会得到 ,似乎只有一阶;加上因子后 ,正确结论是二阶。
为什么一致性本身不够
反例模式
有重复单位根的一致方法
考虑
这里 、。直接计算得 ,所以方法一致,甚至至少为二阶。然而其特征多项式 有重复单位根,违反零稳定性。
事实上,对精确解为 的方程 ,取 、。两个起始误差都趋于零,但递推给出 。当所取指标满足 时,误差趋于 而不是零。缺陷小并不能阻止不稳定递推放大起始误差。
因此,三个条件回答三个不同的问题。矩条件检验精确解的缺陷。根条件检验 时的齐次递推。起始值决定初始误差。前面证明的零稳定性定理控制它们的综合效果:在该定理的 Lipschitz 和小步长假设下,零稳定的 阶方法若有 的起始误差,则在固定区间上有 的全局误差。对隐式方法,新值还必须有定义;全局 Lipschitz 条件和充分小的 使其不动点方程成为压缩映射。单靠阶数计算不能提供这些额外事实。
练习与解答
快速检查
(对 ,计算 并确定其阶数。)
先读出 和 。
解答 · 答案
、,故 ,。它恰为二阶,缺陷首项为 。
快速检查
(对向前 Euler 法 ,求 和未缩放缺陷的首项。)
这里 、。
解答 · 答案
,故首项为 。
快速检查
(若一个方法满足 ,是否必有 ?利用 (6) 回答。)
计算 (6) 的 。
解答 · 答案
不必。对 (6),,因此 ,尽管两个一致性矩都消失。
快速检查
(一个零稳定的二阶方法,其起始误差为 而不是 。先前证明的误差界保证什么阶数?)
把传播后的起始误差与累积缺陷相加。
解答 · 答案
零稳定性估计在固定区间给出 ;使用这种起步值不能保证方法的完整二阶精度。