[其他] 對偶問題

[cloud777717 (Rcloud)]

https://i.imgur.com/U4ZBQfX.jpg

請問這題是要用拉格朗日對偶來解嗎，沒什麼頭緒來請教各位，麻煩了。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.192.90.221 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1592922211.A.AD4.html
推 cuylerLin   : 用Lagrangian來找對偶問題啊，然後主問題跟對偶問題
→ cuylerLin   : 只有在目標值相同時才會同時達到optimum，所以可能
→ cuylerLin   : 對偶問題比較好解(in a LP solver)
謝謝，因為題目有2-norm，也是直接做拉格朗日就行了嗎
※ 編輯: cloud777717 (123.192.90.221 臺灣), 06/23/2020 22:49:41
→ cuylerLin   : 可以轉成內積形式阿 ||x||^2=x'x, '是轉置
有了剛剛有做出來了，十分感謝你的幫忙
※ 編輯: cloud777717 (123.192.90.221 臺灣), 06/24/2020 00:10:49