SCS公司

分裂圆锥解算器:通过算子分裂和齐次自对偶嵌入实现圆锥优化。我们介绍了一种求解非常大的圆锥规划的一阶方法。该方法采用算子分裂法,即乘子的交替方向法,来解决齐次自对偶嵌入问题,这是一个等价的可行问题,涉及到在子空间和锥的交集处寻找非零点。这种方法有几个优点。与内点法相比,一阶方法的规模非常大,但精度较低。与锥规划的其他一阶方法相比,我们的方法在有解的情况下可以找到原解和对偶解,也可以得到不可行或无界的证明,否则,它不依赖于任何显式的算法参数,这种方法的每次迭代成本与单独应用原始或对偶方法相同。我们详细讨论了该方法的有效实现,包括计算投影到子空间的直接和间接方法、缩放原始问题数据和停止准则。我们描述了一个名为SCS的开源实现,它处理通常的(对称的)非负的、二阶的和半定的锥以及(非自对偶的)指数锥和幂锥及其对偶。我们报告了数值结果,显示在大型SOCP的内点锥解算器上的加速,以及扩展到非常大的一般锥程序。


zbMATH中的参考文献(参考文献36条)

显示第1到第20个结果,共36个。
按年份排序(引用)
  1. 格拉泽,丽莎;Stern,Abel B.:从光谱三元组的截断重建流形(2021)
  2. 尼克,米迦ł; 古兹克,马辛;Kania,Tomasz:近似模性:Kalton常数不小于3(2021)
  3. 科伊,克里斯;鲁宾,迈尔斯;Vielma,Juan Pablo:混合整数凸问题的圆锥证明的外逼近(2020)
  4. 埃尔特维德,安德斯;达尔,约阿希姆;Andersen,Martin S.:最优潮流问题半定松弛的鲁棒性和可扩展性(2020)
  5. 傅安琪;张君子;斯蒂芬·博伊德:安德森加速道格拉斯·拉赫福德(Douglas Rachford)拆分(2020年)
  6. Hü特,简·克里斯蒂安;毛,程;里戈莱,菲利普;Robeva,Elina:二维完全正分布估计的最优速率(2020)
  7. Hü特,简·克里斯蒂安;毛,程;里戈莱,菲利普;Robeva,Elina:Monge矩阵估计(2020)
  8. Liberti,Leo:距离几何和数据科学(2020)
  9. 李永峰;刘浩阳;文,再文;袁亚翔:利用多项式滤波子空间提取的低秩矩阵迭代(2020)
  10. 米尔兹,约翰尼斯;Ulbrich,Michael:分布式鲁棒非线性优化的近似方案(2020)
  11. 拉波波特,L。B、 。;托马戈夫,T。A、 :导航卫星集优化的松弛方法(2020年)
  12. 伦蒂斯,尼基塔斯;奥斯本,迈克尔A。;Goulart,Paul J.:批量贝叶斯优化的分布模糊优化(2020)
  13. 斯特拉托,巴托洛梅奥;Banjac、Goran;古拉特,保罗;阿尔贝托,贝姆帕德;Boyd,Stephen:OSQP:二次规划的算子分裂解算器(2020)
  14. 张君子;奥多诺霍,布伦丹;Boyd,Stephen:非光滑不动点迭代的全局收敛I型Anderson加速度(2020)
  15. 郑、杨;范图兹,乔瓦尼;帕帕克里斯托杜鲁,安东尼斯;古拉特,保罗;Wynn,Andrew:稀疏半定规划算子分裂方法中的弦分解(2020)
  16. Banjac、Goran;古拉特,保罗;斯特拉托,巴托洛梅奥;Boyd,Stephen:凸优化乘子交替方向法中的不可行性检测(2019)
  17. 布塞蒂,恩佐;穆尔西,瓦拉M。;Boyd,Stephen:圆锥问题正则点的解精化(2019)
  18. 傅安琪;恩坤,巴尔ıṣ; 邢、雷;Stephen-to-radiation优化方法(2019年Boyd放射治疗计划)
  19. 戈鲁斯金,大卫;Fantuzzi,Giovanni:使用半定规划计算Kuramoto-Sivashinsky方程中平均能量的界限(2019年)
  20. 卡鲁巴,马雷克;诺瓦克,皮奥特W。;小泽,Narutaka:(\Aut(\mathbbF_5))拥有财产((T))(2019年)