動機
Runge–Kutta 在同一時間區間內多次計算斜率;多步法則重用先前區間的值或斜率。歷史數據齊備後,顯式方法每步只需新增一次函數計算,因而節省工作。但記憶也引入數學上的新問題:遞推有多個獨立模式,其中有些並不對應原微分方程。這些模式在步長趨零時如何傳播,由公式左側的特徵多項式控制。
因此,精確樣本代入公式所得的殘差很小,仍可能伴隨不受控的反覆放大。相容性衡量公式是否逼近微分方程;零穩定性衡量極限遞推如何傳播起步擾動。兩者一起才支持有限時間收斂。絕對穩定性則研究指定非零 h λ h\lambda hλ 的整個公式,是另一問題。
本節限於固定步長、固定係數。變步長改變係數,不能直接引用一個固定多項式的證明。
定義
k k k 步線性多步法寫成
∑ j = 0 k α j Y n + j = h ∑ j = 0 k β j f ( t n + j , Y n + j ) , α k ≠ 0. \sum_{j=0}^{k}\alpha_jY_{n+j}
=h\sum_{j=0}^{k}\beta_j f(t_{n+j},Y_{n+j}),\qquad \alpha_k\ne0. j = 0 ∑ k α j Y n + j = h j = 0 ∑ k β j f ( t n + j , Y n + j ) , α k = 0.
係數不隨 h → 0 h\to0 h → 0 改變。定義 ρ ( ζ ) = ∑ α j ζ j \rho(\zeta)=\sum\alpha_j\zeta^j ρ ( ζ ) = ∑ α j ζ j 、σ ( ζ ) = ∑ β j ζ j \sigma(\zeta)=\sum\beta_j\zeta^j σ ( ζ ) = ∑ β j ζ j 。同時把兩組係數乘非零常數,不改變方法或根。β k = 0 \beta_k=0 β k = 0 時可顯式算新值,否則須解代數方程。若 f f f 全域 L L L -Lipschitz,h ∣ β k ∣ L < ∣ α k ∣ h|\beta_k|L<|\alpha_k| h ∣ β k ∣ L < ∣ α k ∣ 是收縮映射給出的充分唯一可解條件。
對光滑曲線定義未除步長殘差
D n [ y ] = ∑ j = 0 k α j y ( t n + j ) − h ∑ j = 0 k β j y ′ ( t n + j ) . D_n[y]=\sum_{j=0}^k\alpha_j y(t_{n+j})
-h\sum_{j=0}^k\beta_j y'(t_{n+j}). D n [ y ] = j = 0 ∑ k α j y ( t n + j ) − h j = 0 ∑ k β j y ′ ( t n + j ) .
若它對充分光滑曲線一致為 O ( h p + 1 ) O(h^{p+1}) O ( h p + 1 ) ,稱方法 p p p 階;至少一階稱為相容。零穩定性指齊次遞推 ∑ α j e n + j = 0 \sum\alpha_j e_{n+j}=0 ∑ α j e n + j = 0 的解,可由前 k k k 個值控制,且控制常數不隨 N N N 增長。固定係數時,等價條件是所有 ρ \rho ρ 根均在閉單位圓內,而圓上的根必須是單根,稱為根條件。
起步數據也是算法的一部分。整體 p p p 階通常要求 max 0 ≤ j < k ∥ Y j − y ( t j ) ∥ = O ( h p ) \max\limits_{0\le j<k}\|Y_j-y(t_j)\|=O(h^p) 0 ≤ j < k max ∥ Y j − y ( t j ) ∥ = O ( h p ) 。只有遞推式而沒有歷史值如何取得,還不是完整求解器。以下定理的時間區間固定,並不宣稱任意大步長都穩定。
定理 / 命題
固定係數方法相容,當且僅當
ρ ( 1 ) = 0 , ρ ′ ( 1 ) = σ ( 1 ) . \rho(1)=0,\qquad \rho'(1)=\sigma(1). ρ ( 1 ) = 0 , ρ ′ ( 1 ) = σ ( 1 ) . 零穩定性當且僅當根條件成立。此時受迫遞推 ∑ α j e n + j = q n \sum\alpha_j e_{n+j}=q_n ∑ α j e n + j = q n 有與 N N N 無關的常數 K K K ,使
max 0 ≤ j ≤ N ∥ e j ∥ ≤ K ( max 0 ≤ j < k ∥ e j ∥ + ∑ n = 0 N − k ∥ q n ∥ ) . \max_{0\le j\le N}\|e_j\|
\le K\left(\max_{0\le j<k}\|e_j\|+\sum_{n=0}^{N-k}\|q_n\|\right). 0 ≤ j ≤ N max ∥ e j ∥ ≤ K ( 0 ≤ j < k max ∥ e j ∥ + n = 0 ∑ N − k ∥ q n ∥ ) . 相容性要求根一,所以不應要求所有根都嚴格位於單位圓內。
假設方法零穩定,精確解在 [ 0 , T ] [0,T] [ 0 , T ] 的殘差滿足 ∥ D n [ y ] ∥ ≤ M h p + 1 \|D_n[y]\|\le Mh^{p+1} ∥ D n [ y ] ∥ ≤ M h p + 1 ,起步誤差為 O ( h p ) O(h^p) O ( h p ) 。再假設 f f f 在包含精確及數值狀態的區域內對狀態一致 Lipschitz(常數為 L L L ),隱式新值存在。則充分小的固定步長給出 O ( h p ) O(h^p) O ( h p ) 整體誤差。若只要求起步數據收斂,則相容性加零穩定性仍推出收斂,但不另保證指定階數。
概念視角 代數
所有階條件歸結為一個指數恆等式 把殘差作用於 y ( t ) = e t y(t)=e^t y ( t ) = e t ,並取 t n = 0 t_n=0 t n = 0 :D 0 = ρ ( e h ) − h σ ( e h ) D_0=\rho(e^h)-h\sigma(e^h) D 0 = ρ ( e h ) − hσ ( e h ) 。展開式中 h m h^m h m 的係數是 1 m ! ( ∑ α j j m − m ∑ β j j m − 1 ) \tfrac1{m!}\bigl(\sum\alpha_jj^m-m\sum\beta_jj^{m-1}\bigr) m ! 1 ( ∑ α j j m − m ∑ β j j m − 1 ) ,所以方法為 p p p 階,當且僅當 ρ ( e h ) − h σ ( e h ) = O ( h p + 1 ) \rho(e^h)-h\sigma(e^h)=O(h^{p+1}) ρ ( e h ) − hσ ( e h ) = O ( h p + 1 ) 。對 AB2,e 2 h − e h = h + 3 2 h 2 + 7 6 h 3 + O ( h 4 ) e^{2h}-e^h=h+\tfrac32h^2+\tfrac76h^3+O(h^4) e 2 h − e h = h + 2 3 h 2 + 6 7 h 3 + O ( h 4 ) ,而 h 2 ( 3 e h − 1 ) = h + 3 2 h 2 + 3 4 h 3 + O ( h 4 ) \tfrac h2(3e^h-1)=h+\tfrac32h^2+\tfrac34h^3+O(h^4) 2 h ( 3 e h − 1 ) = h + 2 3 h 2 + 4 3 h 3 + O ( h 4 ) ;兩者之差 5 12 h 3 \tfrac5{12}h^3 12 5 h 3 正好重現殘差常數。
證明思路或證明
在 t n t_n t n 展開。殘差的常數項係數為 ρ ( 1 ) \rho(1) ρ ( 1 ) ,h y ′ ( t n ) hy'(t_n) h y ′ ( t n ) 的係數為 ρ ′ ( 1 ) − σ ( 1 ) \rho'(1)-\sigma(1) ρ ′ ( 1 ) − σ ( 1 ) ,所以相容必須使兩者為零;反之兩者為零,有界二階導數使殘差為 O ( h 2 ) O(h^2) O ( h 2 ) 。一般高階矩條件是
∑ j = 0 k α j j m m ! = ∑ j = 0 k β j j m − 1 ( m − 1 ) ! , 1 ≤ m ≤ p , \sum_{j=0}^k \alpha_j\frac{j^m}{m!}
=\sum_{j=0}^k\beta_j\frac{j^{m-1}}{(m-1)!},\qquad 1\le m\le p, j = 0 ∑ k α j m ! j m = j = 0 ∑ k β j ( m − 1 )! j m − 1 , 1 ≤ m ≤ p , 連同 ∑ α j = 0 \sum\alpha_j=0 ∑ α j = 0 。這提供逐項核對階數的直接方法,避免只憑方法名稱判斷。
把連續 k k k 個誤差存為向量 E n E_n E n ,齊次遞推變成 E n + 1 = B E n E_{n+1}=BE_n E n + 1 = B E n ,其中伴隨矩陣 B B B 的特徵值就是 ρ \rho ρ 的根。大小 m m m 的 Jordan 塊產生 n r ζ n − r n^r\zeta^{n-r} n r ζ n − r ,0 ≤ r < m 0\le r<m 0 ≤ r < m 。若 ∣ ζ ∣ < 1 |\zeta|<1 ∣ ζ ∣ < 1 ,幾何衰減壓過固定次數的多項式,重根仍可有界;若 ∣ ζ ∣ = 1 |\zeta|=1 ∣ ζ ∣ = 1 ,則只容許大小一的塊。伴隨矩陣每個相異根只有一個 Jordan 塊,因此圓上單根正是所需條件。圓外根則幾何增長。這證明矩陣冪有界與根條件等價。
受迫情況反覆代入得 E n = B n E 0 + ∑ m < n B n − 1 − m v q m E_n=B^nE_0+\sum\limits_{m<n}B^{n-1-m}v q_m E n = B n E 0 + m < n ∑ B n − 1 − m v q m ,固定向量 v v v 包含 1 / α k 1/\alpha_k 1/ α k 。取範數並用有界矩陣冪,便得到定理中的強迫估計。殘差須求絕對值總和,單獨控制其最大值還不足夠。
把精確與數值公式相減,強迫項為 h β j h\beta_j h β j 乘函數差,再減殘差。Lipschitz 界及受迫估計給
∥ e m ∥ ≤ K 0 h p + K h L ∑ j = 0 m ∥ e j ∥ . \|e_m\|\le K_0 h^p+KhL\sum_{j=0}^{m}\|e_j\|. ∥ e m ∥ ≤ K 0 h p + K h L j = 0 ∑ m ∥ e j ∥. 每個誤差只在固定數目的位置出現,係數吸收進 K K K 。取 K h L ≤ 1 / 2 KhL\le1/2 K h L ≤ 1/2 ,把當前誤差項移到左側,得到 a m ≤ A h p + B h ∑ j < m a j a_m\le Ah^p+Bh\sum\limits_{j<m}a_j a m ≤ A h p + B h j < m ∑ a j 。歸納及等比和給 a m ≤ A h p ( 1 + B h ) m ≤ A h p e B T a_m\le Ah^p(1+Bh)^m\le Ah^pe^{BT} a m ≤ A h p ( 1 + B h ) m ≤ A h p e B T ,完成收斂率證明。若只有相容性,將前式 K 0 h p K_0 h^p K 0 h p 改為 K ( max j < k ∥ e j ∥ + ∑ n ∥ D n [ y ] ∥ ) K(\max\limits_{j<k}\|e_j\|+\sum\limits_n\|D_n[y]\|) K ( j < k max ∥ e j ∥ + n ∑ ∥ D n [ y ] ∥ ) ;起步收斂且累積殘差趨零,故同樣推出收斂。
證明透視
局部至整體為何少一個階 約有 T / h T/h T / h 個殘差,每個為 h p + 1 h^{p+1} h p + 1 ;根條件保證它們的響應係數有界,並不保證正負抵消。因此絕對和為 h p h^p h p 。若響應係數本身隨步數增長,這個計數便不成立。Lipschitz 假設只用於把 f f f 的差化成 h L hL h L 乘以較早的誤差;步長限制 K h L ≤ 1 / 2 KhL\le1/2 K h L ≤ 1/2 則容許把當前(可能是隱式的)誤差移到左側。離散 Gronwall 一步再把至多 T / h T/h T / h 步的總和變成與網格無關的因子 e B T e^{BT} e B T 。相容性控制輸入,零穩定性控制記憶。
若要求所有收斂起步擾動都導致收斂,零穩定性也是必要的。對 y ′ = 0 y'=0 y ′ = 0 ,圓外根會放大趨零擾動;重複單位根產生 N N N 的多項式增長,也可選足夠慢才趨零的起步擾動,使終點誤差不消失。這不表示每種特殊精確起步都必定激發所有寄生模式。
例題詳解
在 [ t n , t n + 1 ] [t_n,t_{n+1}] [ t n , t n + 1 ] 用 t n − 1 , t n t_{n-1},t_n t n − 1 , t n 的斜率作直線外插。令 s = ( t − t n ) / h s=(t-t_n)/h s = ( t − t n ) / h ,直線為 ( 1 + s ) f n − s f n − 1 (1+s)f_n-sf_{n-1} ( 1 + s ) f n − s f n − 1 ,從零積至一得
Y n + 1 = Y n + h ( 3 2 f n − 1 2 f n − 1 ) . Y_{n+1}=Y_n+h\left(\tfrac32 f_n-\tfrac12 f_{n-1}\right). Y n + 1 = Y n + h ( 2 3 f n − 2 1 f n − 1 ) . 這是二階 Adams–Bashforth。其 ρ = ζ 2 − ζ \rho=\zeta^2-\zeta ρ = ζ 2 − ζ 、σ = ( 3 ζ − 1 ) / 2 \sigma=(3\zeta-1)/2 σ = ( 3 ζ − 1 ) /2 ,根零及一滿足根條件。此處所列 AB2 格式以 t n t_n t n 為中間節點,其殘差按前面的索引是 D n − 1 D_{n-1} D n − 1 ;若寫 D n D_n D n ,中間節點便是 t n + 1 t_{n+1} t n + 1 。Taylor 展開殘差為 5 h 3 y ′ ′ ′ ( t n ) / 12 + O ( h 4 ) 5h^3y'''(t_n)/12+O(h^4) 5 h 3 y ′′′ ( t n ) /12 + O ( h 4 ) ,所以在相應光滑界下二階。
對 y ′ = y y'=y y ′ = y 、h = 0.1 h=0.1 h = 0.1 ,取 Y 0 = 1 Y_0=1 Y 0 = 1 、Y 1 = e 0.1 Y_1=e^{0.1} Y 1 = e 0.1 ,得 Y 2 = 1.15 e 0.1 − 0.05 ≈ 1.2209465557870 Y_2=1.15e^{0.1}-0.05\approx1.2209465557870 Y 2 = 1.15 e 0.1 − 0.05 ≈ 1.2209465557870 ,精確值 e 0.2 ≈ 1.2214027581602 e^{0.2}\approx1.2214027581602 e 0.2 ≈ 1.2214027581602 。只作一次 Euler 起步,其誤差也為 O ( h 2 ) O(h^2) O ( h 2 ) ,足夠保留多步法二階;這與 Euler 在固定長區間上的整體一階並不矛盾。
積分端點斜率的線性插值,得
Y n + 1 = Y n + h 2 ( f n + f n + 1 ) . Y_{n+1}=Y_n+\tfrac h2(f_n+f_{n+1}). Y n + 1 = Y n + 2 h ( f n + f n + 1 ) . 此處 AM2 指二階的一步隱式梯形 Adams–Moulton 法;其他命名可能按步數,故應連公式說明。殘差為 − h 3 y ′ ′ ′ ( t n ) / 12 + O ( h 4 ) -h^3y'''(t_n)/12+O(h^4) − h 3 y ′′′ ( t n ) /12 + O ( h 4 ) ,而 ρ = ζ − 1 \rho=\zeta-1 ρ = ζ − 1 零穩定。
對線性測試,因子為 ( 1 + z / 2 ) / ( 1 − z / 2 ) (1+z/2)/(1-z/2) ( 1 + z /2 ) / ( 1 − z /2 ) 。z = − 100 z=-100 z = − 100 時為 − 49 / 51 -49/51 − 49/51 ,符號交替而衰減很慢,精確因子 e − 100 e^{-100} e − 100 卻幾乎為零。A 穩定防止爆炸,並不等於強烈消除未解析快衰減;零穩定證明也沒有預言此大步長行為。
把最近三個值的二次插值在最新時間微分,導數為 ( 3 Y n + 1 − 4 Y n + Y n − 1 ) / ( 2 h ) (3Y_{n+1}-4Y_n+Y_{n-1})/(2h) ( 3 Y n + 1 − 4 Y n + Y n − 1 ) / ( 2 h ) ,得
3 2 Y n + 1 − 2 Y n + 1 2 Y n − 1 = h f n + 1 . \tfrac32Y_{n+1}-2Y_n+\tfrac12Y_{n-1}=h f_{n+1}. 2 3 Y n + 1 − 2 Y n + 2 1 Y n − 1 = h f n + 1 . 其根一及 1 / 3 1/3 1/3 ,故零穩定。在最新時間展開,殘差為 − h 3 y ′ ′ ′ ( t n + 1 ) / 3 + O ( h 4 ) -h^3y'''(t_{n+1})/3+O(h^4) − h 3 y ′′′ ( t n + 1 ) /3 + O ( h 4 ) ,所以二階。對 y ′ = − y y'=-y y ′ = − y 、h = 1 / 2 h=1/2 h = 1/2 、Y 0 = 1 Y_0=1 Y 0 = 1 及精確 Y 1 = e − 1 / 2 Y_1=e^{-1/2} Y 1 = e − 1/2 ,得 Y 2 = e − 1 / 2 − 1 / 4 ≈ 0.3565306597 Y_2=e^{-1/2}-1/4\approx0.3565306597 Y 2 = e − 1/2 − 1/4 ≈ 0.3565306597 ,精確值約 0.3678794412 0.3678794412 0.3678794412 。
還可直接證 A 穩定。若放大根 r r r 滿足 ∣ r ∣ ≥ 1 |r|\ge1 ∣ r ∣ ≥ 1 ,令 w = 1 / r = x + i y w=1/r=x+iy w = 1/ r = x + i y ,則 ∣ w ∣ ≤ 1 |w|\le1 ∣ w ∣ ≤ 1 ,且 z = 3 / 2 − 2 w + w 2 / 2 z=3/2-2w+w^2/2 z = 3/2 − 2 w + w 2 /2 ,所以
Re z = 3 / 2 − 2 x + ( x 2 − y 2 ) / 2 ≥ ( 1 − x ) 2 ≥ 0. \operatorname{Re}z=3/2-2x+(x^2-y^2)/2\ge(1-x)^2\ge0. Re z = 3/2 − 2 x + ( x 2 − y 2 ) /2 ≥ ( 1 − x ) 2 ≥ 0. 等號只能在 w = 1 w=1 w = 1 ,即 z = 0 z=0 z = 0 成立。因此左半平面及非零純虛數上的放大根皆嚴格在圓內;z = 0 z=0 z = 0 時一及 1 / 3 1/3 1/3 滿足根條件,包含邊界情況的證明完成。
預測值並不是精確隱式解
可先用 AB2 預測,再以梯形公式修正。反覆修正是 Z ( r + 1 ) = Y n + h ( f n + f ( t n + 1 , Z ( r ) ) ) / 2 Z^{(r+1)}=Y_n+h(f_n+f(t_{n+1},Z^{(r)}))/2 Z ( r + 1 ) = Y n + h ( f n + f ( t n + 1 , Z ( r ) )) /2 ;h L / 2 < 1 hL/2<1 h L /2 < 1 時收縮至真正梯形答案。只修正一次則是不同的顯式方法;若初始預測足夠準確,可能保留所需的漸近階數,卻不自動繼承梯形 A 穩定性。代數精度與離散化精度必須分開預算。
若代數求解加入未縮放殘差 q n s o l v e q_n^{\rm solve} q n solve ,其總效應(連同非線性傳播因子)不超過常數乘殘差絕對和。因此在固定區間上保留整體二階的一個充分目標,是每步殘差 O ( h 3 ) O(h^3) O ( h 3 ) 。固定、不隨 h h h 收緊的求解容差,在無限細化下未必保階;先把方程乘 h h h 再沿用同一數字容差,也改變了所控制的殘差。
BDF2 的額外根 1 / 3 1/3 1/3 解釋另一現象。在零微分方程上,擾動分解為常數模式與迅速縮小的寄生模式:後者每步乘以 1 / 3 1/3 1/3 ,常數部分則一直保留。零穩定不是「起步誤差必消失」,而是有界傳播;改善起步數據,正是改善可在整個區間保留的分量。變步長時傳播矩陣逐步改變,不能只引用一個伴隨矩陣的冪有界。
殘差求和還要標清起始索引。兩步法在歷史值未齊備前不能使用;把缺失的第一個遞推當作零殘差,等於暗中插入未定義狀態。收斂證明應把有限個起步值與其後真正存在的公式分開,受迫估計正是為此設計。這也解釋為何起步算法可以不同,只要供應的數據符合所需誤差界。
另一方面,浮點擾動不必按截斷殘差的同一冪次縮小。若每步額外擾動大小近似固定,粗略最壞情況總和便可能隨步數增加。零穩定使響應係數有界,但不會把不斷加入的誤差消除。實際細化實驗若最後停止改善,應檢查函數求值、代數容差及浮點尺度,而不能把每個平台都解釋為理論階數錯誤。本節沒有假定獨立隨機捨入,故也不以平方根步數取代確定性總和。
常見錯誤
相容性與零穩定性是互相獨立的要求,缺少任何一個都會失敗。
反例模式
相容卻不收斂的公式 聲稱:局部殘差很小的相容多步公式必定收斂。公式 Y n + 2 − 2 Y n + 1 + Y n = 0 Y_{n+2}-2Y_{n+1}+Y_n=0 Y n + 2 − 2 Y n + 1 + Y n = 0 有 ρ = ( ζ − 1 ) 2 \rho=(\zeta-1)^2 ρ = ( ζ − 1 ) 2 、σ = 0 \sigma=0 σ = 0 ,故 ρ ( 1 ) = 0 \rho(1)=0 ρ ( 1 ) = 0 且 ρ ′ ( 1 ) = 0 = σ ( 1 ) \rho'(1)=0=\sigma(1) ρ ′ ( 1 ) = 0 = σ ( 1 ) ,通過一階相容恆等式。它的二重根 1 1 1 違反根條件。對 y ′ = 0 y'=0 y ′ = 0 取起步值 Y 0 = 0 Y_0=0 Y 0 = 0 、Y 1 = h Y_1=h Y 1 = h ,兩者都趨近精確零解,但遞推給出 Y n = n h Y_n=nh Y n = nh ;在固定時間 t n = n h = 1 t_n=nh=1 t n = nh = 1 ,計算值為 1 1 1 ,精確值卻是 0 0 0 。小殘差不能補救這種記憶不穩;欠缺的假設正是根條件。
單有零穩定性並不推出相容性:Y n + 1 = Y n Y_{n+1}=Y_n Y n + 1 = Y n 零穩定,卻不能逼近 y ′ = 1 y'=1 y ′ = 1 ,因為 ρ ′ ( 1 ) = 1 ≠ 0 = σ ( 1 ) \rho'(1)=1\ne0=\sigma(1) ρ ′ ( 1 ) = 1 = 0 = σ ( 1 ) 。階條件與根條件回答的是兩個獨立問題。
常見錯誤
(混淆 ρ \rho ρ 的根與 ρ − z σ \rho-z\sigma ρ − z σ 的根)
零穩定性只關乎 ρ \rho ρ 的根;在非零 z = h λ z=h\lambda z = hλ 的絕對穩定性則關乎 ρ − z σ \rho-z\sigma ρ − z σ 的根。像 AB2 這樣零穩定的方法,在很負的 z z z 仍可有單位圓外的根。
任意改步長卻沿用固定步長係數,是另一個算法;本節的插值推導與定理都不支持這種做法。
總結
多步法節省斜率計算,但增加遞推模式。Taylor 矩條件決定相容與階數,根條件決定起步及殘差的有界響應,再配合 Lipschitz 界才得到有限時間收斂。AB2、梯形 AM2、BDF2 都是零穩定二階法,但指定剛性步長下行為不同。
練習
快速檢查
(在 t n t_n t n 展開 AB2,推導殘差三次項係數 5 / 12 5/12 5/12 。)
解答 · 答案 精確增量為 h y ′ + h 2 y ′ ′ / 2 + h 3 y ′ ′ ′ / 6 + O ( h 4 ) hy'+h^2y''/2+h^3y'''/6+O(h^4) h y ′ + h 2 y ′′ /2 + h 3 y ′′′ /6 + O ( h 4 ) ;外插斜率積分為 h ( 3 y ′ / 2 − ( y ′ − h y ′ ′ + h 2 y ′ ′ ′ / 2 + O ( h 3 ) ) / 2 ) = h y ′ + h 2 y ′ ′ / 2 − h 3 y ′ ′ ′ / 4 + O ( h 4 ) h(3y'/2-(y'-hy''+h^2y'''/2+O(h^3))/2)=hy'+h^2y''/2-h^3y'''/4+O(h^4) h ( 3 y ′ /2 − ( y ′ − h y ′′ + h 2 y ′′′ /2 + O ( h 3 )) /2 ) = h y ′ + h 2 y ′′ /2 − h 3 y ′′′ /4 + O ( h 4 ) 。相減得 ( 1 / 6 + 1 / 4 ) h 3 y ′ ′ ′ = 5 h 3 y ′ ′ ′ / 12 (1/6+1/4)h^3y'''=5h^3y'''/12 ( 1/6 + 1/4 ) h 3 y ′′′ = 5 h 3 y ′′′ /12 ,導數均在 t n t_n t n 取值。
快速檢查
(檢查 Y n + 2 − 3 2 Y n + 1 + 1 2 Y n = h f n + 1 Y_{n+2}-\tfrac32Y_{n+1}+\tfrac12Y_n=h f_{n+1} Y n + 2 − 2 3 Y n + 1 + 2 1 Y n = h f n + 1 的零穩定性與相容性。)
解答 · 答案 ρ = ( ζ − 1 ) ( ζ − 1 / 2 ) \rho=(\zeta-1)(\zeta-1/2) ρ = ( ζ − 1 ) ( ζ − 1/2 ) 滿足根條件。但 ρ ′ ( 1 ) = 1 / 2 \rho'(1)=1/2 ρ ′ ( 1 ) = 1/2 、σ ( 1 ) = 1 \sigma(1)=1 σ ( 1 ) = 1 ,所以不相容,常導數的領先速度已錯。把右側改為 ( h / 2 ) f n + 1 (h/2)f_{n+1} ( h /2 ) f n + 1 可修復一階相容,較高階仍要核對其他矩條件。
快速檢查
(BDF2 用 Y 0 = 1 Y_0=1 Y 0 = 1 及一次後向 Euler 起步解 y ′ = − y y'=-y y ′ = − y 。證明起步誤差 O ( h 2 ) O(h^2) O ( h 2 ) ,並在 h = 1 / 2 h=1/2 h = 1/2 算 Y 2 Y_2 Y 2 。)
解答 · 答案 Y 1 = 1 / ( 1 + h ) = 1 − h + h 2 + O ( h 3 ) Y_1=1/(1+h)=1-h+h^2+O(h^3) Y 1 = 1/ ( 1 + h ) = 1 − h + h 2 + O ( h 3 ) ,而 e − h = 1 − h + h 2 / 2 + O ( h 3 ) e^{-h}=1-h+h^2/2+O(h^3) e − h = 1 − h + h 2 /2 + O ( h 3 ) ,差 h 2 / 2 + O ( h 3 ) h^2/2+O(h^3) h 2 /2 + O ( h 3 ) ,符合起步要求。h = 1 / 2 h=1/2 h = 1/2 時 Y 1 = 2 / 3 Y_1=2/3 Y 1 = 2/3 ,Y 2 = ( 2 Y 1 − Y 0 / 2 ) / ( 3 / 2 + h ) = 5 / 12 Y_2=(2Y_1-Y_0/2)/(3/2+h)=5/12 Y 2 = ( 2 Y 1 − Y 0 /2 ) / ( 3/2 + h ) = 5/12 。數值與精確起步例不同,但漸近階數仍保留。
快速檢查
(穩定遞推的每步殘差不超過 M h 4 Mh^4 M h 4 ,起步誤差不超過 B h 2 Bh^2 B h 2 。在固定區間可保證何種階數?)
解答 · 答案 最多 T / h T/h T / h 個殘差,總和不超過 M T h 3 MTh^3 M T h 3 。估計為 K ( B h 2 + M T h 3 ) = O ( h 2 ) K(Bh^2+MTh^3)=O(h^2) K ( B h 2 + M T h 3 ) = O ( h 2 ) ,起步項主導。非線性 Lipschitz 傳播只再乘網格無關的有限時間因子,不會把二階自動升至三階。