局部誤差小,為甚麼全局誤差仍可能大?
多步法重複利用先前多個數值,因而誤差也有多種演化方式。步長 越小,在固定時間區間內計算的步數就越多;除了檢查單步近似,我們還要問這些誤差模式能否一直受到控制。
考慮係數不隨 改變的 步公式
及其特徵多項式 。方法需要起步值 。我們假定所有係數都不隨 變化。若公式是隱式的,還假定每步選用相關分支上的解;例如 有一致的 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) 右邊的兩項相加。
解答 · 答案
該界給出 ;起步值限制了所能保證的階數。
快速檢查
(對 的蛙跳法,當 、 時求解。為甚麼解有界,卻未必隨固定 下時間推進而趨向常數解?)
利用 。
解答 · 答案
偶數項都等於 ,奇數項都等於 。差異保持有界,但除非 ,否則不會衰減。