24小时热门版块排行榜    

查看: 1920  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 08工科 320总分 求调剂 +7 梨花珞晚风 2026-03-17 7/350 2026-03-22 10:03 by 2026paper
[考研] 考研调剂 +3 呼呼?~+123456 2026-03-21 3/150 2026-03-21 20:04 by 无际的草原
[考研] 求调剂 +3 13341 2026-03-20 3/150 2026-03-21 18:28 by 学员8dgXkO
[考研] 一志愿深大,0703化学,总分302,求调剂 +4 七月-七七 2026-03-21 4/200 2026-03-21 18:20 by 学员8dgXkO
[考研] 求助 +5 梦里的无言 2026-03-21 6/300 2026-03-21 17:51 by 学员8dgXkO
[考研] 302求调剂 +12 呼呼呼。。。。 2026-03-17 12/600 2026-03-21 17:29 by ColorlessPI
[考研] 材料与化工(0856)304求 B区 调剂 +3 邱gl 2026-03-21 3/150 2026-03-21 13:47 by lature00
[考研] 279分求调剂 一志愿211 +14 chaojifeixia 2026-03-19 15/750 2026-03-21 13:24 by zhukairuo
[考研] 材料工程(专)一志愿985 初试335求调剂 +3 hiloiy 2026-03-17 4/200 2026-03-21 03:04 by JourneyLucky
[考研] 085700资源与环境308求调剂 +12 墨墨漠 2026-03-18 13/650 2026-03-21 01:42 by JourneyLucky
[考研] 271材料工程求调剂 +8 .6lL 2026-03-18 8/400 2026-03-21 00:58 by JourneyLucky
[考研] 295求调剂 +4 一志愿京区211 2026-03-18 6/300 2026-03-20 23:41 by JourneyLucky
[考研] 260求调剂 +3 朱芷琳 2026-03-20 3/150 2026-03-20 20:35 by 学员8dgXkO
[考研] 086500 325 求调剂 +3 领带小熊 2026-03-19 3/150 2026-03-20 18:38 by 尽舜尧1
[考研] 085601专硕,总分342求调剂,地区不限 +5 share_joy 2026-03-16 5/250 2026-03-18 14:48 by haxia
[考研] 0854,计算机类招收调剂 +3 胡辣汤放糖 2026-03-15 6/300 2026-03-18 12:09 by 上岸上岸……..
[考研] 0703化学调剂 +3 妮妮ninicgb 2026-03-17 3/150 2026-03-18 10:29 by macy2011
[考博] 26博士申请 +3 1042136743 2026-03-17 3/150 2026-03-17 23:30 by 轻松不少随
[考研] 中科院材料273求调剂 +4 yzydy 2026-03-15 4/200 2026-03-16 15:59 by Gaodh_82
[考研] 0856求调剂 +3 刘梦微 2026-03-15 3/150 2026-03-16 10:00 by houyaoxu
信息提示
请填处理意见