×

基于新类核函数的SDO内点算法。 (英语) Zbl 1333.90090号

摘要:基于新的不合格核函数类,我们提出了新的大更新的半定优化原对偶内点算法。我们证明了该算法对于大更新方法具有({mathcal O}(\sqrt{n}(\logn)\log{nover\varepsilon})复杂性界。这些是这种方法最为人所知的复杂性结果。

MSC公司:

90C22型 半定规划
90摄氏51度 内部点方法
PDF格式BibTeX公司 XML格式引用
全文: 链接