作者cloud777717 (Rcloud)
看板Math
標題[其他] 對偶問題
時間Tue Jun 23 22:23:29 2020
https://i.imgur.com/U4ZBQfX.jpg
請問這題是要用拉格朗日對偶來解嗎，沒什麼頭緒來請教各位，麻煩了。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.192.90.221 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1592922211.A.AD4.html
1F：推 cuylerLin : 用Lagrangian來找對偶問題啊，然後主問題跟對偶問題06/23 22:38
2F：→ cuylerLin : 只有在目標值相同時才會同時達到optimum，所以可能06/23 22:39
3F：→ cuylerLin : 對偶問題比較好解(in a LP solver)06/23 22:40
謝謝，因為題目有2-norm，也是直接做拉格朗日就行了嗎
※ 編輯: cloud777717 (123.192.90.221 臺灣), 06/23/2020 22:49:41
4F：→ cuylerLin : 可以轉成內積形式阿 ||x||^2=x'x, '是轉置06/23 23:34
有了剛剛有做出來了，十分感謝你的幫忙
※ 編輯: cloud777717 (123.192.90.221 臺灣), 06/24/2020 00:10:49