軌跡上的規則轉換
事件不一定只用來記錄時刻:球撞地時速度會改變,控制器達到閾值時也可能切換方程。
定義 2.5.1
(混合系統、守衛與重設)
混合系統有有限個模式;每個模式內,狀態依該模式的微分方程連續演化。當守衛條件 觸發時,系統可轉換模式,並按照重設 改變狀態;、 分別是事件前後的值。
即使重設映射 本身連續,狀態作為時間的函數仍可在事件處跳躍。完整模型還要規定穿越方向、多個守衛同時觸發時的優先次序,以及重設後恰好落在守衛上時的處理方法。單靠微分方程不能推斷這些規則。
在已接受的事件前時間步內,連續稠密插值 給出 。異號區間和二分法定位的是 的零點 ,未必是 的真實事件 。程式可使用括區中點 ,從 重啟。一般而言,中點甚至不是 的精確零點。事件後應捨去原時間步未用的部分,以新模式重新開始;把舊插值延伸過重設時刻會沿用錯誤的模式。
常見錯誤
(把事件前插值延伸過重設時刻)
定位事件後,事件前已接受步的餘下部分屬於錯誤的模式。在較後時刻計算舊插值,或接受舊步的終點,都會混用兩個向量場。應從 重新開始一個事件後時間步。
一次穿越的條件誤差估計
下述結果只分析一次事件;它不保證事件已被找到,也不保證數值解選中了正確模式。這些都是需要另行核實的前提。
定理 2.5.2
(單次橫截重設後的誤差)
設事件前精確解 (如有需要,按事件前方程延續過事件時刻)在區間 上滿足 ,而 在 為零。假設 在 上連續可微且 。連續插值 在 上滿足 ,而 是連續的,並且當 、狀態與 的距離不超過 時,對狀態的 Lipschitz 常數為 。一個位於 內的二分括區包含 的零點 ,其中點 滿足 。
假設在所涉及的輸入上,重設映射滿足 。假設 是第一個符合方向規則的精確混合事件,精確狀態重設至 ,兩條軌跡均進入相同的事件後模式 ,且在 前沒有其他事件。設 ,兩條重啟解均存在至 。在 和包含兩解的狀態集合上,假設 對 的 Lipschitz 常數為 ,且滿足 。若事件後數值近似在 與從 出發的事件後精確解相差至多 ,則它與 時刻精確混合解的誤差至多為
證明
(事件時刻誤差、重設誤差與共同比較時刻)
由 ,得 。在 與 之間使用中值定理,利用 和導數下界,可得 。因此 。另外,
故兩個重設值之差至多為 。但兩次重設發生於不同時刻。令 ,把較早發生的重設值沿事件後方程推進至 ;其位移至多 。因此兩條事件後解在共同時刻 的距離至多為 。對同一事件後方程使用 Grönwall 不等式, 時的距離至多是該數乘以 。把 放大至 ,再加上獨立的事件後數值誤差 ,便得到結論。上述估計只在兩解存在且各常數有效的範圍內成立。
證明透視
為何要在同一時刻比較?
只比較重設值,會漏掉較早重啟的軌跡已經演化的一段時間。 正是為這段時間差付出的誤差;之後才能在共同時刻開始使用通常的 Lipschitz 穩定性估計。縮窄二分括區只減少 ,不能消除插值誤差 或之後的積分誤差 。
導數條件是一個定量的橫截性假設:精確守衛值穿越零的速度在 上有正下界。若 連續可微而事件前向量場 連續,沿精確軌跡的鏈式法則給出 。因此 連續,若 ,就能在足夠小的區間得到所需下界;但這本身不能保證所選數值括區包含相應零點,也不能排除更早發生的事件。
反例模式
沒有橫截性時事件可以消失
聲稱:即使守衛相切,重啟誤差仍隨插值誤差 趨於零。取 、,於是 ;守衛 ,重設 ,事件後模式 。精確守衛值 在 到達零,故 的精確混合狀態為 。插值 ()給出 ,偵測不到事件,數值軌跡留在事件前模式,終點為 。誤差 不隨 趨於零。此處 ,包含 的區間上不存在 ;排除這種失敗的正是橫截性假設。
例子
例題 2.5.3
(事件時刻偏移改變重啟後的軌跡)
設 、,當 向上穿越 時觸發事件。精確事件時刻為 。取重設 ,並切換至 。在 ,精確混合狀態為 。
假設累積誤差令 上的插值為 ,其守衛零點是 。若二分法恰好找到此零點,則 且 。數值重設值為 ,精確積分新模式至 得 。即使求根及事件後積分都精確,誤差仍為 。此處 ,,。定理給出的上界是較保守的 。
例題 2.5.4
(提早停止二分)
保留同一模型及插值 ,但只對 二分兩次,括區為 ,中點 ,故 。數值重設值為 ,精確積分 至 得 。誤差仍是 :在這個重設下,對每個 都有 ,因為重設把狀態反號,而兩個模式的速率都是一。上界則增至 ,仍然成立。
若改用重設 ,同一括區給出數值 ,精確值為 ;誤差 此時取決於 。這裏 、,定理給出 。提早停止是否損失精度,取決於事件後流動對時間偏移的反應;因子 只按最壞情況計算這一點。
例題 2.5.5
(重設後落回自身守衛)
設 、,、,守衛為 並只計向下穿越,重設為 。第一次精確撞擊在 ,此時 、,故 。重啟狀態正落在守衛上:重啟時刻 。若把 的每個零點都當作事件,便會在 立即再次觸發。方向規則可解決此問題,因為 是向上運動。
以向上速度 反彈後,高度 在 後回到零。各次速度為 ,飛行時間為 ,撞擊時刻為 ,累積於 。在 之前有無限多個事件。單次重設定理不能逐次套用至 ,而逐一定位撞擊的程式需要無限多次重啟。這類模型在累積時刻之後需要額外分析或修改模型。
偵測與建模的陷阱
時間步兩端的守衛值同號,仍可能包含兩次穿越;相切也可能碰到零而不變號。例如 在 有兩個零點,而 在該區間有一個相切零點。單次端點異號測試均會漏掉。在相切點 ,所以定理的線性事件時間界不適用。細分或有幫助,但對任意連續守衛,不能保證找到每個零點。
若重設後狀態仍在同一守衛上,事件可能立即重複觸發,正如上面的反彈模型。多次事件或事件累積需要額外分析。
常見錯誤
(為免重複觸發而壓制所有後續事件)
穿越方向規則、有物理依據的守衛重新啟用規則,或更完整的模型可能解決立即重複觸發的問題。直接忽略所有後續事件則改變了模型:在反彈模型中,第一次反彈後高度便會變成負數。
單次重設界假設數值與精確軌跡使用相同指定的事件後模式,且 之前沒有其他重設。
練習與解答
快速檢查
(設 、、,二分括區寬度為 。估計 。)
解答 · 答案
,故在定理的區間及零點假設下,。
快速檢查
(在第一個例子中改用 ,事件後仍為 ,且 。求 的精確值和數值。)
解答 · 答案
精確值為 ;數值為 。兩者相差 :即使重設狀態相同,不同的開始時刻仍可導致後來的差異。
快速檢查
(設 、,其中 。事件有何變化?)
解答 · 答案
在 有相切事件,但 沒有零點。一致地很小的擾動也可消除相切事件;包含該點的區間不存在正的導數絕對值下界。