×

SCS公司

swMATH ID: 16632
软件作者: B.O’Donoghue、E.Chu、N.Parikh、S.Boyd
描述: SCS:分裂二次曲线解算器:通过算子分裂和齐次自对偶嵌入实现二次曲线优化。我们介绍了一种一阶方法,用于中等精度求解超大锥规划。该方法使用算子分裂法、交替方向乘法器法来解决齐次自对偶嵌入问题,这是一个涉及在子空间与锥的交点处寻找非零点的等效可行性问题。这种方法有几个优点。与内点方法相比,一阶方法以较低的精度为代价,可以解决非常大的问题。与其他锥规划的一阶方法相比,我们的方法在可行的情况下既能找到原解,也能找到对偶解,否则还可以找到不可行或无界的证明,它不依赖于任何显式的算法参数,该方法的迭代代价与单独对原函数或对偶函数应用分裂方法的代价相同。我们详细讨论了该方法的有效实现,包括计算子空间投影、缩放原始问题数据和停止准则的直接和间接方法。我们描述了一个名为SCS的开源实现,它处理通常的(对称)非负二阶,半定锥以及(非自对偶)指数锥和幂锥及其对偶。我们报告的数值结果显示,对于大型SOCP,相对于点内锥解算器而言,其速度更快,并且可以扩展到非常大的通用锥程序。
主页: https://github.com/cvxgrp/scs
源代码:  https://github.com/cvxgrp//cs
相关软件: 莫塞克;github;现金支出;ECOS公司;朱莉娅;CVX公司;凸面.jl;JuMP公司;SDPT3系统;OSQP公司;YALMIP公司;塞杜米;古罗比;优化软件基准;CPLEX公司;超人;SDPLIB公司;C解析;COSMO公司;CSDP公司
引用于: 80文件
全部的 前5名

173位作者引用

13 Stephen Poythress博伊德
6 保罗·古拉特。
4 乔瓦尼·范图齐
4 卢宾,迈尔斯
4 胡安·巴勃罗·维尔玛
克里斯·科伊
史蒂文·戴蒙德
马雷克·卡卢巴
Piotr W.诺瓦克。
布伦丹·奥多诺休
2 戈兰·班雅克
2 卡提克省埃拉姆瓦兹胡提
2 Henrik A.弗里伯格。
2 傅安琪
2 乔阿金·迪亚斯·加西亚
2 格罗弗,皮尤什
2 简·克里斯蒂安·休特
2 利亚·卡佩列维奇
2 阿卜杜勒·利瑟
2 陆海浩
2 毛、程
2 拉胡尔·马祖姆德
2 穆勒(Christian L。
2 尼科瓦拉,离子
2 菲利普·里戈莱特
2 艾琳娜·罗贝娃
2 尼基塔斯·伦西斯
2 巴尔托洛梅奥·斯特拉托
2 托普库,乌福
2 吴大文
2 安德鲁·韦恩
2 张俊姿
1 科梅什,贝赫塞特
1 塞尔吉奥·阿戈斯蒂尼奥
1 阿努尔·阿里
1 拉里·艾伦
1 史蒂文·奥尔马拉斯。
1 安徒生,Erling D。
1 Andersen,Martin S.安徒生。
1 安德鲁·安格
1 吉列尔莫·安格里斯
1 阿明·阿斯卡里
1 谢恩·巴雷特(Shane T.Barratt)。
1 阿尔贝托·本普拉德
1 马西耶·本德考斯基
1 罗素·W·本特。
1 雅各布·宾
1 奥利维埃·博迪尼
1 布塞蒂、恩佐
1 安德鲁·巴特勒(Andrew R.Butler)。
1 马克·坎农
1 休·A·卡森。
1 沃尔坎·塞弗尔
1 陈、润
1 谢尔盖·切尔尼申科。
1 德米特里·查克罗夫斯基。
1 帕特里克·科贝特。
1 穆拉特·库布克特佩
1 约阿希姆·达尔
1 Darmofal,David L。
1 亚历山大·阿斯普雷蒙特
1 阿尔贝托·德·马奇
1 Daryl R.Deford。
1 阿莱西奥·德尔布
1 丁丽君
1 谢尔盖·多夫格尔
1 奥斯卡·道森
1 东,塞巴斯蒂安
1 埃兰戈,普南德
1 安德斯·埃尔特维德
1 马歇尔·加尔布雷思(Marshall C.Galbraith)。
1 迈克尔·加斯特卡
1 伊琳娜·盖纳诺娃
1 Laurent El Ghaoui
1 丽莎·格拉泽
1 弗朗索瓦·格利尼
1 米查·格纳西克
1 大卫·戈卢斯金
1 贝蒂娜·格伦
1 马钦·古兹克
1 奥利弗·欣德
1 库尔特·霍尼克
1 尼尔斯·詹森
1 金、明
1 金、伊敏
1 Josz,塞德里克
1 塞巴斯蒂安·荣格斯
1 托马斯·卡尼亚
1 Joost-Pieter卡托恩
1 库马鲁,库利克
1 Dawid Kielak公司
1 罗伯特·C·柯比。
1 Mykel J.Kochenderfer。
1 克里斯蒂安·克罗尔
1 Roy H.Kwon。
1 马尤尔五世·拉克希米。
1 达维德意大利面条
1 爪哇拉瓦伊
1 约翰内斯·莱德勒
1 贝诺·莱加特
…还有73位作者

按年份列出的引文