線性多步法重複使用過去的解值和導數。它的係數可能看起來合理,但不求解某個特定微分方程,怎樣判斷精度階數?代入光滑的精確解,在一個網格點展開,並要求步長各次冪的係數依次為零,就得到一組有限的代數檢驗。這本身並不能證明許多步之後誤差仍受控制。
缺陷與係數矩
定義 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),,因此 ,儘管兩個一致性矩都消失。
快速檢查
(一個零穩定的二階方法,其起始誤差為 而不是 。先前證明的誤差界保證甚麼階數?)
把傳播後的起始誤差與累積缺陷相加。
解答 · 答案
零穩定性估計在固定區間給出 ;使用這種起步值不能保證方法的完整二階精度。