局部误差小,为什么全局误差仍可能大?
多步法重复利用先前多个数值,因而误差也有多种演化方式。步长 越小,在固定时间区间内计算的步数就越多;除了检查单步近似,我们还要问这些误差模式能否一直受到控制。
考虑系数不随 改变的 步公式
及其特征多项式 。方法需要起步值 。我们假定所有系数都不随 变化。若公式是隐式的,还假定每步选用相关分支上的解;例如 有一致的 Lipschitz 界时,充分小的步长可保证局部存在唯一解。
定义 8.5.1
(根条件与零稳定性)
若 的每个根的模都不超过一,且单位圆上的每个根都是单根,则称 满足根条件。其 满足根条件的方法称为零稳定。严格位于单位圆盘内的根给出方法中会衰减的寄生模式。
定理 8.5.2
(齐次递推的有界性)
齐次递推 的所有解都能以初始值为界、对 一致有界,当且仅当 满足根条件。
证明
(基本解与幂的有界性)
重数为 的非零根 产生 这些独立解;这可由常系数递推的标准分解,或其友矩阵的 Jordan 形式得到。若 ,任意多项式乘以 均有界;若 ,则必须 才有界;若 ,则有指数增长的解。零根可用 Jordan 形式处理:相应的幂零块经过有限次幂后为零。反过来,满足所述条件时,每个基本解有界;解空间维数为 ,各解的系数线性依赖于 个初始值,所以 ,其中常数 与 无关。
这里考察的是 时的扰动,并不是某个固定非零 的绝对稳定性。额外的单重单位根虽不违反零稳定性,却可能留下不衰减的交替或振荡分量。
根条件怎样控制累积误差
定理 8.5.3
(零稳定方法的全局误差界)
假定 在 上对第二个变量全局 Lipschitz,且 满足根条件。设 为连续 个误差组成的向量, 为精确解代入该方法所得的未缩放残差。当 充分小(取决于方法和 Lipschitz 常数)时,
常数 可依赖于方法、Lipschitz 常数与 ,但不依赖 。特别地,若每步的未缩放残差为 ,且所有起步误差为 ,则在 上的全局误差为 。
证明
(展开误差递推式)
将两个公式相减,得
其中 是 的友矩阵,,常数 不依赖 ; 包含比较序列代入时产生的未缩放残差。选取一个诱导矩阵范数,使根条件给出 。展开递推式,并记 、,得到
由于隐式项,和式中含有 本身。当 时,可将它移到左边,得 。离散 Grönwall 不等式给出:当 时 ,这就是 (1),其中 。在所述阶数下,和式共有 项,每项大小为 ,所以是 。
证明透视
四个假设,四种作用
每个假设在展开后的递推式中各司其职。根条件只通过一个常数 起作用,它界定所有幂 ;这使残差在重复累加时不会被放大。Lipschitz 条件把新误差 变成与已有误差成比例的项,而 充分小才使隐式部分可以被吸收。Grönwall 一步的代价是不依赖 的因子 。证明中不易察觉的一步是:残差以权重 求和,且不带因子 ;它们共有 个,正是这个个数把每步的 阶变成全局的 阶。没有根条件, 随 增长,就不存在常数 。
一致性提供小残差,零稳定性则防止反复放大;单独具备其中一个性质并不足够。这也说明了高阶起步值不可忽视。
常见错误
(截断误差不等于未缩放残差)
有些书把残差除以 ,称之为局部截断误差。按这个约定, 阶表示缺陷为 ,而递推式中实际的强迫项是该缺陷的 倍。估计 (1) 使用的是未缩放残差 ;若代入缩放后的缺陷,就会少掉一个因子 ,低估精度。
两个公式如何记住误差
例题 8.5.4
(二步 Adams–Bashforth 法:零根)
对二步 Adams–Bashforth 公式
。其根为 和 ,所以方法零稳定。当 时,递推把 向前复制;较旧起步值的差异在一步后消失。若起步值为二阶,且解足够光滑,该方法在固定区间上有二阶全局精度。
例题 8.5.5
(蛙跳法:交替的单位根)
对蛙跳公式 ,。两个单根 满足根条件。然而,当 时,两条交错子序列的初始差异会一直保留:、。零稳定性容许交替分量存在,并不保证每个扰动都会衰减。
例题 8.5.6
(二步向后差分公式:衰减的寄生模式)
公式 的 ,根为 和 ,满足根条件。取 、、。通解为 ;由起步值得 和 ,所以 ,。寄生部分衰减,扰动最终稳定在 :它被有界因子 放大,但不随 增长。
反例模式
一致性无法挽救二重单位根
考虑
它是一致的:、,且 、。然而,取 、、,数值序列为 。当 时,两个起步值都趋近精确解 ,但在 处误差趋近 。二重根产生线性增长的模式,所以该方法不是零稳定的。
零稳定不等于绝对稳定
对标量测试方程 ,放大因子是
的根,其中 。沿用根条件的约定,在给定 处的绝对稳定性,要求这个新多项式(保持其次数不变)满足根条件。更严格的约定则要求所有根的模严格小于一。零稳定性检查的是特殊的极限递推 ;在 处,一致性给出根 ,代表精确的常数解,而零稳定性还要求这个根是单根。
常见错误
(零稳定不保证所选步长下稳定)
零稳定的方法在某个特定的 下仍可能不稳定。显式 Euler 方法是零稳定的,因为 ,但其放大因子 在 时等于 ,所以 的数值解增长,而精确解却衰减。
练习与解答
快速检查
(判断 是否满足根条件。它的寄生模式会怎样?)
列出各根及其模。
解答 · 答案
满足;两个根都在闭单位圆盘内,且单位根是单根。 模式衰减。
快速检查
(对 作同样判断。)
看单位圆上各根的重数。
解答 · 答案
不满足: 是重复的单位根,而 无界。
快速检查
(一个零稳定的三阶方法,其未缩放残差为 ,但起步误差只有 。(1) 保证什么?)
把 (1) 右边的两项相加。
解答 · 答案
该界给出 ;起步值限制了所能保证的阶数。
快速检查
(对 的蛙跳法,当 、 时求解。为什么解有界,却未必随固定 下时间推进而趋向常数解?)
利用 。
解答 · 答案
偶数项都等于 ,奇数项都等于 。差异保持有界,但除非 ,否则不会衰减。