24小时热门版块排行榜    

查看: 3159  |  回复: 5

okarzhou

银虫 (正式写手)

[求助] 请教问题,凸优化的可行性问题如何求解? 已有1人参与

例如下面形式(SDP的可行性问题):
find X;
subject to A_i X<=0; i=1,..,m
X是半正定矩阵。

其中,A_i也是矩阵。
请问各位,有没有知道一般应该采用什么方法求解的?
比如:内点法?还是。。。

因为我想知道算法的复杂度,多谢了。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

asdf249722

新虫 (初入文坛)

楼主这是矩阵乘矩阵么,感觉怪怪的,一般x不是列向量么,sdp应该是半正定的意思吧,一般线性规划,正定二次规划用内点法效率很高,跌带次数也很少

[ 发自小木虫客户端 ]
2楼2014-09-17 08:44:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

okarzhou

银虫 (正式写手)

引用回帖:
2楼: Originally posted by asdf249722 at 2014-09-17 08:44:54
楼主这是矩阵乘矩阵么,感觉怪怪的,一般x不是列向量么,sdp应该是半正定的意思吧,一般线性规划,正定二次规划用内点法效率很高,跌带次数也很少

对啊 是半正定的可行性问题。
那一般算法复杂度是多少呢?
3楼2014-09-18 21:35:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

asdf249722

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by okarzhou at 2014-09-18 21:35:19
对啊 是半正定的可行性问题。
那一般算法复杂度是多少呢?...

你要自己编程么?我建议你用solver,如果不是太复杂,也可以用matlab工具箱,这个东西太成熟了,没必要自己编,网上也有很多开源程序,内点法什么的肯定能找到!

[ 发自小木虫客户端 ]
4楼2014-09-18 23:43:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

okarzhou

银虫 (正式写手)

引用回帖:
4楼: Originally posted by asdf249722 at 2014-09-18 23:43:07
你要自己编程么?我建议你用solver,如果不是太复杂,也可以用matlab工具箱,这个东西太成熟了,没必要自己编,网上也有很多开源程序,内点法什么的肯定能找到!
...

我自然也用matlab 的cvx工具乡求解了 好像它也是用什么内点法求的;
只是被人问了“你的凸可行性问题复杂度是什么?” 所以想求助下有没
什么文档分析过这种问题的复杂度,有个统一公式就更好了
5楼2014-09-27 11:32:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

seriouskevin

铜虫 (初入文坛)

【答案】应助回帖

看到通信学报2015年的一篇文章,MIMO认知无线电网络中的联合收发波束形成算法研究,里面有对SDP算法复杂度的分析,貌似是与变量维数和约束条件个数有关系,文章里面有公式相关,希望有帮助
6楼2016-01-20 08:46:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 okarzhou 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 288求调剂 +4 奇点0314 2026-03-14 4/200 2026-03-14 23:04 by JourneyLucky
[考研] 080500,材料学硕302分求调剂学校 +4 初识可乐 2026-03-14 5/250 2026-03-14 21:08 by peike
[基金申请] 面上和青基一样限30页不合理 +5 wowsunflower 2026-03-10 7/350 2026-03-14 17:21 by kingkocxr
[考研] 材料080500调剂求收留 +3 一颗meteor 2026-03-13 3/150 2026-03-14 10:54 by peike
[考研] 一志愿郑大070303,338分,求调剂 +4 dadawaf 2026-03-10 5/250 2026-03-14 01:20 by lsw010101
[考研] 环境调剂 +6 晓看天暮看云 2026-03-09 6/300 2026-03-14 01:16 by JourneyLucky
[考研] 一志愿安徽大学材料工程专硕313分,求调剂的学校 +8 Yu先生 2026-03-10 10/500 2026-03-14 01:04 by JourneyLucky
[考研] 271求调剂 +10 生如夏花… 2026-03-11 10/500 2026-03-14 00:35 by 卖报员小雨
[考研] 0805,333求调剂 +3 112253525 2026-03-10 3/150 2026-03-13 23:42 by JourneyLucky
[考研] [0860]321分求调剂,ab区皆可 +4 宝贵热 2026-03-13 4/200 2026-03-13 22:01 by 星空星月
[考研] 四川大学085601材料工程专硕 初试294求调剂 +4 祝我们好在冬天 2026-03-11 4/200 2026-03-13 21:39 by peike
[考研] 26调剂/材料科学与工程/总分295/求收留 +9 2026调剂侠 2026-03-12 9/450 2026-03-13 20:46 by 18595523086
[考研] 332求调剂 +3 Zz版 2026-03-13 3/150 2026-03-13 20:36 by 18595523086
[考研] 工科材料085601 279求调剂 +8 困于星晨 2026-03-12 10/500 2026-03-13 15:42 by ms629
[考研] 土木第一志愿276求调剂,科研和技能十分丰富,求新兴方向的导师收留 +3 土木小天才 2026-03-12 3/150 2026-03-13 15:01 by JourneyLucky
[考研] 一志愿山大07化学 332分 四六级已过 本科山东双非 求调剂! +3 不想理你 2026-03-12 3/150 2026-03-13 14:18 by JourneyLucky
[考研] 工科0856专硕化学工程269能调剂吗 +10 我想读研11 2026-03-10 10/500 2026-03-13 10:14 by Yuyi.
[考研] 研究生招生 +3 徐海涛11 2026-03-10 7/350 2026-03-12 14:26 by 徐海涛11
[考研] 0857环境调剂 +5 熠熠_11 2026-03-10 5/250 2026-03-11 10:59 by wang_dand
[考研] 279求调剂 +3 莫xiao 2026-03-10 4/200 2026-03-11 08:06 by 斩魂滴兔子!
信息提示
请填处理意见