DSDP5型

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

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


zbMATH中的参考文献(参考 26篇文章,1标准件)

显示第1到第20个结果,共26个。
按年份排序(引用)
  1. Gally,Tristan;Pfetsch,Marc E.;Ulbrich,Stefan:求解混合整数半定规划的框架(2018)
  2. Cifuntes,Diego;Parrilo,Pablo A.:平方和程序的代数变量抽样(2017年)
  3. 布加林,弗洛里安;亨利昂,迪迪埃;拉塞尔,让伯纳德:最小化许多有理函数的和(2016)
  4. Diamond,Steven;Boyd,Stephen:无矩阵凸优化建模(2016)
  5. Bugarin,Florian;Bartoli,Adrien;Henrion,Didier;Lasserre,Jean Bernard;Orteu,Jean-José;Sentenac,Thierry:基于多项式全局优化的秩约束基本矩阵估计与八点算法(2015)
  6. Bertin,Rémi;Hunold,Sascha;Legrand,Arnaud;Touati,Corinne:使用分布式拉格朗日优化对任务包应用程序进行公平调度(2014)ioport公司
  7. Hansson,Anders;Vandenberghe,Lieven:具有非负Popov函数约束的半定规划的抽样方法(2014)
  8. Gualandi,Stefano;Maffioli,Francesco;Magni,Claudio:A branch and price approach to(k)-聚类最小双解完备问题(2013)
  9. Mittelmann,Hans D.:圆锥曲线优化软件的最新进展(2012)
  10. Yamashita,Makoto;Fujisawa,Katsuki;Fukuda,Mituhiro;Nakata,Kazuhide;Nakata,Maho:算法925,具有稀疏Schur补码矩阵的半定规划问题并行求解器(2012)
  11. Bao,Xiaowei;Sahinidis,Nikolaos V.;Tawarmalani,Mohit:二次约束二次规划的半定松弛:回顾与比较(2011)
  12. Falkeborn,Rikard;Löfberg,Johan;Hansson,Anders:控制半定规划中的低阶利用(2011)
  13. 劳拉·维罗妮卡·维罗妮卡(Laura-Veronica)解题法(Lauran-Veronica-low),解题法(Lauran-Veronica-low-2011)
  14. David Monniaux;Pierre Corbineau:关于堕落案件中积极的Stellensatz证人的产生(2011)
  15. Andersen,Martin S.;Dahl,Joachim;Vandenberghe,Lieven:稀疏矩阵锥上线性优化的非对称内点方法的实现(2010)
  16. Atamtürk,Alper;Narayanan,Vishnu:圆锥混合整数舍入切割(2010)
  17. Galbiati,Giulia;Gualandi,Stefano;Maffioli,Francesco:基于SDP的有限不平衡最大切削算法的计算经验(2010)
  18. Kleniati,P.M.;Parpas,P.;Rustem,B.:多项式优化问题稀疏半定松弛的基于分解的方法(2010)
  19. Liu,Zhang;Vandenberghe,Lieven:核范数逼近的内点法及其在系统辨识中的应用(2010)
  20. Singhal,Harsh;Michailidis,George:过滤环境下的最佳实验设计及其对采样网络数据的应用(2010)