為何比較兩個網格?
二階方法在網格間距減半時,誤差通常約縮小至四分之一。如果兩個網格的首項誤差係數相同,便可以利用兩個近似值消去這一項,而不只是取較細的結果。這叫 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 問題。
邊界近似、解不夠光滑或網格不對齊,都可能破壞共同展開。求解器與數據誤差也有影響:若兩個網格解各有不超過 的擾動,外推後的影響可達 。當截斷誤差已小於求解或捨入誤差,繼續細化所觀察到的比率可能誤導。若目標不在網格節點,必須另行分析插值誤差。
常見錯誤
(把權重 與 用於其他階數的方法)
權重 與 只消去 項。若首項誤差是 ,同一組合留下 ,仍是一階。對首項階數為 、網格減半的情況,消項組合是 ,而且只有在已證明該階展開時才有效。
常見錯誤
(把修正量當作有保證的誤差界)
差值 只在首項意義下估計細網格誤差。若 在該節點很小或為零, 餘項便佔主導,指標可能低估實際誤差,甚至符號相反。它是估計,不是上界。
練習及解答
快速檢查
(對 ,求 和 。)
檢查中心差分對這個解是否精確。
解答 · 答案
此時 ,而中心二階差分對二次多項式精確。因此 的取樣值滿足網格方程及邊界條件;由唯一性,兩網格均有 ,故 精確成立。首項係數為零,連續誤差比值無定義,並非四。
快速檢查
(假設某共同節點上 ,而間距 有相應展開。求 。)
先逐項把 換成 ,再作組合。
解答 · 答案
代入得 ,所以 。外推後的四階係數並不等於細網格原本的四階誤差係數。
快速檢查
(同一節點上的細、粗網格計算值分別為 和 。假設展開適用,求外推值與細網格誤差的有符號估計。)
使用 的定義及誤差指標。
解答 · 答案
外推值為 。修正量 估計「精確值減細網格值」,並非有保證的誤差上界。
快速檢查
(某共同節點的粗網格代數誤差為 ,細網格代數誤差為 。這些誤差對外推有甚麼影響?)
外推值對兩個網格值是線性的。
解答 · 答案
由線性性,影響為 。其大小達到兩次求解誤差均以 為界時的最壞情況 ,也說明求解容許誤差須與網格間距配合。