從邊界條件到未知斜率
初值方法需要同一端點的位置與速度;兩點邊值問題卻在兩端各指定一個值。射擊法先猜缺少的初始斜率,積分初值問題,再調整斜率以配合遠端邊界。這個調整本身是另一個數值問題:即使軌跡算得很準,若遠端值幾乎不隨初始斜率改變,求出的斜率也可能很不穩定。
考慮
其中 , 均為連續實函數。線性初值理論保證每個初始斜率 都對應唯一解。
定義 9.1.1
(射擊軌跡與端點分母)
令 滿足帶原外力 的方程及初值 、;令 滿足相應齊次方程 及 、。數 稱為端點分母:它量度遠端邊界值對初始斜率的反應有多強。
由線性性,初始斜率為 的解是 :差 滿足齊次方程及初值 , 亦然。因此遠端條件化為
命題 9.1.2
(線性射擊的二擇一)
若 ,邊值問題恰有一解,其初始斜率為 。若 ,則當 時無解,當 時有無限多解。
證明
(每個解都是射擊軌跡)
邊值問題的任何解 都有 及某個斜率 ,由初值問題解的唯一性,。反之, 滿足邊界條件當且僅當 解 (1)。方程 (1) 是一元一次方程。若 ,它恰有上述一個根。若 ,它變成 :當 時無根,當 時每個 都是根。不同斜率給出不同的解,因為它們的初始導數不同。
因此,每條初值軌跡都存在,並不能保證邊值問題有唯一解。兩條候選軌跡之差是 ,在遠端的差是 :若 ,遠端邊界完全無法區分這些斜率;若它非零但很小,區分能力也很弱。
概念視角結構
分母偵測齊次邊值問題的非零解
條件 恰好等價於齊次問題 、 只有零解。若 , 本身就是這樣的非零解;反之,非零解 必有 ,由初值唯一性得 ,於是 。對 上的 ,這正是說 不是 Dirichlet 特徵值 之一。
具體數值算法
令 、、。取 、,用顯式 Euler 法推進兩個向量:
以下下標 1 表示第一分量。若 ,定義
在精確算術下, 及 恰好成立。這只是離散軌跡配合邊界,不能證明內部值準確。任何線性初值離散法都可利用同一疊加思想,但以下估計專指均勻網格的 Euler 法。
定理 9.1.3
(端點映射非奇異時,Euler 射擊法收斂)
假設 在 上連續可微,且 。當 充分大時,公式 (2) 有定義,並且
其中 取決於固定的問題,並可能隨 減小而增大;範數可取 上任何固定範數。此結論限於有限區間與精確算術,不估計捨入誤差,也不聲稱常數對接近奇異的問題一致。
證明:殘差、傳播和相除
證明
(殘差、傳播和相除)
記 、。由係數為 ,兩個精確向量均有界二階導數。Taylor 定理因此給出每步缺陷至多 。由於 有界,其 Euler 近似的誤差 滿足
將幾何權重求和,得 ; 的情況亦包含在內。如有需要,可放大常數,令它們同時控制向量誤差及其第一分量(對任意選取的範數,座標投影的範數未必是 1)。因此有與 無關的常數使
當 充分小,,故離散分母的絕對值至少為 。利用精確端點關係 ,相減得到
所以 。數值向量 一致有界,故
由於 ,這同時證明斜率和軌跡估計。
證明透視
分母為何重要
證明分三個階段,只有最後一段用到 。頭兩段是分別應用於外力軌跡與斜率響應的標準 Euler 理論:大小為 的局部缺陷,在 步內至多被放大 倍,給出 與 的一階誤差。這對任何具 係數的問題都成立,不論是否奇異。第三段除以算得的分母 。關鍵一步是等 小到 與 相差不超過 ;這令離散分母遠離零,代價是斜率誤差多了因子 。該因子在軌跡估計中再乘上有界的 ,所以 時 會爆增。若 ,第三段便失去根據:離散分母仍可能非零,但它趨於零,商未必收斂。
算例
例題 9.1.4
(用兩步 Euler 法求曲線)
在 上求解 、、。此處 。取 ,對 使用 Euler 法,得到
因此 ,算得的位置依次為 。精確解為 ,初始斜率 ,中點值 。雖然端點完全配合,中點誤差仍約為 。單憑邊界殘差不能衡量整條軌跡的誤差。
例題 9.1.5
(帶外力的問題:斜率誤差恰為 )
在 上求解 、、。此處 、,故 、、,且 。Euler 法取 時,斜率響應被精確重現:,所以 。外力向量有 及
這裏用了 。因此 ,: 時算得斜率 , 時為 。步長減半,斜率誤差也減半,正是定理的一階收斂率。
例題 9.1.6
(接近共振時的敏感度)
對 上的 、,斜率響應為 且 ,故 ,其中 。當 ,, 增加 令斜率增加 。當 (接近 ),,同樣的 改變令斜率移動約 ,約為前者的十三倍。問題仍唯一可解,只是條件很差: 或算得的 中的任何誤差都會被同一因子 放大。
共振和敏感度
對 ,設 、、、,則齊次斜率響應為 ,故 。在 時,不論初始斜率如何,右端值都是零: 有無限多解, 則無解。Euler 法卻可能給出一個很小的非零離散分母,從而看似得到唯一數值答案;這並不能修補原來的連續問題。
反例模式
有定義的離散斜率,卻沒有連續解
聲稱:只要離散分母 非零,算得的 便逼近邊值問題的一個解。取 、、,此問題無解。Euler 法給出 ,其中 。取 ,、,所以 、。加密後, 分別給出 、、,因此 、、。事實上 ,所以算得的斜率無界增長。每個離散問題都可解,但定理的假設 不成立,沒有東西可以收斂。實際的警號是:加密時算得的斜率不斷改變。
若 且 固定,只把 改變 ,精確斜率便改變 。接近 時,放大倍數可以很大。分母小應促使我們分析條件性,而不是立即斷言積分器出錯。分子和分母的捨入與積分誤差也會影響商;上述精確算術定理沒有量化這些影響。
常見錯誤
(在斜率響應中也積分外力)
第二條軌跡 必須解齊次方程。若它也帶外力,疊加便失效。對 ,滿足 、、 的函數是 ,而 的二階導數是 ,除非 ,否則不等於 。外力只屬於 ; 只記錄解對斜率的反應。
常見錯誤
(把端點精確配合當作誤差估計)
公式 (2) 無論步長多大都令 ,所以邊界殘差為零並不說明精度。在第一個算例中,端點精確,中點卻差約 。精度必須靠加密判斷,或在假設成立時引用收斂定理。
非線性射擊、剛性積分、多重射擊、自適應誤差控制及一般條件性理論均不在本單元範圍內。
練習
快速檢查
(對 上的 、、,求 、 和射擊斜率。Euler 法能否在網格點重現解?)
解答 · 答案
、,故 ,。Euler 法對常速度的推進是精確的,所有網格值均與精確解相同。
快速檢查
(對 、、、,只做一步 Euler 法,求離散分母。這對粗網格有甚麼啟示?)
解答 · 答案
,故 ;精確分母是 。分母非零只保證離散配合方程可解,不能保證離散誤差小。
快速檢查
(在上述振盪例子取 ,求 ;若 增加 ,斜率改變多少?)
解答 · 答案
,因此 。
快速檢查
(若 且 ,解釋為何兩個不同初始斜率產生不同的解,但邊界值相同。)
解答 · 答案
兩解之差為 。其初始導數 ,故不是零函數;但 ,所以兩端皆為零。