Kernel Function-Based Primal-Dual Interior-Point Methods for Symmetric Cones Optimization

在这份报纸，我们在场为基于新核功能，它决定，搜索方向和最近在 iterate 和中心路径之间测量的对称的锥优化(SCO ) 的一个大更改的最初双的内部点的方法。内核函数是既不一个自我常规的函数也不平常的对数的内核函数。而且，由使用欧几里德几何学的乔丹代数学的技术，我们完成有利重复复杂性 \(O (\sqrt r (\log r )^ 2 \log (r/\varepsilon ))\) ，它像凸的二次的半明确的优化类似物一样。