24小时热门版块排行榜    

查看: 2235  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 面上函评意见出来了,像什么等级? 20+4 Tsingking1 2026-08-27 17/850 2026-09-01 19:51 by 超级无敌华子
[文学芳草园] 梦想 +5 myrtle 2026-08-26 7/350 2026-09-01 15:18 by myrtle
[论文投稿] 小白求助 投论文要求的highlights应该如何写 5+3 l1963982152 2026-08-29 4/200 2026-09-01 09:04 by 北京莱茵编辑
[基金申请] 麻烦专家们看看评委们的意见(F口面上) +7 gdd2018 2026-08-28 12/600 2026-09-01 08:32 by 尼古拉斯小虫
[基金申请] 怎么看青基中了没有啊 +6 叶九微 2026-08-26 6/300 2026-08-31 23:54 by yudaoqian88
[基金申请] 国社科又开始会评了,不知道这次命运如何 +7 雨打竹帘 2026-08-30 11/550 2026-08-31 23:16 by hittle2008
[基金申请] 基金未中,这种答复是模板吗? +6 zhaosm1982 2026-08-27 7/350 2026-08-31 21:18 by qdxxmc
[基金申请] 面上意见出来了 +12 黄鸟于飞Chao 2026-08-29 23/1150 2026-08-31 18:57 by 黄鸟于飞Chao
[基金申请] 29号明天会评吗 +4 笨笨唐 2026-08-28 4/200 2026-08-31 09:30 by huixian257
[基金申请] 国自然面上复盘~欢迎讨论 (金币+15) +15 晴天加油 2026-08-26 16/800 2026-08-29 18:28 by symmetry
[基金申请] 国自然评审意见 +13 wangmingqi 2026-08-28 19/950 2026-08-29 10:22 by Poppy1104
[基金申请] 2026年叶企孙基金 +4 bud_bud 2026-08-27 7/350 2026-08-29 07:23 by foolishmani
[基金申请] 系统查不到 +11 董八千 2026-08-26 11/550 2026-08-28 18:06 by Leogzhya
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜? 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by 北京莱茵编辑
[基金申请] 出来了 +9 trojank 2026-08-26 9/450 2026-08-26 14:25 by 宝贝虫子
[基金申请] 系统进不去 +4 yanglien 2026-08-26 5/250 2026-08-26 11:10 by wenfengw83
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 牛来!米来!面来! +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
信息提示
请填处理意见