为何比较两个网格?
二阶方法在网格间距减半时,误差通常约缩小至四分之一。如果两个网格的首项误差系数相同,便可以利用两个近似值消去这一项,而不只是取较细的结果。这叫 Richardson 外推。它依赖比误差界更强的结论:误差界只说误差不超过某个 的倍数;误差展开则指出不同网格共有的首项。
以下对具体边值问题证明这种展开。结论只涉及两网格共有节点,并假设数据准确及代数方程精确求解。
网格问题与首项抵消
定义 3.3.1
(嵌套网格解与 Richardson 外推值)
设 在 上满足 ,且 、。取 、 及 ,求解
细网格的间距为 ,粗网格的 是细网格的第 个节点。定义
暂且假设对所有节点一致地有 ,而且各网格使用同一个函数 。细网格的首项误差是 ,所以 。除以三就得到四阶近似。注意权重 是负的:这是外推,不是凸平均。
定理 3.3.2
(一致误差展开与外推)
假设 ,且网格方程及边界值都精确求解。令 解 ,。存在与 、 无关的常数 ,使
两个不等式的常数可以不同。此结果只适用于粗网格节点,并未宣称节点之间的插值也有四阶精度。
证明:由局部残差到整体展开
以 表示中心二阶差分。证明依赖零边界网格问题的一个稳定性事实。
引理 3.3.3
(零边界网格问题的最大范数界)
设 满足 ,且对 有 。若每个内部 都有 ,则
证明
(与二次障碍函数比较)
令 。中心差分对二次多项式精确,故每个内部节点都有 ,且 。向量 满足 ,两端为零。若 有正最大值,它必在某个内部节点 取得;而 即 ,故两邻点也取同一最大值。如此传播至端点,与 矛盾,所以 。对 用同一论证得 。最后 。
证明
(由局部残差到整体展开)
由 Taylor 定理及有界的六阶导数,在内部节点一致地得到
从方程核对符号最可靠。令 ,则
由于 且 , 有四阶连续导数,故 ,且界对节点一致。令 ,首项抵消,得到
引理把这个残差转成 ,且对 一致,这就是第一个不等式。在间距 的网格上于节点 使用同一结果,得 ,于是 ,即第二个不等式。边界数据不可忽略:它使 和修正函数 在端点均为零。
证明透视
为什么一个函数适用于所有网格
中的抵消不只需要误差大小为 ,还需要两个网格有同一系数 。证明用一个连续问题产生这个系数:,两端为零,其中完全没有网格。这是关键一步:局部残差 由整体修正 配对抵消,而不是只被粗略估界。
两个假设在确定的位置使用。 的六阶导数使残差展开准确至 ;它也给出 ,使 作用在 上本身准确至 。Dirichlet 数据给出引理所需的 。论证之所以能收尾,是因为引理把 残差转成常数与 无关的 误差。嵌套网格只在最后出现:在细网格的共同节点 读出同一展开。
详解例子
例题 3.3.4
(两个嵌套网格上的正弦源项)
取 ,于是 ,两端值皆为零。正弦取样值是离散特征向量:
由唯一性可得 ,其中 。在 , 与 的值分别为 和 。因此 ,精确值则是 ;单用细网格约得 。外推消去了大部分首项误差,但剩余误差并非零。
例题 3.3.5
(展开恰好成立的四次解)
设 、、,即 。此时 而 ,故残差的 Taylor 展开有限项终止: 精确成立。修正函数解 、两端为零,所以 。误差 满足 、,而二次函数取样 精确满足同一组方程。由唯一性,
在 得 、;直接解细网格的三个方程得 ,结果一致。于是 。这里余项为零,外推完全精确,而每个网格单独使用时都带有整个 误差。
例题 3.3.6
(误差指标估计的是什么?)
若展开成立,在共同节点有
因此,把这个有符号修正加到细网格解,便得到 ;其大小估计细网格误差的首项。它不是严格上界:首项系数很小时,余项可能占主导。利用三个网格可比较连续差值;比值接近四支持 项占主导,但不能单凭此证明。
什么时候不能直接消项?
反例模式
二阶误差界不足以支持外推
诱人的说法是:任何误差为 的方法,经 Richardson 外推后都变成四阶。考虑抽象误差序列 ,取二进间距 。它满足 ,是 界,但系数随 改变。代入得
使 的每个区间长度为 ,所以有无穷多个 使 。对这些 ,外推误差至少为 ,仍是二阶。修正方法正是定理所证的假设:存在与网格无关的 ,使展开为 。这个序列是抽象的,并非说它来自上面的光滑 Dirichlet 问题。
边界近似、解不够光滑或网格不对齐,都可能破坏共同展开。求解器与数据误差也有影响:若两个网格解各有不超过 的扰动,外推后的影响可达 。当截断误差已小于求解或舍入误差,继续细化所观察到的比率可能误导。若目标不在网格节点,必须另行分析插值误差。
常见错误
(把权重 与 用于其他阶数的方法)
权重 与 只消去 项。若首项误差是 ,同一组合留下 ,仍是一阶。对首项阶数为 、网格减半的情形,消项组合是 ,而且只有在已证明该阶展开时才有效。
常见错误
(把修正量当作有保证的误差界)
差值 只在首项意义下估计细网格误差。若 在该节点很小或为零, 余项便占主导,指标可能低估实际误差,甚至符号相反。它是估计,不是上界。
练习及解答
快速检查
(对 ,求 和 。)
检查中心差分对这个解是否精确。
解答 · 答案
此时 ,而中心二阶差分对二次多项式精确。因此 的取样值满足网格方程及边界条件;由唯一性,两网格均有 ,故 精确成立。首项系数为零,连续误差比值无定义,并非四。
快速检查
(假设某共同节点上 ,而间距 有相应展开。求 。)
先逐项把 换成 ,再作组合。
解答 · 答案
代入得 ,所以 。外推后的四阶系数并不等于细网格原本的四阶误差系数。
快速检查
(同一节点上的细、粗网格计算值分别为 和 。假设展开适用,求外推值与细网格误差的有符号估计。)
使用 的定义及误差指标。
解答 · 答案
外推值为 。修正量 估计“精确值减细网格值”,并非有保证的误差上界。
快速检查
(某共同节点的粗网格代数误差为 ,细网格代数误差为 。这些误差对外推有什么影响?)
外推值对两个网格值是线性的。
解答 · 答案
由线性性,影响为 。其大小达到两次求解误差均以 为界时的最坏情况 ,也说明求解容许误差须与网格间距配合。