動機
高階時間積分的價值,在於多計幾次斜率,可能換來大幅較少的時間步。但任意平均四個斜率,並不會自動得到四階方法。各階段所用的狀態已經改變;這些改變之間的作用,必須重現精確解的不同導數項。因此,線性測試方程所給的穩定多項式,即使與指數函數吻合,也未必足以確認一般非線性方程的階數。
本節推導至四階的顯式 Runge–Kutta 條件,讓 RK4 的係數有可檢查的理由,而不只是一張需要背誦的表。之後用同組階段組成三階與二階兩個答案,解釋兩者差值如何指導步長。這是光滑、小步長情況下的局部資訊,並非終點整體誤差的自動保證。
先前的 Lipschitz 誤差傳播在此仍然需要;本節新增的是非線性階數推導及誤差控制的解讀。
定義
定義 2.2.1
(顯式 Runge–Kutta 方法)
對自治系統 ,取嚴格下三角矩陣 、權重 及 。顯式 階段方法為
非自治方程則在第 階段使用 。加入 後便可套用自治計算;關係 正是時間分量一致的條件。以下 是逐項乘方, 是矩陣乘積,。
階數 表示精確起步的未除步長缺陷一致為 。要推出整體 階,還須穩定傳播、合適初值及所有階段都留在所假設的區域。Butcher 表只是把 排成易讀形式,本身不是精度的證明。
定義 2.2.2
(嵌入式組合與尺度化指標)
嵌入式方法共用階段,但用兩組權重 得到 ;差值 是誤差指標。取尺度 ,尺度化指標為 。
這個最大值是常見的無量綱選擇。絕對容差讓接近零的分量仍有合理尺度,避免只用相對容差造成不必要的極小步長。
定理 / 命題
定理 2.2.3
(至四階的條件)
假設 在包含所有精確曲線及足夠小步長階段曲線的鄰域,有至四階連續有界導數。若 且下列八式成立,精確起步缺陷為 :
首兩式給二階,首四式給三階。若另有一致 Lipschitz 界,適用於比較軌跡所在的凸階段區域,且所有步進留在該區域,固定顯式表在有限區間、精確初值下有 整體誤差。
命題 2.2.4
(三階/二階差值實際估計甚麼)
假設精確起步時有一致展開
則 。當首項經尺度化後非零,且尺度光滑改變,步長乘 會把首項指標乘 。所以 是局部漸近控制式,其中 。首項消失時不可直接用此推論;命題也沒有給整體誤差界。
概念視角組合
以有根樹標記階條件
每個導數表達式對應一棵有根樹:每個頂點是一個因子 ,有 個子節點的頂點帶一個 階導數。一至四個頂點的樹分別有 棵,所以共有八個條件。每個條件寫成 ,其中 是所有頂點各自為根的子樹大小之積。四個頂點的路徑有 ,給出 ;根帶三片葉的樹有 ,給出 。
證明思路或證明
證明
(比較精確步與數值步的 Taylor 係數)
所有導數先在起點 計算。以 表示導數作用於向量, 表示雙線性二階導數。沿方程反覆微分得
第四導數的係數三有明確來源:微分 的兩個引數給兩項,微分 的外層導數再給一項。對一般非線性向量場,這些表達式不同;在線性純量測試下卻有多項消失,故不能只靠該測試判階。
階段位移首項為 。逐一代入較早階段的展開可得
乘 後求和,再與精確 Taylor 展開比較。例如 的數值係數為 ,精確係數為 ; 的兩個係數則為 與 。逐項匹配便得到八式。有界導數確保餘項一致受控,完成局部證明。
證明
(由五次缺陷到整體四階)
若兩個輸入相差 ,第一階段差不超過 。其後逐階段用 Lipschitz 界,並把固定表的 納入常數,可得整步映射的 Lipschitz 因子不超過 ,其中 時 與網格無關。因此 ;最多累加 次,用等比級數得到 。
證明透視
每項假設負責哪一步?
階段展開之所以能算出來,是因為 嚴格下三角:第 階段只依賴 的階段,逐次代入是一個在 個階段後終止的歸納。行和關係 用於第一步,使第 階段的位移以 開始。不明顯的一點是:四個四階表達式 、、、 對一般非線性場互不相同,所以各需一條方程;在 上其中三個為零,條件便會塌縮。光滑性只用來使略去的 Taylor 項在階段區域上一致為 。Lipschitz 界再把單步缺陷變成遞推 ;由於約有 個缺陷相加,而 保持有界,故損失一個 冪次。只知道方法名叫 RK4,不能代替其中任何一環。
證明
(兩個展開相減)
嵌入式命題只需相減:差值等於低階誤差減高階誤差,故首項是三次。有限個尺度化分量取最大值,在首項非零時仍保留三次律。令 即得立方根公式。安全因子留出餘項空間,但不把漸近展開變成嚴格包絡。
例題詳解
例題 2.2.5
(實際核對經典 RK4)
經典係數為
計算得 、、。依序加權得 ,正好滿足八式,確認一般非線性四階。
對 、、,四個斜率為 ,更新值為 。精確值 ,誤差約 。兩個中間階段雖然時間相同,狀態卻不同,不能合併。
例題 2.2.6
(共用階段的三階/二階組合)
取 ,非零係數為 、、,並用
高階權重滿足首四條件,尤其 、;低階權重和為一且 ,但 ,故一般只有二階。
對 、起值一、,階段為 。兩個答案分別是 與 ,差 。高階答案真誤差約 。差值估計的是低階首項,並非恰好等於高階誤差;接受高階值、用差值調步長稱為局部外推。
例題 2.2.7
(拒絕試步後怎樣重算)
若試步 得 ,取 ,建議新步長為 。拒絕後時間不前進,須從上次接受的狀態重新計算。若 ,公式給 ;實際控制器通常限制增長倍數,避免指標偶然過小造成大跳步。
若 ,冪次公式沒有定義,可作有限度增長後再檢查。常向量場可能使兩式都精確,但首項抵消也可能給零。零指標不能保證下一段任意長步仍準確,尤其不能跨越未處理的不光滑點。
對半步長比較與階段重用
也可比較一次 RK4 大步與兩次半步。若粗答案為 ,光滑狀態依賴使細答案首項為 。所以 ,細答案的有號誤差為 。分母十五來自兩個不完全精確答案的相減,並非單純的縮放十六。這比較是同一起點的一個大區間,不能直接套在累積誤差互不相同的兩次完整模擬。
對半步通常多花函數計算,但可沿用既有單步法。若中途有跳躍,共同首項係數假設便可能失效;比較結果應連同光滑性、穩定性及問題的已知事件一併解讀。上述共用階段組合的第四階段恰在高階接受端點;接受後可重用為下一步首斜率,即使下一步步長不同。拒絕時端點已丟棄,不能重用。重用斜率只是節省計算,並非額外的精度條件。兩端之間的稠密輸出也要另設插值公式,任意直線連接不會繼承所傳播公式的三階精度。
控制器所選範數也影響意義。分量最大值要求每個尺度化座標達標;均方根則容許一個分量較大而由其他小分量補償,兩者都不對任意座標變換保持不變。容差應根據真正關心的物理量或數學量設定,不能只因所有數字接近一就假定同尺度。比較兩次計算時,應記錄尺度選擇,而不只記錄接受步數。
階數的「一致」也值得留意。局部缺陷界若為 ,而計算逐步接近導數無界的位置,就未必有固定的 。例如解接近有限時間爆破,雖然每個早期小區間光滑,固定區間定理卻不能跨越爆破。步長控制可能把步長縮得很小,這是問題本身或模型有效區間的訊號,不能只把它當作方法效率不足。
閱讀階段展開時,可先逐項標記它來自位移的一次、二次或三次 Taylor 項,再追蹤前面階段如何進入位移。這樣能看見矩陣乘積代表依賴鏈,而不是把八個條件當作互不相干的數字。對高維系統,導數的作用次序尤其不能隨意交換。
常見錯誤
在線性 中,、 都為零;匹配穩定多項式只能核對導數鏈,不能檢查全部非線性條件。
反例模式
穩定多項式正確而階數不對
聲稱:若 與 吻合至 ,方法便是三階。取三階段 、、、、;各行和等於 。則 、, 故 ,且 ;因此 。但 。對 、,各階段為 ,一步得 ,而 。缺陷 只是 :對這個光滑方程(加入 後是非線性自治系統),方法只有二階。修正是要求全部四條不超過三次的條件,包括 。
常見錯誤
(把光滑公式積分過未定位的事件)
跨越未定位的事件或不連續點,光滑 Taylor 定理不再適用,公式可能失去名義階數。已知事件應分段處理,在光滑區間上重新應用定理。
常見錯誤
(把局部容差當作終點容差)
局部容差並非終點容差,誤差可能累積或被方程放大。控制器仍須配合穩定限制、浮點精度及適用的代數求解條件。顯式方法的指標很小,不會因此自動變成適合剛性問題的方法。
總結
Runge–Kutta 階數來自不同導數項的匹配。RK4 的八式加上光滑性與穩定傳播,才把五次局部缺陷轉成四階整體誤差。嵌入式差值節省階段工作,其步長指數由低階首項決定;控制式始終是局部漸近工具。
練習
快速檢查
(顯式兩階段表取 、、。證明二階,並檢查能否滿足 。)
先算 。
解答 · 答案
權重和一,且 ,故二階。但 ,唯一非零矩陣項只乘 ,所以 ,不可能有 。兩個顯式階段不足以達到一般三階。
快速檢查
(用 RK4、 解 、 的一步,與指數級數前五項比較。)
保留分數。
解答 · 答案
。代 得 ,正是指數前五項;其餘項正,故小於 。這只核對線性計算,非線性仍須經典 RK4 例題中的八式。
快速檢查
(三階/二階組合有 、、,求新步長,並說明拒絕時是否前進。)
差值首項是三次。
解答 · 答案
新步長 。拒絕保留原接受時間及狀態,再以短步重算;用拒絕值前進會改變重試的起點,破壞誤差策略。
快速檢查
(證明共用階段的三階/二階組合對 有 ,其中 。在 發生甚麼?)
零差值不等於零誤差。
解答 · 答案
高階因子為 ;低階為 ,相減即得。 時兩者同為 ,但精確因子為 。這是差值抵消的具體反例,不能把零估計當作精確性的證明。