基于自适应参数校正策略求解SDP的Mehrotra型内点算法

摘要：

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

关键词：Mehrotra型算法、半定规划、迭代复杂性、对称化技术

分类号：O178;O174.6(数学分析)

资助基金：国家自然科学基金71471102

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

页数：共11页

页码：650-660