×

关于二次曲线线性优化内点方法中自由变量的处理。 (英语) Zbl 1165.90682号

小结:我们回顾了Mészáros的正则化技术,用于在圆锥线性优化的内点方法中处理自由变量。我们提出了一个简单的计算策略,由全局收敛分析支持,用于处理正则化。通过使用基准套件和最近的应用程序中的测试问题,我们证明了修改后的现代代码SDPT3合并了所提出的正则化,相对于分裂变量的标准选项、使用二次锥和求解不定系统,能够达到相同或显著更好的精度。

MSC公司:

90摄氏51度 内部点方法
90C22型 半定规划
90C05(二氧化碳) 线性规划
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部