24小时热门版块排行榜    

查看: 1872  |  回复: 8

absoluty

金虫 (正式写手)

[求助] 凸函数带着线性约束一定有最优解吗?

凸函数带着线性约束一定有最优解吗?有什么算法可以求解?
回复此楼

» 猜你喜欢

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

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

pengyehui

木虫 (正式写手)


小雨萌萌(金币+1): 3Q~ 2011-08-28 20:22:35
首先得保证约束集是一个有界闭集!
2楼2011-08-27 18:50:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

68291410

新虫 (初入文坛)

【答案】应助回帖

这是凸规划或可化为凸规划啊
3楼2011-09-06 12:03:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

凝雪小小

新虫 (小有名气)

什么是凸函数啊  怎么求解呢 遇到相同的问题  很是疑惑
我是帝都小愣神
4楼2012-02-26 21:16:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

凝雪小小

新虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
什么是凸函数啊  怎么求解呢 遇到相同的问题  很是疑惑
  强烈求交流呀
我是帝都小愣神
5楼2012-02-26 21:17:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huyunq

新虫 (初入文坛)

【答案】应助回帖

不一定。例如线性规划就满足您的要求,但线性规划可能有无界解或者无解的情况发生。
6楼2012-06-26 00:24:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mzq9000

新虫 (正式写手)

【答案】应助回帖

不一定,目标函数是凸的,线性约束集合是闭的有界才可以
7楼2012-08-21 18:53:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

juwan

木虫 (知名作家)

【答案】应助回帖


absoluty: 金币+1, 有帮助 2012-08-29 10:24:08
未必,可行域要闭集,而且可行域和目标函数没有共同的回收方向,就能取得最优解
8楼2012-08-22 23:53:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

duang

新虫 (正式写手)

【答案】应助回帖

只要满足凸规划有解的充要条件即可
9楼2012-08-28 19:24:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 absoluty 的主题更新
信息提示
请填处理意见