作者math1209 (人到無求品自高)
看板Math
標題Re: [微積] Lagrange multiplier 的原理
時間Tue Mar 22 01:39:00 2011
【拉格朗日乘子法】
在談論 Lagrange 乘子法之前,我們得先知道一個微積分的事實:(假定可微)
若 f 在內部點 a 有極值,則 ▽f(a) = 0. (*)
為了簡單,我們考慮三維度(指定義域的點 x 落在 |R^3) 的世界。假設我們有一個
C^1 實值函數 f(x). 我們想考慮 f(x) 被限制在曲面
S={x:g(x) = 0}. (曲面為 2 維度).
此處 g 也是 C^1 函數。
假設在 S 裡,有點 a 使得 f 在上面有極值。那麼,考慮任意通過此點的曲線,
此曲線躺在 S 上。不妨稱曲線為 r(t), 且在 t = 0 時通過 a 點。
定義函數
Φ(t) = f ( r(t) ).
則 Φ 在 t = 0 時,有極值。(注意到:此時的 t = 0 是 Φ 定義域中的內點).
於是,根據 (*), 我們知道 Φ'(0) = 0. 即
▽f( r(0) = a ).r'(0) = 0.
如此可知 ▽f(a) 垂直於曲線之切向量 r'(0).
故而 ▽f(a) 會 "平行" 於曲面在 a 點切平面的法向量。又 S 之切平面的法
向量為 ▽g(x). 在 a 點則為 ▽g(a).
因此,▽f(a) // ▽g(a), 導致兩向量成比例關系:
▽f(a) = λ ▽g(a).
NOTE. 至於更一般的情況想法類似,例如:當有兩個限制條件 (constraints) 時,
此時 (x 屬於 |R^n)
S = {x: g_1(x) = g_2 (x)= 0} (n-2 維度)
= S_1 ∩ S_2,
其中,S_1 = {x: g_1(x) =0}, S_2 = {x: g_2(x) =0}.
則根據上述的討論,我們知道 ▽f(a) 垂直於過 a 之 S 的切平面。又
▽g_1(a) 與 ▽g_1(a) 垂直於過 a 之 S 的切平面 (此處我們假設此
兩向量是獨立向量) 換句話說,有兩個相互獨立的向量垂直於過 a 之 S
的切平面。 故此兩向量的任意線性組合也必垂直於過 a 之 S 的切平面。
又因此切平面為 n-2 維度,因此,存在 λ_1 與 λ_2 使得
▽f(a) = λ_1 ▽g_1(a) + λ_2 ▽g_1(a).
--
Good taste, bad taste are fine, but you can't have no taste.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.25.169
推 yyc2008 :想請問一下▽f( r(0) = a )垂直切向量 但是怎麼知 03/22 02:03
→ yyc2008 :道垂直切向量的方向就一定在S面上? 因為3-D中垂直直 03/22 02:04
→ yyc2008 :線的方向是落在2-D上 感謝回答 03/22 02:04
→ yyc2008 :我改一下問題好了 怎麼知道▽f( r(0) = a )有無落 03/22 02:05
→ yyc2008 :落在S面上與否 03/22 02:06
→ kuromu :感謝 03/22 20:42