動機
最短路徑問題的未知量是一條曲線。把曲線寫成函數圖像以後,也不能把各點的函數值各自最小化,因為被積函數通常同時依賴位置、函數值和斜率。在一小段上改變高度,會影響它與相鄰部分的連接。變分法通過一族曲線,把這種相互聯繫的優化問題轉化為微分方程。
方法的起點仍是單變量微積分:讓一族可容許曲線通過候選曲線,再對參數求導。真正需要仔細處理的是哪些擾動合法、何時能夠在積分號下求導,以及怎樣從所有擾動都滿足的積分等式得到逐點方程。得到的首先是駐曲線;駐曲線是否使泛函最小,需要另外證明。
取有限區間 [a,b],其中 a<b,先固定兩個端點的函數值。這裏的積分都是連續函數的通常積分,後續涉及較弱函數空間的問題不包含在本節結論中。
定義
設 F(x,z,v) 在所需三元組的開鄰域內屬於 C2。定義
J[y]=∫abF(x,y,y′)dx,A={y∈C1([a,b]):y(a)=α, y(b)=β}.若存在 r>0,使所有滿足 ∥y−y∗∥C1<r 的可容許曲線都有 J[y]≥J[y∗],就稱 y∗ 為弱局部極小。這裏 ∥h∥C1=∥h∥∞+∥h′∥∞。把鄰域條件改為 ∥y−y∗∥∞<r,稱為強局部極小。與全部可容許曲線比較,則稱為全局極小。
強局部極小必為弱局部極小,因為函數及其導數都接近,必然使函數值接近。反向推論通常不成立:小振幅擾動可以有很大的斜率。「強」和「弱」指比較鄰域,並非極小值數值的大小。還要區分下確界和最小值:寫出一個下確界,並不說明存在曲線達到它。
固定端點時,可容許方向是滿足 η(a)=η(b)=0 的 C1 函數。令 yε=y+εη,定義
δJ[y](η)=dεdJ[y+εη]0=∫ab(Fzη+Fvη′)dx.偏導數都在 (x,y(x),y′(x)) 處取值。若每一個可容許方向的一階變分都為零,就稱 y 為駐曲線。
對固定方向,充分小參數所對應的三元組落在 F 定義域內的一個緊緻集上。偏導數連續,因而被求導的被積函數具有統一界,這保證積分號下求導合法。局部極小時,純量函數 ε↦J[yε] 在零處有極小值,所以導數為零。這裏用了正負兩個方向的小參數。若存在不等式約束,只能沿單側變化,就不能直接套用同樣的等式。
定理/命題
定理 1.1.3
(變分基本引理與歐拉–拉格朗日(Euler–Lagrange)必要條件)
若連續函數 g 滿足 ∫abgηdx=0,對每一個端點為零的 C1 函數 η 都成立,則 g 在整個區間上恆為零。
因此,若 F∈C2,y∗∈C2([a,b]),且 y∗ 是固定端點類中的弱局部極值,則
Fz(x,y∗,y∗′)−dxdFv(x,y∗,y∗′)=0,a<x<b.這是歐拉–拉格朗日(Euler–Lagrange)方程,只是必要的駐性條件,並非一般的極小判據。
這裏的導數是沿曲線的全導數:dFv/dx=Fvx+Fvzy∗′+Fvvy∗′′。只有在 Fvv=0 時,才能直接把方程解成關於 y∗′′ 的顯式形式。我們假設了候選曲線屬於 C2;這一正則性並不會僅由可容許類是 C1 自動得到。若要從弱形式推出更高正則性,必須補充證明。
定理 1.1.4
(自治被積函數的貝爾特拉米(Beltrami)恆等式)
若 F 不顯含 x,且 C2 曲線滿足歐拉–拉格朗日方程,則
F(y,y′)−y′Fv(y,y′)=C沿曲線為常數。它常把二階方程降為一階關係,但在 y′=0 的部分,不能一般地代替原方程。
設 K[y]=∫abG(x,y,y′)dx,其中 G∈C2。若 y∗ 是固定端點且滿足 K[y]=k 的約束局部極值,並存在端點為零的方向 ξ,使 δK[y∗](ξ)=0,則存在常數 λ,使每一個端點為零的方向都滿足
δ(J−λK)[y∗](η)=0.若候選曲線屬於 C2,它滿足被積函數 F−λG 的歐拉–拉格朗日方程。
非零導數是約束資格條件,缺少它時,並未證明正常乘子存在。乘子是常數,因為約束是一個純量積分等式;它與每一點都單獨施加的約束不同。增廣泛函的正負號約定也會影響乘子數值的符號。
反例模式
退化約束沒有正常乘子
資格條件不能省略。在 [0,1] 的零端點類中,最小化 J[y]=∫01ydx,並要求 K[y]=∫01y2dx=0。連續性強迫唯一可行曲線為 y=0,所以它是約束極小。但對每個方向都有 δK[0](η)=∫012⋅0⋅ηdx=0,而 δJ[0](η)=∫01ηdx 在 η=x(1−x) 時等於 1/6。沒有常數 λ 能使 δ(J−λK)[0] 為零。乘子定理並未被推翻:它的非退化假設在唯一可行點失效,這正是要明確寫出該假設的原因。
證明思路
若內部某點 g(x0)>0,連續性保證存在 [c,d]⊂(a,b),其上 g>0。在該小區間取 η=(x−c)2(d−x)2,外部取零。它是非負的 C1 函數,在小區間內部嚴格為正,從而 ∫gη>0,矛盾。對 −g 使用同樣論證排除負值;端點結論由連續性得到。
極值處一階變分為零。分部積分給出
0=[Fvη]ab+∫ab(Fz−dxdFv)ηdx.端點固定使 η(a)=η(b)=0,消去邊界項,再用基本引理得到方程。注意這裏被限制的是變分函數,而不是動量 Fv 的端點值。
證明透視
逐步檢查證明的依賴
證明由兩個不同的想法支撐。基本引理是局部化論證:鼓包函數 (x−c)2(d−x)2 屬於 C1 並在 [a,b] 兩端為零,本身就是可容許方向;g 的連續性則提供一個符號不變的區間。第二個想法是分部積分,把導數由 η 移到 Fv 上;這是唯一用到 y∗∈C2 的地方,因為 dxdFv 必須存在且連續,基本引理才適用。固定端點只通過 η(a)=η(b)=0 起作用,消去邊界項;若端點自由,同一計算會留下自然條件。沿曲線族對 J 求導,需要被積函數在擾動三元組的某個緊緻鄰域上光滑。論證只用到 ε=0 處導數為零,並且用到 ε 的兩個符號,所以它對極小與極大同樣適用,並沒有證明出現的是哪一種。
沿曲線求 F−y′Fv 的導數,得到 Fx+y′(Fz−dFv/dx)。自治情形下,兩項都為零,故得到貝爾特拉米(Beltrami)恆等式。反過來只得到 y′(Fz−dFv/dx)=0,不能在導數為零處約去 y′。例如 F(z,v)=v2+z 的任意常值曲線都使 F−y′Fv 恆定,卻都不滿足 1−2y′′=0。
對於乘子結論,在二維參數函數 K[y∗+sη+tξ]−k 上使用隱函數定理。它關於 t 的偏導不為零,所以有可微函數 t(s) 保持積分約束,並且 t′(0)=−δK(η)/δK(ξ)。對約束族求目標泛函的導數,得到
δJ(η)−δK(ξ)δJ(ξ)δK(η)=0.故取 λ=δJ(ξ)/δK(ξ) 即可。這個證明也解釋了為何不必要求任意直線擾動本身精確保持約束:沿 ξ 的小修正恢復了約束。
還可以在尚未假設曲線有二階導數時,先恢復動量的正則性。設 y∈C1 駐定,記 f=Fz(x,y,y′)、p=Fv(x,y,y′)、P(x)=∫axf(t)dt。對 P 分部積分,一階變分給出 ∫(p−P)η′=0。令 q=p−P,以 qˉ 表示其平均值。因為連續函數 q−qˉ 的積分為零,它從 a 到 x 的積分可作為合法的零端點方向。代入即得 ∫(q−qˉ)2=0,故 q 恆定,p=P+qˉ 實際屬於 C1,而且 p′=f。
若沿曲線 Fvv=0,隱函數定理可局部把 p=Fv(x,y,v) 解成 v=V(x,y,p),其中 V 屬於 C1。右側的三個自變量均為 C1,於是 y′=V(x,y,p) 也屬於 C1,從而 y 屬於 C2。這給出了從積分駐性到經典方程的一條具體正則性路線;缺少非退化條件時,最後一步沒有得到證明。
另一個有用檢驗是添加全導數。若 S(x,z)∈C2,把被積函數改成 F+Sx+Szv,沿曲線添加的正好是 dS(x,y(x))/dx,其積分 S(b,β)−S(a,α) 對固定端點類中每條競爭曲線都相同,所以駐曲線與極小比較都不變;代入方程也能看到新增項互相抵消,可用來檢查求導中的符號。但若端點可以移動,這一項就成為終端代價:內部方程仍相同,自然邊界條件卻可能改變,下例即是如此。
內部方程相同,端點選擇不同
取 [0,1] 上滿足 y(0)=0 的 C1 曲線,考慮
J[y]=∫01(21(y′)2+xy′+y)dx=21∫01(y′)2dx+y(1),因為 xy′+y=(xy)′。先固定 y(1)=B,則附加項對每條競爭曲線都是同一個數 B。仿射曲線 y∗(x)=Bx 使其餘能量最小:令 y=Bx+h,則 h 的兩端都為零,而且
J[y]−J[y∗]=B∫01h′dx+21∫01(h′)2dx=21∫01(h′)2dx≥0.等號要求 h′=0,因此 h=0;唯一最小值為 B2/2+B。
現在仍固定 y(0)=0,但讓 y(1) 自由。變分 h 在 0 必須為零,在 1 卻可取任意值。對 C2 駐定候選曲線分部積分得到
δJ[y](h)=∫01y′h′dx+h(1)=−∫01y′′hdx+(y′(1)+1)h(1).先用內部變分得 y′′=0,再由端點值任意得到自然條件 y′(1)+1=0。結合 y(0)=0,候選曲線是 y∗(x)=−x。這只找出候選者,並不自動證明最小。對任意可容許的 C1 競爭曲線,配方得到
J[y]+21=21∫01(y′+1)2dx≥0.等號只在 y′=−1 時成立,左端條件再給出 y=−x。故唯一最小值為 −1/2。相比之下,去掉全導數後的自由端點問題以 y=0 為最小曲線。內部方程 y′′=0 不變,端點條件和答案卻改變。這裏的「自由端點」指 x=1 固定而端點高度自由,不是 x 的值移動。
快速檢查
(固定 y(0)=A,令 y(1) 自由。在 C1([0,1]) 中求 K[y]=∫01(21(y′)2+21y2+xyy′)dx 的最小值。)
把 21y2+xyy′ 寫成全導數。
解答 · 答案
因為 (xy2/2)′=y2/2+xyy′,所以 K=21∫(y′)2+21y(1)2。駐定性給出 y′′=0 和 y′(1)+y(1)=0,故 y∗(x)=A(1−x/2)。令 h=y−y∗,則 h(0)=0,交叉項為
∫01y∗′h′dx+y∗(1)h(1)=(y∗′(1)+y∗(1))h(1)=0.因此 K[y]−K[y∗]=21∫(h′)2+21h(1)2≥0,等號只在 h=0 成立。唯一最小值為 A2/4。邊界項是能量的一部分,比較時必須保留。
被積函數關於斜率為仿射時
前面提到,在 Fvv=0 之處,標準的除法論證可從歐拉–拉格朗日方程解出 y′′。這個條件處處失效的最基本情形,是被積函數關於斜率為仿射:
F(x,z,v)=M(x,z)+N(x,z)v,
其中 M,N 在 (x,z) 平面中包含所考慮曲線圖像的開集上屬於 C2。此時 Fvv≡0。上面的全導數被積函數 Sx+Szv 正是這種形式,但它只是特例。一般情形的表現截然不同,值得弄清原因。
設 y∈C1([a,b]) 對所有零端點 C1 方向都使 J[y]=∫ab(M(x,y)+N(x,y)y′)dx 駐定,則
Mz(x,y(x))=Nx(x,y(x))對一切 x∈[a,b].這是只聯繫 x 與高度的關係式:當中不出現 y 的任何導數,也不需要曲線屬於 C2。
證明時留意,沿任意 C1 曲線,動量 Fv=N(x,y(x)) 本身已是 x 的 C1 函數,導數為 Nx+Nzy′。因此可以直接分部積分,毋須使用上面的積分論證:
δJ[y](η)=∫ab((Mz+Nzy′)η+Nη′)dx=∫ab(Mz+Nzy′−Nx−Nzy′)ηdx=∫ab(Mz−Nx)ηdx.邊界項因 η(a)=η(b)=0 而消失。兩項 ±Nzy′ 恰好抵消,這正是問題的關鍵。再由基本引理即得上述關係式。
這個抵消帶來兩種截然不同的後果。
- 若在包含這些圖像的開矩形(或任一凸開集)上 Mz≡Nx,則形式 Mdx+Ndz 有勢函數 S,滿足 Sx=M、Sz=N。於是 F=Sx+Szv 就是上面討論過的全導數:每條可容許曲線都駐定,而且對每條競爭曲線都有 J[y]=S(b,β)−S(a,α)。
- 若 Mz−Nx 不恆為零,駐定性仍迫使曲線圖像落在它的零點集內。這個逐點約束可能使滿足端點條件的自由度消失,如下例所示,但不一定如此。若零點集不包含 (a,α) 或 (b,β),則沒有可容許曲線駐定。C1 範數下的每個局部極值點的一階變分都為零,因此此時該類中不存在 C1 弱局部極小或極大。
這還有一個幾何解釋。設 y1≤y2 是端點相同的 C1 曲線,並設 M,N 在整個閉條帶 D={(x,z):a≤x≤b, y1(x)≤z≤y2(x)} 的某個開鄰域上屬於 C1。那麼
J[y2]−J[y1]=∫ab∫y1(x)y2(x)(Mz−Nx)(x,z)dzdx.
證明時先由微積分基本定理將 M(x,y2)−M(x,y1) 寫成 Mz 的積分。令 H(x)=∫y1(x)y2(x)N(x,z)dz,變限求導得到 H′=∫y1y2Nxdz+N(x,y2)y2′−N(x,y1)y1′。H 在兩端均為零,積分便得到公式。即使兩條圖像接觸無窮多次,公式仍然成立,不需要簡單邊界的假設。
例題 1.1.8
(唯一的候選直線,以及無法達到的下確界)
在 [0,1] 上考慮滿足 y(0)=0、y(1)=β 的 C1 曲線,以及
J[y]=∫01(y2+x2y′)dx.這裏 M=z2,N=x2,Mz−Nx=2(z−x)。由定理,駐定曲線必須在每一點滿足 y(x)=x。這條直線只有在 β=1 時才滿足右端點條件。
一個精確恆等式可以處理所有情形,而毋須假設極小曲線存在。對任意可容許的 y,利用 y(0)=0 和 y(1)=β 對斜率項分部積分:
∫01x2y′dx=β−∫012xydx,從而J[y]=β−31+∫01(y−x)2dx.情形 β=1。 此時 J[y]≥32。等號迫使連續函數 (y−x)2 恆為零,所以 y=x 是唯一全局極小曲線,且 J[x]=32。這條直線由必要條件找出,其極小性則來自恆等式,亦與條帶公式一致:對 h≥0 的 y=x+h,掃過區域上的積分為 ∫01∫xx+h2(z−x)dzdx=∫01h2dx。
情形 β=1。 每條可容許曲線在 x=1 處都與 y=x 不同。由連續性,它在靠近 1 的一段非退化區間上都與 y=x 不同,所以嚴格地有 J[y]>β−31。但這個下界仍是精確的。光滑曲線 yn(x)=x+(β−1)xn 滿足兩個端點條件,並且
J[yn]=β−31+2n+1(β−1)2⟶β−31.所以下確界是 β−31,但沒有可容許曲線達到它。這個序列在區間的大部分上跟隨直線,然後在 x=1 附近一個薄層中補足端點差距。端點貢獻是固定的,而該薄層的平方誤差積分趨於零。取 y=x+tx(1−x)+(β−1)x 並令 t→∞,可見 J 亦無上界。既然沒有駐定曲線,J 在此類中沒有 C1 弱局部極值。
當 Fvv 恆為零時,歐拉–拉格朗日條件未必給出供邊界值挑選的雙參數曲線族,所以必須直接檢查指定端點是否落在駐定點集上;若不在,即使下確界有限,也可能無法達到。
快速檢查
(對 J[y]=∫01(y2+2xyy′)dx,y(0)=α,y(1)=β,求所有駐定曲線及 J 的值。)
解答 · 答案
此時 Mz=2z=Nx,所以每條可容許曲線都駐定。事實上 y2+2xyy′=(xy2)′,故對每條競爭曲線都有 J[y]=β2;每條可容許曲線同時是全局極小與全局極大。
快速檢查
(對 J[y]=∫01(y2+xyy′)dx,y(0)=y(1)=0,求駐定曲線,並判斷它是否為極小。)
解答 · 答案
現在 Mz−Nx=2z−z=z,唯一候選為 y=0,它是可容許的。分部積分得 ∫01xyy′dx=[21xy2]01−21∫01y2dx=−21∫01y2dx,所以 J[y]=21∫01y2dx≥0。等號只在 y=0 時成立,因此它是唯一全局極小曲線。
例題詳解
例題 1.1.9
(固定端點的狄利克雷(Dirichlet)能量)
取 L>0,最小化 J[y]=21∫0L(y′)2dx,端點為 y(0)=α、y(L)=β。方程給出 y′′=0,因此
y∗(x)=α+Lβ−αx.把任意競爭曲線寫成 y∗+h,其中 h 的兩個端點均為零。展開後交叉項為 y∗′∫h′=0,所以
J[y∗+h]−J[y∗]=21∫0L(h′)2dx≥0.等號強迫 h′=0,再由端點得到 h=0。故直線是唯一全局極小曲線,最小值為 (β−α)2/(2L)。方程負責找候選,精確差值負責證明極小。
對 J[y]=21∫01((y′)2+y2)dx,給定 y(0)=0、y(1)=1。方程為 y−y′′=0,通解為 Aex+Be−x,代入端點得到
y∗(x)=sinh1sinhx.分部積分並利用 y∗′′=y∗,所有線性項抵消,得到 J[y∗+h]−J[y∗]=21∫01((h′)2+h2)dx。因此也是唯一全局極小。常見符號錯誤是寫成 y′′=−y;重新計算 Fz=y 即可發現。貝爾特拉米量為 (y2−(y′)2)/2,由雙曲函數恆等式可驗證它恆定。
最小化 J[y]=21∫01(y′)2dx,滿足零端點和 ∫01ydx=A。約束導數為 ∫η,取 η=x(1−x) 即非零。對 v2/2−λz 使用方程,得 y′′=−λ。零端點給出 y=λx(1−x)/2,其積分為 λ/12,故
λ=12A,y∗=6Ax(1−x),J[y∗]=6A2.若 y∗+h 仍滿足全部約束,則 ∫h=0。交叉項為 ∫y∗′h′=−∫y∗′′h=12A∫h=0。目標差值仍是 21∫(h′)2,所以對正負任意 A,該曲線都是唯一的全局約束極小。
常見錯誤
考慮零端點問題 J[y]=∫01((y′)2−4π2y2)dx。零曲線滿足方程,但方向 εsin(πx) 給出 −3π2ε2/2,方向 εsin(3πx) 給出 5π2ε2/2。兩族都在 C1 中趨於零,所以該駐曲線既非局部極小,也非局部極大。
端點值應在解出方程後才代入,而端點限制在推導方程時已經用過。固定端點問題不能額外加上 Fv(a)=Fv(b)=0:邊界項消失是因為變分在端點為零,未要求動量為零。自由端點必須保留邊界項重新計算。也不要把寫出微分方程當作證明存在光滑解;方程、邊界條件、可容許類與極小性是不同的論證環節。
總結
一階變分把曲線優化變成對參數的微分。分部積分和基本引理給出經典歐拉–拉格朗日方程,自治性給出第一積分,正常積分約束給出常數乘子。每一步都有端點、正則性或非退化條件。這些工具縮小候選範圍,證明極小仍需精確比較或充分條件。
練習
快速檢查
(對零端點泛函 J[y]=∫01((y′)2+2y)dx,求駐曲線,並判斷它是否使 J 最小。)
把競爭曲線寫成候選曲線加上一個端點為零的函數 h,再配方。
解答
方程為 2−2y′′=0,得 y∗=(x2−x)/2。線性項 2∫(y∗′h′+h)=2∫(−y∗′′+1)h=0,故目標差值為 ∫(h′)2,只在 h=0 時為零。最小值為 −1/12,可直接積分 (x−1/2)2+x2−x 驗證。被積函數有負的線性貢獻,並不自動說明泛函無下界。
快速檢查
(令 F(z,v)=v2+z。常值曲線 y=7 是否滿足貝爾特拉米恆定關係及歐拉–拉格朗日方程?說明兩者的差別。)
解答
常值曲線使 F−y′Fv=7 恆定,但方程左端為 1−2y′′=1。第一積分的導數只給出 y′(1−2y′′)=0,在這裏成為沒有資訊的 0=0,因此不能反推原方程。
快速檢查
(在零端點及 ∫01ydx=2 的約束下,最小化 21∫01(y′)2dx。求 J−λK 約定下的乘子及最小值。)
解答
∫01x(1−x)dx=1/6=0,滿足約束資格。取 A=2,得到 λ=24、y∗=12x(1−x)、最小值 24。任意同約束競爭曲線的差值為 21∫(h′)2,證明全局性和唯一性。若把增廣泛函寫作 J+λK,乘子的符號則相反。