24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1943  |  回复: 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的回帖

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的回帖

absoluty

金虫 (正式写手)

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

有求解的方法吗?或软件工具?求解非线性的凸规划
4楼2011-12-30 11:35:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 absoluty 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 268求调剂 +3 你好tg 2026-04-05 5/250 2026-04-11 16:45 by Delta2012
[考研] 274求调剂求调剂 +11 Jachenbingoo 2026-04-06 14/700 2026-04-11 11:37 by 紫曦紫棋
[硕博家园] 新一代电子信息294求调剂 不挑学校 +6 Ytyt11 2026-04-09 7/350 2026-04-11 10:52 by AA小小木虫
[考研] 一志愿哈工大 085600 277 12材科基求调剂 5+5 chenny174 2026-04-10 23/1150 2026-04-11 10:43 by Delta2012
[考研] 0854调剂 +4 长弓傲 2026-04-09 4/200 2026-04-11 09:18 by 猪会飞
[考研] 287求调剂 +15 Fnhc 2026-04-07 21/1050 2026-04-10 19:09 by chemisry
[考研] 一志愿211,化学学硕,310分,本科重点双非,求调剂 +27 努力奋斗112 2026-04-07 30/1500 2026-04-10 15:06 by Kilig0317
[考研] 生物与医药调剂 +5 十七sa 2026-04-05 5/250 2026-04-10 08:14 by kangsm
[考研] 材料专硕(0856) 339分求调剂 +9 哈哈哈鹅哈哈哈 2026-04-09 10/500 2026-04-09 20:01 by Orcid
[考研] 311求调剂 +6 surte 2026-04-08 13/650 2026-04-09 14:00 by surte
[考研] 机械专硕273请求调剂 +6 庚申壬申 2026-04-07 6/300 2026-04-08 22:41 by bljnqdcc
[考研] 270求调剂 +3 031127 2026-04-06 4/200 2026-04-08 21:00 by 逆水乘风
[考研] 298求调剂 +4 manman511 2026-04-05 4/200 2026-04-08 16:50 by tjzhao
[考研] 求调剂 +11 wwwwabcde 2026-04-07 11/550 2026-04-07 23:16 by JourneyLucky
[考研] 一志愿西电085401求调剂 +4 sunw1306 2026-04-07 4/200 2026-04-07 16:40 by 啵啵啵0119
[考研] 081200-11408-367学硕求调剂 +4 1_2_3111 2026-04-06 4/200 2026-04-07 08:13 by jp9609
[考研] 285求调剂 +5 mapmath 2026-04-06 6/300 2026-04-06 17:18 by 蓝云思雨
[考研] 0857大类环境工程B区求调剂 +3 龚禹铭 2026-04-05 3/150 2026-04-06 10:22 by 蓝云思雨
[考研] 283求调剂 +5 baiiyu 2026-04-05 6/300 2026-04-05 20:35 by 啵啵啵0119
[考研] 085500机械专硕初试288求调剂 +3 GZJguo666- 2026-04-05 3/150 2026-04-05 18:06 by jkddd
信息提示
请填处理意见