一种新的半定规划的Mehrotra型预估矫正算法

摘要：

Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法。针对该算法在线性规划上具有很好的实际计算效果，本文将该算法推广到半定规划问题上。基于N T 方向，利用Lya-punov算子，最后证明了算法的 O（ nL ）迭代复杂性。

关键词：半定规划、内点方法、Mehrotra型预估矫正算法、多项式复杂性

分类号：O211(概率论与数理统计)

资助基金：中央高校基本科研业务费专项资助项目K50513100007

在线出版日期：2014-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：494-497