SDPHA公司

SDPHA:半定规划齐次内点算法的MATLAB实现。利用Potra和Sheng提出并分析的齐次公式,实现了求解半定规划的Mehrotra型原始-对偶预测-校正内点算法。使用了几个搜索方向,包括AHO、HKM、NT、Toh和Gu方向。在我们的MATLAB代码中使用了秩2更新技术,使得计算齐次方向的代价只比非齐次情况下稍微高一些。然而,齐次算法通常需要较少的迭代来计算一个期望精度的近似解。数值结果表明,齐次算法的性能优于非齐次算法,在许多情况下,在总CPU时间方面可以提高20%以上。


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

显示第1到第20个结果,共40个。
按年份排序(引用)
  1. Percenter,Frank;Friberg,Henrik A.;Andersen,Erling D.:通过自对偶嵌入和面部缩减解决圆锥曲线优化问题:统一方法(2017)
  2. Nayak,Rupaj Kumar;Desai,Jitamitra:求解单调半定线性互补问题的改进齐次势约化算法(2016)
  3. Wang,G.Q.;Bai,Y.Q.;Gao,X.Y.;Wang,D.Z.:半定优化全Nesterov-Todd阶跃内点法的改进复杂性分析(2015)
  4. Jin,S.;Ariyawansa,K.A.;Zhu,Y.:随机半定规划的齐次自对偶算法(2012)
  5. Al-Homidan,Suliman;Alshahrani,Mohammad M.;Petra,Cosmin G.;Potra,Florian A.:使用半定规划的正定Hankel矩阵的最小条件数(2010)
  6. Pólik,Imre;Terlaky,Tamás:非线性优化的内点方法(2010)
  7. Teixeira,A.;Bastos,F.:关于使用行列式函数的二次插值来估计半定规划的预测-校正变量中的步长(2009)
  8. Nemirovski,Arkadi:凸优化的进展:圆锥规划(2007)
  9. 沈义江;林爱民;黄英杰:正半定规划稳健二值图像反褶积(2007)
  10. Freund,Robert M.:圆锥凸优化的齐次自对偶模型的行为(2006)
  11. Kuo,Yu-Ju;Mittelmann,Hans D.:二阶锥规划和/或应用的内点方法(2004)
  12. 张树忠:一种新的凸规划自对偶嵌入方法(2004)
  13. 德克勒克,艾蒂安:半定规划的方面。内点算法及其应用(2002)
  14. Henrion,Didier;Sagimoto,Kenji;Shebek,Michael:多项式矩阵鲁棒稳定性的秩1 LMI方法。(2002年)
  15. 彭继明;鲁斯,科内利斯;泰拉基,塔玛斯:自正则性:原始-对偶内点算法的新范式(2002)
  16. Toh,Kim Chuan:关于半定规划内点法中步长计算的注记(2002)
  17. 张绍亮;中田,和藏;小岛正雄:求解由半定规划产生的大型稠密线性系统的不完全正交化预条件(2002)
  18. Henrion,Didier;Shebek,Michael;Bachelier,Olivier:二维多项式矩阵稳定性的秩1 LMI方法(2001)
  19. Serge Kruk;Muramatsu,Masakazu;Rendl,Franz;Vanderbei,Robert J.;Wolkowicz,Henry:半定规划中的高斯-牛顿方向(2001)
  20. Mizuno,Shinji;Todd,Michael J.:关于线性规划的两种齐次自对偶方法及其扩展。(2001年)