優化29

終於等到你-拉格朗日對偶

在這裏插入圖片描述

在這裏插入圖片描述

  • 這個就是固定x然後只是lambda和v的函數

  • 對偶函數必然是凹函數

  • 必然是原問題的下确界

證明

在這裏插入圖片描述

  • 這個公式非常直觀的給出證明很好理解不在過多闡釋
    在這裏插入圖片描述
  • 所以就可極大化這個下界去逼近p*,這就是很多機器學習書中svm裏一上來就求解對偶問題的來源

簡單明瞭的例子

在這裏插入圖片描述

線性規劃

在這裏插入圖片描述
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章