李勇勋;Jin、Jin-Hee;赵庆美 基于新类核函数的SDO内点算法。 (英语) Zbl 1333.90090号 J.非线性凸分析。 17,第1期,55-75(2016). 摘要:基于新的不合格核函数类,我们提出了新的大更新的半定优化原对偶内点算法。我们证明了该算法对于大更新方法具有({mathcal O}(\sqrt{n}(\logn)\log{nover\varepsilon})复杂性界。这些是这种方法最为人所知的复杂性结果。 引用于1文件 MSC公司: 90C22型 半定规划 90摄氏51度 内部点方法 关键词:半正定规划;内点法;原对偶方法;小型和大型更新方法;多项式复杂性 PDF格式BibTeX公司 XML格式引用 \textit{Y.-H.Lee}等人,J.非线性凸分析。17,第1号,55--75(2016;Zbl 1333.90090) 全文: 链接