24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1460  |  回复: 5

zyg0810

铜虫 (初入文坛)

[求助] 随便给一个优化问题,能写出其对偶问题吗,或者给出参考文献也行,多谢

同题
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖置顶 ( 共有1个 )

zyg0810

铜虫 (初入文坛)

zyg0810: 回帖置顶 2012-03-19 23:43:02
对于一些原问题可以写出不同形式的对偶问题,但这些对偶问题都是怎么写出来的呢,什么样子才算是对偶问题呢
2楼2012-03-19 23:42:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

pangsm0415

金虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
zyg0810: 金币+5, 有帮助 2012-03-26 23:27:21
书名《Convex Optimization》,作者Stephen Boyd,Department of Electrical Engineering Stanford University。第五章讲的是Duality,希望对你有用。
3楼2012-03-20 08:55:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Amandazjx

铜虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
可以利用拉格朗日函数,将有约束转化为无条件约束问题,然后利用求导求极值,令导数为0,将其在代入拉格朗日函数,再利用KKT条件,则可求的对偶问题
点点滴滴,聚沙成塔
4楼2012-03-20 11:48:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zyg0810

铜虫 (初入文坛)

是这么一个问题,感觉不太像是拉格朗日对偶,还涉及到一个对偶模问题,哎,纠结啊

原问题



对偶问题

5楼2012-03-20 23:41:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zyg0810

铜虫 (初入文坛)

贴错图了,实在是不好意思

原问题



对偶问题

6楼2012-03-20 23:44:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 zyg0810 的主题更新
信息提示
请填处理意见