跳轉到內容

統計熱力學與速率理論/拉格朗日乘數

來自華夏公益教科書,開放的書籍,開放的世界

約束最佳化

[編輯 | 編輯原始碼]

當對系統施加約束時,拉格朗日乘數 可以被納入來確定多元函式的最大值。確定此函式在約束條件下最大值的新過程變為

  1. 將約束條件寫成一個函式。即,
  2. 定義一個新的方程。 其中 是一個未定義的常數
  3. 使用之前三個步驟來確定無約束系統最大值,求解這組方程以找到最大值。

例如,假設我們有一個函式 ,我們對該函式施加以下約束:

該約束條件將寫成

然後我們將根據約束條件定義新的方程為

接下來,我們對 x 和 y 分別求偏導數,並將其設為零,然後解出 x 和 y。

首先,對 x 求偏導數並將其設為零

計算將得到

現在,對 y 求偏導數並將其設為零

這將導致以下可以求解以確定最大值的方程組

求解這組方程組,在約束條件 下,發現最大值為

無約束最佳化

[edit | edit source]

確定無約束系統的最大值遵循非常類似的步驟,只是它不會有拉格朗日乘數,因為系統不受

給定直線的約束,而是系統本身的最大值。求解無約束系統的步驟變為

  1. 計算偏導數
  2. 將它們設為零
  3. 求解變數

例如,給定相同的函式 ,首先將計算偏導數為

令兩個偏導數都為零

最後將求解變數。得到與約束系統不同的最大值

華夏公益教科書