24小时热门版块排行榜    

查看: 2218  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +5 process2012 2026-08-23 7/350 2026-08-25 09:42 by huixian257
[基金申请] 范进中举一文的中心思想 +7 炎黄贵胄 2026-08-22 8/400 2026-08-25 08:48 by ZJTJZ
[基金申请] 只有每年这种时候来逛逛小木虫 +25 yaoyewhu2008 2026-08-20 27/1350 2026-08-25 08:01 by Equinoxhua
[基金申请] 没有任何消息-是不是就凉了 +7 图啦图啦 2026-08-24 8/400 2026-08-24 22:00 by maomao_da
[基金申请] 能否退出参与的面上项目解除限项 +21 koalala 2026-08-24 24/1200 2026-08-24 19:25 by 家与远方
[基金申请] filecode,4个jtjc了 +14 ziyangfang 2026-08-19 17/850 2026-08-24 18:37 by 哈哈蛤?
[基金申请] 今日不放榜?网传国自然预计 8 月 27 日可查结果 +17 医学老男孩 2026-08-20 21/1050 2026-08-24 14:21 by refreshing11
[基金申请] 估计是周四 +4 archvillain 2026-08-18 4/200 2026-08-24 13:53 by zzuzxg
[基金申请] 朋友圈看到的 +7 wangzilk 2026-08-18 9/450 2026-08-24 10:50 by cmrandy
[基金申请] 让我中一个面上吧! +13 大萍1987 2026-08-20 16/800 2026-08-24 10:23 by 太傻了
[基金申请] 什么时候开奖? +10 CrisMessi 2026-08-18 11/550 2026-08-24 06:50 by 开心的小狮子
[教师之家] 跳槽后在研项目怎么办? +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[基金申请] 今天放榜吗? +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[基金申请] 时间戳今天,20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
信息提示
请填处理意见