24小时热门版块排行榜    

查看: 1924  |  回复: 3
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

absoluty

金虫 (正式写手)

[求助] 一个凹函数在线性约束条件下是否有最小值?

想向高人求助一个问题,一个凹函数在线性约束条件下是否可以求出最小值呢?有这样的定理吗?
比如:
f=\sum_{h=1}^{3}\sum_{j}^4 (s_h-x_{hj}^2/s_h-y_{hj}^2/s_h-z_{hj}^2/s_h)
约束条件
x_{hj}+y_{hj}+z_{hj}=s_h, h=1,2,3, j=1,2,3,4;
\sum_{h=1}^3 x_{hj}=c_{1j}, j=1,2,3,4;
\sum_{h=1}^3 y_{hj}=c_{2j}, j=1,2,3,4;
\sum_{h=3}^3 z_{hj}=c_{3j}, j=1,2,3,4;
\sum_{h=1}^3 s_h=n;
在这里 x, y, z, s 都是变量,c,n是常量
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

absoluty

金虫 (正式写手)

引用回帖:
3楼: Originally posted by saheya at 2011-12-30 00:02:08:
是下凸函数凸集上肯定有最优解

有求解的方法吗?或软件工具?求解非线性的凸规划
4楼2011-12-30 11:35:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 4 个回答

saladin983

铁杆木虫 (正式写手)

【答案】应助回帖

absoluty(金币+1): 谢谢 2011-08-26 09:27:35
凹函数的话一般只有极大值,约束在有界闭集上还有希望有最小值,不过线性约束够呛。
2楼2011-08-25 15:25:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

saheya

铁虫 (初入文坛)


小雨萌萌(金币+1): 谢谢回帖~ 2011-12-30 09:47:10
是下凸函数凸集上肯定有最优解
3楼2011-12-30 00:02:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 311求调剂 +6 冬十三 2026-03-18 6/300 2026-03-22 20:18 by edmund7
[考研] 307求调剂 +11 冷笙123 2026-03-17 11/550 2026-03-22 20:16 by edmund7
[考研] 306求调剂 +6 chuanzhu川烛 2026-03-18 6/300 2026-03-22 19:39 by 公瑾逍遥
[考研] 287求调剂 +8 晨昏线与星海 2026-03-19 9/450 2026-03-22 17:01 by i_cooler
[考研] 308求调剂 +3 墨墨漠 2026-03-21 3/150 2026-03-22 16:54 by i_cooler
[考研] 求调剂 +5 Zhangbod 2026-03-21 7/350 2026-03-22 13:13 by Zhangbod
[考研] 一志愿070300浙大化学358分,求调剂! +3 酥酥鱼.. 2026-03-21 3/150 2026-03-22 11:31 by 杨杨杨紫
[考博] 招收博士1-2人 +3 QGZDSYS 2026-03-18 4/200 2026-03-22 10:25 by QGZDSYS
[考研] 求调剂 +3 13341 2026-03-20 3/150 2026-03-21 18:28 by 学员8dgXkO
[考研] 265求调剂 +9 梁梁校校 2026-03-17 9/450 2026-03-21 02:17 by JourneyLucky
[考研] 一志愿西南交大,求调剂 +5 材化逐梦人 2026-03-18 5/250 2026-03-21 00:26 by JourneyLucky
[考研] 296求调剂 +6 www_q 2026-03-18 10/500 2026-03-20 23:56 by JourneyLucky
[考研] 一志愿南昌大学,327分,材料与化工085600 +9 Ncdx123456 2026-03-19 9/450 2026-03-20 23:41 by lovewei0727
[考研] 294求调剂材料与化工专硕 +15 陌の森林 2026-03-18 15/750 2026-03-20 23:28 by JourneyLucky
[考研] 0817 化学工程 299分求调剂 有科研经历 有二区文章 +22 rare12345 2026-03-18 22/1100 2026-03-20 20:39 by zhukairuo
[考研] 求调剂 +3 eation27 2026-03-20 3/150 2026-03-20 19:32 by JourneyLucky
[考研] 求调剂 +3 暗涌afhb 2026-03-16 3/150 2026-03-20 00:28 by 河南大学校友
[考研] 320求调剂0856 +3 不想起名字112 2026-03-19 3/150 2026-03-19 22:53 by 学员8dgXkO
[考研] 0703化学调剂 +5 pupcoco 2026-03-17 8/400 2026-03-19 13:58 by houyaoxu
[考研] [导师推荐]西南科技大学国防/材料导师推荐 +3 尖角小荷 2026-03-16 6/300 2026-03-16 23:21 by 尖角小荷
信息提示
请填处理意见