SDP包

本文设计了求解半空间半正定矩阵的半对角程序包。在许多领域都有应用,特别是在电气工程中的鲁棒控制问题,以及在多项式时间内计算NP-hard图问题的可证明的良好逼近方面。半定规划最好用内点法求解,内点法是Karmarkar在1984年提出的求解线性规划的一类方法。1997年,当我们的软件包SDPpack发布时,它实现了一种最先进的内点法来高效、准确地求解半定规划,它是第一个覆盖二次锥规划和半定规划的软件包。


数学参考文献,1标准件)

显示第1到第20个结果,共51个。
按年份排序(引用)
  1. Yang,Li;Yu,Bo;Li,YanXi:非线性半定规划基于罚函数的同伦方法(2015)
  2. 非线性同伦规划(Semitopy,Yu-Bo,2013)
  3. 冈齐奥,雅塞克:25年后的内点法(2012年)
  4. 凌爱凡;徐成贤:求解大规模最大割问题的一种新的离散填充函数方法(2012)
  5. 徐凤敏;马旭升;陈百丽:求解最大二等分问题的新拉格朗日网络算法(2011)
  6. 科伦坡,Marco;Gondzio,Jacek:内点法多中心度校正器的进一步发展(2008)
  7. 凌爱凡;徐成贤;唐乐:一种改进的VNS元启发式算法求解最大二等分问题(2008)
  8. Brimkov,Valentin:某些循环图的Lovász数的算法和显式确定(2007)
  9. Hachicho,O.:基于LMI的基于有理Lyapunov函数的吸引域保证估计的优化算法(2007)
  10. Lobo,Miguel Sousa;Fazel,Maryam;Boyd,Stephen:具有线性和固定交易成本的投资组合优化(2007)
  11. 穆学文;张亚玲;刘三阳:最大二等分SDP松弛的连续二次规划算法(2007)
  12. 徐凤敏;徐,程贤;李,邢思:最大割问题的一种延拓算法(2007)
  13. Al-Homidan,S.:Toeplitz矩阵逼近问题的半定二阶锥优化方法(2006)
  14. 徐成贤;何晓亮;徐凤敏:大规模最大割问题近似解的一种有效连续算法(2006)
  15. Meurdesoif,Philippe:加强图着色的Lovász(\theta(\overlineG))边界(2005)
  16. 内定问题;内定问题;内定算法
  17. Brimkov,Valentin E:某些循环图的团数、色数和Lovász数(2004)
  18. 刘红伟;刘三阳;徐凤敏:最大割问题的紧半定松弛(2003)
  19. 皮纳尔,穆斯塔法··············
  20. 斯帕克斯,丽贝卡:关于双稳态控制器存在的界。(2003年)