24小时热门版块排行榜    

查看: 1919  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 328求调剂,英语六级551,有科研经历 +5 生物工程调剂 2026-03-17 9/450 2026-03-21 23:32 by zhujy1982
[考研] 考研调剂 +3 呼呼?~+123456 2026-03-21 3/150 2026-03-21 20:04 by 无际的草原
[考研] 材料与化工(0856)304求B区调剂 +3 邱gl 2026-03-20 7/350 2026-03-21 19:05 by 15709483992
[考研] 一志愿南大,0703化学,分数336,求调剂 +3 收到VS 2026-03-21 3/150 2026-03-21 18:42 by 学员8dgXkO
[考研] 306求0703调剂一志愿华中师范 +5 纸鱼ly 2026-03-21 5/250 2026-03-21 17:11 by 学员8dgXkO
[考研] 求调剂 +3 .m.. 2026-03-21 4/200 2026-03-21 16:25 by barlinike
[考研] 316求调剂 +6 梁茜雯 2026-03-19 6/300 2026-03-21 06:32 by Ecowxq666!
[考研] 求调剂 +3 Ma_xt 2026-03-17 3/150 2026-03-21 02:05 by JourneyLucky
[考研] 085700资源与环境308求调剂 +12 墨墨漠 2026-03-18 13/650 2026-03-21 01:42 by JourneyLucky
[考研] 一志愿武理材料305分求调剂 +6 想上岸的鲤鱼 2026-03-18 7/350 2026-03-21 01:03 by JourneyLucky
[考研] 296求调剂 +6 www_q 2026-03-18 10/500 2026-03-20 23:56 by JourneyLucky
[考研] 274求调剂 +10 S.H1 2026-03-18 10/500 2026-03-20 23:51 by JourneyLucky
[考研] 材料学求调剂 +4 Stella_Yao 2026-03-20 4/200 2026-03-20 20:28 by ms629
[考研] 319求调剂 +3 小力气珂珂 2026-03-20 3/150 2026-03-20 19:47 by JourneyLucky
[考研] 0703化学调剂 +4 18889395102 2026-03-18 4/200 2026-03-19 16:13 by 30660438
[考研] 材料专硕306英一数二 +10 z1z2z3879 2026-03-16 13/650 2026-03-18 14:20 by 007_lilei
[考博] 26博士申请 +3 1042136743 2026-03-17 3/150 2026-03-17 23:30 by 轻松不少随
[考研] 326求调剂 +5 上岸的小葡 2026-03-15 6/300 2026-03-17 17:26 by ruiyingmiao
[考研] 308求调剂 +4 是Lupa啊 2026-03-16 4/200 2026-03-17 17:12 by ruiyingmiao
[考研] 11408 一志愿西电,277分求调剂 +3 zhouzhen654 2026-03-16 3/150 2026-03-17 07:03 by laoshidan
信息提示
请填处理意见