论文部分内容阅读
最近, Salahi 对线性规划提出了一个基于新的自适应参数校正策略的Mehrotra型预估一 校正算法, 该策略使其在不使用安全策略的情况下, 证明了算法的多项式迭代复杂界. 本文将这一算法推广到半定规划的情形. 通过利用Zhang 的对称化技术, 得到了算法的多项式迭代复杂界, 这与求解线性规划的相应算法有相同的迭代复杂性阶.