TüTüncü，R.H。;托克诚。;M.J.托德。 使用SDPT3求解半定二次线性程序。 （英语） Zbl 1030.90082号 数学。程序。 95，第2号（B），189-217（2003）. 摘要：本文讨论了涉及半定、二次和线性锥约束（SQLP）的线性优化问题的计算实验。许多此类测试问题都是使用SDPT3的新版本解决的，SDPT3是不可行的原-对偶路径允许算法的Matlab实现。作者开发的软件使用了Mehrotra型预测-校正变量的内点方法和两种类型的搜索方向：HKM和NT方向。本文讨论了实现细节，并报告了SDPLIB和DIMACS挑战集合中问题的计算结果。 引用于1审查引用于272文件 MSC公司： 90立方厘米22 半定规划 90立方厘米20 二次规划 90C05（二氧化碳） 线性规划 软件：Matlab公司;SDPT3系统;SDPLIB公司;塞杜米;sdpt3r公司 PDF格式BibTeX公司 XML格式引用 \textit{R.H.TüTüncü}等人，《数学》。程序。95，第2（B）号，189--217（2003；Zbl 1030.90082） 全文： DOI程序