作者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/cn.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