24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1570  |  回复: 6

fzjice

银虫 (小有名气)

[求助] 请教各位数学高手:关于非凸优化最优值的问题

请教各位大神以下这个数学问题:
现有非凸优化问题:
min  f(x)    s.t. g(x)=0, x>0
f(x)是关于x的非凸函数,我首先不考虑x>0这个约束,采用拉格朗日乘子法构造函数
L=f(x)+a*g(x),其中a是拉格朗日乘子。由L得到KKT方程组,并求解得到x1和x2。现在有x1<0,我能不能说x2是这个非凸优化问题的最优值呢?(注:f(x)和g(x)都是可微的)

[ Last edited by fzjice on 2012-11-13 at 21:43 ]
回复此楼

» 猜你喜欢

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

紧张啊。。。。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

nandehutu9327

至尊木虫 (职业作家)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
fzjice: 金币+10, ★★★很有帮助, 谢谢! 2012-11-14 13:13:56
肯定不可以,显然不满足原问题的KKT条件
2楼2012-11-13 22:57:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

fzjice

银虫 (小有名气)

引用回帖:
2楼: Originally posted by nandehutu9327 at 2012-11-13 22:57:33
肯定不可以,显然不满足原问题的KKT条件

如果加上不等式约束,解L=f(x)+a*g(x)+b*x导出的KKT条件,只得到一个解,请问能否说这个解是最优的呢?
紧张啊。。。。
3楼2012-11-14 13:15:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

nandehutu9327

至尊木虫 (职业作家)

【答案】应助回帖

引用回帖:
3楼: Originally posted by fzjice at 2012-11-14 13:15:37
如果加上不等式约束,解L=f(x)+a*g(x)+b*x导出的KKT条件,只得到一个解,请问能否说这个解是最优的呢?...

KKT条件写错了,如果有不等式约束,还有几个互补条件,可参看任何优化书,比如唐焕文等编著的实用最优化方法一书。
4楼2012-11-14 14:39:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

fzjice

银虫 (小有名气)

引用回帖:
4楼: Originally posted by nandehutu9327 at 2012-11-14 14:39:12
KKT条件写错了,如果有不等式约束,还有几个互补条件,可参看任何优化书,比如唐焕文等编著的实用最优化方法一书。...

互补条件加上了,我严格按照convex optimization 书上的条件写的,然后只解出了一个解,现在我疑惑的是这个解是否是全局最优的?
紧张啊。。。。
5楼2012-11-14 18:41:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

nandehutu9327

至尊木虫 (职业作家)

【答案】应助回帖

优化问题的最优解一定满足KKT条件,虽然满足KKT条件的点不一定是最优解,但你的问题只有一个点,应该是最优解。
6楼2012-11-14 22:37:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shumapengfei

铜虫 (初入文坛)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
fzjice: 金币+10, ★★★很有帮助, 谢谢! 2012-11-15 18:14:51
KKT点不一定是最优解,必须加上一定的凸行,可看KKT充分条件;反过来最优解也不一定是KKT点,必须加上一定的约束规格,例如LICQ,MFCQ等,才能保证最优解是KKT点,可看KKT必要条件.
7楼2012-11-15 13:59:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 fzjice 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 电子信息270求调剂 +12 terminal469 2026-04-07 12/600 2026-04-11 11:19 by zhq0425
[考研] 求助调剂,跨调 +6 X十甫寸Y 2026-04-11 6/300 2026-04-11 10:43 by qingpingzhu
[考研] 电气工程专硕320求调剂 +4 小麻子111 2026-04-10 4/200 2026-04-11 10:19 by Delta2012
[考研] 复试调剂 +9 积极向上; 2026-04-10 11/550 2026-04-11 09:25 by 猪会飞
[考研] 考研调剂 +26 硕星赴 2026-04-09 27/1350 2026-04-10 22:24 by 猪会飞
[考研] 药学专硕调剂 +6 ? 一路生?花? 2026-04-10 7/350 2026-04-10 21:08 by zhouxiaoyu
[考研] 309求调剂 +14 wdhw 2026-04-10 15/750 2026-04-10 21:06 by zhouxiaoyu
[考研] 298求调剂 +13 钉叮咚冬瓜 2026-04-09 13/650 2026-04-10 15:49 by jiajinhpu
[考研] 301求调剂 +6 静静想想 2026-04-05 6/300 2026-04-10 09:15 by Delta2012
[考研] 求调剂 +15 张zic 2026-04-05 16/800 2026-04-10 08:12 by kangsm
[考研] 0703化学求调剂 +21 不知名的小卅 2026-04-08 21/1050 2026-04-09 18:55 by l_paradox
[考研] 本科郑州大学,一志愿华东师范大学282求调剂 +23 熊哥xtk 2026-04-07 26/1300 2026-04-09 17:17 by 18446523
[考研] 270求调剂 +3 031127 2026-04-06 4/200 2026-04-08 21:00 by 逆水乘风
[考研] 307分材料专业求调剂 +12 Hll胡 2026-04-05 12/600 2026-04-08 16:33 by luoyongfeng
[考研] 263分B区求调剂 +6 李nihao 2026-04-08 6/300 2026-04-08 09:38 by 南开小綦
[考研] 22408 一志愿双一流人工智能300分 四六级,数据分析国奖 +4 zzfeng123 2026-04-06 6/300 2026-04-07 21:02 by zzfeng123
[考研] 本科生物信息学,总分362 求07 08调剂 +6 q小倩1210 2026-04-06 6/300 2026-04-07 19:40 by macy2011
[考研] 22408 318分求调剂 +4 勤奋的小笼包 2026-04-06 6/300 2026-04-07 15:05 by 纸鹤555
[考研] 081200-11408-276学硕求调剂 +5 崔wj 2026-04-05 5/250 2026-04-06 15:40 by lin-da
[考研] 一志愿河北工业大学材料工程,初试344求专硕调剂 +6 15933906766 2026-04-05 6/300 2026-04-06 13:21 by 无际的草原
信息提示
请填处理意见