DSDP5型

算法875:DSDP5——半定程序设计软件。DSDP实现了半定规划的对偶标度算法。这个内部点算法的源代码完全用ansic编写,可以在开源许可证下免费获得。解算器可以用作子程序库、Matlab环境中的函数或读写数据文件的可执行文件。自1997年开始,DSDP已发展成为一种高效、健壮的半定规划通用求解器。它的特点包括具有多项式有界最坏情况复杂度的收敛性证明,存在原始和对偶可行解,不存在解时的不可行证明,可行或不可行的初始点,对内点法的内存要求相对较低,稀疏和低秩数据结构、允许应用程序自定义解算器并提高其性能的可扩展性、使其能够链接到更大应用程序的子例程库、针对并行架构上的大型问题的可伸缩性能、以及一个有良好文档记录的接口及其使用示例。该软件包已在许多应用程序中使用,并对其效率、健壮性和易用性进行了测试。(资料来源:http://dl.acm.org/)

这个软件也是同行评审按日记帐汤姆斯.


zbMATH中的参考文献(参考文献27条,1标准件)

显示第1到第20个结果,共27个。
按年份排序(引用)
  1. 戈德特,艾蒂安;雷蒂è关于尼古拉斯;斯托亚诺维ć, 沃伊斯拉夫;迪尤顿é, 安卡;吉诺拉兹,Jérô我;Guichon,Jean-Michel:将网状电通路的代数连通性最大化(2019年)
  2. 勇敢,特里斯坦;普费茨,马克E。;Ulbrich,Stefan:求解混合整数半定规划的框架(2018)
  3. Cifuntes,迭戈;Parrilo,Pablo A.:平方和程序的代数变量抽样(2017)
  4. 布加林,弗洛里安;亨利昂,迪迪埃;Lasserre,Jean Bernard:最小化许多有理函数的和(2016)
  5. 戴蒙德,史蒂文;Boyd,Stephen:无矩阵凸优化建模(2016)
  6. 布加林,弗洛里安;巴托利,阿德里安;亨利昂,迪迪埃;拉塞尔,让伯纳德;奥尔图,让·乔斯é; Sentenac,Thierry:基于多项式全局优化的秩约束基本矩阵估计与八点算法(2015)
  7. 伯丁,Ré惯性矩;汉诺德,萨沙;罗格朗,奥德;Touati,Corinne:使用分布式拉格朗日优化公平调度任务包应用程序(2014)ioport公司
  8. 汉森,安德斯;Vandenberghe,Lieven:具有非负Popov函数约束的半定规划的抽样方法(2014)
  9. 瓜兰迪,斯特凡诺;马菲奥利,弗朗西斯科;Magni,Claudio:(k)-聚类最小双解完备问题的分支和价格方法(2013)
  10. Mittelmann,Hans D.:圆锥曲线优化软件的最新进展(2012)
  11. 山下,Makoto;藤泽、胜介;福田、三浦浩;中田,和藏;Nakata,Maho:算法925,具有稀疏Schur补矩阵的半定规划问题的并行求解器(2012)
  12. 包小伟;萨希尼迪斯,尼古拉斯诉。;Tawarmalani,Mohit:二次约束二次规划的半定松弛:回顾与比较(2011)
  13. 法尔克伯恩,里卡尔;ö约翰·弗伯格;Hansson,Anders:控制半定规划中的低阶开发(2011)
  14. 格里普,路易吉;帕拉吉,劳拉;Piccialli,Veronica:求解maxcut问题低阶SDP松弛的无约束极小化方法(2011)
  15. 蒙尼亚,大卫;Corbineau,Pierre:论堕落案件中积极的Stellensatz证人的产生(2011)
  16. 安徒生,马丁S。;达尔,约阿希姆;Vandenberghe,Lieven:稀疏矩阵锥上线性优化的非对称内点方法的实现(2010)
  17. Atamt公司ürk,阿尔珀;纳拉亚南,毗湿奴:圆锥混合整数舍入切割(2010)
  18. 加尔比亚蒂,朱利亚;瓜兰迪,斯特凡诺;Maffioli,Francesco:基于SDP算法的有限不平衡最大切削计算经验(2010)
  19. 克莱尼亚提,P。M、 。;帕帕斯,P。;Rustem,B.:多项式优化问题稀疏半定松弛的基于分解的方法(2010)
  20. 刘、张;Vandenberghe,Lieven:核范数逼近的内点法及其在系统辨识中的应用(2010)