[其他] 對偶問題

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