未知的是初始斜率,不是端點
考慮純量位置 的兩點問題
初值求解器需要同時知道 和 。射擊法先猜初始斜率 ,再比較所得軌跡的末端與 。
定義 9.2.1
(射擊、端點映射與射擊殘差)
對斜率 ,射擊 是 滿足 、 的解。當 在整個 上存在時,端點映射為 ,射擊殘差為 。
只有軌跡確實存在至 , 的零點才對應邊值解。非線性方程通常不能以疊加法組合軌跡,所以 是真正非線性的純量函數。
端點映射也反映靈敏度:若改變斜率幾乎不能移動末端,微小端點誤差可能需要很大的斜率修正。我們先推導這個響應的方程,再討論算法。
保證射擊唯一的條件
定理 9.2.2
(單調非線性射擊)
設 和 在 上聯合連續,且存在有限常數 使 。則對任意實數 ,問題 (1) 恰有一解。端點映射對每個斜率 連續可微,並滿足
若 是兩個斜率,則 。這是連續問題的精確算術結論,並非數值積分誤差界。
證明建基於一個關於非負係數線性方程的比較事實。
引理 9.2.3
(非負係數令響應持續增長)
設 在 上連續且非負,、、。則對所有 , 且 。
證明
(不可能出現第一個零點)
因為 ,在 的右側附近 為正。若它在 中有第一個零點 ,則在 上 ,故 ,因此 ,從而 ,矛盾。所以 在 上為正,整個區間上 ,故 且 。
證明
(由變分方程得到單調射擊)
的上界令 對 全域 Lipschitz;加上有限區間上的連續性,每條初值軌跡都唯一存在至 ,所以 在整個 上有定義。由初值問題對初始條件的可微依賴, 滿足
這稱為變分方程:原方程即使非線性,它仍是線性的,但係數取決於當前軌跡。由引理,,故 。
對 積分得到 。因此 嚴格遞增,並且當 趨向正、負無窮時分別趨向正、負無窮。介值定理給出恰好一個滿足 的斜率;同一不等式也給出靈敏度界。每個 (1) 的解都有一個初始斜率,故邊值解亦唯一。
證明透視
符號為何重要
每個假設各有一個作用。上界 只用來令每次射擊都在整個 上存在,使 對每個實數 有定義;沒有它, 的定義域可以有缺口,下面的爆破例子正是如此。 的連續性只用來對射擊求導並得到 (3)。下界 只用於引理,阻止靈敏度 回到零。關鍵一步是: 的一致下界積分後同時做兩件事——令 為單射,給出唯一性;令 向兩個方向無界,配合連續性透過介值定理給出存在性。最後一步需要「每個邊值解都是某次射擊」這一觀察;沒有它,斜率唯一並不推出解唯一。
牛頓修正與數值軌跡
在定理條件下,聯立積分初值方程及 (3),便可求 和 。牛頓(Newton)迭代為
精確分母至少為 。這使局部修正有意義,卻不能保證任意初猜都收斂。若已知 且 ,可以二分,或採取保留在括區內的牛頓步。這些說法針對精確端點函數;若沒有控制初值積分誤差,接近零的數值符號可能錯誤。
實際計算得到的是數值端點 ,應對離散更新求導以得到 。對 Euler 法,用同一格式積分連續靈敏度方程,便得到這個導數,下面例子會展示。 的零點符合的是計算軌跡的邊界,不一定符合真實軌跡;解讀小數值殘差之前,應細化網格或估計初值誤差。
例題 9.2.4
(用 Euler 法計算非線性端點)
取 、、、、。因 ,定理適用。令 、,顯式 Euler 格式為
從 出發,各位置為 、、;另有 。因此
取 ,則 、,一次離散牛頓步得到 。其殘差 ,說明一步甚至未精確解出離散問題。下一步為
這是可以逐步核對的三步數值模型,不是精確連續射擊斜率;仍須評估離散誤差。
例題 9.2.5
(對同一離散端點用二分法)
離散映射繼承了定理的單調性:,所以 恰有一根。斜率 與 把它夾住,因為 且 。二分法計算 ,得括區 ;再計算 ,得 ;再計算 ,得 。三次求值後,根已確定在長度 的區間內,之後每次求值把區間減半。上面的牛頓迭代兩步後已在根的 之內,但二分法只靠括區便有保證,無需對初猜作任何假設。
條件失效時
符號條件不能隨意刪去。線性方程 已顯示問題所在。
反例模式
射擊適定,邊值問題卻不適定
聲稱:若每個初值問題 、、 都有唯一的整體解,則邊值問題 (1) 恰有一解。取 上的 、。軌跡為 ,故對所有斜率均有 。若 ,邊值解無窮多;否則無解。這裏 ,上界 成立,每次射擊都完全適定。靈敏度 在端點為零,這正是 時引理所排除的情況。修正後的命題就是定理:射擊整體適定,再加上 。
反過來,條件失效並不證明問題失敗: 可為負,而端點響應仍非零。定理提供充分條件,並非必要條件。
例題 9.2.6
(未能到達端點的射擊)
對 ,函數 滿足 及 (),並於 爆破。取 、。斜率 的射擊初值為 、,正是 時此函數的初值;由於 局部 Lipschitz,該射擊就是這個函數。它在 上存在,但不能到達 ,所以 沒有定義。不成立的假設是上界: 無界。搜尋零點時必須處理未能到達 的軌跡。
常見錯誤
(以疊加組合兩次射擊)
對線性方程,兩次射擊的組合仍是解,所以線性射擊只需積分兩次。對 ,若 是解,則 滿足 ,凡兩次射擊不同之處都與 不同。在射擊之間插值可以提示更好的斜率(如割線法),但組合出來的軌跡不是解;新斜率必須重新積分。
常見錯誤
(凍結變分方程的係數)
(3) 中的係數 屬於當前射擊。沿用較早射擊的係數會得到另一個導數。在 Euler 例子中, 的軌跡恆為零,其係數為 ,離散靈敏度為 ;而在 時正確值是 。分母凍結後,迭代 (4) 變成弦迭代:不動點相同,但一般只線性收斂,而非二次收斂。
多重射擊、一般 、剛性初值求解器、經認證的數值括區及牛頓法的全域收斂均不在本單元範圍內。
練習
快速檢查
(在 上用射擊法解 、、。求 ,並從任意 做一次牛頓步。)
解答 · 答案
,故 、,。由於 是仿射函數,從任意 出發一次 (4) 即到達 。邊值解為 。
快速檢查
(在定理條件下,長度為 的區間上兩條軌跡的精確端點值相差 。估計初始斜率之差。這個界本身能否認證數值誤差?)
解答 · 答案
斜率差至多 。此界比較的是精確端點和斜率;近似端點另有誤差,需要單獨界定。
快速檢查
(對 上的 、,求端點映射,並解釋為何不違反定理。)
解答 · 答案
,所以 ,每個端點均有唯一射擊。雖然 不成立,但此條件從未被聲稱為必要條件。
快速檢查
(對 Euler 例子把更新式對 求導,算出前兩個靈敏度狀態 ,其中 。應採用甚麼初值?)
解答 · 答案
初值為 。求導得 ,。故 ,再由 得 ,在 時即 。再走一步得 。它們是離散軌跡的導數,不自動等於精確連續靈敏度。