24小时热门版块排行榜    

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

goodjackzj

新虫 (小有名气)

[求助] SeDuMi工具箱以及quadprog工具箱各自所用的算法已有1人参与

请问SeDuMi工具箱以及MATLAB自带的quadprog工具箱分别是用什么算法的?请大牛指教~~
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

刘佳俊1994

新虫 (初入文坛)

引用回帖:
5楼: Originally posted by goodjackzj at 2014-07-22 21:11:30
请问内点法的计算量怎么计算呀?...

想问一下 您现在知道SeDuMi的计算复杂度怎么计算了吗?
6楼2016-03-27 10:31:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

mouseluke

新虫 (初入文坛)

【答案】应助回帖

感谢参与,应助指数 +1
quadprog 对于中小规模问题用的是Active-set method, 大规模问题是 Interior-point-convex.
SeDuMi 不了解,不好意思
可以网上下载 Mannual 来看具体算法实施.
2楼2014-07-12 15:10:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

goodjackzj

新虫 (小有名气)

引用回帖:
2楼: Originally posted by mouseluke at 2014-07-12 15:10:12
quadprog 对于中小规模问题用的是Active-set method, 大规模问题是 Interior-point-convex.
SeDuMi 不了解,不好意思
可以网上下载 Mannual 来看具体算法实施.

今天看了SeDuMi的用户手册,只看懂了线性规划部分,不知道它是如何求解二次规划问题的?本人是学习通信的,对于优化理论接触不多,还请多多指教,希望能推荐一些资料~
3楼2014-07-12 22:25:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

goodjackzj

新虫 (小有名气)

引用回帖:
2楼: Originally posted by mouseluke at 2014-07-12 15:10:12
quadprog 对于中小规模问题用的是Active-set method, 大规模问题是 Interior-point-convex.
SeDuMi 不了解,不好意思
可以网上下载 Mannual 来看具体算法实施.

这几天找资料了解到SeDuMi工具箱是用原始-对偶内点法,但是不知道它们的计算复杂度?
4楼2014-07-14 15:23:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见