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位作者 全部的 前5名42篇连载文章中引用 8 SIAM优化杂志 6 最优化理论与应用杂志 5 数学编程。A系列B系列 4 计算优化及其应用 4 优化方法和软件 4 优化与工程 三 信息计算杂志 三 机器学习研究杂志(JMLR) 三 数学规划计算 2 Automatica公司 2 神经网络 2 SIAM科学计算杂志 1 国际控制杂志 1 流体力学杂志 1 富兰克林学院学报 1 数学分析与应用杂志 1 非线性 1 几何与物理杂志 1 数学年刊 1 数值数学 1 运筹学 1 美国数学学会会刊 1 SIAM数值分析杂志 1 物理D 1 优化 1 科学计算杂志 1 数值算法 1 计算统计学 1 自动化和远程控制 1 欧洲运筹学杂志 1 数学成像与视觉杂志 1 组合数学、概率与计算 1 顶部 1 伯努利 1 欧洲控制杂志 1 数学年鉴。第二系列 1 非线性科学与数值模拟中的通信 1 电子统计杂志 1 组、复杂性、密码学 1 计算与图形统计学杂志 1 计算动力学杂志 1 SIAM数据科学数学杂志 全部的 前5名在25个字段中引用 60 运筹学、数学规划(90-XX) 19 数值分析(65-XX) 11 计算机科学(68至XX) 10 变分法与最优控制;最优化(49至XX) 10 统计学(62-XX) 6 系统论;控制(93至XX) 4 博弈论、经济学、金融和其他社会和行为科学(91-XX) 三 群论与推广(20-XX) 三 拓扑群、李群(22日至XX日) 2 算子理论(47-XX) 2 统计力学,物质结构(82-XX) 1 组合数学(05-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 测量和集成(28-XX) 1 偏微分方程(35-XX) 1 动力系统和遍历理论(37至XX) 1 差分和函数方程(39至XX) 1 近似值和展开值(41至XX) 1 功能分析(46倍X倍) 1 几何图形(51至XX) 1 凸几何和离散几何(52至XX) 1 整体分析,流形分析(58至XX) 1 流体力学(76-XX) 1 信息与通信理论、电路(94-XX) 1 数学教育(97-XX) 按年份列出的引文