一個函數可以比較許多路徑
駐定方程描述一條曲線,而時間與終點位置的函數可以組織整族端點問題。若其導數滿足 Hamilton–Jacobi 方程,沿比較路徑使用鏈式法則,就能把逐點平方轉化為作用量界。等號則識別由該函數校準的路徑。
當最優路徑改變時,這種描述需要謹慎。不同起點可以以相同的最低代價到達同一終點。值函數仍有完全明確的意義,但用來識別一個優先斜率的導數可能不再存在。下面既證明光滑構造,也給出光滑初始數據產生這種障礙的明確例子。
初始代價與終點值
設 是 -Lipschitz 的,其中 。對 與 ,定義
採用路徑的絕對連續代表元。起點自由,並支付代價 ;終點固定。變量 是路徑上的時間, 則是最終時間。這與固定一個問題的兩個空間端點不同。
定義 17.1.1
(經典驗證函數)
對 ,經典驗證函數是滿足
的 。導數連續延伸到時間邊界,邊界處使用單側時間導數。校準路徑在其區間上滿足 。
這裏的 Hamilton 函數為 ,即動能 的共軛。雖然對固定起點,極小化路徑將是直線,方程仍然是非線性的。
驗證是精確的平方恆等式
定理 17.1.2
(光滑 Hamilton–Jacobi 函數給出下界)
若這樣的 存在,則對每個 與 ,
因此 。若存在終點為 的校準路徑,它就達到極小值,且 。
證明
(沿比較路徑應用鏈式法則)
路徑的像是緊緻的,所以 的導數沿其有界。絕對連續鏈式法則與方程幾乎處處給出
積分並利用 ,便得到恆等式。等號恰在速度與梯度幾乎處處相同時成立,因此一條 校準路徑會達到下界。
證明透視
分開下界與下界的達到
恆等式有三個輸入,各用一次。Hamilton–Jacobi 方程把 換成 ,只有這個代換才使鏈式法則的導數能寫成平方之差:對 配方是關鍵一步。初始條件 使起點可以保持自由,因為 在 的值恰好是路徑在那裏付出的代價,所以不留下端點項。路徑的像是緊緻的,使 沿路徑有界,從而絕對連續鏈式法則成立。於是下界 對每條路徑成立;但達到下界是另一回事:它需要一條在整個 上速度幾乎處處等於 的路徑。僅有 連續,既不保證這樣的解在整個區間上存在,也不保證唯一,所以構造路徑本身是證明的一部分。
這個不等式沒有構造校準路徑。僅有 連續,並不是其終值微分方程的全局存在唯一性定理。下面的光滑構造將明確寫出所需路徑。
把路徑問題約化為起點問題
定理 17.1.3
(能夠達到的二次值公式)
對每個 、,
每條極小化路徑都是從某個極小化起點 出發的恆速線段,每條這樣的線段也都極小。特別地,
證明
(先極小化動能,再極小化起點)
對起點為 的路徑,Cauchy–Schwarz 給出
等號要求速度幾乎處處為常數,所以唯一對應線段為 。再對 極小化,便得到下確界形式的公式。由於 ,純量目標在 時趨於無窮大。連續性於是給出達到極小值的起點。等號條件也證明了所述最優路徑分類。
取 得到上界。對下界,使用 ,並對 配方:
這個公式通常稱為自由二次作用量的 Hopf–Lax 公式。這裏的證明包括其達到性與容許路徑。即使 本身無界,所給估計也蘊含 時 一致收斂。
值函數對位置仍為 -Lipschitz。給定 的一個極小化起點,在與 比較時把該起點也平移 。二次項中的位移不變,而初始代價至多改變 。反向比較得 。
特徵線與光滑時間區間
先設 為 ,一條駐定路徑為 。改變其起點,但保持終點固定。一階變分分部積分後,給出邊界係數 與內部方程 。因此每條這樣的駐定路徑都形如
最後的方程可能有多個解。純量起點代價的駐定性等價於該方程;全局極小性則是另一個問題。
常見錯誤
(忘記起點是自由的)
每條終點為 的線段加速度都為零,所以單憑內部方程 甚麼也選不出。起點是自由的並付出代價 ,正是自然條件 選出特徵線。若改為固定 ,便成了另一個問題,即每個起點各有一個固定端點問題。
定理 17.1.4
(不相交的時間區間給出經典解)
另外假設 ,且對某個 有 。當 時定義 ,當 時定義 。對 ,映射
是 上嚴格遞增的雙射。記其逆為 。起點 是唯一全局極小化起點,且
因此, 在這個開時間帶上是 的,並滿足 。其唯一最優路徑為 ,其中 。
時間 由所選曲率下界保證;這裏沒有斷言它對每個初始函數都是最大的經典存在時間。
證明
(反解起點映射,並對達到的極小值求導)
有 。可微的 -Lipschitz 函數滿足 ,所以差值 的絕對值至多為 。因此 不僅嚴格遞增,而且滿射。隱函數定理使 聯合為 。
純量目標關於 的二階導數為 。已達到的極小值於是唯一,出現在 的解處。關係 給出所寫值公式。
在 處對原目標求導時,每個包含 導數的項,都乘以 。因此 、。這些一階導數是 的,故 為 。對 求導,得 以及所述曲率公式。又有 ,所以當 時,一階導數對 局部一致地連續延伸到 與 。因此 直到初始時間都是 ,可用於任何終止於 之前的閉時間帶上的驗證。
最後,對更早時間 ,同一起點滿足 。所以沿明確路徑有 ,其中 的值由 給出。這在整個區間上構造了校準路徑,而不只是解出一個端點方程。
證明透視
曲率下界在哪裏進入,以及為甚麼起點只需求導一次
下界 用了兩次,而且門檻都是 :它使 為正,所以起點映射是單射;它也使純量目標嚴格凸,所以駐定起點就是唯一極小元,而不只是眾多分支之一。滿射則需要另一個假設,即 Lipschitz 界,經由 得到。計算 與 的關鍵一步是: 的導數都乘以駐定式 ,而它等於零;只有計算 時才需要對 求導。最後一段並非點綴:它構造了驗證定理在取到下界時所需的校準路徑。
相交之前, 為 ,對 PDE 求導得 。沿已構造的特徵線, 保持常數。曲率公式的分母記錄了繼續這種光滑描述時可能遇到的障礙。
動態規劃無需導數也有意義
命題 17.1.5
(二次值函數的動態規劃)
對 及 ,
且關於 的極小值能夠達到。
證明
(對中間點配方)
將 的起點公式代入,再對 極小化。固定 後,配方給出
使它最小的中間點為 。剩下的最小值恰好是時間 的起點公式。內外兩個極小值都能達到:原公式給出一個極小化 ,上述中間點給出 。這裏是在乘積集上取下確界,並不是交換下確界與上確界。
即使可微性失效,值函數仍有一個有用的曲率不等式,以及時間上的雙向控制。
命題 17.1.6
(半凹性與時間單調性)
對 及 ,
證明
(仿射函數的下確界,再從時間 重新應用值界)
固定 時,
是凹函數,因為它是關於 的仿射函數的下確界。事實上,每個仿射函數在凸組合處的值,都至少是兩個下確界的同一凸組合;再取下確界仍保持此不等式。因此它的二階差分非正,而 的二階差分恰為 ,便得到第一個不等式。至於第二個,動態規劃中的初始函數 仍為 -Lipschitz,對它應用前面的值界即可。
第一個不等式稱為常數為 的半凹性。它容許角點,並不聲稱存在經典二階導數。所以即使不在每個點選擇經典梯度,變分演化在時間與空間上仍受到控制。
概念視角幾何
極小值在分支之間作選擇
起點公式比較的是完整作用量值,特徵方程識別的是駐定起點。當起點映射一一對應且純量目標嚴格凸時,兩種描述選出同一條唯一路徑。相交後,多個駐定分支可以同時到達,必須比較代價。值函數中的角點記錄了分支選擇,而不是極小值定義存在歧義。
例題
例題 17.1.7
(線性初始代價:每條特徵線斜率相同)
設 ,其中 為實常數。極小化起點為 ,且
由於 ,公式在每個正時間都為經典解。其梯度為 ,校準路徑具有該恆定速度。起點代價與動能作用量相加得到上述值。初始代價不要求非負,所以值可以為負;Lipschitz 增長界仍保證極小值有限。
例題 17.1.8
(光滑初始代價產生兩個極小化起點)
取 。其 Lipschitz 常數可取一,且 。時間一之前,經典定理適用。在 處,極小化起點為零,且
現在固定 ,考慮偶的純量代價 。在 上,比值 從一嚴格降到零。證明如下:分子 的導數為 ,而起始值為零,所以該比值的導數為負。因此恰有一個 滿足 。
由於 ,代價在 上遞減,在 上遞增。對 ,有 。再由偶性可知,僅有的全局極小點為 與 。因此有兩條最優路徑,即從這兩個起點到零的線段。在精確狀態 ,有 、;兩個最優到達速度為 與 。
對鄰近終點 ,零點處的任一極小化起點仍是容許試探起點,所以
若零點處空間導數存在,第一個不等式取 迫使它至多為 ,第二個取 又迫使它至少為 ,不可能同時成立。光滑初始數據產生了不可微值函數,而已達到的極小值、空間 Lipschitz 界、動態規劃與半凹性仍然成立。
例題 17.1.9
(邊界情況:永不變光滑的凹角)
令 ,它是 -Lipschitz,但在零處不可微。取 。在分支 上,目標 在 處取極小,值為 。在分支 上,目標為 ,它不小於其在全體實數 上的極小值,即 處的 ;這大於 。由對稱性,
在 處,兩個起點 都取到 ,到達速度為 。 的角點在每個正時間都保留下來; 是凹的,符合半凹性;而在零以外有 。對比下面練習中的凸角 :它在原點附近立即被抹平為 。
常見錯誤
(越過相交時間仍使用光滑公式)
公式 只在 為雙射時有效。對 及 ,它給出 ,當 時爆破;對 ,值函數在 處有角點,那裏 和 都不存在。超出有保證的區間後,起點必須通過比較作用量來選取,而不是解 。
反例模式
繼續存在的特徵線可能給出錯誤作用量
在餘弦例子中,取 、,駐定起點 仍滿足 。其常值路徑的作用量為一,滿足內部 Euler 方程與初始自然條件。然而 ,兩個極小化起點的作用量嚴格更小。繼續這條駐定特徵線,並不等於繼續極小化分支。值函數本身在該終點不可微,所以全局經典驗證梯度已經不可用。
練習與解答
快速檢查
(令 。對每個 、 求極小化起點與值;判斷正時間的值函數是否為 、,並在其一階導數存在處驗證 Hamilton–Jacobi 方程。)
分別在分支 與 上極小化。
解答
純量目標嚴格凸。分別極小化兩個二次分支,得到下式,其中 :
區間內有 、;外側有 、。一階導數在 處相同,所以 在 時聯合為 ,並在那裏滿足方程,包括界面點。空間二階導數從 跳至零,因此界面處不是 。初始代價不滿足光滑初值定理,但一般值公式與這個直接計算都適用。
快速檢查
(將動能換成 ,其中 為實數,初始代價仍為 -Lipschitz。推導值公式與經典 Hamilton–Jacobi 方程,求使驗證取等號的速度,並對 計算值。)
用 消去漂移。
解答
令 。其起點不變,終點為 ,動能代價則為 的自由代價。因此
Hamilton 函數為 ,所以經典驗證函數滿足 。沿路徑配方,間隙被積函數為 ,等號要求速度 。對線性初始代價,
校準路徑的速度為 。平移空間參考系,會同時改變 PDE 中的輸運項與所選速度。
快速檢查
(去掉 Lipschitz 假設,取 。分別在 、 與 時直接極小化起點表達式,區分負無窮下確界與有限且達到的值。)
留意 係數的符號。
解答
起點目標為
當 時,它在 處有唯一極小值,值為 。當 時,它變成 :在 時值為零,每個起點都達到它;在 時值為 。當 時,負的首項係數使每個 的下確界都為 。每條固定有限起點的路徑仍有有限作用量,所以這些負無窮下確界不能達到。該初始函數不屬於全局 Lipschitz 定理範圍;單有光滑性,並不能阻止遠處起點的初始獎勵壓倒動能代價。
這裏建立了怎樣的延續
對二次作用量,在所述增長假設下,值公式在全局時間上定義有限且達到的極小值。不相交的起點映射提供經典 PDE 解,相互競爭的極小化起點則可能破壞可微性。事件發生後,動態規劃與半凹性仍然是變分陳述。這裏沒有證明一般 Hamilton 函數、狀態依賴作用量、黏性解存在性與比較唯一性,或完整的激波結構定理。