论文部分内容阅读
在这篇论文，一个原来(线性规划问题) 双的路径追随者为线性地抑制的凸的优化(LCCO ) 的内部点的算法被介绍。算法为发现搜索方向和中央路径的策略的一个班基于一种新技术。在每次重复，仅仅完整 -- 牛顿步被使用。最后，也就是，为有小更改的方法的算法的有利多项式复杂性界限被值得 O (√nlogn/ε) 。