米盖尔·安霍斯(Miguel F.Anjos)。;塞缪尔·伯勒 关于二次曲线线性优化内点方法中自由变量的处理。 (英语) Zbl 1165.90682号 SIAM J.Optim公司。 18,第4期,1310-1325(2007). 小结:我们回顾了Mészáros的正则化技术,用于在圆锥线性优化的内点方法中处理自由变量。我们提出了一个简单的计算策略,由全局收敛分析支持,用于处理正则化。通过使用基准套件和最近的应用程序中的测试问题,我们证明了修改后的现代代码SDPT3合并了所提出的正则化,相对于分裂变量的标准选项、使用二次锥和求解不定系统,能够达到相同或显著更好的精度。 引用于6文件 MSC公司: 90摄氏51度 内部点方法 90C22型 半定规划 90C05(二氧化碳) 线性规划 65千5 数值数学规划方法 关键词:不可行的原对偶路径允许算法;半定规划;等式约束;自由变量;正规化 软件:CSDP公司;YALMIP公司;SDPT3系统;优化软件基准;利普索;塞杜米 PDF格式BibTeX公司 XML格式引用 \textit{M.F.Anjos}和\textit{S.Burer},SIAM J.Optim。18,第4号,1310--1352(2007;Zbl 1165.90682) 全文: 内政部