一條方程,兩種步進
設 ,已知 時的近似值 。顯式 Euler 使用舊點的斜率:。隱式 Euler 則要求未知的新值滿足
包含未知數的公式是一條要解的方程,不是把新值換成舊值的指令。若 非線性,隱式步可能需要迭代求解;解的存在性、唯一性及停止誤差須另行檢查。
衰減測試
要比較兩種更新,需要精確說明「數值解的行為像衰減的精確解」是甚麼意思。最簡單的測試問題是 ,其中 為實數,精確解 趨向零。
定義 9.1.1
(衰減測試方程上的穩定性)
設某一步法應用於 、步長 時,形式為 ,其中乘數 只依賴乘積 。若 ,使得對任何初值 都有 ,便稱該方法在步長 下(對此 )穩定。
顯式 Euler 的乘數是 。隱式 Euler 給出 ,因此 。
定理 9.1.2
(兩種 Euler 法的衰減)
設 為實數,。
- 對每個 都有 ,所以隱式 Euler 在任何步長下都穩定。
- 顯式 Euler 穩定,當且僅當 。若 ,則 ,對所有 都有 ;若 且 ,則 。
證明
(乘數及其大小)
因 、,故 ,所以 ,。這證明了第 1 部分。
至於第 2 部分,由 用歸納法得 。 即 ,也就是 ;配合 便是 。當 時,乘數 ,故 的幅值不變。當 時 ,所以 ,若 ,則 無限增長。若 ,兩種方法皆恆為零。
證明透視
每個假設在哪裏起作用
這個證明只有一個結構性的步驟:把整條數值軌跡換成一個數,即 ,於是長期行為的問題就化為 的大小。 的符號用了兩次:隱式情形中,它令分母 大於 ;顯式情形中,它令 的右半自動成立,剩下左半 才是真正的步長限制。 是真正的邊界情形,而不是平手:幅值既不衰減也不增長。一個看來很小的單步數值(例如第一個值不大)證明不了甚麼,因為穩定性是關於 的每一個冪的陳述。這結果針對純量測試方程,並不保證對任何微分方程都準確。
計算例子
例題 9.1.3
(大步長:穩定但不準確)
取 、、。精確解是 。顯式 Euler 的 ,頭兩個值為 和 ,振盪且增長。隱式 Euler 的 ,頭兩個值為 和 。後者衰減,但第一步精確值為 ,與 相差甚遠:穩定的數值比精確值大三倍以上。大步長下穩定並不保證準確。
例題 9.1.4
(變成二次方程的隱式步)
取 、、,精確解為 ,故 。隱式 Euler 要求 ,即 ,兩根為 。取延續正解的那個根 ;另一根 只是代數方程的虛假解。顯式 Euler 則給出 。在這個大步長下兩者都不好,但隱式的值像精確解一樣保持為正,代價是要解一條方程。
例題 9.1.5
(邊界步長)
當 ,顯式的臨界值是 。在 、 時,,顯式的值為 ,既不衰減也不增長。同一步長下,隱式的 ,值為 。若改由 出發,兩種方法每一步都是 ,所以穩定性只在非零數據下才看得出來。
常見錯誤
(把舊值放在隱式公式的右邊)
若寫成 並稱之為隱式 Euler,在計算例子中便得到顯式乘數 ,而不是 。隱式公式中未知的 在兩邊都出現;先把它合併,再除以 。
反例模式
去掉參數的符號,隱式乘數便失效
有人或會把定理讀成「隱式 Euler 永遠給出有界而合理的一步」。沒有 時這並不成立。取 、。若 ,隱式方程是 ,無解。若 ,方程是 ,得 ,,但精確解 增長而且永不變號。衰減測試的結論只在 、 的假設下成立。
可重現的實驗
以下 MATLAB 程式由相同初值出發,以固定步數在相同時間點比較兩種方法。此線性方程直接使用隱式代數公式,沒有暗中使用非線性求解器。
lambda = -4; h = 0.6; N = 5;
t = (0:N)*h;
ye = zeros(1,N+1); yi = ye;
ye(1) = 1; yi(1) = 1;
for j = 1:N
ye(j+1) = (1+h*lambda)*ye(j);
yi(j+1) = yi(j)/(1-h*lambda);
end
exact = exp(lambda*t);
disp([t(:), ye(:), yi(:), exact(:)])
評估收斂時,固定終止時間,用較小 重做並選整數步數。記錄時間區間、方法、步長及相對精確解所測的誤差。表格本身不能證明一般穩定性定理。
練習與解答
快速檢查
(設 且 ,求所有令顯式 Euler 衰減的正步長。)
使用條件 。
解答 · 答案
即 。
快速檢查
(設 、,非零顯式迭代值如何變化?)
先算 。
解答 · 答案
,所以正負交替而幅值不變。
快速檢查
(設 、、,求隱式第一步。)
使用 。
解答 · 答案
,所以 。
快速檢查
(穩定的結果必然接近精確解嗎?)
回想計算例子。
解答 · 答案
否。計算例子中隱式值 是穩定的,卻與精確值 相差甚遠。