拉格朗日乘子法

拉格朗日乘子

拉格朗日乘子法是一種尋找多元函數(shù)在一組約束下的極值方法褥傍。

larange_01.jpg

上圖中
與橢圓體相交平面上直線g(x,y)如果高度上沒有限制那么g(x,y)就形成一個面茁肠,這個面與橢圓體相交可以表示為z=f(x,y),我們就可以在這個曲線找到最小值。然后我們可以將這等高線投影到二維平面上來簡化問題

larange_multiplier_3.jpeg

在上圖中,我們可以推斷出其實最小(或最大值)就位于限制條件g(x,y)和方程f(x,y)等號線相切的位置怠肋。而且有共同切線的斜率,那么他們法線方向是成比例的淹朋。這個比例系數(shù)就是拉格朗日乘子
f = \lambda g

我們現(xiàn)在來簡單推導(dǎo)一下笙各,這里將 y 表示為對于 x 的函數(shù),那么就有 y(x),然后分別帶入下面兩個方程就得到础芍。
g(x,y(x)) = 0
f(x,y(x))

下面我么這個兩個方程都對x 進(jìn)行偏微分杈抢,通過鏈?zhǔn)椒▌t我們就得到下面式子

\frac{\partial f}{\partial x} = f_x + f_y \frac{\partial y}{\partial x}

\frac{\partial g}{\partial x} = g_x + g_y \frac{\partial y}{\partial x}

因為我們知道他們斜率是成比例的,所有就可以得到這樣結(jié)論仑性,這就是拉格朗日乘子法惶楼,其中\lambda就是乘子

\exists \lambda \begin{cases} f_x = \lambda g_x \\ f_y = \lambda g_y \\ g(x,y) = 0 \end{cases}

我們就可以利用這個三個條件來求在有限制條件下方程極值問題

例題

假設(shè)f(x,y) = 3x + 4y,在x^2 + y^2 - 1 = 0 的條件限制下有極值。
利用上面知識來求極值
\begin{cases} f_x = \lambda g_x & 3 = \lambda 2x \\ f_y = \lambda g_y & 4 = \lambda 2y \\ g(x,y) = 0 & x^2 + y^2 = 1 \end{cases}

x = \frac{3}{2 \lambda} , y = \frac{4}{2 \lambda}
然后他們帶入到x^2 + y^2 - 1 = 0 得到

\frac{9}{4 \lambda^2} + \frac{16}{4 \lambda^2} = 1
\lambda = \pm \frac{2}{5}

\begin{cases} \lambda = \frac{2}{5} & x = \frac{5}{3} y =\frac{5}{4} \Rightarrow f(\frac{5}{3},\frac{5}{4}) = 5 \\ \lambda = \frac{2}{5} & x = -\frac{5}{3} y =- \frac{5}{4} \Rightarrow f(-\frac{5}{3},-\frac{5}{4}) = -5 \end{cases}

那么結(jié)果就是最小值和最大值分別是 5 和 -5

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市歼捐,隨后出現(xiàn)的幾起案子何陆,更是在濱河造成了極大的恐慌,老刑警劉巖窥岩,帶你破解...
    沈念sama閱讀 218,451評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件甲献,死亡現(xiàn)場離奇詭異,居然都是意外死亡颂翼,警方通過查閱死者的電腦和手機(jī)晃洒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,172評論 3 394
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來朦乏,“玉大人球及,你說我怎么就攤上這事∩胝睿” “怎么了吃引?”我有些...
    開封第一講書人閱讀 164,782評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長刽锤。 經(jīng)常有香客問我镊尺,道長,這世上最難降的妖魔是什么并思? 我笑而不...
    開封第一講書人閱讀 58,709評論 1 294
  • 正文 為了忘掉前任庐氮,我火速辦了婚禮,結(jié)果婚禮上宋彼,老公的妹妹穿的比我還像新娘弄砍。我一直安慰自己,他們只是感情好输涕,可當(dāng)我...
    茶點故事閱讀 67,733評論 6 392
  • 文/花漫 我一把揭開白布音婶。 她就那樣靜靜地躺著,像睡著了一般莱坎。 火紅的嫁衣襯著肌膚如雪衣式。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,578評論 1 305
  • 那天檐什,我揣著相機(jī)與錄音瞳收,去河邊找鬼。 笑死厢汹,一個胖子當(dāng)著我的面吹牛螟深,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播烫葬,決...
    沈念sama閱讀 40,320評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼界弧,長吁一口氣:“原來是場噩夢啊……” “哼凡蜻!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起垢箕,我...
    開封第一講書人閱讀 39,241評論 0 276
  • 序言:老撾萬榮一對情侶失蹤划栓,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后条获,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體忠荞,經(jīng)...
    沈念sama閱讀 45,686評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,878評論 3 336
  • 正文 我和宋清朗相戀三年帅掘,在試婚紗的時候發(fā)現(xiàn)自己被綠了委煤。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,992評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡修档,死狀恐怖碧绞,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情吱窝,我是刑警寧澤讥邻,帶...
    沈念sama閱讀 35,715評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站院峡,受9級特大地震影響兴使,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜照激,卻給世界環(huán)境...
    茶點故事閱讀 41,336評論 3 330
  • 文/蒙蒙 一鲫惶、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧实抡,春花似錦、人聲如沸欢策。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,912評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽踩寇。三九已至啄清,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間俺孙,已是汗流浹背辣卒。 一陣腳步聲響...
    開封第一講書人閱讀 33,040評論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留睛榄,地道東北人荣茫。 一個月前我還...
    沈念sama閱讀 48,173評論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像场靴,于是被迫代替她去往敵國和親啡莉。 傳聞我的和親對象是個殘疾皇子港准,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,947評論 2 355

推薦閱讀更多精彩內(nèi)容