從微分方程到序列
初值問題給出變化率和初始狀態。除特殊情形外,其解無法用初等函數表示。數值方法以有限個時刻的數值代替曲線。評價所得序列時,必須區分兩個尺度:在固定時間區間上細化步長時,它是否接近精確解;以及使用某個選定步長迭代許多次時,增長是否受到控制。
考慮
y ′ ( t ) = f ( t , y ( t ) ) , y ( 0 ) = y 0 , 0 ≤ t ≤ T , y'(t)=f(t,y(t)),\qquad y(0)=y_0,\qquad 0\le t\le T, y ′ ( t ) = f ( t , y ( t )) , y ( 0 ) = y 0 , 0 ≤ t ≤ T ,
其中 T > 0 T>0 T > 0 且 y y y 取值於 R d \mathbb R^d R d 。選取正整數 N N N ,令 h = T / N h=T/N h = T / N 、t n = n h t_n=nh t n = nh 。全文在 R d \mathbb R^d R d 上使用同一個範數。單步法形如 y n + 1 = Φ h ( t n , y n ) y_{n+1}=\Phi_h(t_n,y_n) y n + 1 = Φ h ( t n , y n ) ,且初值 y 0 y_0 y 0 與精確初值相同。每個 y n y_n y n 近似 y ( t n ) y(t_n) y ( t n ) ;若不另行定義插值,它並不是網格點之間的連續解。
Euler 方法與局部缺陷
切線近似 y ( t + h ) ≈ y ( t ) + h y ′ ( t ) y(t+h)\approx y(t)+hy'(t) y ( t + h ) ≈ y ( t ) + h y ′ ( t ) 給出顯式 Euler 方法 :
y n + 1 = y n + h f ( t n , y n ) . y_{n+1}=y_n+h f(t_n,y_n). y n + 1 = y n + h f ( t n , y n ) .
斜率在已知狀態處計算,所以每一步都是顯式的。為了衡量單步的質素,讓這一步從精確解出發。
對單步法 Φ h \Phi_h Φ h 和精確解 y y y ,從 t n t_n t n 到 t n + 1 t_{n+1} t n + 1 這一步的未除以步長的局部缺陷 為
d n + 1 = y ( t n + 1 ) − Φ h ( t n , y ( t n ) ) . d_{n+1}=y(t_{n+1})-\Phi_h(t_n,y(t_n)). d n + 1 = y ( t n + 1 ) − Φ h ( t n , y ( t n )) . 它是從精確值 y ( t n ) y(t_n) y ( t n ) 出發走一步 所產生的誤差。
有些約定會把這個表達式除以 h h h ;這裏不除。局部缺陷不同於全局誤差 e n = y ( t n ) − y n e_n=y(t_n)-y_n e n = y ( t n ) − y n ,後者累積各步缺陷,並傳播先前誤差。
設 y ∈ C 2 ( [ 0 , T ] ) y\in C^2([0,T]) y ∈ C 2 ([ 0 , T ]) 且 ∥ y ′ ′ ( t ) ∥ ≤ M \|y''(t)\|\le M ∥ y ′′ ( t ) ∥ ≤ M 。向量積分餘項 d n + 1 = ∫ 0 h ( h − s ) y ′ ′ ( t n + s ) d s d_{n+1}=\int_0^h(h-s)y''(t_n+s)\,ds d n + 1 = ∫ 0 h ( h − s ) y ′′ ( t n + s ) d s 給出
∥ d n + 1 ∥ ≤ M 2 h 2 . \|d_{n+1}\|\le\frac M2 h^2. ∥ d n + 1 ∥ ≤ 2 M h 2 .
因此局部缺陷為 O ( h 2 ) O(h^2) O ( h 2 ) ;若除以 h h h 則為 O ( h ) O(h) O ( h ) 。
當 h → 0 h\to0 h → 0 時,若方法未除以步長的缺陷在所討論的精確解上一致地為 O ( h p + 1 ) O(h^{p+1}) O ( h p + 1 ) ,則稱它為 p p p 階 。若缺陷除以 h h h 後趨於零,則稱方法一致 。
依此約定,Euler 是一階方法。這些陳述涉及一族步長,而不是某一個固定的 h h h 。
對 y ′ = y y'=y y ′ = y 、y ( 0 ) = 1 y(0)=1 y ( 0 ) = 1 ,顯式 Euler 給出 y n = ( 1 + h ) n y_n=(1+h)^n y n = ( 1 + h ) n 。當 h = 1 / 2 h=1/2 h = 1/2 時,到 t = 1 t=1 t = 1 的兩個數值為 3 / 2 3/2 3/2 和 9 / 4 = 2.25 9/4=2.25 9/4 = 2.25 ,所以 t = 1 t=1 t = 1 處的誤差是 e − 9 / 4 ≈ 0.4683 e-9/4\approx0.4683 e − 9/4 ≈ 0.4683 。當 h = 1 / 4 h=1/4 h = 1/4 時,四步給出 ( 5 / 4 ) 4 = 625 / 256 ≈ 2.4414 (5/4)^4=625/256\approx2.4414 ( 5/4 ) 4 = 625/256 ≈ 2.4414 ,誤差約為 0.2769 0.2769 0.2769 。步長減半使誤差乘以約 0.59 0.59 0.59 ,已向一階方法預期的因子 1 / 2 1/2 1/2 靠近。當 h = 1 / N h=1/N h = 1/ N 時,( 1 + 1 / N ) N → e (1+1/N)^N\to e ( 1 + 1/ N ) N → e 。這說明該例中收斂,但尚未證明一般 f f f 的收斂性。
局部誤差如何變成全局誤差
定理 8.1.4
(顯式 Euler 方法的全局誤差)
假設精確解屬於 C 2 C^2 C 2 ,在 [ 0 , T ] [0,T] [ 0 , T ] 上滿足 ∥ y ′ ′ ∥ ≤ M \|y''\|\le M ∥ y ′′ ∥ ≤ M ;f f f 連續,並且在狀態變量上全局 Lipschitz,其常數 L L L 對 t ∈ [ 0 , T ] t\in[0,T] t ∈ [ 0 , T ] 一致。從精確初值出發,Euler 方法滿足
max 0 ≤ n ≤ N ∥ e n ∥ ≤ { M h 2 L ( e L T − 1 ) , L > 0 , M T 2 h , L = 0. \max_{0\le n\le N}\|e_n\|
\le\begin{cases}
\dfrac{Mh}{2L}(e^{LT}-1),&L>0,\\[5pt]
\dfrac{MT}{2}h,&L=0.
\end{cases} 0 ≤ n ≤ N max ∥ e n ∥ ≤ ⎩ ⎨ ⎧ 2 L M h ( e L T − 1 ) , 2 M T h , L > 0 , L = 0. 特別地,當 T T T 固定、h → 0 h\to0 h → 0 時,全局誤差為 O ( h ) O(h) O ( h ) 。
從精確步減去數值步。局部缺陷界和 Lipschitz 條件給出
∥ e n + 1 ∥ ≤ ( 1 + h L ) ∥ e n ∥ + M 2 h 2 , e 0 = 0. \|e_{n+1}\|\le(1+hL)\|e_n\|+\frac M2h^2,
\qquad e_0=0. ∥ e n + 1 ∥ ≤ ( 1 + h L ) ∥ e n ∥ + 2 M h 2 , e 0 = 0. 當 L > 0 L>0 L > 0 時,反覆應用該不等式並求幾何級數,得到 ∥ e n ∥ ≤ ( M h / ( 2 L ) ) ( ( 1 + h L ) n − 1 ) \|e_n\|\le (Mh/(2L))((1+hL)^n-1) ∥ e n ∥ ≤ ( M h / ( 2 L )) (( 1 + h L ) n − 1 ) 。由 ( 1 + h L ) n ≤ e L n h ≤ e L T (1+hL)^n\le e^{Lnh}\le e^{LT} ( 1 + h L ) n ≤ e L nh ≤ e L T 得到所述界。當 L = 0 L=0 L = 0 時,直接將 n n n 個缺陷相加,並用 n h ≤ T nh\le T nh ≤ T 。
證明透視
兩項任務與損失的一個 h 次冪 遞推式把兩項任務分開。y y y 的 C 2 C^2 C 2 界只用於每一步新增的缺陷 M 2 h 2 \tfrac M2h^2 2 M h 2 ;Lipschitz 常數只用於把先前誤差帶到下一步的因子 1 + h L 1+hL 1 + h L 。證明中不易察覺的一步是最後的計數:共有 N = T / h N=T/h N = T / h 步,每步新增 O ( h 2 ) O(h^2) O ( h 2 ) ,總和為 O ( h ) O(h) O ( h ) ,於是損失一個 h h h 的次冪。幾何因子保持有界,因為 ( 1 + h L ) n ≤ e L T (1+hL)^n\le e^{LT} ( 1 + h L ) n ≤ e L T 不隨 N N N 增大。沒有 Lipschitz 條件,放大就不受控制;例如 y ′ = y 2 y'=y^2 y ′ = y 2 、y ( 0 ) = 1 y(0)=1 y ( 0 ) = 1 的精確解為 1 / ( 1 − t ) 1/(1-t) 1/ ( 1 − t ) ,當 T ≥ 1 T\ge1 T ≥ 1 時它在 [ 0 , T ] [0,T] [ 0 , T ] 上並不存在。
全局 Lipschitz 連續性是方便使用的充分條件。如果精確狀態和數值狀態都留在某個合適的共同區域內,也可證明局部版本;但必須證明這一包含關係,而不能不加說明地假定它成立。
Euler 方法的局部缺陷為 O ( h 2 ) O(h^2) O ( h 2 ) ,但全局誤差只有 O ( h ) O(h) O ( h ) 。把「缺陷為二階」讀成「二階方法」,就忽略了缺陷在 T / h T/h T / h 步中不斷累積。依上述未除以步長的約定,p p p 階方法的缺陷為 O ( h p + 1 ) O(h^{p+1}) O ( h p + 1 ) ,全局誤差為 O ( h p ) O(h^p) O ( h p ) 。
一個兩階段 Runge–Kutta 方法
Euler 只使用一個斜率。把兩個斜率取平均,可得更高階的方法。
Heun 方法 又稱顯式梯形 Runge–Kutta 方法,將起點斜率與預測的終點斜率取平均:
k 1 = f ( t n , y n ) , k 2 = f ( t n + h , y n + h k 1 ) , y n + 1 = y n + h 2 ( k 1 + k 2 ) . k_1=f(t_n,y_n),\qquad
k_2=f(t_n+h,y_n+hk_1),\qquad
y_{n+1}=y_n+\frac h2(k_1+k_2). k 1 = f ( t n , y n ) , k 2 = f ( t n + h , y n + h k 1 ) , y n + 1 = y n + 2 h ( k 1 + k 2 ) .
k 2 k_2 k 2 中的終點是 Euler 預測值,而不是未知的精確終點。該方法仍然是顯式的。
對 y ′ = y y'=y y ′ = y 、y ( 0 ) = 1 y(0)=1 y ( 0 ) = 1 ,有 k 1 = y n k_1=y_n k 1 = y n 、k 2 = y n + h y n k_2=y_n+hy_n k 2 = y n + h y n ,所以每一步乘以 1 + h 2 ( 2 + h ) = 1 + h + h 2 / 2 1+\tfrac h2(2+h)=1+h+h^2/2 1 + 2 h ( 2 + h ) = 1 + h + h 2 /2 。當 h = 1 / 2 h=1/2 h = 1/2 時此因子為 13 / 8 13/8 13/8 ,兩步給出 ( 13 / 8 ) 2 = 169 / 64 = 2.640625 (13/8)^2=169/64=2.640625 ( 13/8 ) 2 = 169/64 = 2.640625 ,在 t = 1 t=1 t = 1 處誤差約為 0.0776 0.0776 0.0776 ,而 Euler 為 0.4683 0.4683 0.4683 。較高階是漸近性質,不保證在每個問題中使用粗步長時都得到更好近似。
除全局 Lipschitz 條件外,假設 f f f 在一個開集上具有二階連續導數;對充分小的 h h h 和 t , t + h ∈ [ 0 , T ] t,t+h\in[0,T] t , t + h ∈ [ 0 , T ] ,該開集包含從 ( t , y ( t ) ) (t,y(t)) ( t , y ( t )) 到 ( t + h , y ( t ) + h f ( t , y ( t ) ) ) (t+h,y(t)+hf(t,y(t))) ( t + h , y ( t ) + h f ( t , y ( t ))) 的每條線段,而且直到二階的導數在線段上一致有界。則 Heun 方法未除以步長的局部缺陷在 [ 0 , T ] [0,T] [ 0 , T ] 上一致為 O ( h 3 ) O(h^3) O ( h 3 ) ,在此固定區間上的全局誤差為 O ( h 2 ) O(h^2) O ( h 2 ) 。
從精確值 y = y ( t ) y=y(t) y = y ( t ) 出發,簡記 f = f ( t , y ) f=f(t,y) f = f ( t , y ) 。Taylor 展開給出
f ( t + h , y + h f ) = f + h ( f t + D y f f ) + O ( h 2 ) . f(t+h,y+hf)=f+h(f_t+D_yf\,f)+O(h^2). f ( t + h , y + h f ) = f + h ( f t + D y f f ) + O ( h 2 ) . 精確解滿足 y ′ ′ = f t + D y f f y''=f_t+D_yf\,f y ′′ = f t + D y f f ,因此 y ( t + h ) y(t+h) y ( t + h ) 的 Taylor 展開與 Heun 步在 h 2 h^2 h 2 項之前及該項都一致。導數有界使餘項一致,局部缺陷於是為 O ( h 3 ) O(h^3) O ( h 3 ) 。對於兩個起始狀態 u , v u,v u , v ,第一斜率之差至多為 L ∥ u − v ∥ L\|u-v\| L ∥ u − v ∥ ;預測終點之差至多為 ( 1 + h L ) ∥ u − v ∥ (1+hL)\|u-v\| ( 1 + h L ) ∥ u − v ∥ 。因此兩個 Heun 輸出之差至多為
( 1 + h L + h 2 L 2 2 ) ∥ u − v ∥ . \left(1+hL+\frac{h^2L^2}{2}\right)\|u-v\|. ( 1 + h L + 2 h 2 L 2 ) ∥ u − v ∥. 誤差遞推式具有此放大因子和一個 O ( h 3 ) O(h^3) O ( h 3 ) 加法缺陷。當 h ≤ T h\le T h ≤ T 時,該因子至多為 e K h e^{Kh} e K h ,其中 K = L + T L 2 / 2 K=L+TL^2/2 K = L + T L 2 /2 。至多 T / h T/h T / h 個傳播後的缺陷相加,得到 [ 0 , T ] [0,T] [ 0 , T ] 上的 O ( h 2 ) O(h^2) O ( h 2 ) 全局誤差。
定義 8.1.8
(經典四階段 Runge–Kutta 方法)
經典 Runge–Kutta 方法 使用
k 1 = f ( t n , y n ) , k 2 = f ( t n + h / 2 , y n + h k 1 / 2 ) , k 3 = f ( t n + h / 2 , y n + h k 2 / 2 ) , k 4 = f ( t n + h , y n + h k 3 ) , y n + 1 = y n + h 6 ( k 1 + 2 k 2 + 2 k 3 + k 4 ) . \begin{aligned}
k_1&=f(t_n,y_n),\\
k_2&=f(t_n+h/2,y_n+hk_1/2),\\
k_3&=f(t_n+h/2,y_n+hk_2/2),\\
k_4&=f(t_n+h,y_n+hk_3),\\
y_{n+1}&=y_n+\frac h6(k_1+2k_2+2k_3+k_4).
\end{aligned} k 1 k 2 k 3 k 4 y n + 1 = f ( t n , y n ) , = f ( t n + h /2 , y n + h k 1 /2 ) , = f ( t n + h /2 , y n + h k 2 /2 ) , = f ( t n + h , y n + h k 3 ) , = y n + 6 h ( k 1 + 2 k 2 + 2 k 3 + k 4 ) .
在充分光滑且有適當一致界的條件下,它在固定區間上的全局階數為四。完整的階數證明需要匹配更多 Taylor 項,這裏不作推導。對 y ′ = y y'=y y ′ = y ,直接代入得到乘子 1 + h + h 2 / 2 + h 3 / 6 + h 4 / 24 1+h+h^2/2+h^3/6+h^4/24 1 + h + h 2 /2 + h 3 /6 + h 4 /24 ,它與 e h e^h e h 一直到四次項都一致。這個單一測試只驗證該方程的計算,不證明一般階數定理。
概念視角 分析
把 Runge–Kutta 步看作求積公式 由於 y ( t n + 1 ) − y ( t n ) = ∫ t n t n + 1 f ( s , y ( s ) ) d s y(t_{n+1})-y(t_n)=\int_{t_n}^{t_{n+1}}f(s,y(s))\,ds y ( t n + 1 ) − y ( t n ) = ∫ t n t n + 1 f ( s , y ( s )) d s ,每一步都在近似一個積分。當 f f f 只依賴 t t t 時,Euler 法就是左矩形公式 h f ( t n ) hf(t_n) h f ( t n ) ,Heun 法是梯形公式 h 2 ( f ( t n ) + f ( t n + 1 ) ) \tfrac h2(f(t_n)+f(t_{n+1})) 2 h ( f ( t n ) + f ( t n + 1 )) ,而經典方法因為 k 2 = k 3 k_2=k_3 k 2 = k 3 ,就是 Simpson 公式 h 6 ( f ( t n ) + 4 f ( t n + h / 2 ) + f ( t n + 1 ) ) \tfrac h6(f(t_n)+4f(t_n+h/2)+f(t_{n+1})) 6 h ( f ( t n ) + 4 f ( t n + h /2 ) + f ( t n + 1 )) 。當 f f f 依賴 y y y 時,各階段是被積函數的預測值。
穩定性取決於步長
當 h → 0 h\to0 h → 0 時的一致性和收斂性,並不能說明某個特定的粗步長表現良好。將方法應用於純量複數測試方程 y ′ = λ y y'=\lambda y y ′ = λ y 。
單步法應用於 y ′ = λ y y'=\lambda y y ′ = λ y 時,一步可寫成 y n + 1 = R ( h λ ) y n y_{n+1}=R(h\lambda)y_n y n + 1 = R ( hλ ) y n ,其中 R R R 稱為穩定函數 。絕對穩定域 是滿足 ∣ R ( z ) ∣ ≤ 1 |R(z)|\le1 ∣ R ( z ) ∣ ≤ 1 的 z ∈ C z\in\mathbb C z ∈ C 的集合。嚴格不等式給出該數值模態的衰減,而等號給出模長有界但一般不衰減。
Euler 的 R ( z ) = 1 + z R(z)=1+z R ( z ) = 1 + z ,穩定域為閉圓盤 ∣ 1 + z ∣ ≤ 1 |1+z|\le1 ∣1 + z ∣ ≤ 1 。Heun 的 R ( z ) = 1 + z + z 2 / 2 R(z)=1+z+z^2/2 R ( z ) = 1 + z + z 2 /2 。若 λ < 0 \lambda<0 λ < 0 為實數,Euler 嚴格衰減當且僅當 0 < h ∣ λ ∣ < 2 0<h|\lambda|<2 0 < h ∣ λ ∣ < 2 。在 h ∣ λ ∣ = 2 h|\lambda|=2 h ∣ λ ∣ = 2 時乘子為 − 1 -1 − 1 ,產生有界交替值而不衰減。當 Re λ < 0 \operatorname{Re}\lambda<0 Re λ < 0 時,精確解 e λ t y 0 e^{\lambda t}y_0 e λ t y 0 衰減;若 z = h λ z=h\lambda z = hλ 在圓盤之外,對非零初值,數值解的模長卻會增長。
例題 8.1.10
(Euler 方法用於 y ′ = − 4 y y'=-4y y ′ = − 4 y 的三個步長)
此時 R ( z ) = 1 + z R(z)=1+z R ( z ) = 1 + z ,z = − 4 h z=-4h z = − 4 h ,所以 y n = ( 1 − 4 h ) n y_n=(1-4h)^n y n = ( 1 − 4 h ) n 。當 h = 1 / 4 h=1/4 h = 1/4 時乘子為 0 0 0 :y 1 = 0 y_1=0 y 1 = 0 ,其後各值都是 0 0 0 ,這屬於嚴格衰減(精確值 e − 4 t e^{-4t} e − 4 t 很小但不為零)。當 h = 1 / 2 h=1/2 h = 1/2 ,即端點 h ∣ λ ∣ = 2 h|\lambda|=2 h ∣ λ ∣ = 2 時,乘子為 − 1 -1 − 1 ,y n = ( − 1 ) n y_n=(-1)^n y n = ( − 1 ) n ,有界但不衰減。當 h = 0.6 h=0.6 h = 0.6 時乘子為 1 − 2.4 = − 1.4 1-2.4=-1.4 1 − 2.4 = − 1.4 ,∣ y n ∣ = 1.4 n |y_n|=1.4^n ∣ y n ∣ = 1. 4 n 增長,儘管精確解衰減。只有 0 < h < 1 / 2 0<h<1/2 0 < h < 1/2 給出嚴格衰減。
把穩定條件寫成 ∣ R ( z ) ∣ ≤ 1 |R(z)|\le1 ∣ R ( z ) ∣ ≤ 1 會包括邊界,但在邊界上數值解不一定衰減。Euler 方法用於 y ′ = − 4 y y'=-4y y ′ = − 4 y 、h = 1 / 2 h=1/2 h = 1/2 時,乘子為 − 1 -1 − 1 ,永遠產生 1 , − 1 , 1 , − 1 , … 1,-1,1,-1,\dots 1 , − 1 , 1 , − 1 , … ,而精確解趨於零。需要衰減時,應使用嚴格不等式。
反例模式
一致的方法使用了不合適的步長 命題:隨 h → 0 h\to0 h → 0 收斂的方法,不論步長多大,對衰減的問題都給出衰減的數值解。取 y ′ = − 10 y y'=-10y y ′ = − 10 y 、y ( 0 ) = 1 y(0)=1 y ( 0 ) = 1 ,用 Euler 方法且 h = 0.3 h=0.3 h = 0.3 。此時 R ( − 3 ) = 1 − 3 = − 2 R(-3)=1-3=-2 R ( − 3 ) = 1 − 3 = − 2 ,故 y n + 1 = − 2 y n y_{n+1}=-2y_n y n + 1 = − 2 y n ,y n = ( − 2 ) n y_n=(-2)^n y n = ( − 2 ) n :數值 1 , − 2 , 4 , − 8 , … 1,-2,4,-8,\dots 1 , − 2 , 4 , − 8 , … 在 n = 10 n=10 n = 10 (即 t = 3 t=3 t = 3 )時達到 1024 1024 1024 ,而精確解為 e − 30 ≈ 10 − 13 e^{-30}\approx10^{-13} e − 30 ≈ 1 0 − 13 。Euler 仍是在每個固定區間上隨 h → 0 h\to0 h → 0 一致且一階收斂的方法,所以收斂性與穩定性是兩個不同的性質。修正方法是限制步長:嚴格衰減要求 0 < h < 2 / 10 = 0.2 0<h<2/10=0.2 0 < h < 2/10 = 0.2 。對於含有快速衰減模態的系統,即使所需解變化緩慢,顯式方法也可能為了穩定而被迫採用很小的步長;這是剛性的一種表現,完整理論需要依問題作更精確的定義。
練習與解答
快速檢查
(對 y ′ = y y'=y y ′ = y 、y ( 0 ) = 1 y(0)=1 y ( 0 ) = 1 ,分別用 Euler 和 Heun 方法取 h = 1 / 2 h=1/2 h = 1/2 走兩步,並與 e e e 比較。)
使用乘子 1 + h 1+h 1 + h 和 1 + h + h 2 / 2 1+h+h^2/2 1 + h + h 2 /2 。
解答 · 答案 Euler 給出 ( 3 / 2 ) 2 = 9 / 4 = 2.25 (3/2)^2=9/4=2.25 ( 3/2 ) 2 = 9/4 = 2.25 ;Heun 給出 ( 13 / 8 ) 2 = 169 / 64 = 2.640625 (13/8)^2=169/64=2.640625 ( 13/8 ) 2 = 169/64 = 2.640625 。在此例中二者都小於 e ≈ 2.71828 e\approx2.71828 e ≈ 2.71828 。
快速檢查
(對 y ′ = − 4 y y'=-4y y ′ = − 4 y ,求 Euler 數值解嚴格衰減的正步長。在端點處會發生甚麼?)
寫出乘子 R ( − 4 h ) R(-4h) R ( − 4 h ) ,並要求其模長小於一。
解答 · 答案 嚴格衰減要求 ∣ 1 − 4 h ∣ < 1 |1-4h|<1 ∣1 − 4 h ∣ < 1 ,即 0 < h < 1 / 2 0<h<1/2 0 < h < 1/2 。當 h = 1 / 2 h=1/2 h = 1/2 時,乘子為 − 1 -1 − 1 ,模長保持不變。
快速檢查
(Heun 方法應用於實數 λ < 0 \lambda<0 λ < 0 的 y ′ = λ y y'=\lambda y y ′ = λ y 時,求嚴格衰減的正步長。)
令 q = h ∣ λ ∣ q=h|\lambda| q = h ∣ λ ∣ ,研究 1 − q + q 2 / 2 1-q+q^2/2 1 − q + q 2 /2 。
解答 · 答案 乘子 1 − q + q 2 / 2 1-q+q^2/2 1 − q + q 2 /2 對所有實數 q q q 都為正(判別式為 1 − 2 < 0 1-2<0 1 − 2 < 0 );它小於一當且僅當 q 2 / 2 < q q^2/2<q q 2 /2 < q ,即 0 < q < 2 0<q<2 0 < q < 2 ,所以 0 < h < 2 / ∣ λ ∣ 0<h<2/|\lambda| 0 < h < 2/∣ λ ∣ 。
快速檢查
(若方法未除以步長的局部缺陷有界於 C h 3 Ch^3 C h 3 ,且固定區間上的單步 Lipschitz 因子至多為 1 + K h 1+Kh 1 + K h ,從精確初值出發能得到甚麼全局階數?為甚麼?)
解答 · 答案 誤差滿足 E n + 1 ≤ ( 1 + K h ) E n + C h 3 E_{n+1}\le(1+Kh)E_n+Ch^3 E n + 1 ≤ ( 1 + K h ) E n + C h 3 、E 0 = 0 E_0=0 E 0 = 0 。當 K ≥ 0 K\ge0 K ≥ 0 時,至多 T / h T/h T / h 項各自的放大倍數不超過 e K T e^{KT} e K T ,故 E n ≤ C T e K T h 2 E_n\le CT e^{KT}h^2 E n ≤ C T e K T h 2 。因此固定區間上的全局誤差為 O ( h 2 ) O(h^2) O ( h 2 ) 。